共 6 条
工艺路线可变车间作业调度的两级遗传算法
被引：11
作者：
陈伟达
达庆利
机构：
[1] 东南大学经济管理学院
[2] 东南大学经济管理学院 南京
[3] 南京
来源：
关键词：
两级遗传算法;
车间作业调度;
工艺路线;
启发式规则;
D O I：
暂无
中图分类号：
TP399 [在其他方面的应用];
学科分类号：
081203 ;
0835 ;
摘要：
车间作业调度问题是一个著名的 NP难题 ,而工艺路线可变的车间作业调度是一个更一般意义的问题 .算法研究是车间作业调度问题的一个重要研究方向 .最近几年 ,遗传算法开始在调度问题中得到广泛应用 .分析了工艺路线可变的车间作业调度问题的特点 ,并建立了相应的优化模型 .提出了一种两级遗传算法 ,重新设计了算法的遗传编码方案以及选择、交叉和变异算子 .通过实例仿真 ,表明了用两级遗传算法求解工艺路线可变的车间作业调度问题是有效和可行的
引用
收藏
页码：161 / 166
页数：6
相关论文