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