基于遗传算法的作业车间调度优化

被引：10

作者：

潘全科

孙志峻

朱剑英

机构：

[1] 南京航天航空大学机电工程研究所

[2] 南京航天航空大学机电工程研究所南京

[3] 南京

来源：

基金：

国家自然科学基金重大项目;

关键词：

车间调度; 遗传算法; 启发式调度算法;

D O I：

10.13976/j.cnki.xk.2002.03.005

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

将遗传算法和启发式调度规则相结合 ,研究了具有柔性加工路径的作业车间的智能优化调度问题 ,调度规则的引入使该算法具有较高的搜索效率 ,遗传算法的引入保证了解的全局最优性 ,对照算例 ,表明该算法在求解性能和效率两方面均具有显著的优势 .

引用

页码：216 / 218

页数：3

共 4 条

[1] 车间生产调度问题研究 [J].

何霆 ;

刘飞 ;

马玉林 ;

杨海 .

[2] 启发式GA调度算法的研究与应用 [J].

郭怀瑞 ;

张洁 ;

高亮 ;

汤漾平 .

[3] 车间生产调度问题的技术现状与发展趋势 [J].

熊锐 ;

吴澄 .

[4]

Job Shop Scheduling with Alternative machines. NabilNasr, Elsayed E A. International Journal Production Research . 1990