基于混沌粒子群算法的单台批加工设备调度

Chaos Particle Swarm Optimization Based Scheduling for Single Batch Processing Machine

提出了一种基于混沌粒子群算法的双层调度方法。双层调度的外层基于加工时间最小的目标构建组批方法集,然后将其作为内层算法的搜索空间;双层调度的内层以加工时间最小为适应值函数,采用混沌粒子群算法求解批次排序的最优解,得到最优的组批方法及其排序。通过仿真验证了该算法在搜索时间和搜索精度的可行性。

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.