滚动时域下最小加工时间批调度与粒子群求解

实践生产中难以及时、全面掌握工件信息,现有静态全局调度也难以解决该情况下的批调度问题,提出时间驱动的滚动时域调度策略,在调度时域的滚动过程中逐步获取各工件信息.建立了滚动时域批调度数学模型,在加入局部惩罚函数的各调度时域内,运用粒子群算法局部优化初始调度为先到先加工规则下的调度效果.通过仿真,与静态局部调度规则进行对比,验证了粒子群算法下滚动时域批调度模型的有效性和适用性,并指出调度周期较长的情况下,基于粒子群算法的批调度模型优化效果显著.