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 :
Theses
Complete list of metadatas

Cited literature [129 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00611830
Contributor : Abes Star <>
Submitted on : Wednesday, July 27, 2011 - 3:38:55 PM
Last modification on : Thursday, October 17, 2019 - 12:36:32 PM
Long-term archiving on : Friday, October 28, 2011 - 2:20:57 AM

File

AZEM-Sadia-diff.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00611830, version 1

Citation

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⟩

Share

Metrics

Record views

704

Files downloads

673