-
题名工序顺序柔性的作业车间调度问题的改进遗传算法求解
被引量：20
- 1
-
-
作者
黄学文
马雪丽
曹德弼
-
机构
大连理工大学管理与经济学部
日本庆应义塾大学理工学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2013年第1期65-70,共6页
-
基金
国家自然科学基金重点资助项目(61034003)
国家自然科学基金资助项目70772086)
+1 种基金
国家科技支撑项目(2012BAF12B08
SQ2011GX03E00708)
-
文摘
针对在工艺设计中提供工序顺序柔性的作业车间调度问题,总结了该问题中柔性工序顺序的类型和特点,并提出了一种求解该问题的改进遗传算法。以尽可能缩短制造周期为目标,结合问题特点,改进了染色体的编码方式,在常用的基于工序顺序的编码方法上融入了基于柔性工序顺序的编码方法,并据此设计了相应的交叉、变异等操作,防止遗传过程中不可行解的产生,避免染色体修复,提高求解效率。最后以MATLAB为工具用某轴承公司的实际生产数据对该算法进行了仿真。通过与不考虑工序顺序柔性的作业车间调度问题遗传算法求解结果进行对比,证明了该算法可行性和有效性。
-
关键词
运筹学
作业车间调度
改进遗传算法
工序顺序柔性
-
Keywords
operations research
job shop scheduling
improved generic algorithm
process sequence flexibility
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
