Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm |
| |
Authors: | Alireza Rahimi-Vahed Ali Hossein Mirzaei |
| |
Affiliation: | (1) Department of Industrial Engineering, Faculty of Engineering, Tarbiat Modares University, P.O. Box 14115/111, Tehran, Iran;(2) Department of Industrial Engineering, Tarbiat Modares University, P.O. Box 14115/111, Tehran, Iran |
| |
Abstract: | Flow shop problems as a typical manufacturing challenge have gained wide attention in academic fields. In this paper, we consider
a bi-criteria permutation flow shop scheduling problem, where the weighted mean completion time and the weighted mean tardiness
are to be minimized simultaneously. Due to the complexity of the problem, it is very difficult to obtain optimum solution
for this kind of problems by means of traditional approaches. Therefore, a new multi-objective shuffled frog-leaping algorithm
(MOSFLA) is introduced for the first time to search locally Pareto-optimal frontier for the given 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 three distinguished multi-objective genetic algorithms, i.e. PS-NC GA, NSGA-II, and SPEA-II. The
computational results show that the proposed MOSFLA performs better than the above genetic algorithms, especially for the
large-sized problems. |
| |
Keywords: | Bi-criteria permutation flow shop scheduling Multi-objective shuffled frog-leaping algorithm Multi-objective genetic algorithm |
本文献已被 SpringerLink 等数据库收录! |
|