AN APPROACH TO MULTI-AGENT COOPERATIVE SCHEDULING IN THE SUPPLY-CHAIN, WITH EXAMPLES

Joaquim Reis

2006

Abstract

The approach to scheduling presented in this article is applicable to multi-agent cooperative supply-chain production-distribution scheduling problems. The approach emphasises a scheduling temporal perspective, it is based on a set of three steps each agent must perform, in which the agents communicate through an interaction protocol, and presupposes the sharing of some specific temporal information (among other) about the scheduling problem, for coordination. It allows the set of agents involved to conclude if a given scheduling problem has, or has not, any feasible solutions. In the first case, agent actions are prescribed to re-schedule, and so repair, a first solution, if it contains constraint violations. The resulting overall agent scheduling behaviour is cooperative. We also include some results of the application of the approach based on simulations.

References

  1. Baker 1974. Baker, K.R., Introduction to Sequencing and Scheduling, Wiley, New York, 1974.
  2. Blazewicz 1994. Blazewicz, J.; Ecker, K.H. ;Schmidt, G.; Weglarz, J., Scheduling in Computer and Manufacturing Systems, Springer Verlag, 1994.
  3. Camarinha-Matos 1999. Camarinha-Matos, L.M.; Afsarmanesh, H. (eds.), Infrastructures for Virtual Enterprises, Networking Industrial Enterprises, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999.
  4. Graves 1993. Graves, S.C.; Kan, A.H.G. Rinnooy; Zipkin, P.H., (eds.), Logistics of Production and Inventory, Handbooks in Operations Research and Management Science, Volume 4, North-Holland, Amsterdam, 1993.
  5. Kjenstad 1998. Kjenstad, Dag, Coordinated Supply Chain Scheduling, PhD. Thesis, Norwegian University of Science and Technology, 1998, Trondheim, Norway.
  6. Minton 1992. Minton, Steven, et al, Minimizing Conflicts: a Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems, Artificial Intelligence 58, 1992, 161-205.
  7. O'Hare 1996. O'Hare, G.M.P.; Jennings, N.R., Foundations of Distributed Artificial Intelligence, John Wiley & Sons, Inc., 1996, New York, USA.
  8. O'Neill 1996. O'Neill, H.; Sackett, P., The Extended Enterprise Reference Framework, in Balanced Automation Systems II, Camarinha-Matos, L.M. and Afsarmanesh, H. (Eds.), 1996, Chapman & Hall, London, UK, 401-412.
  9. Rabelo 1998. Rabelo, R.J.; Camarinha-Matos, L.M.; Afsarmanesh, H., Multiagent Perspectives to Agile Scheduling, Basys'98 Int. Conf. on Balanced Automation Systems, Prague, Czech Republic, 1998.
  10. Reis 2001a. Reis, J.; Mamede, N.; O'Neill, H., Locally Perceiving Hard Global Constraints in Multi-Agent Scheduling, Journal of Intelligent Manufacturing, Vol.12, No.2, April 2001, 227-240.
  11. Reis 2001b. Reis, J.; Mamede, N., Multi-Agent Dynamic Scheduling and Re-Scheduling with Global Temporal Constraints, Proceedings of the ICEIS'2001, Setúbal, Portugal, 2001, Miranda, P., Sharp, B., Pakstas, A., and Filipe, J. (eds.), Vol. I, 315-321.
  12. Reis 2001c. Reis, J.; Mamede, N., Scheduling, ReScheduling and Communication in the Multi-Agent Extended Enterprise Environment, accepted for the MASTA'01 Workshop, EPIA'01 Conference, December, 17-20, 2001, Porto, Portugal.
  13. Reis 2002. Reis, J., Um Modelo de Escalonamento Multi-Agente na Empresa Estendida, PhD thesis (in portuguese), ISCTE 2002, Lisbon, Portugal.
  14. Sadeh 1994. Sadeh, N., Micro-Oportunistic Scheduling: The Micro-Boss Factory Scheduler, in Intelligent Scheduling, Morgan Kaufman, 1994, Chapter 4.
  15. Sycara 1991. Sycara, Katia P.; Roth, Steven F.; Sadeh, Norman; Fox, Mark S., Resource Allocation in Distributed Factory Scheduling, IEEE Expert, February, 1991, 29-40.
  16. Zweben 1994. Zweben, Monte; Fox, Mark S., Intelligent Scheduling, Morgan Kaufmann Publishers, Inc., San Francisco, California, 1994.
Download


Paper Citation


in Harvard Style

Reis J. (2006). AN APPROACH TO MULTI-AGENT COOPERATIVE SCHEDULING IN THE SUPPLY-CHAIN, WITH EXAMPLES . In Proceedings of the First International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-972-8865-69-6, pages 325-332. DOI: 10.5220/0001310703250332


in Bibtex Style

@conference{icsoft06,
author={Joaquim Reis},
title={AN APPROACH TO MULTI-AGENT COOPERATIVE SCHEDULING IN THE SUPPLY-CHAIN, WITH EXAMPLES},
booktitle={Proceedings of the First International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2006},
pages={325-332},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001310703250332},
isbn={978-972-8865-69-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - AN APPROACH TO MULTI-AGENT COOPERATIVE SCHEDULING IN THE SUPPLY-CHAIN, WITH EXAMPLES
SN - 978-972-8865-69-6
AU - Reis J.
PY - 2006
SP - 325
EP - 332
DO - 10.5220/0001310703250332