Multi-stage supply chain scheduling with non-preemptive continuous operations and execution control

Dmitry Ivanov Boris Sokolov Alexandre Dolgui 1
1 Laboratoire en Sciences et Technologies de l'Information
LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
Abstract : An integrated multi-stage scheduling and routing problem with alternative machines at each supply chain (SC) stage and non-preemptive operations is studied. The peculiarity of the considered problem is the consideration of both continuous flows in operations and discrete assignments. Such problems are typical in the process industry. Taking into account the basic aspects that pertain to this case, a dynamic decomposition of the problem on the basis of optimal programme control is proposed. A particular feature and novelty of the presented study is the consideration of non-preemptive operations and their execution dynamics. The solution is based on a combined application of discrete and continuous optimization. With the special properties of the proposed scheduling model, it becomes possible to develop an optimal solution to the integrated scheduling and routing of jobs. Since the schedule generation is formulated in control terms, the models of scheduling and adaptation can be integrated. From the practical point of view, such integration can be advantageous subject to further dynamic analysis of the robustness, stability, and adaptability of SC schedules.
Type de document :
Article dans une revue
International Journal of Production Research, Taylor & Francis, 2013, Article first published online. 〈10.1080/00207543.2013.793429〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00881314
Contributeur : Florent Breuil <>
Soumis le : vendredi 8 novembre 2013 - 09:27:53
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

Citation

Dmitry Ivanov, Boris Sokolov, Alexandre Dolgui. Multi-stage supply chain scheduling with non-preemptive continuous operations and execution control. International Journal of Production Research, Taylor & Francis, 2013, Article first published online. 〈10.1080/00207543.2013.793429〉. 〈emse-00881314〉

Partager

Métriques

Consultations de la notice

148