arrow
返回

A high performing metaheuristic for multi-objective flowshop scheduling problem

delete2014-12-01
delete17
PRE
AI
N
N. Karimi
H
Hamid Davoudpour *
DOI:10.1016/j.cor.2014.01.006delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

A
Amirkabir University of Technology
学者数:
1.1W
论文数: 1.1W
被引数: 1.0W
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Genetic algorithms for flowshop scheduling problems
err1996-09-01
err312
PREAI
errMurata, T; Ishibuchi, H; Tanaka, H
err分享
err收藏
学者 查看更多内容