A Study of Flexible Flow Shop Scheduling Problem with Various Heterogeneous Labors

摘要

This study considers the necessity of hiring heterogeneous labors. So far, many studies focus more on manufacturing of equipment and control systems in the intelligent production planning. In fact, the regular labors’ processing time may be affected by the external factors and the disabled labors by the mentally handicapped. Therefore, this study sets the processing time of the two types of labors as fuzzy sets. The extra processing time from overtime generated by physical deterioration of old-aged labors is equal to the processing time of regular labors multiplied by the physical deterioration rate of old-aged labors on machine. The coefficient of the cost function is the stepwise function of cost structure. Besides, the dispatching rule based on floating time utilizes ant colony optimization to minimize the makespan. The data test results indicate that the proposed algorithm can efficiently dispatch and schedule the operations, with the average improvement ratio about 11.76%, and demonstrates high capability for the intelligent production planning.