关键词: 非支配排序, 遗传算法, 多目标优化, 冲压计划排程, 换模次数

Abstract: To improve the production efficiency of hybrid stamping scheduling and reduce the delivery and production cost,a multi-objective optimization model of hybrid stamping plan was established with the objectives of minimum makespan,die changing time and processing cost.Furthermore,Non-dominated Sorting Genetic Algorithm (NSGA-Ⅱ) was proposed to solve the model.The way of encoding and decoding on chromosome by considering the die information was designed,and the satisfied solution was chosen from Pareto solution by using the linear weighted method.A stamping plan of an automobile production enterprise was taken as a case to demonstrate the practicality and effectiveness of the proposed approach.

Key words: non-dominated sorting, genetic algorithms, multi-objective optmization, stamping plan scheduling, die changing time