Analyzing the effects of family-based scheduling rule on reducing capacity loss of single machine with uncertain job arrivals

  • Authors:

  • Shu-Hsing Chung;Ming-Hsien Yang;Ching-Kuei Kao

  • Affiliations:

  • Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu, Taiwan, ROC;Department of Business Management, National United University, Miao-Li, Taiwan, ROC;Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu, Taiwan, ROC

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 12.05

Visualization

Abstract

For a single finite-capacity machine that can process several product types of jobs, uncertainties in job arrival time and product type can make the calculation of required setup time and the setting of output target very complicated. Setup activities may cause wastage in machine capacity and extend job lead time. In such circumstances, the family-based scheduling rule (FSR) can be used to reduce setup frequency and amount of setup time. To efficiently evaluate the effects on capacity-saving, both expected setup time and service time are estimated by the FSR analytic models. The effect of FSR in reducing setup time and capacity loss is explored further by comparing the results with FIFO rule. Finally, the performances of the developed analytic models for estimating setups and setup time are evaluated in the experimental design, and a simulation model is built for accuracy comparisons with the analytic models.