面向多周期的云制造服务匹配与调度集成优化
Multi-period Oriented Integrated Optimization of Cloud Manufacturing Service Matching and Scheduling
杜雯静 1王天日 1刘娟 1栗继祖1
作者信息
- 1. 太原理工大学经济管理学院,山西 太原 030024
- 折叠
摘要
针对环境的不确定性和多用户偏好的模糊性,运用对偶犹豫模糊理论实现用户任务与云制造服务的匹配.基于多用户不同的任务到达时间以及交货期需求,以最小化服务空闲时间和总完工成本为目标,建立面向多周期的云制造服务匹配与调度双目标集成优化模型.将模拟退火算法(SA)融入NSGAII中,设计了一种混合多目标算法NSGAII-SA对该模型进行优化求解.最后,采用不同的算例与不同算法进行比较,仿真结果证明了上述模型的有效性和算法的高效性.
Abstract
Aiming at the uncertainty of the environment and the fuzziness of multi-user preferences,this paper employs dual hesitant fuzzy theory to realize cloud manufacturing machining services matching with user tasks.Based on the different task arrival time and due time requirements of multiple users,the multi-period oriented bi-objective optimization model of cloud manufacturing machining service matching and scheduling is established to minimize the idle time and total completion cost of the machining service.Then,a hybrid multi-objective algorithm(NSGAII-SA)is designed by integrating a simulated annealing algorithm(SA)into NSGAII to optimize the model.Finally,different examples are used to compare the performance of NSGAII-SA with different algorithms,and the simulation results prove the effectiveness of the model and the efficiency of the algorithm.
关键词
加工服务/匹配与调度/多周期/模拟退火Key words
Machining service/Matching and scheduling/Multi-period/Simulated annealing引用本文复制引用
基金项目
教育部人文社会科学研究项目(21YJC630135)
国家自然科学基金(71701141)
出版年
2024
NETL
NSTL
万方数据