Job Shop Scheduling using Multi-Agent Systems
This paper investigates heuristics to improve the intelligence of the head of the supply chain in a contract net framework for a multi-agent system used to solve a job shop scheduling problem. The heuristics prioritise the selection of the next operation to be scheduled and allow the head of the supply chain to intelligently influence the scheduled time for the operation. It was found that the policy of scheduling the longer operations first at the earliest time possible, then scheduling the shorter operations allowing them to be scheduled in the gaps left by the longer operations, leads to the improvement of the quality of schedule produced with respect to the objectives of meeting customer delivery deadline, minimising average batch makespan and maximising machine utilisation.
KeywordsTime Slot Test Engine Company System Machine Utilisation Utility Profile
Unable to display preview. Download preview PDF.
- 5.Shen W, Norrie DH (1998) Combining mediation and bidding mechanisms for agent-based manufacturing scheduling. Proceedings of the International Conference on Autonomous Agents, 469–470.Google Scholar
- 6.Vojdani N (1996) Distributed manufacturing control using fuzzy contract net. IEEE International Conference on Fuzzy Systems, 3: 1655–1659.Google Scholar
- 7.Saad A, Kawamura K, Biswas G (1996) Performance evaluation of contract net-based heterarchical scheduling for flexible manufacturing systems. International Journal of Intelligent Automation and Soft Computing: Special Issue on Intelligent Manufacturing Planning and Shop Floor Control.Google Scholar
- 9.Adacher L, Agnetis A, Meloni C (2000) Autonomous agents architectures and algorithms in flexible manufacturing systems. IIE Transactions, 32(10): 941–951.Google Scholar
- 10.Neiman D, Hildum D, Lesser V, Sandholm T (1994) Exploiting meta-level information in a distributed scheduling system. Proceedings of the Twelfth National Conference on Artificial Intelligence, 394–400.Google Scholar
- 11.Zhang Z, Cheng T, Wu B, Yang S (2003) Price-based negotiation for task assignment in a distributed network manufacturing mode environment. International Journal of Advanced Manufacturing Technology, 21(2): 145–156.Google Scholar