Skip to Main content Skip to Navigation
Conference papers

Batching and Scheduling with Tardiness Penalties

Oncu Hazir 1 Safia Kedad-Sidhoum 1 Philippe Chrétienne 1
1 RO - Recherche Opérationnelle
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper, we address batching and scheduling a single production system minimizing tardiness penalties. We define the optimal batching problem and scheduling problem, which is an integrated lot-splitting and scheduling problem. We examine the structural properties of the optimal solution and present some theoretical results. Using these results, an efficient dynamic programming algorithm is proposed.
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Thursday, March 31, 2016 - 5:45:37 PM
Last modification on : Tuesday, November 3, 2020 - 7:02:03 PM


  • HAL Id : hal-01296323, version 1


Oncu Hazir, Safia Kedad-Sidhoum, Philippe Chrétienne. Batching and Scheduling with Tardiness Penalties. Multidisciplinary International Conference on Scheduling: Theory and Applications 2009, Aug 2009, Dublin, Ireland. pp.291-300. ⟨hal-01296323⟩



Record views