MULTIAGENT DESIGN FOR DYNAMIC JOB-SHOP SCHEDULING USING PASSI

Claudio Cubillos, Silvana Roncagliolo, Leonardo Espinoza

2008

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 or material stocks. The system has been modeled with the PASSI Toolkit (PTK) 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. Fischer, K. 1994. The design of an intelligent manufacturing system. Proc. of CKBS'94, University of Keele, England, pp. 83-99.
  4. 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.
  5. Maturana F, Shen Weiming, Norrie D. 1999. MetaMorph: an adaptive agent-based architecture for intelligent manufacturing. International Journal of Production Research, 37: 2159-2173,.
  6. 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.
  7. PTK. 2007. The PASSI Toolkit (PTK) Available at http://sourceforge.net/projects/ptk. Accessed on 09/10/2005
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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., Roncagliolo S. and Espinoza L. (2008). MULTIAGENT DESIGN FOR DYNAMIC JOB-SHOP SCHEDULING USING PASSI . In Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8111-26-5, pages 288-291. DOI: 10.5220/0001528502880291


in Bibtex Style

@conference{webist08,
author={Claudio Cubillos and Silvana Roncagliolo and Leonardo Espinoza},
title={MULTIAGENT DESIGN FOR DYNAMIC JOB-SHOP SCHEDULING USING PASSI},
booktitle={Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2008},
pages={288-291},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001528502880291},
isbn={978-989-8111-26-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - MULTIAGENT DESIGN FOR DYNAMIC JOB-SHOP SCHEDULING USING PASSI
SN - 978-989-8111-26-5
AU - Cubillos C.
AU - Roncagliolo S.
AU - Espinoza L.
PY - 2008
SP - 288
EP - 291
DO - 10.5220/0001528502880291