Integrated Optimization Approach of Hybrid Flow-Shop Scheduling Based on Process Set

Abstract

Considering that process planning and production scheduling are independent of each other in a hybrid flow-shop, this study categorizes the process route into parallel process-set, batch set and unordered process-set, and builds a multi-objective optimization model to minimize the maximum completion time and the minimum processing cost. An improved artificial bee colony algorithm has been developed to solve the model. A segmented decoding method based on the insertion principle and the release time of the predecessor process is proposed to effectively use the idle time of the machine. A dynamic triggering neighborhood mechanism is introduced to enhance the local searchabilit of the algorithm. Finally, the feasibility and effectiveness of this algorithm to solve such problems are verified via simulation experiments.