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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
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
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
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
Araúzo JA, Pajares J, Lopez-Paredes A (2010) Simulating the dynamic scheduling of project portfolios. Simul Model Pract Theory 18:1428–1441
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
Chen Y, Wang S (2007) An agent-based evolutionary strategic negotiation for project dynamic scheduling. Int J Adv Manuf Technol 35:333–348
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
Cramton P, Shoham Y, Steinberg R (2006) Combinatorial auctions. MIT Press, Cambridge
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
Gul F, Stacchetti E (1999) Walrasian equilibrium with gross substitutes. J Econ Theory 87:95–124
Hao Q, Shen W, Zhang Z, et al (2006) Agent-based collaborative product design engineering: an industrial case study. Comput Ind 57:26–38
Homberger J (2007) A multi-agent system for the decentralized resource-constrained multi-project scheduling problem. Int Trans Oper Res 14:565–589
Homberger J (2012) A (μ, λ)-coordination mechanism for agent-based multi-project scheduling. OR Spectr 34:107–132
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
Kumara SRT, Lee Y-H, Chatterjee K (2002) Distributed multiproject resource control: a market-based approach. CIRP Ann Manuf Technol 51:367–370
Kurtulus I, Davis EW (1982) Multi-project scheduling: categorization of heuristic rules performance. Manag Sci 28:161–172
Kutanoglu E, Wu SD (1999) On combinatorial auction and Lagrangean relaxation for distributed resource scheduling. IIE Trans 31:813–826
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
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
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
Lee Y-H (2002) Market-based dynamic resource control of distributed multiple projects. Ph.D. dissertation, Pennsylvania State University
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
Mao X (2011) Airport under control—multiagent scheduling for airport ground handling. Ph.D. dissertation, Tilburg University, Tilburg
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
Pritsker AAB, Waiters LJ, Wolfe PM (1969) Multiproject scheduling with limited resources: a zero-one programming approach. Manag Sci 16:93–108
Rahwan I, Ramchurn SD, Jennings NR, McBurney P, Parsons S, Sonenberg L (2003) Argumentation-based negotiation. Knowl Eng Rev 18:343–375
Rosenschein JS, Zlotkin G (1994) Designing conventions for automated negotiation. AI Mag 15(3):29–46
Stadtler H (2009) A framework for collaborative planning and state-of-the-art. OR Spectr 31:5–30
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
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
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
Wellman MP, Walsh WE, Wurman PR, MacKie-Mason JK (2001) Auction protocols for decentralized scheduling. Game Econ Behav 35:271–303
Yan Y, Kuphal T, Bode J (2000) Application of multiagent systems in project management. Int J Prod Econ 68:185–197
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-3-319-05915-0_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05914-3
Online ISBN: 978-3-319-05915-0
eBook Packages: Business and EconomicsBusiness and Management (R0)