一种加工工艺柔性的作业车间调度问题求解
A solution of flexible processing technology problem based on flexible job-shop scheduling作者机构:合肥工业大学机械与汽车工程学院安徽合肥230009
出 版 物:《合肥工业大学学报(自然科学版)》 (Journal of Hefei University of Technology:Natural Science)
年 卷 期:2015年第38卷第3期
页 面:309-313,386页
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:针对产品实际生产加工工序存在互换性与交叉性的特点,以及柔性生产作业车间调度问题,文章构建了一种面向产品加工工艺柔性的生产作业调度问题模型,应用工序位置集与后续工序约束集设计了该模型的求解方法;在此基础上提出了基于柔性工序和机器选择的两段编码方式,并随机构建了初始种群,采用分步交叉的改进遗传算法设计了相应的交叉、变异等策略,防止操作过程中不可行解的产生。通过仿真实例,证明了模型和算法的实用性和有效性。