Job Shop Scheduling using Multi-Agent Systems

  • A. M. Booth
Conference paper


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.


Time Slot Test Engine Company System Machine Utilisation Utility Profile 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sousa P, Ramos C (1998) A dynamic scheduling holon for manufacturing orders. Journal of Intelligent Manufacturing, 9(2): 107–112.CrossRefGoogle Scholar
  2. 2.
    Gou L, Luh PB, Kyoya Y (1998) Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation. Computers in Industry, 37(3): 213–231.CrossRefGoogle Scholar
  3. 3.
    Kouiss K, Pierreval H, Mebarki N (1997) Using multi-agent architecture in FMS for dynamic scheduling. Journal of Intelligent Manufacturing, 8(1), pp. 41–47.CrossRefGoogle Scholar
  4. 4.
    Smith RG (1980) The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, c-29(12): 1104–1113.CrossRefGoogle Scholar
  5. 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. 6.
    Vojdani N (1996) Distributed manufacturing control using fuzzy contract net. IEEE International Conference on Fuzzy Systems, 3: 1655–1659.Google Scholar
  7. 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
  8. 8.
    Kim KH, Song, JY, Wang KH (1997) Negotiation based scheduling for items with flexible process plans. Computers and Industrial Engineering, 33(3-4): 785–788.CrossRefGoogle Scholar
  9. 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. 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. 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

Copyright information

© Springer-Verlag London 2004

Authors and Affiliations

  • A. M. Booth
    • 1
  1. 1.School of Computer ScienceUniversity of BirminghamBirmingham

Personalised recommendations