| 车间作业调度问题的仿真研究 |
| |
| 引用本文： | 赵辉,李杰,王振夺.车间作业调度问题的仿真研究[J].计算机仿真,2011,28(10). |
| |
| 作者姓名： | 赵辉 李杰 王振夺 |
| |
| 作者单位： | 1. 中国科学院研究生院,北京100040;北华航天工业学院计算机科学与工程系,河北廊坊065000
2. 北华航天工业学院计算机科学与工程系,河北廊坊,065000 |
| |
| 摘 要： | 研究车间作业调度优化问题,使资源、车辆调试、交通分配等达到优化配置,因此车间作业调度问题是一个多约束条件的目标优化问题,采用多项式求解方法不能获得最优解,导致车间作业调度效率低.为了提高车间作业调度效率,提出了一种蚁群算法的车间作业调度优化算法.首先以最小加工时间作为优化目标,蚂蚁爬行路径为作业调度方案,通过蚁群中个体间互相协作和信息交流获得最优车间作业调度方案.通过车间作业调度测试案例对算法进行验证性实验,实验结果表明,蚁群算法提高了车间作业调度效率,能在最短时间找到最优调度方案,为车间作业调度优化提供了依据.
|
| 关 键 词： | 车间作业调度 蚁群算法 资源约束 |
Application of Job- Shop Scheduling Problem Based on Ant Colony Optimization Algorithm |
| |
| ZHAO Hui,LI Jie,WANG Zhen-duo.Application of Job- Shop Scheduling Problem Based on Ant Colony Optimization Algorithm[J].Computer Simulation,2011,28(10). |
| |
| Authors: | ZHAO Hui LI Jie WANG Zhen-duo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
