摘要
针对柔性作业车间调度问题自身的特点,提出一种将化学反应算法和禁忌搜索相结合的混合算法。该混合算法使用精英保留策略将较优个体保留到子代中,并采用基于工序和基于机器的编码方法。为提高化学反应,优化算法的全局搜索能力,设计了4种基本操作来保证种群的多样性。同时混合算法中引入禁忌搜索,使混合算法具有较好的局部搜索能力。最后,进行了算法性能对比试验,结果验证了该混合算法的有效性。
Based on the characteristics of Flexible Job Shop Scheduling Problem(FJSP),a hybrid algorithm combining Chemical Reaction Optimization Algorithm and Tabu Search(CROTS)was proposed.In this algorithm,an elitist selection scheme was used to reserve the better solutions.Besides,operation-based representation and machine-based representation were adopted to construct encoding form.To improve the global search performance of the algorithm,four operations were designed to ensure the diversity of population.Meanwhile,tabu search was added for enhancing the local search performance of the algorithm.The contrast experiments were conducted and the results showed the effectiveness of the proposed hybrid algorithm.
作者
肖华军
柴子力
张超勇
孟磊磊
任亚平
梅慧文
XIAO Huajun;CHAI Zili;ZHANG Chaoyong;MENG Leilei;REN Yaping;MEI Huiwen
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2018年第9期2234-2245,共12页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金国际(地区)合作与交流资助项目(51561125002)
国家自然科学基金面上资助项目(51575211
51805330
51705263)
浙江省青年科学基金资助项目(LQ18E050006)~~
关键词
柔性作业车间调度
化学反应优化
禁忌搜索
精英保留策略
混合算法
flexible job shop scheduling problem
chemical-reaction optimization
tabu search
elitist selection scheme
hybrid algorithm
作者简介
肖华军(1993-),男,江西吉安人,硕士研究生,研究方向:柔性作业车间调度、现代优化算法等,E-mail:1690113257@qq.com;柴子力(1996-),男,湖北武汉人,本科生,研究方向:模式识别、数字图像处理、流水车间调度等;张超勇(1972-),男,江苏海门人,副教授,研究方向:智能调度算法、网络化制造和绿色制造等,通信作者,E-mail:zcyhust@mail.hust.edu.cn;孟磊磊(1991-),男,山东聊城人,博士研究生,研究方向:绿色制造、车间调度等;任亚平(1995-),男,山东菏泽人,博士研究生,研究方向:绿色制造、拆解线平衡优化等;梅慧文(1994-),男,江西赣州人,硕士研究生,研究方向:混流装配线平衡与排序。
