文档库

最新最全的文档下载
当前位置:文档库 > 一种加工工艺柔性的作业车间调度问题求解

一种加工工艺柔性的作业车间调度问题求解

一种加工工艺柔性的作业车间调度问题求解

朱文凡;葛茂根

【期刊名称】《合肥工业大学学报(自然科学版)》

【年(卷),期】2015(000)003

【摘要】According to the characteristics of the interchangeability of the actual production processes , and in face of the flexible job‐shop scheduling problem(FJSP) ,the problem model based on the flexi‐ble processing technology of FJSP is presented . T he solution of the model is designed by using the process position and the follow‐up process constraint set .On this basis ,two segment encoding scheme based on machine selection and flexible process is proposed ,and the original individual is constructed at random .An order crossover model of genetic algorithm is proposed ,meanwhile the corresponding crossover strategy and mutation strategy are designed ,preventing the generation of infe asible solu‐tion .The simulation results verify the feasibility and efficiency of the model and the algorithm pro‐posed in this paper .%针对产品实际生产加工工序存在互换性与交叉性的特点,以及柔性生产作业车间调度问题,文章构建了一种面向产品加工工艺柔性的生产作业调度问题模型,应用工序位置集与后续工序约束集设计了该模型的求解方法;在此基础上提出了基于柔性工序和机器选择的两段编码方式,并随机构建了初始种群,采用分步交叉的改进遗传算法设计了相应的交叉、变异等策略,防止操作过程中不可行解的产生。通过仿真实例,证明了模型和算法的实用性和有效性。