scispace - formally typeset
Journal ArticleDOI

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

TLDR
A brief literature review of the contributions to MOFSP is provided and areas of opportunity for future research are identified.
Abstract
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.

read more

Citations
More filters
Journal ArticleDOI

Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption

TL;DR: This paper develops a mixed integer linear multi-objective optimization model and develops a constructive heuristic for fast trade-off analysis between makespan and energy consumption, which can serve as a visual aid for production and sales planners to consider energy consumption explicitly in making quick decisions while negotiating with customers on due dates.
Journal ArticleDOI

Scheduling in cloud manufacturing: state-of-the-art and research challenges

TL;DR: A state-of-the-art literature survey on scheduling issues in cloud manufacturing and a detailed statistical analysis of the literature is provided based on the data gathered from the Elsevier’s Scopus abstract and citation database.
Journal ArticleDOI

A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem

TL;DR: A competitive memetic algorithm (CMA) is proposed to solve the multi-objective distributed permutation flow-shop scheduling problem (MODPFSP) with the makespan and total tardiness criteria.
Journal ArticleDOI

A Knowledge-Based Cooperative Algorithm for Energy-Efficient Scheduling of Distributed Flow-Shop

TL;DR: This paper addresses an energy-efficient scheduling of the distributed permutation flow-shop (EEDPFSP) with the criteria of minimizing both makespan and total energy consumption.
Journal ArticleDOI

A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems

TL;DR: This paper presents a hybrid multi-objective discrete artificial bee colony (HDABC) algorithm for the BLSFS scheduling problem with two conflicting criteria: the makespan and the earliness time and shows that the proposed algorithm significantly outperforms the compared ones in terms of several widely-used performance metrics.
References
More filters
Book

Scheduling: Theory, Algorithms, and Systems

TL;DR: Scheduling will serve as an essential reference for professionals working on scheduling problems in manufacturing and computing environments and Graduate students in operations management, operations research, industrial engineering and computer science will find the book to be an accessible and invaluable resource.
Book ChapterDOI

Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

TL;DR: In this article, the authors survey the state of the art with respect to optimization and approximation algorithms and interpret these in terms of computational complexity theory, and indicate some problems for future research and include a selective bibliography.
Journal ArticleDOI

Optimal two- and three-stage production schedules with setup times included

TL;DR: A simple decision rule is obtained in this paper for the optimal scheduling of the production so that the total elapsed time is a minimum.
Book

Introduction to sequencing and scheduling

A. J. Clewett
TL;DR: In this article, the authors present an introduction to Sequencing and Scheduling in the context of the Operational Research Society (ORS) and the International Journal of Distributed Sensor Networks (ILS).
Book

Theory of scheduling

TL;DR: Reading theory of scheduling as one of the reading material to finish quickly to increase the knowledge and happiness in your lonely time.
Related Papers (5)