Advertisement

Online Scheduling in Multi-project Environments: A Multi-agent Approach

  • José Alberto Arauzo
  • José Manuel Galán
  • Javier Pajares
  • Adolfo López-Paredes
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 55)

Abstract

In this paper, we propose a multi-agent system and an auction inspired mechanism for online scheduling in multi-project environments. Agents are resources and projects. Projects demand resources for fulfilling their scheduled planned work, whereas resources offer their capabilities and workforce. An auction inspired mechanism is used to allocate resources to projects; and the price of resources emerges and changes over time depending on supply and demand levels in each time slot. By means of this multi-agent system, we are able to overcome most of the problems faced in multi-project scheduling as changes in resources capabilities, allocation flexibility, changes in project strategic importance, etc.

Keywords

multi-agent systems multi-project environments auction based allocation resources project scheduling and control 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Anavi-Isakov, S., Golany, B.: Managing multi-project environments through constant work-in-process. International Journal of Project Management 21, 9–18 (2003)CrossRefGoogle Scholar
  2. 2.
    Hans, E.W., Herroelen, W., Leus, R., Wullink, G.: A hierarchical approach to multi-project planning under uncertainty. Omega 35, 563–577 (2007)CrossRefGoogle Scholar
  3. 3.
    Kao, H.P., Wang, B., Dong, J., Ku, K.C.: An event-driven approach with makespan/cost tradeoff analysis for project portfolio scheduling. Computers in Industry 57, 379–397 (2005)CrossRefGoogle Scholar
  4. 4.
    Cohen, I., Mandelbaum, A., Shtub, A.: Multi-project scheduling and control: a process-based compartative study of the critical chain methodology and some arternatives. Project Management Journal 35(2), 39–50 (2004)Google Scholar
  5. 5.
    Jennings, N.R., Wooldridge, M.J.: Applying agent technology. Applied Artificial Intelligence 9, 357–369 (1995)CrossRefGoogle Scholar
  6. 6.
    Wooldridge, M.J.: An Introduction to Multi-agent Systems. John Wiley & Sons Ltd., New York (2002)Google Scholar
  7. 7.
    Yan, Y., Kuphal, T., Bode, J.: Application of Multi-Agent Systems in Project Management. In: Working Notes of the Agent-Based Manufacturing Workshop, Minneapolis, MN, pp. 160–170 (1998)Google Scholar
  8. 8.
    Clearwater, S.: Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, Singapore (1996)Google Scholar
  9. 9.
    Kumara, S.R.T., Lee, Y.H., Chatterjee, K.: Distributed multi-project resource control: A market-based approach. CIRP Annals - Manufacturing Technology 51, 367–370 (2002)CrossRefGoogle Scholar
  10. 10.
    Lee, Y.H., Kumara, S.R.T., Chatterjee, K.: Multi-agent based dynamic resource scheduling for distributed multiple projects using a market mechanism. Journal of Intelligent Manufacturing 14, 471–484 (2003)CrossRefGoogle Scholar
  11. 11.
    Confessore, G., Giordani, S., Rismondo, S.: A market-based multi-agent system model for decentralized multi-project scheduling. Annals of Operations Research 150, 115–135 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Kim, K., Paulson, J., Levitt, R.E., Fischer, M.A., Petrie, J.: Distributed coordination of project schedule changes using agent-based compensatory negotiation methodology. Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM 17, 115–131 (2003)Google Scholar
  13. 13.
    Kim, K., Paulson, J.: Multi-agent distributed coordination of project schedule changes. Computer-Aided Civil and Infrastructure Engineering 18, 412–425 (2003b)CrossRefGoogle Scholar
  14. 14.
    Kim, K., Paulson, J.: Agent-based compensatory negotiation methodology to facilitate distributed coordination of project schedule changes. Journal of Computing in Civil Engineering 17, 10–18 (2003a)CrossRefGoogle Scholar
  15. 15.
    Wu, S., Kotak, D.: Agent-based collaborative project management system for distributed manufacturing. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, pp. 1223–1228 (2003)Google Scholar
  16. 16.
    Cabac, L.: Multi-agent system: A guiding metaphor for the organization of software development projects. In: Petta, P., Müller, J.P., Klusch, M., Georgeff, M. (eds.) MATES 2007. LNCS (LNAI), vol. 4687, pp. 1–12. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  17. 17.
    Luh, P.B., Hoitomt, D.J.: Scheduling of Manufacturing Systems Using the Lagrangian Relaxation Technique. In: IFAC Work Shop on Discrete Event System Theory and Applications in Manufacturing and Social Phenomena, Shenyang, China (1991)Google Scholar
  18. 18.
    Zhao, P.B., Luh, J.: Surrogate Gradient Algorithm for Lagrangian Relaxation. Journal of Optimization Theory and Applications 100(3), 699–712 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  19. 19.
    Wang, J., Luh, P.B., Zhao, X., Wang, J.: An Optimization-Based Algorithm for Job Shop Scheduling. Sadhana, a Journal of Indian Academy of Sciences 22, Part 2, 241–256 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • José Alberto Arauzo
    • 1
  • José Manuel Galán
    • 2
  • Javier Pajares
    • 1
  • Adolfo López-Paredes
    • 1
  1. 1.Social Systems Engineering Centre (INSISOC)University of Valladolid 
  2. 2.INSISOCUniversity of Burgos 

Personalised recommendations