HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Single Machine Batch Scheduling with Controllable Setup and Processing Times

Adam Janiak Mikhail Y. Kovalyov Marie-Claude Portmann 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Two models of single machine batch scheduling problem are studied. In one model, each job ends at its completion time. In the second model, each job ends at the completion time of its group. Processing times and setup times can be compressed by using a continuously divisible resource. Several criteria are considered: total weighted resource consumption is minimized subject to meeting job deadlines or total weighted job completion time is minimized subject to given restriction on resource consumption.
Document type :
Conference papers
Complete list of metadata

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 2:43:17 PM
Last modification on : Friday, February 4, 2022 - 3:21:53 AM


  • HAL Id : inria-00100416, version 1



Adam Janiak, Mikhail Y. Kovalyov, Marie-Claude Portmann. Single Machine Batch Scheduling with Controllable Setup and Processing Times. ECCO XIV, Conference of the European Chapter on Combinatorial Optimization, 2001, Bonn, Germany, 1 p. ⟨inria-00100416⟩



Record views