Kaizhou GaoPonnuthurai Nagaratnam SuganthanQuanke PanM. Fatih TasgetirenAli SadollahSuganthan, Ponnuthurai NagaratnamTasgetiren, Mehmet FatihSadollah, AliGao, Kai ZhouPan, Quan Ke2025-10-062016095070510950-70511872-740910.1016/j.knosys.2016.06.0142-s2.0-84991574929https://www.scopus.com/inward/record.uri?eid=2-s2.0-84991574929&doi=10.1016%2Fj.knosys.2016.06.014&partnerID=40&md5=c4a3100e06b3f1cab9b9ce6a47a1f6achttps://gcris.yasar.edu.tr/handle/123456789/9766https://doi.org/10.1016/j.knosys.2016.06.014This study addresses flexible job shop scheduling problem (FJSP) with two constraints namely fuzzy processing time and new job insertion. The uncertainty of processing time and new job insertion are two scheduling related characteristics in remanufacturing. Fuzzy processing time is used to describe the uncertainty in processing time. Rescheduling operator is executed when new job(s) is (are) inserted into the schedule currently being executed. A two-stage artificial bee colony (TABC) algorithm with several improvements is proposed to solve FJSP with fuzzy processing time and new job insertion constraints. Also several new solution generation methods and improvement strategies are proposed and compared with each other. The objective is to minimize maximum fuzzy completion time. Eight instances from remanufacturing are solved using the proposed TABC algorithm. The proposed improvement strategies are compared and discussed in detail. Two proposed ABC algorithms with the best performances are compared against seven existing algorithms over by five benchmark cases. The optimization results and comparisons show the competitiveness of the proposed TABC algorithm for solving FJSP. © 2017 Elsevier B.V. All rights reserved.Englishinfo:eu-repo/semantics/closedAccessArtificial Bee Colony, Flexible Job Shop Scheduling, Fuzzy Processing Time, New Job Insertion, Remanufacturing., Evolutionary Algorithms, Optimization, Scheduling, Scheduling Algorithms, Artificial Bee Colonies, Flexible Job-shop Scheduling, Fuzzy Processing Time, New Job Insertion, Remanufacturing, Job Shop SchedulingEvolutionary algorithms, Optimization, Scheduling, Scheduling algorithms, Artificial bee colonies, Flexible job-shop scheduling, Fuzzy processing time, New job insertion, Remanufacturing, Job shop schedulingRemanufacturing.Artificial Bee ColonyFuzzy Processing TimeFlexible Job Shop SchedulingNew Job InsertionRemanufacturingArticle