A new batch scheduling problem in machining environment

Abstract : This presentation concerns a new scheduling problem for machining lines. This problem can be formulated as scheduling for a single max-batch machine with inclusion, exclusion and precedence constraints between jobs and under the condition that the time of a batch can exceed the time of its longest job. This problem is solved using the constrained shortest path approach. Dominance properties were developed to decrease the digraph's size. An illustrative example is reported.
Type de document :
Communication dans un congrès
23rd European Conference on Operational Research, Jul 2009, Bonn, Germany. 2009
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00673241
Contributeur : Florent Breuil <>
Soumis le : jeudi 23 février 2012 - 10:31:03
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

  • HAL Id : emse-00673241, version 1

Citation

Alexandre Dolgui, Olga Guschinskaya, Nikolai Guschinsky, Genrikh Levin. A new batch scheduling problem in machining environment. 23rd European Conference on Operational Research, Jul 2009, Bonn, Germany. 2009. 〈emse-00673241〉

Partager

Métriques

Consultations de la notice

102