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

关键词：生产调度 批处理机 微粒群算法 组合优化 

单位：中国科学技术大学信息管理与决策科学系 合肥230026