【摘要】 提出了一种混合工作日历下批量生产柔性作业车间多目标调度方法。考虑设备的混合工作日历约束,构建了以生产周期最短、制造成本最低为优化目标的批量生产柔性作业车间多目标调度模型。设计了一种带精英策略的非支配排序遗传算法(NSGA II)求解该模型。算法中,采用"基于工序和设备的分段编码"方式分别对工序和设备进行编码;采用"基于工序和设备的分段交叉和变异方式"进行交叉和变异操作,采用"遗传算子改进策略"保证交叉、变异后子代个体的可行性;解码操作采用"基于平顺移动的原理"和"基于工作日历的时间推算技术"推算工序的调整开始、调整结束、加工开始和加工结束时刻。最后,通过案例分析验证了所提方法的有效性。更多还原

【Abstract】 A multi-objective scheduling method for batch production flexible job shop scheduling problem(FJSP) under mixed work calendars was proposed. Considering the constraints of mixed work calendars of equipment, a multi-objective scheduling model for batch production FJSP with the objectives to minimize production cycle and manufacturing cost were designed. An elitist non-dominated sorting genetic algorithm(NSGA II) was designed to solve the researched model. A twosegment encoding method based on processes and equipment was used to respectively encode the processes and equipment.A two-segment crossover and mutation operator based on processes and equipment was used to implement crossover and mutation operation, in which an improved strategy of genetic operators was applied to ensure feasibility of the progeny individuals. In decoding operation, the principle based on parallel and sequence shift mode, and the time reckoning technology based on each equipment’s calendar were used to calculate the begin and end time of each adjustment and process. Finally, effectiveness of the proposed method was validated by case study.更多还原