返回
A high performing metaheuristic for multi-objective flowshop scheduling problem
DOI:10.1016/j.cor.2014.01.006.png)
摘要
En 中文
Genetic algorithm is a powerful procedure for finding an optimal or near optimal solution for the flowshop scheduling problem. This is a simple and efficient algorithm which is used for both single and multi-objective problems. It can easily be utilized for real life applications. The proposed algorithm makes use of the principle of Pareto solutions. It mines the Pareto archive to extract the most repetitive sequences, and constitutes artificial chromosome for generation of the next population. In order to guide the search direction, this approach coupled with variable neighborhood search. This algorithm is applied on the flowshop scheduling problem for minimizing makespan and total weighted tardiness. For the assessment of the algorithm, its performance is compared with the MOGLS [1]. The results of the experiments allow us to claim that the proposed algorithm has a considerable performance in this problem. (C) 2014 Elsevier Ltd. All rights reserved.
Keyword:
Genetic algorithm
Flowshop scheduling problem
Multi-objective optimization
Pareto archive
Variable Neighborhood Search (VNS)
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
Solving flexible flow-shop problem with a hybrid genetic algorithm and data mining: A fuzzy approach

