Solving bi-objective flow shop problem with hybrid path relinking algorithm

	Solving bi-objective flow shop problem with hybrid path relinking algorithm
	Zeng, Rong-Qiang 1,2,3,4; Basseur, Matthieu 2; Hao, Jin-Kao 2
	2013-09-30
发表期刊	APPLIED SOFT COMPUTING
卷号	13 期号:10 页码:4118-4132
摘要	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.
文章类型	Article
关键词	Path Relinking Hypervolume Contribution Multi-objective Optimization Local Search Flow Shop Problem (Fsp)
WOS标题词	Science & Technology ; Technology
收录类别	SCI
关键词[WOS]	PERMUTATION FLOWSHOP ; SCHEDULING PROBLEM ; GENETIC ALGORITHMS ; SEARCH ; TARDINESS
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Interdisciplinary Applications
WOS记录号	WOS:000324031700009
引用统计	被引频次：9[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.las.ac.cn/handle/12502/7603
专题	中国科学院成都文献情报中心_信息技术部
作者单位	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
第一作者单位	中国科学院文献情报中心
推荐引用方式 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.