| 柔性工艺路线的改进蚁群作业调度算法 |
| |
| 作者姓名： | 冷晟 魏孝斌 张文艺 |
| |
| 作者单位： | [1]南京航空航天大学机电学院,中国南京210016 [2]扬州大学机械电子工程系,中国扬州225009 |
| |
| 基金项目： | 高比容电子铝箔的研究开发与应用项目;江苏省自然科学基金 |
| |
| 摘 要： | 在具有柔性工艺路线的制造单元作业调度问题中，结合设备的约束以及加工过程中的费用、加工时间等因素，依据具有柔性的工艺加工路线，建立初始有向图。采用基于动态信息素更新策略的改进蚁群优化算法，在保证优化目标的基础上，迅速收敛并得到最优解，从而提高调度系统的可行性，增强系统稳定性。该方法以减少外协，均衡生产，降低总生产费用为目标，有效地支持了分布式制造单元的管理过程，增强了单元系统信息分布处理能力。最后通过算例，对计算结果进行了分析和讨论。
|
| 关 键 词： | 制造单元 作业调度 蚁群优化 信息素 |
| 收稿时间： | 2005/9/1 0:00:00 |
| 修稿时间： | 2006/3/6 0:00:00 |
IMPROVED ACO SCHEDULING ALGORITHM BASED ON FLEXIBLE PROCESS |
| |
| Authors: | Leng Sheng Wei Xiaobin Zhang Wenyi |
| |
| Institution: | 1. College of Mechanical and Electrical Engineering, NUAA, 29 Yudao street, Nanjing, 210016, P.R. China ; 2. Department of Mechanical and Electrical Engineering, Yangzhou University, Yangzhou, 225009, P.R. China |
| |
| Abstract: | An improved ant colony optimization (ACO) algorithm is utilized in cell scheduling of the flexible manufaturing process for considering the instrument constraint, manufacturing cost and time. Firstly, the initial weighted directional diagram is set up. Secondly, the algorithm based on the dynamic pheromone updating ensures the quick convergence and the optimal solution, thus improving the feasibility and the stability of the schedule system. Aiming at reducing collaboration with external partners, decreasing the total cost and balancing the production process, the algorithm is efficient in supporting the management process of the manufacturing cell and in strengthening the information arrangement capabitity of the scheduling system. Finally, experimental results of the improved algorithm are compared with those of other algorithms. |
| |
| Keywords: | manufacturing cell cell scheduling ACO pheromone |
|
| 点击此处可从《》浏览原始摘要信息 |
| 点击此处可从《》下载免费的PDF全文 |
|
