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

作     者：王宗光 谢小青 杨玉龙 廖世龙 WANG Zong-guang;XIE Xiao-qing;YANG Yu-long;LIAO Shi-long

作者机构：兰州理工大学经济管理学院甘肃兰州730050 山东大学管理学院山东济南250100 

出 版 物：《计算机仿真》 (Computer Simulation)

年 卷 期：2021年第38卷第9期

页      面：438-443页

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：国家自然科学基金资助项目(71761026)。 

主　　题：批调度 粒子群优化 滚动时域 惩罚函数 

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