A MULTIAGENT SYSTEM FOR JOB-SHOP SCHEDULING

Claudio Cubillos, Leonardo Espinoza, Nibaldo Rodriguez

2008

Abstract

The present work details the design and implementation of a multiagent system devoted to the dynamic Job Shop Scheduling problem. The agent system tackles the planning and scheduling of jobs and their corresponding operations on a set of available machines. The system has been modeled with the PASSI agent-based software development methodology and implemented over the JADE agent platform.

References

  1. Bellifemine, F. et al. 1999. JADE - A FIPA Compliant Agent Framework. C-SELT Internal Technical Report.
  2. Burrafato, P., and Cossentino, M. 2002. Designing a multiagent solution for a bookstore with the PASSI methodology. In 4th International Bi-Conference Workshop on Agent-Oriented Information Systems (AOIS-2002).
  3. Cossentino, M., P. Burrafato, S. Lombardo, and L. Sabatucci. 2003. Introducing pattern reuse in the design of multi-agent systems. In Agent Technologies, Infrastructures, Tools, and Applications for EServices, eds. R. Kowalszyk, J. P. Mu ller, H. Tianfield, and R. Unland, LNAI 2592, pages 107-- 120, Berlin: Springer-Verlag.
  4. FIPA. 2002a. FIPA Request Interaction Protocol Specification, Standard, version H, 2002-12-06 Available at http://www.fipa.org/specs/fipa00026/
  5. FIPA. 2002b. FIPA Query Interaction Protocol Specification, Standard, version H, 2002-12-06 Available at http://www.fipa.org/specs/fipa00027/
  6. Fischer, K. 1994. The design of an intelligent manufacturing system. Proc. of CKBS'94, University of Keele, England, pp. 83-99.
  7. Lim, M. K. and Zhang, Z. 2002. Iterative multi-agent bidding and co-ordination based on genetic algorithm. Proceeding of 3 Complex Systems, and E-Businesses, Erfurt, pp. 682--689.
  8. Maturana F, Shen Weiming, Norrie D. 1999. MetaMorph: an adaptive agent-based architecture for intelligent manufacturing. International Journal of Production Research, 37: 2159-2173,.
  9. Parunak, H.V.D., Baker, A.D. And Clark, S.J. 1997. The AARIA agent architecture: an example of requirements-driven agent-based system design. Procs. 1st Int. Conf. on Autonomous Agents, Marina del Rey, CA.
  10. PTK. 2007. The PASSI Toolkit (PTK) Available at http://sourceforge.net/projects/ptk. Accessed on 09/10/2005
  11. Saad, A., Biswas, G., Kawamura, K., Johnson, M. E. Salama, A. 1995. Evaluation of contract net-based heterarchical scheduling for flexible manufacturing systems. Procs. Int. Joint Conf. on Artificial Intelligence, Workshop on Intelligent Manufacturing, Montreal, Canada, pp. 310-321.
  12. Smith, R. G. and R. Davis. 1978. Distributed Problem Solving: The Contract Net Approach. Proceedings of the 2nd National Conference of the Canadian Society for Computational Studies of Intelligence.
  13. Taillard. E. D. 1994. Benchmark problems. available at: http://ina2.eivd.ch/Collaborateurs/etd/problemes.dir/or donnancement.dir/ordonnancement.html
  14. Usher, J.M. 2002. Negotiation-based Routing in Job Shops via Collaborative Agents. World Manufacturing Congress, Distributed Intelligence in Technology, Economic and Social Applications: An International Symposium, Workshop on Agent-Based Process Planning and Scheduling, Rochester, New York.
  15. Váncza, J. and Márkus, A. 2000. An agent model for incentive-based production scheduling. Computers in. Industry, Vol. 43, Issue 2,pp. 173-187.
  16. Yoo, M. J., Müller, J. P. “Using Multi-agent System for Dynamic Job Shop Scheduling”. 4th Int. Conf. on Enterprise Information System (ICEIS 2002), Ciudad Real, Spain, April 2002.
Download


Paper Citation


in Harvard Style

Cubillos C., Espinoza L. and Rodriguez N. (2008). A MULTIAGENT SYSTEM FOR JOB-SHOP SCHEDULING . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 4: ICEIS, ISBN 978-989-8111-39-5, pages 148-153. DOI: 10.5220/0001705301480153


in Bibtex Style

@conference{iceis08,
author={Claudio Cubillos and Leonardo Espinoza and Nibaldo Rodriguez},
title={A MULTIAGENT SYSTEM FOR JOB-SHOP SCHEDULING},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 4: ICEIS,},
year={2008},
pages={148-153},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001705301480153},
isbn={978-989-8111-39-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 4: ICEIS,
TI - A MULTIAGENT SYSTEM FOR JOB-SHOP SCHEDULING
SN - 978-989-8111-39-5
AU - Cubillos C.
AU - Espinoza L.
AU - Rodriguez N.
PY - 2008
SP - 148
EP - 153
DO - 10.5220/0001705301480153