基于混沌粒子群算法的单台批加工设备调度 |
| |
引用本文: | 吕铁鑫,尹文生,朱煜. 基于混沌粒子群算法的单台批加工设备调度[J]. 机电一体化, 2011, 17(3): 63-66,70. DOI: 10.3969/j.issn.1007-080X.2011.03.013 |
| |
作者姓名: | 吕铁鑫 尹文生 朱煜 |
| |
作者单位: | 清华大学精密仪器与机械学系,北京,100084 |
| |
摘 要: | 提出了一种基于混沌粒子群算法的双层调度方法。双层调度的外层基于加工时间最小的目标构建组批方法集,然后将其作为内层算法的搜索空间;双层调度的内层以加工时间最小为适应值函数,采用混沌粒子群算法求解批次排序的最优解,得到最优的组批方法及其排序。通过仿真验证了该算法在搜索时间和搜索精度的可行性。
|
关 键 词: | 批调度 单台批加工设备 混沌粒子群算法 半导体生产线 |
Chaos Particle Swarm Optimization Based Scheduling for Single Batch Processing Machine |
| |
Abstract: | A two-level, chaos particle swarm optimization based scheduling algorithm is proposed for single-batch processing machine in semiconductor fabrication. The dynamic arrival lots and setup time between two different recipes are considered. In the first level the batching rule aims at minimizing the processing time, and the second level applies chaos particle swarm optimization to scheduling problem. The simulation results and comparisons show the validity and effectiveness of the proposed algorithm. |
| |
Keywords: | batch scheduling single batch-processing machine chaos particle swarm optimizationsemiconductor fabrication |
本文献已被 维普 万方数据 等数据库收录! |
|