| 半导体炉管区批调度问题的粒子群优化算法研究 |
| |
| 引用本文： | 马慧民,叶春明.半导体炉管区批调度问题的粒子群优化算法研究[J].计算机集成制造系统,2007,13(6):1121-1126. |
| |
| 作者姓名： | 马慧民 叶春明 |
| |
| 作者单位： | 1. 上海理工大学,管理学院,上海,200093;上海电机学院,经济管理学院,上海,200245
2. 上海理工大学,管理学院,上海,200093 |
| |
| 基金项目： | 上海市重点学科建设项目
,
上海市高校选拔培养优秀青年教师科研项目 |
| |
| 摘 要： | 为改善粒子群算法对大规模问题求解的性能,提出了一种基于文化进化的并行粒子群算法,详细阐述了该算法的原理和具体实施方案.针对半导体炉管区批调度问题,设计了双层粒子群算法,外层应用基于文化进化的并行粒子群算法进行批量计划问题的求解,内层采用传统的粒子群算法求解调度问题.通过对其他文献中的仿真实例进行计算和结果比较表明,该算法优于文献中的启发式算法和蚂蚁算法.
|
| 关 键 词： | 批调度 半导体炉管区 粒子群优化算法 文化进化 半导体 炉管 调度问题 粒子群优化 算法研究 operation furnace semiconductor scheduling batch optimization algorithm swarm 蚂蚁算法 启发式算法 结果比较 计算 仿真实例 文献 内层 问题求解 |
| 文章编号： | 1006-5911（2007）06-1121-06 |
| 收稿时间： | 2006-06-08 |
| 修稿时间： | 2006-06-082006-10-09 |
Particle swarm optimization algorithm for batch scheduling in semiconductor furnace operation |
| |
| MA Hui-min,YE Chun-ming.Particle swarm optimization algorithm for batch scheduling in semiconductor furnace operation[J].Computer Integrated Manufacturing Systems,2007,13(6):1121-1126. |
| |
| Authors: | MA Hui-min YE Chun-ming |
| |
| Abstract: | A Parallel Particle Swarm Optimization algorithm based on Cultural Evolution(PPSOCE) was proposed to improve the performance of particle swarm optimization algorithm in application to large-scale problem.Principles and the implementation steps of the algorithm were discussed in detail.The two-level particle swarm optimization algorithm was designed for batch size decision-making in semiconductor wafer fabrication.The first level applied PPSOCE to lot sizing problem,and the second level applied traditional particle swarm optimization to scheduling problem.By computing the instance of other literature and comparing the results,it revealed that the proposed algorithm was superior to ant algorithm and heuristic algorithm in the other literature. |
| |
| Keywords: | batch scheduling semiconductor furnace particle swarm optimization algorithm cultural evolution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
