A Fitness Landscape Analysis for the No-Wait Flow Shop Scheduling Problem with Factorial Representation

doi:10.1109/ACCESS.2019.2896355

IR > 经济管理学院

	A Fitness Landscape Analysis for the No-Wait Flow Shop Scheduling Problem with Factorial Representation
	Zhao, Fuqing1 ; Xue, Feilong 1; Yang, Guoqiang 1; Ma, Weimin 2; Zhang, Chuck 3; Song, Houbin1
	2019
发表期刊	IEEE Access
ISSN	2169-3536
卷号	7 页码:21032-21047
摘要	The no-wait flow shop scheduling problem (NWFSP) is one of the essential models in the manufacturing systems. In this paper, the fitness landscape of the factorial representation for NWFSP with the makespan criterion is studied. The encoding and decoding schemes based on the factorial representation are constructed to transfer the permutation domain to the integer domain. The position-type distributions and fitness distance correlation are implemented to analyze the fitness landscape of the classic benchmarks. The multiple big valleys' structure in the fitness landscape is confirmed through the observation of fitness distance plot and the analysis of factorial coding theory. The various local optima and high ruggedness of the fitness landscape are visualized through the statistical results of position-type distributions. The results of fitness landscape analysis show the suitability of the landscape for the searchability with evolutionary algorithms and local search methods for solving NWFSP. © 2013 IEEE.
关键词	Computer programming Manufacture Scheduling Encoding and decoding factorial representation Fitness landscape Fitness landscape analysis Fitness-distance correlation Local search method Makespan criterion No-wait flow-shop scheduling
DOI	10.1109/ACCESS.2019.2896355
收录类别	EI ; SCIE
语种	英语
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000460524400001
出版者	Institute of Electrical and Electronics Engineers Inc.
EI入藏号	20191106641950
EI主题词	Machine shop practice
EI分类号	537.1 Heat Treatment Processes - 604.2 Machining Operations - 723.1 Computer Programming - 912.2 Management
来源库	Compendex
分类代码	537.1 Heat Treatment Processes - 604.2 Machining Operations - 723.1 Computer Programming - 912.2 Management
引用统计	被引频次：3[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/114687
专题	经济管理学院国际合作处（港澳台办）研究生院
通讯作者	Zhao, Fuqing
作者单位	1.Lanzhou Univ Technol, Sch Comp & Commun Technol, Lanzhou 730050, Gansu, Peoples R China; 2.Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China; 3.Georgia Inst Technol, H Milton Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA
第一作者单位	兰州理工大学
通讯作者单位	兰州理工大学
第一作者的第一单位	兰州理工大学
推荐引用方式 GB/T 7714	Zhao, Fuqing,Xue, Feilong,Yang, Guoqiang,et al. A Fitness Landscape Analysis for the No-Wait Flow Shop Scheduling Problem with Factorial Representation[J]. IEEE Access,2019,7:21032-21047.
APA	Zhao, Fuqing,Xue, Feilong,Yang, Guoqiang,Ma, Weimin,Zhang, Chuck,&Song, Houbin.(2019).A Fitness Landscape Analysis for the No-Wait Flow Shop Scheduling Problem with Factorial Representation.IEEE Access,7,21032-21047.
MLA	Zhao, Fuqing,et al."A Fitness Landscape Analysis for the No-Wait Flow Shop Scheduling Problem with Factorial Representation".IEEE Access 7(2019):21032-21047.