Scheduling and Order Acceptance for the Customized Stochastic Lot Scheduling Problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Production Research Année : 2010

Scheduling and Order Acceptance for the Customized Stochastic Lot Scheduling Problem

Résumé

This paper develops and analyzes several customer order acceptance policies to achieve high bottleneck utilization for the customized stochastic lot scheduling problem (CSLSP) with large setups and strict order due dates. To compare the policies simulation is used as main tool, due to the complicated nature of the problem. Also approximate upper and lower bound for the utilization are provided. It is shown that a greedy approach to accept orders performs poorly in that it achieves low utilization for high customer order arrival rates. Rather, good acceptance and scheduling policies for the CSLSP should sometimes reject orders to create slack even when there is room in the schedule to start new production runs. We show that intelligently introducing slack enables to achieve high utilization. One particularly simple policy is to restrict the number of families present.

Mots clés

Fichier principal
Vignette du fichier
PEER_stage2_10.1080%2F00207540802448882.pdf (302.56 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00583567 , version 1 (06-04-2011)

Identifiants

Citer

Nicky van Foreest, J Wijngaard, Taco van Der Vaart. Scheduling and Order Acceptance for the Customized Stochastic Lot Scheduling Problem. International Journal of Production Research, 2010, 48 (12), pp.3561-3578. ⟨10.1080/00207540802448882⟩. ⟨hal-00583567⟩

Collections

PEER
29 Consultations
125 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More