基于准时交货的批量生产FJSP多目标优化

为解决客户准时交货要求与企业快速生产要求之间的矛盾,提出了一种基于准时交货的批量生产柔性作业车间调度多目标优化方法。将准时交货要求映射为基于模糊交货期的加权平均隶属度,将快速生产要求映射为流程时间价值总量,构建了一类以加工批次完工时刻的加权平均隶属度最大及加工批次流程时间价值总量最小为目标函数的批量生产柔性作业车间多目标调度优化模型;提出并设计了一种改进的非支配排序遗传算法对模型进行求解。算法引入面向对象技术处理复杂的实体逻辑关系,采用三段式分段编码技术,分别对加工子批最早允许开工时刻、加工顺序、加工设备进行编码,采用三段式分段交叉和变异的混合遗传算子实现遗传进化,采用三种精细化调度技术进行解码以缩短流程时间。通过案例分析验证了研究成果的有效性和实用性。