Integrated Batch Sizing and Scheduling on a Single Machine - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Scheduling Année : 2011

Integrated Batch Sizing and Scheduling on a Single Machine

Philippe Chrétienne
  • Fonction : Auteur
  • PersonId : 968920
Oncu Hazir
  • Fonction : Auteur
Safia Kedad-Sidhoum

Résumé

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.

Dates et versions

hal-01185232 , version 1 (19-08-2015)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More