A new batch scheduling problem in machining environment - Mines Saint-Étienne Access content directly
Conference Papers Year : 2009

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.
No file

Dates and versions

emse-00673241 , version 1 (23-02-2012)

Identifiers

  • HAL Id : emse-00673241 , version 1

Cite

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⟩
67 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More