文献类型：期刊文章

作　　者：黄学文[1] 马雪丽[1] 曹德弼[2]

机构地区：[1]大连理工大学管理与经济学部,辽宁大连116030 [2]日本庆应义塾大学理工学院

出　　处：《运筹与管理》

基　　金：国家自然科学基金重点资助项目(61034003);国家自然科学基金资助项目70772086);国家科技支撑项目(2012BAF12B08;SQ2011GX03E00708)

年　　份：2013

卷　　号：22

期　　号：1

起止页码：65-70

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD_E2013_2014、CSSCI、CSSCI_E2012_2013、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、核心刊

摘　　要：针对在工艺设计中提供工序顺序柔性的作业车间调度问题,总结了该问题中柔性工序顺序的类型和特点,并提出了一种求解该问题的改进遗传算法。以尽可能缩短制造周期为目标,结合问题特点,改进了染色体的编码方式,在常用的基于工序顺序的编码方法上融入了基于柔性工序顺序的编码方法,并据此设计了相应的交叉、变异等操作,防止遗传过程中不可行解的产生,避免染色体修复,提高求解效率。最后以MATLAB为工具用某轴承公司的实际生产数据对该算法进行了仿真。通过与不考虑工序顺序柔性的作业车间调度问题遗传算法求解结果进行对比,证明了该算法可行性和有效性。

关 键 词：运筹学 作业车间调度 改进遗传算法 工序顺序柔性  

分 类 号：TP301.6]