考虑设备预防性维护的开放车间调度问题  

Open Shop Scheduling Problems Considering EquipmentPreventive Maintenance

作　　者：朱传军[1] 冯诗健 张超勇[2] 金亮亮 王林琳[1] ZHU Chuanjun;FENG Shijian;ZHANG Chaoyong;JIN Liangliang;WANG Linlin(School of Mechanical Engineering,Hubei University of Technology,Wuhan,430068;State Key Lab of Digital Manufacturing Equipment&Technology,Huazhong University of Science and Technology,Wuhan,430074;School of Mechanical and Electrical Engineering,Shaoxing College of Arts and Sciences,Shaoxing,Zhejiang,312000)

机构地区：[1]湖北工业大学机械工程学院,武汉430068 [2]华中科技大学数字制造装备与技术国家重点实验室,武汉430074 [3]绍兴文理学院机械与电气工程学院,绍兴312000

出　　处：《中国机械工程》2023年第14期1693-1700,共8页China Mechanical Engineering

基　　金：中德研发重点项目(2022YFE0114200)。

摘　　要：依据实际生产车间的运行情况,建立了带设备预防性维护的开放车间调度模型,并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在集中搜索与分散搜索中达到平衡。所提算法在开放车间调度Taillard基准实例和带预防性维护的开放车间调度案例中的应用验证了其高效性和有效性。Based on the actual operations of a production workshop,an open shop scheduling model with equipment preventive maintenance was established,and a hybrid genetic taboo search algorithm was designed to solve the problems.According to the characteristics of the problems,the genetic coding,decoding,improved crossover,and mutation operations of the hybrid algorithm,and the neighborhood structure of the taboo search algorithm were designed to achieve an balance between centralized searches and decentralized searches.The proposed algorithm was applied to the Taillard benchmark instance of open shop scheduling and the open shop scheduling case with preventive maintenance,which verifies the efficiency and effectiveness of the proposed hybrid algorithm.

关 键 词：混合遗传禁忌搜索算法 邻域结构 开放车间调度 预防性维护 

分 类 号：TH186[机械工程—机械制造及自动化] TP18[自动化与计算机技术—控制理论与控制工程]