A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion
作者:
Highlights:
• A heuristic is proposed for initializing ABC population.
• An ensemble local search method is proposed to improve the convergence of TABC.
• Three re-scheduling strategies are proposed and evaluated.
• TABC is tested using benchmark instances and real cases from re-manufacturing.
• TABC compared against several state-of-the-art algorithms.
摘要
•A heuristic is proposed for initializing ABC population.•An ensemble local search method is proposed to improve the convergence of TABC.•Three re-scheduling strategies are proposed and evaluated.•TABC is tested using benchmark instances and real cases from re-manufacturing.•TABC compared against several state-of-the-art algorithms.
论文关键词:Flexible job-shop scheduling,New job inserting,Artificial bee colony,Re-scheduling
论文评审过程:Available online 10 June 2015, Version of Record 24 June 2015.
论文官网地址:https://doi.org/10.1016/j.eswa.2015.06.004