Title :
An agent-based dynamic scheduling for parallel machine under machine eligibility constraints
Author :
Huang, C.J. ; Liao, L.M.
Author_Institution :
Dept. of Ind. Eng. & Manage., Nat. Chin-Yi Univ. of Technol., Taichung, Taiwan
Abstract :
This research applies agent-based negotiation approach to construct a multi-agent-based framework and solve parallel machines rescheduling with eligibility. The proposed architecture comprises three types of agents: job agents, machine agents, and supervisor agent. The decision model is built in each job/machine agent for bid selection to ensure better global objectives can be reached. The supervisor agent is used to manage negotiations between job agents and machine agents and monitor the production process. When there are some disruptive events occurred, the supervisor agent will arrange dynamically a reactive scheduling to update the current production scheduling in order to provide an immediate response to the unexpected event. The objectives are multiple, which include total weighted tardiness, total flow time, and utilization.
Keywords :
job shop scheduling; multi-agent systems; production engineering computing; agent-based dynamic scheduling; agent-based negotiation; decision model; job agent; machine agent; machine eligibility constraint; multiagent-based framework; parallel machine rescheduling; production scheduling; supervisor agent; total flow time; total weighted tardiness; Dynamic scheduling; Job shop scheduling; Monitoring; Parallel machines; Schedules; Uncertainty; Software agent; electro-etching process; parallel machine; preference of machines; rescheduling;
Conference_Titel :
Management of Innovation and Technology (ICMIT), 2012 IEEE International Conference on
Conference_Location :
Sanur Bali
Print_ISBN :
978-1-4673-0108-4
DOI :
10.1109/ICMIT.2012.6225890