定制医疗器械增材制造的负载均衡进化调度方法
The Load Balancing Scheduling Method for Additive Manufacturing of Customized Medical Devices
沈喆 1吴川 1孙伟琴 1刘付龙 1张潇1
作者信息
- 1. 徐州医科大学医学信息与工程学院 徐州 221004
- 折叠
摘要
目的/意义 提出并利用负载均衡进化调度方法,缩短定制医疗器械增材制造生产活动中的等待时间、均衡各机器负载.方法/过程 通过分析时间维度下的影响因素,建立双目标多约束优化问题的数学模型,引入负载均衡算子,采用负载均衡进化调度算法求解模型.结果/结论 含有负载均衡算子的负载均衡进化调度方法在任务等待时间和负载均衡性能方面优于其他算法,特别是在大规模任务下效果显著.该方法能够有效缩短任务等待时间并实现机器负载均衡.
Abstract
Purpose/Significance The load balancing scheduling method is proposed to shorten the waiting time and balance the load of each machine in additive manufacturing of customized medical devices.Method/Process By analyzing the influencing factors in the time dimension,the mathematical model of the two-objective multi-constraint optimization problem is established.The load balancing operator is introduced and the load balancing scheduling algorithm is used to solve the model.Result/Conclusion The load balancing scheduling method with load balancing operators is superior to other algorithms in terms of task waiting time and load balancing perform-ance,especially for large-scale tasks.This method can effectively shorten task waiting time and realize machine load balancing.
关键词
医疗器械/增材制造/负载均衡/任务调度Key words
medical devices/additive manufacturing/load balancing/task scheduling引用本文复制引用
基金项目
国家重点研发计划(2020YFB1711500)
国家自然科学基金项目(62003291)
出版年
2024