Integrated Batch Sizing and Scheduling on a Single Machine

Philippe Chrétienne 1 Oncu Hazir Safia Kedad-Sidhoum 1
1 RO - Recherche Opérationnelle
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper, we address the integrated batch sizing and scheduling problem. We consider a single machine which can handle at most one customer order at a time and for which the nominal production rate is the same for all the customer orders. Demand is deterministic, and all the orders are ready to be processed at time zero and must be delivered at a given due date. Each order can be satisfied from different batches. Upper and lower bounds on the size of the batches are considered. We seek a feasible schedule that minimizes the sum of the tardiness costs and the setup costs incurred by creating a new batch. We present some structural properties of the optimal schedules for both single-order and multiple-order problems and then propose dynamic programming algorithms based on these properties. Computational results that show the efficiency of the method are reported.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01185232
Contributor : Lip6 Publications <>
Submitted on : Wednesday, August 19, 2015 - 3:00:12 PM
Last modification on : Thursday, March 21, 2019 - 2:54:22 PM

Links full text

Identifiers

Citation

Philippe Chrétienne, Oncu Hazir, Safia Kedad-Sidhoum. Integrated Batch Sizing and Scheduling on a Single Machine. Journal of Scheduling, Springer Verlag, 2011, 14 (6), pp.541-555. ⟨10.1007/s10951-011-0229-x⟩. ⟨hal-01185232⟩

Share

Metrics

Record views

113