| 制造系统通用作业计划与蚁群算法优化 |
| |
| 引用本文： | 胡燕海,马登哲,叶飞帆. 制造系统通用作业计划与蚁群算法优化[J]. 计算机集成制造系统, 2005, 11(1): 104-108 |
| |
| 作者姓名： | 胡燕海 马登哲 叶飞帆 |
| |
| 作者单位： | 宁波大学,工学院,浙江,宁波,315211;上海交通大学,CIM研究所,上海,200030;上海交通大学,CIM研究所,上海,200030;宁波大学,工学院,浙江,宁波,315211 |
| |
| 基金项目： | 国家自然科学基金资助项目(70171042)。~~ |
| |
| 摘 要： | 分析了基本作业方式的“通用-特例”关系，提出了全面研究上述基本作业方式的通用作业计划的概念，建立了通用作业计划非连接图模型及基于蚁群算法的优化方法。算例研究假定一制造系统包含开放作业、异顺序作业、混杂流水作业三种作业方式，将其按照通用作业计划方式采用蚁群算法进行优化，所得的近优加工流程时间显著优于采用穷举法对三种作业方式分别优化所得的最优解。
|
| 关 键 词： | 通用作业计划 作业排序 蚁群算法 生产管理 |
| 文章编号： | 1006-5911(2005)01-0104-05 |
| 修稿时间： | 2004-09-09 |
Universal shop scheduling problem for manufacturing system and ant colony optimization |
| |
| HU Yan-hai. Universal shop scheduling problem for manufacturing system and ant colony optimization[J]. Computer Integrated Manufacturing Systems, 2005, 11(1): 104-108 |
| |
| Authors: | HU Yan-hai |
| |
| Affiliation: | HU Yan-hai~ |
| |
| Abstract: | After the relationship of Universal-Special in basic shops was analyzed, the concept of Universal Shop scheduling Problem (USP), which included all basic shop scheduling problems, was put forward. A disjunctive graph model representing USP was established, and the Ant Colony Optimization (ACO) used for USP was demonstrated. A case study assumed that a manufacturing system contained OSP, JSP and HFSP. When the system was treated as USP, the approximately optimal makespan computed by ACO was obviously better than the least makespan by enumerating all the possible solutions as the three shops were scheduled separately. |
| |
| Keywords: | universal shop scheduling sequencing ant colony optimization production management |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
