河北工程大学学报(自然科学版)2024,Vol.41Issue(5) :103-112.DOI:10.3969/j.issn.1673-9469.2024.05.014

基于改进灰狼算法的云制造服务随机调度优化研究

Research on Random Scheduling Optimization of Cloud Manufacturing Service Based on Improved Grey Wolf Algorithm

张广涵 王天日 薛永梅
河北工程大学学报(自然科学版)2024,Vol.41Issue(5) :103-112.DOI:10.3969/j.issn.1673-9469.2024.05.014

基于改进灰狼算法的云制造服务随机调度优化研究

Research on Random Scheduling Optimization of Cloud Manufacturing Service Based on Improved Grey Wolf Algorithm

张广涵 1王天日 1薛永梅1
扫码查看

作者信息

  • 1. 太原理工大学 经济管理学院,山西 太原 030024
  • 折叠

摘要

为研究云制造背景下分散的制造资源随机调度问题,将服务时间设置为不确定生产参数,建立随机调度模型,并使用与强化学习结合的改进灰狼算法进行求解以优化调度方案.从云平台、用户以及服务提供商三方出发,提出了基于不确定环境的多目标数学模型,同时,将灰狼优化算法与强化学习结合,使用Q-learning调整参数,并利用双种群分别进行探索和挖掘,防止陷入局部最优,并用于解决中大规模实例.通过对比实验评估算法性能,该算法在16 组算例中性能均显示最优,能够提升加工效率并增加相关者收益,对算法参数进行了敏感性分析,验证了参数的合理性和适用性.

Abstract

To study the random scheduling problem of dispersed manufacturing resources in the context of cloud manufacturing,the service time is set as an uncertain production parameter,a random schedu-ling model is established,and an improved grey wolf algorithm combined with reinforcement learning is used to solve it to optimize the scheduling scheme.Starting from the perspectives of cloud platforms,users,and service providers,a multi-objective mathematical model based on uncertain environments is proposed.At the same time,the Grey Wolf Algorithm is combined with reinforcement learning,Q-learning is used to adjust parameters,and dual populations are explored and mined separately to prevent falling into local optima and to solve medium to large-scale instances.By conducting comparative expe-riments to evaluate the performance of the algorithm,it was found that the algorithm showed the best performance in all 16 cases,which can improve processing efficiency and increase stakeholder benefits.Sensitivity analysis was also conducted on the algorithm parameters to verify their rationality and applica-bility.

关键词

云制造服务/随机调度/灰狼优化算法/多目标优化/拉丁超立方抽样

Key words

cloud manufacturing services/random scheduling/grey wolf optimizer/multi-objective optimization/Latin hypercube sampling

引用本文复制引用

基金项目

山西省基础研究计划项目(202303021221035)

山西省回国留学人员科研资助项目(2023-070)

国家自然科学基金资助项目(71701141)

出版年

2024
河北工程大学学报(自然科学版)
河北工程大学

河北工程大学学报(自然科学版)

CSTPCD
影响因子:0.543
ISSN:1673-9469
段落导航相关论文