Skip to Main content Skip to Navigation

Scheduling flexible production systems under resource availability constraints

Abstract : In most of the machine scheduling literature, resources are assumed to be continuously available which is not always true. We deal with the context of unavailability known a priori; we are particularly interested in job-shop scheduling problems with flexible unavailability periods and tasks that can eventually be interrupted by unavailability periods. Integrating these constraints increase the complexity of the scheduling problems. We deal with flexibility that is related to at least one of the following points: moving the unavailability period in a time window, modification of the duration of the unavailability period, interruption of a task by an unavailability period, then resumed with a possible penalty.In this thesis, we propose mathematical models for the problem. In addition to the resolution of the considered problems, the aim of this modeling is to allow for the analysis of the impact of different constraints and evaluation of the quality of the approximate methods and the column generation approach we develop. The approximate methods construct in very short time a schedule based on priority rules. The solutions are also used in our column generation approach. This approach adapts well to various objective functions and allows relatively easily for the integration of several constraints. Many experiments have been performed to validate the designed methods.
Document type :
Complete list of metadatas

Cited literature [129 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Wednesday, July 27, 2011 - 3:38:55 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:20 PM
Long-term archiving on: : Friday, October 28, 2011 - 2:20:57 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00611830, version 1


Sadia Azem. Scheduling flexible production systems under resource availability constraints. Other. Ecole Nationale Supérieure des Mines de Saint-Etienne, 2010. English. ⟨NNT : 2010EMSE0574⟩. ⟨tel-00611830⟩



Record views


Files downloads