Solving bi-objective flow shop problem with hybrid path relinking algorithm | |
Zeng, Rong-Qiang1,2,3,4; Basseur, Matthieu2; Hao, Jin-Kao2 | |
2013-09-30 | |
Source Publication | APPLIED SOFT COMPUTING
![]() |
Volume | 13Issue:10Pages:4118-4132 |
Abstract | This paper presents and investigates different ways to integrate path relinking techniques into the hypervolume-based multi-objective local search algorithm (HBMOLS). We aim to evaluate the effectiveness of different path relinking strategies, these strategies focus on two main steps: the ways of path generation and the mechanisms of solutions selection. We propose different methods to establish the path relinking algorithms in a multi-objective context. Computational results on a biobjective flow shop problem (FSP) and a statistical comparison are reported in the paper. In comparison with two versions of HBMOLS, the algorithms selecting a set of solutions located in the middle of the generated path are efficient. The behavior of these algorithms sheds light on ways to further improvements. (C) 2013 Elsevier B. V. All rights reserved. |
Subtype | Article |
Keyword | Path Relinking Hypervolume Contribution Multi-objective Optimization Local Search Flow Shop Problem (Fsp) |
WOS Headings | Science & Technology ; Technology |
WOS Keyword | PERMUTATION FLOWSHOP ; SCHEDULING PROBLEM ; GENETIC ALGORITHMS ; SEARCH ; TARDINESS |
Indexed By | SCI |
Language | 英语 |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Artificial Intelligence ; Computer Science, Interdisciplinary Applications |
WOS ID | WOS:000324031700009 |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.las.ac.cn/handle/12502/7603 |
Collection | 中国科学院成都文献情报中心_信息技术部 |
Affiliation | 1.Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Sichuan, Peoples R China 2.Univ Angers, LERIA, F-49045 Angers 01, France 3.Univ Elect Sci & Technol China, Sch Comp Sci & Engn, Chengdu 610054, Sichuan, Peoples R China 4.Chinese Acad Sci, Chengdu Documentat & Informat Ctr, Chengdu 610041, Sichuan, Peoples R China |
First Author Affilication | 中国科学院文献情报中心 |
Recommended Citation GB/T 7714 | Zeng, Rong-Qiang,Basseur, Matthieu,Hao, Jin-Kao. Solving bi-objective flow shop problem with hybrid path relinking algorithm[J]. APPLIED SOFT COMPUTING,2013,13(10):4118-4132. |
APA | Zeng, Rong-Qiang,Basseur, Matthieu,&Hao, Jin-Kao.(2013).Solving bi-objective flow shop problem with hybrid path relinking algorithm.APPLIED SOFT COMPUTING,13(10),4118-4132. |
MLA | Zeng, Rong-Qiang,et al."Solving bi-objective flow shop problem with hybrid path relinking algorithm".APPLIED SOFT COMPUTING 13.10(2013):4118-4132. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment