Advertisement

An Agent Approach for Distributed Job-Shop Scheduling

  • Claudio Cubillos
  • Leonardo Espinoza
  • Nibaldo Rodríguez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5044)

Abstract

The present work details the experience on designing a multiagent system devoted to a dynamic Job Shop setting using the PASSI methodology. The agent system is in charge of the planning and scheduling of jobs and their operations on a set of available machines, while considering the materials assigned to each operation. Dynamicity concerns job orders scheduling on-the-fly and the re-schedule caused by changes to the original plan due to clients, machines and material stocks. The system has been modeled with the PASSI Toolkit (PTK) and implemented over the Jade agent platform.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bellifemine, F., et al.: JADE - A FIPA Compliant Agent Framework. C SELT Internal Technical Report (1999)Google Scholar
  2. 2.
    Cossentino, M., Burrafato, P., Lombardo, S., Sabatucci, L.: Introducing pattern reuse in the design of multi-agent systems. In: Kowalczyk, R., Müller, J.P., Tianfield, H., Unland, R. (eds.) NODe-WS 2002. LNCS (LNAI), vol. 2592, pp. 107–120. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    FIPA. FIPA Request Interaction Protocol Specification, Standard, version H, 2002-12-06, http://www.fipa.org/specs/fipa00026/
  4. 4.
    FIPA. FIPA Query Interaction Protocol Specification, Standard, version H, 2002-12-06, http://www.fipa.org/specs/fipa00027/
  5. 5.
    Yoo, M.J., Müller, J.P.: Using Multi-agent System for Dynamic Job Shop Scheduling. In: 4th Int. Conf. on Enterprise Information System (ICEIS 2002), Ciudad Real, Spain (April 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Claudio Cubillos
    • 1
  • Leonardo Espinoza
    • 1
  • Nibaldo Rodríguez
    • 1
  1. 1.Escuela de Ingeniería InformáticaPontificia Universidad Católica de ValparaísoValparaísoChile

Personalised recommendations