Agent Cooperation Mechanism for Decentralized Manufacturing Scheduling

Authored by Mozafar Saadat, Guiovanni Jules

Date Published: 2017

DOI: 10.1109/tsmc.2016.2578879

Sponsors: No sponsors listed

Platforms: Repast

Model Documentation: Other Narrative Mathematical description

Model Code URLs: Model code not found

Abstract

This paper presents an agent cooperation mechanism for scheduling operations in a manufacturing network, while allowing manufacturers to absolutely control their scheduling activities. The study includes a thorough review of recent publications, a real-life industrial use case of a manufacturing network, an agent-based model of the network simulated with recursive porous agent simulation toolkit, the Muth and Thompson (MT10) scheduling data set, and the visualization of results in Microsoft Project. Results of a study of a four-layer cooperation mechanism showed that for the MT10 problem, manufacturer arrangement 0-5-7-2-3-8-1-9-6-4-0 was found to maximize the utilitarian social welfare of the manufacturing network. In terms of make-span, the network achieved a maximum of 1125 which was beyond the known optimal 930. Results suggest that manufacturers could express their scheduling goals and their preferences with whom they wanted to cooperate. These were measured by the time incentive and compatibility indicators. The latter could also be used to track the optimality loss in make-span optimization when implementing the decentralized scheduling approach in the context of manufacturing networks.

Tags

Agent Negotiation Optimization scheduling multiagent system allocation Welfare Decentralized Distributed