OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

A Generalized MILP Formulation for the Period-Aggregated Resource Leveling Problem with Variable Job Duration

Tarasov, Ilia and Haït, Alain and Battaïa, Olga A Generalized MILP Formulation for the Period-Aggregated Resource Leveling Problem with Variable Job Duration. (2020) Algorithms, 13 (1). 6-21. ISSN 1999-4893

(Document in English)

PDF (Publisher's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.3390/a13010006


We study a resource leveling problem with variable job duration. The considered problem includes both scheduling and resource management decisions. The planning horizon is fixed and separated into a set of time periods of equal length. There are several types of resources and their amount varies from one period to another. There is a set of jobs. For each job, a fixed volume of work has to be completed without any preemption while using different resources. If necessary, extra resources can be used at additional costs during each time period. The optimization goal is to minimize the total overload costs required for the execution of all jobs by the given deadline. The decision variables specify the starting time of each job, the duration of the job and the resource amount assigned to the job during each period (it may vary over periods). We propose a new generalized mathematical formulation for this optimization problem. The formulation is compared with existing approaches from the literature. Theoretical study and computational experiments show that our approach provides more flexible resource allocation resulting in better final solutions.

Item Type:Article
HAL Id:hal-03046513
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Other partners > KEDGE Business School (FRANCE)
Other partners > Trapeznikov Institute of Control Sciences (RUSSIA)
Laboratory name:
Deposited On:08 Dec 2020 13:19

Repository Staff Only: item control page