CAJ | 학술논문

提出了一种批量生产柔性作业车间多目标精细化调度方法。针对批量生产柔性作业车间多目标调度问题特点，建立了一类以完工时间最短和制造成本最低为优化目标的等量分批柔性作业车间调度多目标优化模型。提出了5种批量生产柔性作业车间精细化调度技术；设计了一种改进的NSGA II算法对模型进行求解。算法中引入面向对象技术处理复杂的实体逻辑关系，使用矩阵编码技术进行编码，采用分段交叉和分段变异的遗传算子实现遗传进化，应用上述5种精细化调度技术于解码过程以提高设备利用率。通过案例分析验证了该方法的有效性。
제출료일충비량생산유성작업차간다목표정세화조도방법。침대비량생산유성작업차간다목표조도문제특점，건립료일류이완공시간최단화제조성본최저위우화목표적등량분비유성작업차간조도다목표우화모형。제출료5충비량생산유성작업차간정세화조도기술；설계료일충개진적NSGA II산법대모형진행구해。산법중인입면향대상기술처리복잡적실체라집관계，사용구진편마기술진행편마，채용분단교차화분단변이적유전산자실현유전진화，응용상술5충정세화조도기술우해마과정이제고설비이용솔。통과안례분석험증료해방법적유효성。
A multi-objective elaborate scheduling method for batch production Flexible Job Shop Scheduling Problem (FJSP)is proposed. Aiming at the characteristic of batch production FJSP, a multi-objective optimization model is estab-lished with the objective to minimize the makespan and the total manufacturing cost. Five elaborate scheduling techniques for batch production flexible job shop scheduling problem are proposed. An improved NSGA II algorithm is presented and designed to resolve the model. In the algorithm, a technique of object oriented is introduced to deal with the compli-cated logical relation between different entities, an array coding technique is used to code the individuals, a segmented crossover and mutation operator is used to implement genetic evolution, the above five elaborate scheduling techniques are applied to improve the utilization ratio of machines during the decoding process. The effectiveness of the proposed research is validated by case study.