An improved artificial bee colony algorithm for flexible job-shop scheduling problem with fuzzy processing time.

Improved ABC algorithm is proposed for FJSP with fuzzy processing time.A heuristic, named MInEnd, is proposed to initialize population.New strategies are proposed to generate new solutions.The objectives are fuzzy maximum completion time and maximum machine workload.Benchmarks and realistic remanufacturing instances are solved by IABC. This study addresses flexible job-shop scheduling problem (FJSP) with fuzzy processing time. An improved artificial bee colony (IABC) algorithm is proposed for FJSP cases defined in existing literature and realistic instances in remanufacturing where the uncertainty of the processing time is modeled as fuzzy processing time. The objectives are to minimize the maximum fuzzy completion time and the maximum fuzzy machine workload, respectively. The goal is to make the scheduling algorithm as part of expert and intelligent scheduling system for remanufacturing decision support. A simple and effective heuristic rule is developed to initialize population. Extensive computational experiments are carried out using five benchmark cases and eight realistic instances in remanufacturing. The proposed heuristic rule is evaluated using five benchmark cases for minimizing the maximum fuzzy completion time and the maximum fuzzy machine workload objectives, respectively. IABC algorithm is compared to six meta-heuristics for maximum fuzzy completion time criterion. For maximum fuzzy machine workload, IABC algorithm is compared to six heuristics. The results and comparisons show that IABC algorithm can solve FJSP with fuzzy processing time effectively, both benchmark cases and real-life remanufacturing instances. For practical remanufacturing problem, the schedules by IABC algorithm can satisfy the requirement in real-life shop floor. The IABC algorithm can be as part of expert and intelligent scheduling system to supply decision support for remanufacturing scheduling and management.