Swarm intelligent algorithm for re-entrant hybrid flow shop scheduling problems

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 数字工厂研究室

	Swarm intelligent algorithm for re-entrant hybrid flow shop scheduling problems
	Xie, Fanyi 1; Tian, Xutian 1; Han ZH(韩忠华)1,2; Dong XT(董晓婷)3
刊名	International Journal of Simulation and Process Modelling
	2019
卷号	14 期号:1 页码:17-27
关键词	re-entrant hybrid flow shop RHFS mathematics scheduling models Hamming distance Levy flight swarm intelligent algorithm
ISSN号	1740-2123
产权排序	1
英文摘要	In order to solve re-entrant hybrid flowshop (RHFS) scheduling problems and establish simulations and processing models, this paper uses wolf pack algorithm (WPA) as global optimisation. For local assignment, it takes minimum remaining time rule. Scouting behaviours of wolf are changed in former optimisation by means of Levy flight, extending searching ranges and increasing rapidity of convergence. When it comes to local extremum of WPA, dynamic regenerating individuals with high similarity adds diversity. Hamming distance is used to judge individual similarity for increased quality of individuals, enhanced search performance of the algorithm in solution space and promoted evolutionary vitality. A painting workshop in a bus manufacture enterprise owns typical features of re-entrant hybrid flowshop. Regarding it as the algorithm applied target, this paper focuses on resolving this problem with dynamic wolf pack algorithm based on levy flight (LDWPA). Results show that LDWPA can solve re-entrant hybrid flowshop scheduling problems effectively.
语种	英语
资助机构	Liaoning Provincial Science Foundation(No. 201602608) ; Project of Liaoning Province Education Department（No. LJZ2017015） ; Shenyang Municipal Science and Technology Project (No. Z18-5-015) ; Project of Sichuan Province Education Department (No. 17ZB0823).
内容类型	期刊论文
源URL	[http://ir.sia.cn/handle/173321/24159]
专题	沈阳自动化研究所_数字工厂研究室
通讯作者	Tian, Xutian
作者单位	1.Faculty of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, Liaoning, China 2.Department of Digital Factory, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, Liaoning, China 3.Faculty of Electrical Engineering, Sichuan College of Architectural Technology, Deyang, Sichuan, China
推荐引用方式 GB/T 7714	Xie, Fanyi,Tian, Xutian,Han ZH,et al. Swarm intelligent algorithm for re-entrant hybrid flow shop scheduling problems[J]. International Journal of Simulation and Process Modelling,2019,14(1):17-27.
APA	Xie, Fanyi,Tian, Xutian,Han ZH,&Dong XT.(2019).Swarm intelligent algorithm for re-entrant hybrid flow shop scheduling problems.International Journal of Simulation and Process Modelling,14(1),17-27.
MLA	Xie, Fanyi,et al."Swarm intelligent algorithm for re-entrant hybrid flow shop scheduling problems".International Journal of Simulation and Process Modelling 14.1(2019):17-27.