|
|||||
|
|
| 求解作业车间调度问题的改进蚁群算法 | |
| 引用本文： | 马军,李薇.求解作业车间调度问题的改进蚁群算法[J].统计与决策,2010(13). |
| 作者姓名： | 马军 李薇 |
| 作者单位： | 1. 安徽财经大学,国际经济贸易学院,安徽,蚌埠,233041 2. 安徽财经大学,商务学院,安徽,蚌埠,233030 |
| 基金项目： | 安徽财经大学2010年度青年科研重点资助项目 |
| 摘 要： | 作业车间调度问题是一个典型的NP-HARD问题,也是一个前沿性的研究课题,已受到学术界和工业界的广泛关注.文章采用了一种改进蚁群算法来求解作业车间调度问题.首先应用蚁群算法获得一些作业车间调度问题的较优解(调度方案);然后这些调度方案中挖掘出一些有用的调度知识;最后应用这些调度知识来辅助蚁群算法完成后续的优化过程.通过将调度知识有效地融入到蚁群算法中,使得改进蚁群算法在优化效率上大大改进. |
| 关 键 词： | 作业车间调度问题 蚁群算法 调度知识 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |