| 优化差异工件单机批调度问题的改进蚁群算法 |
| |
| 引用本文： | 程八一,陈华平,王栓狮. 优化差异工件单机批调度问题的改进蚁群算法[J]. 系统仿真学报, 2009, 21(9) |
| |
| 作者姓名： | 程八一 陈华平 王栓狮 |
| |
| 作者单位： | 中国科学技术大学信息管理与决策科学系,合肥,230026 |
| |
| 摘 要： | 研究了单机环境下工件尺寸有差异的批调度问题,设计了一种改进蚁群算法对问题的制造跨度进行优化.首先引入了Metropolis准则的概率选择机制作为路径激励策略,避免蚁群算法过早收敛的问题;然后采用了Batch First Fit算法对蚁群的路径进行解码,以产生可行的分批方案.最后选取了问题的所有24类算例,将改进的蚁群算法和遗传算法及模拟退火算法进行了全面的对比实验,结果验证了改进的蚁群算法的有效性.
|
| 关 键 词： | 批调度 不同尺寸工件 蚁群算法 组合优化 |
Improved Ant Colony Optimization Method for Single Batch-processing Machine with Non-identical Job Sizes |
| |
| Abstract: | |
| |
| Keywords: | batch scheduling non-identical job sizes ant colony optimization combinatorial optimization |
| 本文献已被 万方数据 等数据库收录！ |
|
