Journal
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume 55, Issue 11, Pages 3173-3196Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2016.1267414
Keywords
dynamic scheduling; multi-agent systems; ant colony optimisation; flexible job-shop; job-shop scheduling
Categories
Funding
- Research Grants Council of Hong Kong [HKU 718809E]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available