摘要
针对医疗器械企业灭菌工艺生产过程的调度问题,提出面向灭菌工艺的不同容量平行机批调度方法,建立以最小化总延迟时长、最小化总加工能耗和最大化灭菌柜装载率为目标的不同容量平行机批调度模型。并针对模型的求解提出一种改进的NSGA-Ⅲ算法(Improved NSGA-Ⅲ,INSGA-Ⅲ)。为了获得更高质量的批调度解,采用EDT+MLC启发式规则生成INSGA-Ⅲ初始种群,并设计一种局部搜索策略以改进算法迭代后期的搜索能力。最后,通过算例仿真与传统调度方法进行对比分析,验证了该模型和算法的有效性和可行性。结果表明,该模型和算法较传统调度方法有明显的优势,可为医疗企业实际生产调度提供新思路。
Aiming at the scheduling problem of sterilization process in medical equipment enterprises,a batch scheduling method of parallel machines with different capacities for sterilization process was proposed,and a batch scheduling model of parallel machines with different capacities was established,which aims to minimize the total delay time,minimize the total processing energy consumption and maximize the loading rate of sterilization cabinet.An improved NSGA-Ⅲalgorithm was proposed to solve the model.In order to obtain a higher quality batch scheduling solution,EDT+MLC heuristic rules were used to generate the initial population in INSGA-Ⅲ,and a local search strategy was designed to improve the search capability of the algorithm at the later stage of iteration.Finally,in order to verify the effectiveness and feasibility of the model and method,a comparative analysis was conducted between the simulation and the traditional scheduling method,and the results show that the model and algorithm have obvious advantages over the traditional scheduling method,which can provide a new idea for the actual production scheduling of medical enterprises.
作者
刘雪红
张涛
彭兆
王磊
LIU Xuehong;ZHANG Tao;PENG Zhao;WANG Lei(School of Mechanical and Electronic Engineering,Wuhan University of Technology,Wuhan 430070,China;Hubei Digital Manufacturing Key Laboratory,Wuhan University of Technology,Wuhan 430070,China)
出处
《工业工程》
北大核心
2021年第1期82-89,共8页
Industrial Engineering Journal
基金
国家自然科学基金青年基金资助项目(51705386)
中央高校基本科研业务专项资金资助(2019Ⅲ139CG)。
关键词
灭菌工艺
不同容量平行机
多目标优化
NSGA-Ⅲ算法
sterilization process
parallel machine with different capacity
multi-objective optimization
NSGA-Ⅲ
