A multi-objective scatter search for a bi-criteria no-wait flow shop scheduling problem

The flow shop problem as a typical manufacturing challenge has gained wide attention in academic fields. This article considers a bi-criteria no-wait flow shop scheduling problem (FSSP) in which weighted mean completion time and weighted mean tardiness are to be minimized simultaneously. Since a FSS...

Full description

Saved in:
Bibliographic Details
Published in:Engineering optimization 2008-04, Vol.40 (4), p.331-346
Main Authors: Rahimi-Vahed, A. R., Javadi, B., Rabbani, M., Tavakkoli-Moghaddam, R.
Format: Article
Language:English
Subjects:
bi-criteria flow shop scheduling problem
multi-objective genetic algorithm
multi-objective scatter search
no wait
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 problem as a typical manufacturing challenge has gained wide attention in academic fields. This article considers a bi-criteria no-wait flow shop scheduling problem (FSSP) in which weighted mean completion time and weighted mean tardiness are to be minimized simultaneously. Since a FSSP has been proved to be NP-hard in a strong sense, a new multi-objective scatter search (MOSS) is designed for finding the locally Pareto-optimal frontier of the problem. To prove the efficiency of the proposed algorithm, various test problems are solved and the reliability of the proposed algorithm, based on some comparison metrics, is compared with a distinguished multi-objective genetic algorithm (GA), i.e. SPEA-II. The computational results show that the proposed MOSS performs better than the above GA, especially for the large-sized problems.
ISSN:0305-215X
1029-0273
DOI:10.1080/03052150701732509