Flexible job-shop scheduling/rescheduling in dynamic environment: a hybrid MAS/ACO approach

doi:10.1080/00207543.2016.1267414

CSpace

	Flexible job-shop scheduling/rescheduling in dynamic environment: a hybrid MAS/ACO approach
	Zhang, Sicheng 1; Wong, Tak Nam 2
	2017
发表期刊	INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
ISSN	0020-7543
卷号	55 期号:11 页码:3173-3196
摘要	In real-world manufacturing, disruptions are often encountered during the execution of a predetermined schedule, leading to the degradation of its optimality and feasibility. This study presents a hybrid approach for flexible job-shop scheduling/rescheduling problems under dynamic environment. The approach, coined as HMA' is a combination of multi-agent system (MAS) negotiation and ant colony optimisation (ACO). A fully distributed MAS structure has been constructed to support the solution-finding process by negotiation among the agents. The features of ACO are introduced into the negotiation mechanism in order to improve the performance of the schedule. Experimental studies have been carried out to evaluate the performance of the approach for scheduling and rescheduling under different types of disruptions. Different rescheduling policies are compared and discussed. The results have shown that the proposed approach is a competitive method for flexible job-shop scheduling/rescheduling for both schedule optimality and computation efficiency.
关键词	dynamic scheduling multi-agent systems ant colony optimisation flexible job-shop job-shop scheduling
DOI	10.1080/00207543.2016.1267414
语种	英语
资助项目	Research Grants Council of Hong Kong[HKU 718809E]
WOS研究方向	Engineering ; Operations Research & Management Science
WOS类目	Engineering, Industrial ; Engineering, Manufacturing ; Operations Research & Management Science
WOS记录号	WOS:000400004400011
出版者	TAYLOR & FRANCIS LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/26069
专题	中国科学院数学与系统科学研究院
通讯作者	Zhang, Sicheng
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Natl Ctr Math & Interdisciplinary Sci, Beijing, Peoples R China 2.Univ Hong Kong, Dept Ind & Mfg Syst, Hong Kong, Hong Kong, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Sicheng,Wong, Tak Nam. Flexible job-shop scheduling/rescheduling in dynamic environment: a hybrid MAS/ACO approach[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH,2017,55(11):3173-3196.
APA	Zhang, Sicheng,&Wong, Tak Nam.(2017).Flexible job-shop scheduling/rescheduling in dynamic environment: a hybrid MAS/ACO approach.INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH,55(11),3173-3196.
MLA	Zhang, Sicheng,et al."Flexible job-shop scheduling/rescheduling in dynamic environment: a hybrid MAS/ACO approach".INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH 55.11(2017):3173-3196.