上海交通大学学报

上海交通大学学报（自然版）

• 自动化技术、计算机技术 • 上一篇    下一篇

基于智能算法的制造系统通用作业调度方法

胡燕海1，2，严隽琪1，马登哲1，叶飞帆2

  

  1. (1. 上海交通大学 CIM研究所， 上海 200240； 2. 宁波大学 工学院， 宁波 315211)
  • 收稿日期:2007-11-24 修回日期:1900-01-01 出版日期:2008-10-28 发布日期:2008-10-28
  • 通讯作者: 胡燕海

Universal Shop Scheduling Method for Manufacturing System
with Evolution Algorithm

HU Yan-hai1, 2, YAN Jun-qi1, MA Deng-zhe1 ,YE Fei-fan2   

  1. (1. Institute of CIM, Shanghai Jiaotong University, Shanghai 200240, China；
    2. Faculty of Engineering, Ningbo University, Ningbo 315211, China)
  • Received:2007-11-24 Revised:1900-01-01 Online:2008-10-28 Published:2008-10-28
  • Contact: HU Yan-hai

摘要： 通过生产实际情况分析，提出了制造系统通用作业调度问题(USP)概念，开发了混杂蚁群算法(HACO)，对USP进行求解，并与采用遗传算法所得解进行了对比.算例研究采用75×20个标准算例，以工件的加工流程时间最小化为目标函数，分别运用运算代数和解集收敛度为结束条件.计算结果表明，在计算代数相同时，HACO算法更容易使解域集中；在得到同等收敛度时，HACO算法的计算时间更短.

关键词: 通用作业调度问题, 智能算法, 遗传算法, 蚁群算法

Abstract: The concept of universal shop scheduling problem (USP) was proposed based on the analysis of a real production system. A hybrid ant colony optimization (HACO) was developed to be applied to the USP. The results were compared with those of genetic algorithm. The numerical experiments make use of several benchmark instances whose scale is up to 75×20. Minimizing makespan is taken as the objective function. Both termination conditions of computation generation and solution convergence are tested for the computation. From the numerical experiments, it can be seen that when the computation generation is kept the same, HACO will make the solutions more convergent, and when the convergency is kept the same, HACO will consume less time.

中图分类号: