Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Thursday, February 23, 2012 - 10:31:03 AM
Last modification on : Tuesday, August 31, 2021 - 2:22:03 PM


  • HAL Id : emse-00673241, version 1


Alexandre Dolgui, Olga Battaïa, Nikolai Guschinsky, Genrikh Levin. A new batch scheduling problem in machining environment. 23rd European Conference on Operational Research, Jul 2009, Bonn, Germany. ⟨emse-00673241⟩



Record views