中文摘要：

研究了单机环境下不同尺寸工件的批调度问题，引入微粒群算法对制造跨度进行优化。首先给出了问题的微粒表达形式，并根据问题的离散优化特性对微粒状态的更新方法进行了改进；然后将微粒群算法和分批的启发式算法进行有效结合，改善近似解的质量。实验中对各类不同规模的算例均进行了仿真，结果表明了微粒群算法的有效性。

英文摘要：

Particle swarm optimization is applied to minimize the make.span on a single batch-processing machine with non-identical job sizes. The particle is redesigned for the problem and the updating of particles is modified to match the dicrete optimization problem. The particle swarm optimization method is then integrated with heuristics of batch processing to improve the solutions of the problem. In the experiment, all levels of instnces are simulated and the results show the efficiency of particle swarm optimization.