Browsing by Author "Sun, Qiang Qiang"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Article
    Citation - WoS: 64
    Citation - Scopus: 76
    Effective ensembles of heuristics for scheduling flexible job shop problem with new job insertion
    (Elsevier Ltd, 2015) Kaizhou Gao; Ponnuthurai Nagaratnam Suganthan; M. Fatih Tasgetiren; Quanke Pan; Qiangqiang Sun; Suganthan, Ponnuthurai Nagaratnam; Tasgetiren, Mehmet Fatih; Sun, Qiang Qiang; Gao, Kai Zhou; Pan, Quan Ke
    This study investigates the flexible job shop scheduling problem (FJSP) with new job insertion. FJSP with new job insertion includes two phases: initializing schedules and rescheduling after each new job insertion. Initializing schedules is the standard FJSP problem while rescheduling is an FJSP with different job start time and different machine start time. The time to do rescheduling is the same as the time of new job insertion. Four ensembles of heuristics are proposed for scheduling FJSP with new job insertion. The objectives are to minimize maximum completion time (makespan) to minimize the average of earliness and tardiness (E/T) to minimize maximum machine workload (Mworkload) and total machine workload (Tworkload). Extensive computational experiments are carried out on eight real instances from remanufacturing enterprise. The results and comparisons show the effectiveness of the proposed heuristics for solving FJSP with new job insertion. © 2015 Elsevier B.V. All rights reserved.