Batching and Scheduling with Tardiness Penalties

Oncu Hazir (1) , Safia Kedad-Sidhoum (1) , Philippe Chrétienne (1)

1 RO - Recherche Opérationnelle

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.

Domaines: Informatique [cs]

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⟩