Job sequencing rules for minimizing the expected makespan in flexible machines

Job sequencing rules for minimizing the expected makespan in flexible machines

0.00 Avg rating0 Votes
Article ID: iaor19991186
Country: Netherlands
Volume: 96
Issue: 2
Start Page Number: 274
End Page Number: 288
Publication Date: Jan 1997
Journal: European Journal of Operational Research
Authors: ,
Abstract:

We consider scheduling of a deteriorating flexible machine that is capable of processing a number of diverse jobs with negligible setup times between jobs. Specifically, we develop rules for sequencing N jobs on such a machine such that its expected makespan (sum of all job processing times and machine down-time) is minimized. Using the Weibull distribution to characterize machine failures in our model, we permit different jobs to contribute to machine deterioration (and hence its failure) at different failure rates, and do not require these rates to remain constant with machine-use-time. We validate the effectiveness of these job sequencing rules for different cases, using extensive simulation tests.

Reviews

Required fields are marked *. Your email address will not be published.