Multi-objective Hybrid Flowline Energy-saving Scheduling with Combined Buffer Constraints
To solve the hybrid flowline energy-saving scheduling problem with two intermediate buffer constraints,infinite buffer and blocking,between production stages,a mathematical model was formulated by considering the uncorrelated parallel machines and multiple time constraints. Taking into account the characteristics of the prob-lem,an improved multi-objective memetic algorithm (IMOMA) was proposed to minimize simultaneously makespan and total energy consumption of the machines. The algorithm adopted a matrix encoding method based on uncorre-lated machine assignment. Using a hybrid initialization strategy based on Tent chaotic map to generate the initial cell array,an non-dominated sorting genetic algorithm improved by parameter-based adaptive genetic strategy was applied for the global optimization operator,and a search strategy integrating adaptive selection neighborhood search and multi-objective simulated annealing was designed for the locally enhanced search operator to improve the algo-rithm's search capability. The effectiveness and superiority of the proposed algorithm were verified through case ex-periments with 24 problem scales. The experimental results showed that the average IGD value of 47.89 and the av-erage SP value of 857.25 obtained by IMOMA within the average running time of 241.26 s were lower than the oth-er three comparison algorithms. So the solution set obtained by IMOMA had better convergence,diversity and dis-tributivity.
万方数据
维普
