为解决客户准时交货要求与企业快速生产要求之间的矛盾,提出了一种基于准时交货的批量生产柔性作业车间调度多目标优化方法。将准时交货要求映射为基于模糊交货期的加权平均隶属度,将快速生产要求映射为流程时间价值总量,构建了一类以加工批次完工时刻的加权平均隶属度最大及加工批次流程时间价值总量最小为目标函数的批量生产柔性作业车间多目标调度优化模型;提出并设计了一种改进的非支配排序遗传算法对模型进行求解。算法引入面向对象技术处理复杂的实体逻辑关系,采用三段式分段编码技术,分别对加工子批最早允许开工时刻、加工顺序、加工设备进行编码,采用三段式分段交叉和变异的混合遗传算子实现遗传进化,采用三种精细化调度技术进行解码以缩短流程时间。通过案例分析验证了研究成果的有效性和实用性。
To solve the contradiction between customer's Just in Time(JIT) delivery and enterprise's rapid production requirements,a multiobjective optimization method for batch production Flexible Scheduling Job-shop Problem(FJSP) based on JIT delivery was proposed.By mapping the requirement of JIT delivery as the weighted average member degree based on fuzzy due date and the requirement of rapid production as the total flow time value,a multiobjective optimization model for batch production FJSP was established with the objective function to maximize the weighted average member degree and minimize the total flow time value.Non-dominated Sorted Genetic Algorithm Ⅱ(NSGA Ⅱ) was presented and designed to solve this model.An object-oriented technique was introduced to deal with the complicated logical relationships among different entities,a three-segment encoding technique was used to encode the earliest allowable start time of each sub-batch,the process sequences and machines,a three-segment hybrid crossover and mutation operator was used to implement genetic evolution,and three delicate scheduling techniques were applied to reduce the flow time of each sub-batch in the decoding process.Feasibility and effectiveness was illustrated by case study.