Skip to Main content Skip to Navigation
Theses

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

https://tel.archives-ouvertes.fr/tel-01492812
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

File

GARAALI_2016_archivage.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01492812, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

493

Files downloads

5909