Skip to main content
SpringerLink
Log in

Decentralized Multi-Project Scheduling

  • Chapter
  • First Online:
Handbook on Project Management and Scheduling Vol. 2

Part of the book series: International Handbooks on Information Systems ((INFOSYS))

Abstract

This chapter is concerned with the decentralized resource-constrained multi-project scheduling problem (DRCMPSP), which is characterized in that individual involved decision makers pursue individual goals, whereas some overall coordination mechanism is needed to resolve conflicts due to the interdependencies between multiple projects. The connection between activities from these projects may result from temporal and resource-orientated constraints. In general, there may be two kinds of autonomous decision makers, on the one hand those that control individual projects, and on the other hand those that control globally available resources. After providing a more detailed description of such kinds of problems and the resulting peculiarities of decentralized decision making, a classification of respective problem types is provided, which leads to related requirements for solution procedures. Overall, there are two basic solution approaches, namely auctions and negotiations. These methods are described in connection with a review of the related literature.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Adhau S, Mittal ML, Mittal A (2012) A multi-agent system for distributed multi-project scheduling: an auction-based negotiation approach. Eng Appl Artif Intel 25:1738–1751

    Article  Google Scholar 

  • Agnetis A, Pacciarelli D, Pacifici A (2007) Combinatorial models for multi-agent scheduling problems. In: Levner E (ed) Multiprocessor cheduling: theory and applications. I-Tech Education and Publishing, Vienna, pp 21–46

    Google Scholar 

  • Araúzo JAA, Galán JM, Pajares J, López-Paredes A (2009) Multi-agent technology for scheduling and control projects in multi-project environments. An auction based approach. Intel Artif 13:12–20

    Google Scholar 

  • Araúzo JA, Pajares J, Lopez-Paredes A (2010) Simulating the dynamic scheduling of project portfolios. Simul Model Pract Theory 18:1428–1441

    Article  Google Scholar 

  • Brucker P, Drexl A, Möhring R, et al (1999) Resource-constrained project scheduling: notation, classification, models, and methods. Eur J Oper Res 112:3–41

    Article  Google Scholar 

  • Chen Y, Wang S (2007) An agent-based evolutionary strategic negotiation for project dynamic scheduling. Int J Adv Manuf Technol 35:333–348

    Article  Google Scholar 

  • Confessore G, Giordani S, Rismondo S (2007) A market-based multi-agent system model for decentralized multi-project scheduling. Ann Oper Res 150:115–135

    Article  Google Scholar 

  • Cramton P, Shoham Y, Steinberg R (2006) Combinatorial auctions. MIT Press, Cambridge

    Google Scholar 

  • Fink A, Homberger J (2013) An ant-based coordination mechanism for resource-constrained project scheduling with multiple agents and cash flow objectives. Flex Serv Manuf J 25:94–121

    Article  Google Scholar 

  • Gul F, Stacchetti E (1999) Walrasian equilibrium with gross substitutes. J Econ Theory 87:95–124

    Article  Google Scholar 

  • Hao Q, Shen W, Zhang Z, et al (2006) Agent-based collaborative product design engineering: an industrial case study. Comput Ind 57:26–38

    Article  Google Scholar 

  • Homberger J (2007) A multi-agent system for the decentralized resource-constrained multi-project scheduling problem. Int Trans Oper Res 14:565–589

    Article  Google Scholar 

  • Homberger J (2012) A (μ, λ)-coordination mechanism for agent-based multi-project scheduling. OR Spectr 34:107–132

    Article  Google Scholar 

  • Homberger J, Tausch C, Wiedemann C (2008) MPSPLib: multi project scheduling problem library. http://mpsplib.com

  • Kraus S (2001) Automated negotiation and decision making in multiagent environments. In: Luck M, Marik V, Stepankova O (eds) Multi-agent systems and applications. Lecture notes in computer science, vol 2086. Springer, Berlin, pp 150–172

    Chapter  Google Scholar 

  • Kumara SRT, Lee Y-H, Chatterjee K (2002) Distributed multiproject resource control: a market-based approach. CIRP Ann Manuf Technol 51:367–370

    Article  Google Scholar 

  • Kurtulus I, Davis EW (1982) Multi-project scheduling: categorization of heuristic rules performance. Manag Sci 28:161–172

    Article  Google Scholar 

  • Kutanoglu E, Wu SD (1999) On combinatorial auction and Lagrangean relaxation for distributed resource scheduling. IIE Trans 31:813–826

    Google Scholar 

  • Lau JSK, Huang GQ, Mak KL, Liang L (2005a) Distributed project scheduling with information sharing in supply chains: part I—an agent-based negotiation model. Int J Prod Res 43:4813–4838

    Article  Google Scholar 

  • Lau JSK, Huang GQ, Mak KL, Liang L (2005b) Distributed project scheduling with information sharing in supply chains: part II—theoretical analysis and computational study. Int J Prod Res 43:4899–4927

    Article  Google Scholar 

  • Lau JSK, Huang GQ, Mak KL, Liang L (2006) Agent-based modeling of supply chains for distributed scheduling. IEEE T Syst Man Cybern A 36:847–861

    Article  Google Scholar 

  • Lee Y-H (2002) Market-based dynamic resource control of distributed multiple projects. Ph.D. dissertation, Pennsylvania State University

    Google Scholar 

  • Lee Y-H, Kumara SRT, Chatterjee K (2003) Multiagent based dynamic resource scheduling for distributed multiple projects using a market mechanism. J Intell Manuf 14:471–484

    Article  Google Scholar 

  • Mao X (2011) Airport under control—multiagent scheduling for airport ground handling. Ph.D. dissertation, Tilburg University, Tilburg

    Google Scholar 

  • Mao X, Roos N, Salden A (2009) Stable multi-project scheduling of airport ground handling services by heterogeneous agents. In: Sierra C, Castelfranchi C, Decker KS, Sichman JS (eds) Proceedings of the 8th international conference on autonomous agents and multiagent systems (AAMAS ’09), Budapest, Hungary, vol 1, pp 537–544

    Google Scholar 

  • Pritsker AAB, Waiters LJ, Wolfe PM (1969) Multiproject scheduling with limited resources: a zero-one programming approach. Manag Sci 16:93–108

    Article  Google Scholar 

  • Rahwan I, Ramchurn SD, Jennings NR, McBurney P, Parsons S, Sonenberg L (2003) Argumentation-based negotiation. Knowl Eng Rev 18:343–375

    Article  Google Scholar 

  • Rosenschein JS, Zlotkin G (1994) Designing conventions for automated negotiation. AI Mag 15(3):29–46

    Google Scholar 

  • Stadtler H (2009) A framework for collaborative planning and state-of-the-art. OR Spectr 31:5–30

    Article  Google Scholar 

  • Wang L, Zhan D, Nie L, Xu X (2013) Schema and solutions for decentralised multi-project scheduling problem. Int J Comput Appl Technol 46:142–154

    Article  Google Scholar 

  • Wauters T, Verbeeck K, Vanden Berghe G, De Causmaecker P (2010) A game theoretic approach to decentralized multi-project scheduling. In: van der Hoek W, Kaminka GA, Lespérance Y, Luck M, Sen S (eds) Proceedings of the 9th international conference on autonomous agents and multiagent systems (AAMAS ’10), Toronto, pp 1415–1416

    Google Scholar 

  • Wauters T, Verbeeck K, De Causmaecker P, Vanden Berghe G (2012) Fast permutation learning. In: Hamadi Y, Schoenauer M (eds) Learning and intelligent optimization. Lecture notes in computer science, vol 7219. Springer, Berlin, pp 292–306

    Chapter  Google Scholar 

  • Wellman MP, Walsh WE, Wurman PR, MacKie-Mason JK (2001) Auction protocols for decentralized scheduling. Game Econ Behav 35:271–303

    Article  Google Scholar 

  • Yan Y, Kuphal T, Bode J (2000) Application of multiagent systems in project management. Int J Prod Econ 68:185–197

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Economics and Social Sciences, Institute of Computer Science, Helmut-Schmidt-Universität, Hamburg, Germany

    Andreas Fink

  2. Department of Computer Science, Hochschule für Technik Stuttgart, Stuttgart, Germany

    Jörg Homberger

Authors
  1. Andreas Fink
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jörg Homberger
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andreas Fink .

Editor information

Editors and Affiliations

  1. Institute of Management and Economics, Clausthal University of Technology, Clausthal-Zellerfeld, Germany

    Christoph Schwindt

  2. Institute of Management and Economics, Clausthal University of Technology, Clausthal-Zellerfeld, Germany

    Jürgen Zimmermann

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Fink, A., Homberger, J. (2015). Decentralized Multi-Project Scheduling. In: Schwindt, C., Zimmermann, J. (eds) Handbook on Project Management and Scheduling Vol. 2. International Handbooks on Information Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-05915-0_2

Download citation

Publish with us

Policies and ethics

Search

Navigation