Flexible job-shop scheduling/rescheduling in dynamic environment: a hybrid MAS/ACO approach
文献类型：期刊论文
| 作者 | Zhang, Sicheng1; Wong, Tak Nam2 |
| 刊名 | INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
 |
| 出版日期 | 2017 |
| 卷号 | 55期号:11页码:3173-3196 |
| 关键词 | dynamic scheduling multi-agent systems ant colony optimisation flexible job-shop job-shop scheduling |
| ISSN号 | 0020-7543 |
| DOI | 10.1080/00207543.2016.1267414 |
| 英文摘要 | 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. |
| 资助项目 | Research Grants Council of Hong Kong[HKU 718809E] |
| WOS研究方向 | Engineering ; Operations Research & Management Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000400004400011 |
| 出版者 | TAYLOR & FRANCIS LTD |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/26068]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。