Top

Published in:

2018 | OriginalPaper | Chapter

A-Team Solving Distributed Resource-Constrained Multi-project Scheduling Problem

Authors : Piotr Jedrzejowicz, Ewa Ratajczak-Ropel

Published in: Computational Collective Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this paper a multi-agent system based on the A-Team concept is proposed to solve the distributed resource-constrained multi-project scheduling problem (DRCMPSP). The DRCMPSP belongs to the class of the strongly NP-hard optimisation problems. In the DRCMPSP multiple distributed projects are considered, hence, a coordination of the shared decisions is needed as well as the local task schedule for each project. Multi-agent systems are the natural way of solving such problems. The proposed A-Team multi-agent system has been built using the JABAT environment where two types of the optimisation agents are involved: local and global. Local agents are used to find solutions for the local projects, and global agents are responsible for coordination of the local projects and hence, for the global solution. The approach has been tested experimentally using 140 benchmark problem instances from MPSPLIB with the average project delay (APD) as optimisation criterion.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Parallel GEP Ensemble for Classifying Big Datasets

next chapter Solving the Uncapacitated Traveling Purchaser Problem with the MAX–MIN Ant System

Adhau, S., Mittal, M.L., Mittal, A.: A multi-agent system for distributed multi-agent scheduling: an auction-based negotiation approach. Eng. Appl. Artif. Intell. 25(8), 1738–1751 (2012). https://doi.org/10.1016/j.engappai.2011.12.003CrossRef

Barbucha, D., Czarnowski, I., Jędrzejowicz, P., Ratajczak-Ropel, E., Wierzbowska, I.: E-JABAT - an implementation of the web-based A-team. In: Nguyen, N.T., Jain, L.C. (eds.) Intelligent Agents in the Evolution of Web and Applications. SCI, vol. 167, pp. 57–86. Springer, Heilderberg (2009). https://doi.org/10.1007/978-3-540-88071-4_4CrossRef

Barbucha, D., Czarnowski, I., Jędrzejowicz, P., Ratajczak-Ropel, E., Wierzbowska, I.: Influence of the working strategy on A-team performance. In: Szczerbicki, E., Nguyen, N.T. (eds.) Smart Information and Knowledge Management. SCI, vol. 260, pp. 83–102. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-04584-4_4CrossRef

Bellifemine, F., Caire, G., Poggi, A., Rimassa, G.: JADE. A White Paper, Exp. 3(3), 6–20 (2003)

Bellifemine, F., Caire, G., Greenwood, D.: Developing Multi-agent Systems with JADE. Wiley, Chichester (2007)CrossRef

Błażewicz, J., Lenstra, J., Rinnooy, A.: Scheduling subject to resource constraints: classification and complexity. Discrete Appl. Math. 5, 11–24 (1983). https://doi.org/10.1016/0166-218X(83)90012-4MathSciNetCrossRefMATH

Can, A., Ulusoy, G.: Multi-project scheduling with two-stage decomposition. Ann. Oper. Res. 217(1), 95–116 (2014). https://doi.org/10.1007/s10479-014-1555-0MathSciNetCrossRefMATH

Confessore, G., Giordani, S., Rismondo, S.: An auction based approach in decentralized project scheduling. In: Proceedings of PMS 2002 - International Workshop on Project Management and Scheduling, Valencia, pp. 110–113 (2002)

Confessore, G., Giordani, S., Rismondo, S.: A market-based multi-agent system model for decentralized multi-project scheduling. Ann. Oper. Res. 150(1), 115–135 (2007). https://doi.org/10.1007/s10479-006-0158-9MathSciNetCrossRefMATH

10.

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

11.

Homberger, J.: A (\(\mu \),\(\lambda \))-coordination mechanism for agent-based multi-project scheduling. OR Spect. 34(1), 107–132 (2012). https://doi.org/10.1007/s00291-009-0178-3MathSciNetCrossRefMATH

12.

Jȩdrzejowicz, P., Wierzbowska, I.: JADE-based A-team environment. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006. LNCS, vol. 3993, pp. 719–726. Springer, Heidelberg (2006). https://doi.org/10.1007/11758532_94CrossRef

13.

Jędrzejowicz, P., Ratajczak-Ropel, E.: New generation a-team for solving the resource constrained project scheduling. In: Proceedings of the Eleventh International Workshop on Project Management and Scheduling, Istanbul, pp. 156–159 (2008)

14.

Jędrzejowicz, P., Ratajczak-Ropel, E.: Reinforcement learning strategies for A-team solving the resource-constrained project scheduling problem. Neurocomputing 146, 301–307 (2014). https://doi.org/10.1016/j.neucom.2014.05.070CrossRef

15.

Jędrzejowicz, P., Ratajczak-Ropel, E.: Dynamic cooperative interaction strategy for solving RCPSP by a team of agents. In: Nguyen, N.-T., Manolopoulos, Y., Iliadis, L., Trawiński, B. (eds.) ICCCI 2016. LNCS (LNAI), vol. 9875, pp. 454–463. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45243-2_42CrossRef

16.

Lova, A., Tormos, P.: Analysis of scheduling schemes and heuristic rules performance in resource-constrained multiproject scheduling. Ann. Oper. Res. 102, 263–286 (2001). https://doi.org/10.1023/A:1010966401888MathSciNetCrossRefMATH

17.

Ratajczak-Ropel, E.: Agent-based approach to the single and multi-mode resource-constrained project scheduling. In: Kacprzyk, J. (ed.) Population-Based Approaches to the Resource-Constrained and Discrete-Continuous Scheduling. SSDC, vol. 108, pp. 1–100. Springer, Heidelberg (2018). https://doi.org/10.1007/978-3-319-62893-6CrossRef

18.

Song, W., Kang, D., Zhang, J., Xi, H.: Decentralized multi-project scheduling via multi-unit combinatorial auction. In: Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems, pp. 836–844. International Foundation for Autonomous Agents and Multiagent Systems, Singapore (2016)

19.

Talukdar S., Baerentzen L., Gove A., De Souza P.: Asynchronous teams: co-operation schemes for autonomous, computer-based agents. Technical report EDRC 18–59-96, Carnegie Mellon University, Pittsburgh (1996)

20.

Zheng, Z., Guo, Z., Zhu, Y., Zhang, X.: A critical chains based distributed multi-project scheduling approach. Neurocomputing 143(16), 282–293 (2014)CrossRef

21.

Multi-Project Scheduling Library. http://www.mpsplib.com/

Title: A-Team Solving Distributed Resource-Constrained Multi-project Scheduling Problem
Authors: Piotr Jedrzejowicz
Ewa Ratajczak-Ropel
Publisher: Springer International Publishing
Book: Computational Collective Intelligence
Print ISBN: 978-3-319-98445-2

Electronic ISBN: 978-3-319-98446-9

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-98446-9_23

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner