Job sequencing rules for minimizing the expected makespan in flexible machines |
| |
| Affiliation: | 1. A.B. Freeman School of Business, Tulane University, New Orleans, LA 70118, USA;2. Department of Management, Clemson University, Clemson, SC 29634, USA;1. Graduate Institute of Recreation, Tourism and Hospitality Management, National Chiayi University, No. 580, Shin-Ming Road, Chiayi 600, Taiwan, ROC;2. Graduate Program of Sustainable Tourism and Recreation Management, National Taichung University of Education, No. 140, Min Sheng Road, Taichung 40306, Taiwan, ROC;3. Department of Leisure and Recreation Management, National Taichung University of Science and Technology, No. 129, Sanmin Road, Sec. 3, Taichung 404, Taiwan, ROC;4. Graduate School of Tourism Management, Chinese Culture University, No. 55, Haw Kang Road, Yang Ming Shan, Taipei, Taiwan, ROC;5. Facultad de Comunicación y Letras, Universidad Diego Portales, Chile;1. Materials Design and Structural Integrity Research Group, Department of Metallurgical and Materials Engineering, Federal University of Technology, Akure PMB 704, Nigeria;2. Centre for Nanoengineering and Tribocorrosion, School of Mining, Metallurgy and Chemical Engineering, Faculty of Engineering & the Built Environment, University of Johannesburg, South Africa;3. School of Chemical and Metallurgical Engineering, University of the Witwatersrand, Private Bag 3, WITS, 2050 Johannesburg, South Africa;4. African Academy of Sciences, P.O. Box 24916-00502, Nairobi, Kenya |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
