CAJ | 학술논문

针对工艺规划与调度集成问题在多目标优化方面的不足，考虑将多目标优化集成到工艺规划与调度集成问题中。以最长完工时间、加工成本及设备最大负载为优化目标，对该多目标工艺规划与调度集成问题进行建模，并提出了一种非支配排序遗传算法，鉴于加工信息的多样性，使用多层结构表示可行解，对该算法的选择及遗传操作等步骤进行了设计。最后，以实例验证了上述模型的正确性及算法的有效性。
침대공예규화여조도집성문제재다목표우화방면적불족，고필장다목표우화집성도공예규화여조도집성문제중。이최장완공시간、가공성본급설비최대부재위우화목표，대해다목표공예규화여조도집성문제진행건모，병제출료일충비지배배서유전산법，감우가공신식적다양성，사용다층결구표시가행해，대해산법적선택급유전조작등보취진행료설계。최후，이실례험증료상술모형적정학성급산법적유효성。
Aiming at the shortage of IPPS problem in multi-objective optimization,multi-objective optimization was integrated into IPPS problem.The makespan,processing cost and maximum ma-chine workload were the main targets which will be optimized.The model was built for multi-objective integrated process planning and scheduling problem.A non-dominated sorting genetic algorithm (NS-GA-Ⅱ)was proposed for the problem.A multi-layer structure was used to represent solutions.Selec-tion and genetic operators are designed in the algorithm.Finally,the model and algorithm were proved through an application case.