Adaptive selection multi-objective optimization method for hybrid flow shop green scheduling under finite variable parameter constraints: case study
针对含连续和离散加工阶段的混合流水车间，提出自适应选择多目标优化算法，将连续阶段强制约束转化为优化目标，以同时最小化完工时间、能耗和调整时间超额，案例验证了有效性。
The energy consumption loss is high particularly in manufacturing processes involving heating furnaces. Moreover, the mandatory constraints in continuous heating stage bring difficult challenges to production scheduling. To improve the production efficiency and reduce the energy consumption in a hybrid flow shop with continuous and discrete processing stages, this study developed an adaptive selection multi-objective optimization algorithm with preference (ASMOAP). The mandatory constraints of continuous processing stage are transformed into one of the optimization objectives, which is defined as maximum excess value of adjustment time in this paper. A multi-objective optimization scheduling model with the makespan, energy consumption, and maximum excess of adjustment time is established. The optimization preference is designed in the proposed multi-objective optimization algorithm. The maximum excess of adjustment time is set as the multi-objective optimization preference. Three adaptive selection strategies are designed for the algorithm based on the proportions of outstanding and preference individuals to eliminate constraint conflicts. Presented results prove that the proposed algorithm could effectively solve hybrid flow shop scheduling problem considering discrete and continuous processing stages with limited time. It can be applied to obtain a better feasible solution while improving the efficiency and reducing the energy consumed in practical production processes.