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