| 基于蚁群算法的平行流水作业计划方法 |
| |
| 引用本文： | 胡燕海,叶飞帆. 基于蚁群算法的平行流水作业计划方法[J]. 机械制造, 2005, 43(9): 26-29 |
| |
| 作者姓名： | 胡燕海 叶飞帆 |
| |
| 作者单位： | 宁波大学工学院,浙江·315211 |
| |
| 基金项目： | 浙江省自然科学基金资助项目（编号：Z604342,M703100）;教育部规划课题（编号：FHB040097）;宁波市青年基金资助项目（编号：2005A620004） |
| |
| 摘 要： | 在分析实际生产作业方式的基础上,提出了平行流水作业这一新概念,其实质为平行机作业方式和流水作业方式的综合,属于非多项式计算时间问题。采用网络理论构造了平行流水作业的非连接图模型,提出了采用蚁群算法求解平行流水作业计划问题,以及求解过程中可行路径表的建立方法。算例研究表明10次随机计算的平均结果与最优结果差异率小于2%,计算重复精度高;对于75×20等较大规模问题,10次随机计算的平均时间少于280s,计算效率较高,能满足生产实时调度的需要。
|
| 关 键 词： | 蚁群算法 平行流水作业 流水作业 平行机作业 |
| 文章编号： | 1000-4998（2005）09-0026-04 |
| 收稿时间： | 2005-04-01 |
| 修稿时间： | 2005-04-01 |
Identical Parallel Flow Shop Scheduling Problem Based on Ant Colony Optimization |
| |
| Hu Yanhai et al. Identical Parallel Flow Shop Scheduling Problem Based on Ant Colony Optimization[J]. Machinery, 2005, 43(9): 26-29 |
| |
| Authors: | Hu Yanhai et al |
| |
| Affiliation: | Hu Yanhai et al |
| |
| Abstract: | |
| |
| Keywords: | Ant Colony Algorithm Identical Parallel Flow Shop Scheduling Flow Shop Scheduling Identical Parallel Machine Scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
