摘要
依据实际生产车间的运行情况,建立了带设备预防性维护的开放车间调度模型,并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在集中搜索与分散搜索中达到平衡。所提算法在开放车间调度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.
作者
朱传军
冯诗健
张超勇
金亮亮
王林琳
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)
出处
《中国机械工程》
EI
CAS
CSCD
北大核心
2023年第14期1693-1700,共8页
China Mechanical Engineering
基金
中德研发重点项目(2022YFE0114200)。
关键词
混合遗传禁忌搜索算法
邻域结构
开放车间调度
预防性维护
hybrid genetic taboo search algorithm
neighborhood structure
open shop scheduling
preventive maintenance
