Skip to Main content Skip to Navigation

Ordonnancement de tâches et de périodes d’indisponibilité de durée variable

Ahmed Gara-Ali 1
1 G-SCOP_ROSP [2016-2019] - Recherche Opérationnelle pour les Systèmes de Production [2016-2019]
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Abstract : In classical scheduling problems, machines are assumed to be continuously available. However, in a real manufacturing system, machine may become unavailable during the scheduling period due to preventive maintenance. In this dissertation, we are interested in the problems of jointly scheduling jobs and unavailability periods.We start our study by introducing a general framework for scheduling problems and we present a review of the scheduling problems with unavailability periods.Then, we consider a general model for scheduling jobs on single-machine and unrelated parallel-machines with maintenance interventions. A unified approach is presented to solve this model as an assignment problem. A large number of performance criteria and maintenance models can be treated in this way, thus providing access to models that have often been studied separately in the published literature.Finally, we focus on the problem of a two-machine flow-shop makespan scheduling with the deteriorating maintenance period on the second machine. Then, we establish some conditions of the optimal schedule. In order to solve the problem, we proposed different exact methods: enumerative method, mixed-integer programming (MIP) model and a branch & bound algorithm. Numerical experiments are reported for all the proposed methods.
Document type :
Complete list of metadatas
Contributor : Abes Star :  Contact
Submitted on : Monday, March 20, 2017 - 3:50:13 PM
Last modification on : Tuesday, October 6, 2020 - 4:30:21 PM
Long-term archiving on: : Wednesday, June 21, 2017 - 1:32:21 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01492812, version 1



Ahmed Gara-Ali. Ordonnancement de tâches et de périodes d’indisponibilité de durée variable. Autre. Université Grenoble Alpes, 2016. Français. ⟨NNT : 2016GREAI027⟩. ⟨tel-01492812⟩



Record views


Files downloads