批量生产柔性作业车间多目标精细化调度方法

提出了一种批量生产柔性作业车间多目标精细化调度方法。针对批量生产柔性作业车间多目标调度问题特点,建立了一类以完工时间最短和制造成本最低为优化目标的等量分批柔性作业车间调度多目标优化模型。提出了5种批量生产柔性作业车间精细化调度技术;设计了一种改进的NSGA II算法对模型进行求解。算法中引入面向对象技术处理复杂的实体逻辑关系,使用矩阵编码技术进行编码,采用分段交叉和分段变异的遗传算子实现遗传进化,应用上述5种精细化调度技术于解码过程以提高设备利用率。通过案例分析验证了该方法的有效性。

Multi-objective elaborate scheduling method for batch productionFJSP

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.