Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends

The flow shop scheduling problem is finding a sequence given n jobs with same order at m machines according to certain performance measure(s). The job can be processed on at most one machine; meanwhile one machine can process at most one job. The most common objective for this problem is makespan. H...

Full description

Saved in:
Bibliographic Details
Published in:Omega (Oxford) 2014-06, Vol.45, p.119-135
Main Authors: Yenisey, Mehmet Mutlu, Yagmahan, Betul
Format: Article
Language:English
Subjects:
Classification
Flow shop
Job shops
Literature review
Literature reviews
Mathematical problems
Multi-objective
Operations research
Production scheduling
Research directions
Scheduling
Studies
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:The flow shop scheduling problem is finding a sequence given n jobs with same order at m machines according to certain performance measure(s). The job can be processed on at most one machine; meanwhile one machine can process at most one job. The most common objective for this problem is makespan. However, many real-world scheduling problems are multi-objective by nature. Over the years there have been several approaches used to deal with the multi-objective flow shop scheduling problems (MOFSP). Hence, in this study, we provide a brief literature review of the contributions to MOFSP and identify areas of opportunity for future research. •We reviewed the Multi-objective Flow Shop Scheduling Problem literature in details.•The review showed that MOFSP arouses attention over time.•We found that the recent studies focus on contemporary heuristic algorithms.•Another common research direction is multi-objective modeling.
ISSN:0305-0483
1873-5274
DOI:10.1016/j.omega.2013.07.004