复合工艺流程下批量生产车间调度多目标优化

摘要

提出了一种复合工艺流程下批量生产作业车间调度的多目标优化方法.针对复合工艺流程下批量生产车间调度的特点,建立了以最大完工时间最短、制造成本最低为优化目标的多目标优化模型,针对该模型提出并设计了一种改进NSGA-Ⅱ算法.在改进的NSGA-Ⅱ算法中引入了面向对象技术、分段不定长编码技术、分段混合交叉与变异技术、精细化调度技术.案例分析验证了该优化方法的有效性.%A multi-objective optimization scheduling method for Job shop of batch production with multiple process flows was proposed. Aiming at the scheduling characteristics of job shop of batch production with multiple process flows, a multi-objective optimization model was established with the objectives to minimize the makespan and the manufacturing cost. An improved multiobjective optimization NSGA- Ⅱ algorithm for the model was presented and designed. In the algorithm, four new techniques were introduced: object- oriented technique, segmented variable length coding technique, segmented hybrid crossover and mutation technique and delicacy scheduling technique. The effectiveness of the proposed method was validated by case studies.