文献类型：期刊文章

作　　者：张国辉[1] 党世杰[1]

机构地区：[1]郑州航空工业管理学院管理工程学院,郑州450015

出　　处：《计算机应用研究》

基　　金：国家自然科学基金资助项目(61203179);航空科学基金资助项目(2014ZG55016);河南省高校科技创新人才支持计划资助项目(14HASTIT006);河南省高等学校青年骨干教师计划资助项目(2014GGJS-105);河南省高等学校重点科研项目(16A460025)

年　　份：2017

卷　　号：34

期　　号：8

起止页码：2329-2331

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSCD、CSCD_E2017_2018、IC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

摘　　要：分析生产车间的实际生产状况,建立了考虑工件移动时间的柔性作业车间调度问题模型。该模型考虑了以往柔性作业车间调度问题模型所没有考虑的工件在加工机器间的移动时间,使柔性作业车间调度问题更贴近实际生产,让调度理论更具现实性。通过对已有的改进遗传算法的遗传操作进行重构,设计出有效求解考虑工件移动时间的柔性作业车间调度问题的改进遗传算法。最后对实际案例进行求解,得到调度甘特图和析取图,通过对甘特图和析取图的分析验证了所建考虑工件移动时间的柔性作业车间调度问题模型的可行性和有效性。

关 键 词：工件移动时间  柔性作业车间调度问题 析取图  遗传算法

分 类 号：TP391]