医学信息学杂志2024,Vol.45Issue(6) :85-91.DOI:10.3969/j.issn.1673-6036.2024.06.015

定制医疗器械增材制造的负载均衡进化调度方法

The Load Balancing Scheduling Method for Additive Manufacturing of Customized Medical Devices

沈喆 吴川 孙伟琴 刘付龙 张潇
医学信息学杂志2024,Vol.45Issue(6) :85-91.DOI:10.3969/j.issn.1673-6036.2024.06.015

定制医疗器械增材制造的负载均衡进化调度方法

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
医学信息学杂志
中国医学科学院

医学信息学杂志

CSTPCD
影响因子:1.348
ISSN:1673-6036
参考文献量15
段落导航相关论文