Effective ensembles of heuristics for scheduling flexible job shop problem with new job insertion

•Flexible job shop scheduling problem.•Ensembles of heuristics.•Re-scheduling for new job insertion.•Multiple objectives scheduling problem. This study investigates the flexible job shop scheduling problem (FJSP) with new job insertion. FJSP with new job insertion includes two phases: initializing s...

Full description

Saved in:
Bibliographic Details
Published in:Computers & industrial engineering 2015-12, Vol.90, p.107-117
Main Authors: Gao, Kai Zhou, Suganthan, Ponnuthurai Nagaratnam, Tasgetiren, Mehmet Fatih, Pan, Quan Ke, Sun, Qiang Qiang
Format: Article
Language:English
Subjects:
Ensemble
Flexible job shop scheduling
Heuristic
Insertion
Job shop scheduling
Job shops
Machine shops
Multiple objectives
New job insertion
Operations research
Rescheduling
Schedules
Scheduling
Studies
Workload
Workloads
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Flexible job shop scheduling problem.•Ensembles of heuristics.•Re-scheduling for new job insertion.•Multiple objectives scheduling problem. 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.
ISSN:0360-8352
1879-0550
DOI:10.1016/j.cie.2015.09.005