摘要
针对带峰值能耗约束的随机订单并行机调度问题,即所有机器总功耗不得超过给定阈值,提出了基于模型预测控制的算法来最小化订单的期望生产周期。研究难点在于通过优化能源分配,在峰值能耗约束的前提下,提高设备的工作效率,并采用合理的滚动调度决策的方式处理由客户订单到达时间和需求量随机变化所引起的不确定性。研究对优化策略、生产周期、产品差异、机器速度等因素的影响,进行了全面的理论分析,并通过一系列数值实验,验证了所设计算法的有效性,挖掘了其中的有益管理启示来更好地指导实践。
Heterogeneous parallel machines with peak energy consumption constraints are associated with stochastic customer order scheduling problems,i.e.,the total energy consumption of all machines must not exceed a given threshold.Thus,in this study,we propose an algorithm based on model predictive control to minimize the expected cycle time of customer orders.The proposed algorithm effectively allocates energy,thus improving equipment efficiency within peak energy constraints.It also manages proper rolling scheduling of demands to deal with uncertainties in incoming customer orders.The model is then theoretically analyzed with respect to optimization strategy,order cycle time,product difference,and machine speed.Our experiment results verify the effectiveness of the proposed algorithm and excavate useful managerial insights to guide practical applications better.
作者
赵亚萍
莫翔志
牛奔
ZHAO Yaping;MO Xiangzhi;NIU Ben(College of Economics,Shenzhen University,Shenzhen 518060,China;College of Management,Shenzhen University,Shenzhen 518060,China)
出处
《信息与控制》
CSCD
北大核心
2023年第4期551-560,共10页
Information and Control
基金
国家自然科学基金(72001145,71971143)
教育部人文社科基金(20YJC630226)
广东省自然科学基金面上项目(2022A1515011235)
关键词
随机调度
客户订单
峰值能耗
模型预测控制
stochastic scheduling
customer order
peak energy
model predictive control