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

https://hal.archives-ouvertes.fr/hal-01296323
Contributor : Lip6 Publications <>
Submitted on : Thursday, March 31, 2016 - 5:45:37 PM
Last modification on : Thursday, March 21, 2019 - 1:11:44 PM

Identifiers

  • HAL Id : hal-01296323, version 1

Citation

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⟩

Share

Metrics

Record views

155