4.7 Article

A Pareto block-based estimation and distribution algorithm for multi-objective permutation flow shop scheduling problem

Journal

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume 53, Issue 3, Pages 793-834

Publisher

TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2014.933273

Keywords

bivariate probabilistic model; EHBSA; permutation flow shop scheduling; BBEDA; artificial chromosome; EDA

Ask authors/readers for more resources

Multi-objective flow shop scheduling plays a key role in real-life scheduling problem which attract the researcher attention. The primary concern is to find the best sequence for flow shop scheduling problem. Estimation of Distribution Algorithms (EDAs) has gained sufficient attention from the researchers and it provides prominent results as an alternate of traditional evolutionary algorithms. In this paper, we propose the pareto optimal block-based EDA using bivariate model for multi-objective flow shop scheduling problem. We apply a bivariate probabilistic model to generate block which have the better diversity. We employ the non-dominated sorting technique to filter the solutions. To check the performance of proposed approach, we test it on the benchmark problems available in OR-library and then we compare it with non-dominated sorting genetic algorithm-II (NSGA-II). Computational results show that pareto optimal BBEDA provides better result and better convergence than NSGA-II.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available