Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational Collective Intelligence

ICCCI 2016: Computational Collective Intelligence pp 454–463Cite as

Dynamic Cooperative Interaction Strategy for Solving RCPSP by a Team of Agents

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9875))

Abstract

In this paper a dynamic cooperative interaction strategy for the A-Team solving the Resource-Constrained Project Scheduling Problem (RCPSP) is proposed and experimentally validated. The RCPSP belongs to the class of NP-hard optimization problems. To solve this problem a team of asynchronous agents (A-Team) has been implemented using multiagent environment. An A-Team consist of the set of objects including multiple optimization agents, manager agents and the common memory which through interactions produce solutions of hard optimization problems. In this paper the dynamic cooperative interaction strategy is proposed. The strategy supervises cooperation between agents and the common memory. To validate the proposed approach the preliminary computational experiment has been carried out.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Notes

  1. 1.

    See PSPLIB at http://www.om-db.wi.tum.de/psplib/.

References

  1. Agarwal, A., Colak, S., Erenguc, S.: A neurogenetic approach for the resource-constrained project scheduling problem. Comput. Oper. Res. 38, 44–50 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  2. 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)

    Chapter  Google Scholar 

  3. 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)

    Chapter  Google Scholar 

  4. Błażewicz, J., Lenstra, J., Rinnooy, A.: Scheduling subject to resource constraints: classification and complexity. Discrete Appl. Math. 5, 11–24 (1983)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  6. Cadenas, J.M., Garrido, M.C., Muñoz, E.: Using machine learning in a cooperative hybrid parallel strategy of metaheuristics. Inf. Sci. 179(19), 3255–3267 (2009)

    Article  Google Scholar 

  7. Demeulemeester, E., Herroelen, W.: Project Scheduling: A Research Handbook. Kluwer Academic Publishers, Boston (2002)

    MATH  Google Scholar 

  8. Fang, C., Wang, L.: An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem. Comput. Oper. Res. 39, 890–901 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  9. Fleszar, K., Hindi, K.: Solving the resource-constrained project scheduling problem by a variable neighbourhood search. Eur. J. Oper. Res. 155, 402–413 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  10. Hartmann, S., Kölisch, R.: Experimental investigation of heuristics for resource-constrained project scheduling: an update. Eur. J. Oper. Res. 174, 23–37 (2006)

    Article  MATH  Google Scholar 

  11. 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)

    Google Scholar 

  12. Jędrzejowicz, P., Ratajczak-Ropel, E.: Solving the RCPSP/max problem by the team of agents. In: Håkansson, A., Nguyen, N.T., Hartung, R.L., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2009. LNCS, vol. 5559, pp. 734–743. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  13. Jędrzejowicz, P., Ratajczak-Ropel, E.: Reinforcement learning strategies for A-Team solving the resource-constrained project scheduling problem. Neurocomputing 146, 301–307 (2014)

    Article  Google Scholar 

  14. Jędrzejowicz, P., Ratajczak-Ropel, E.: Reinforcement learning strategy for solving the MRCPSP by a team of agents; intelligent decision technologies. In: Neves-Silva, R., Jain, L.C., Howlett, R.J. (eds.) Intelligent Decision Technologies. Smart Innovation, Systems and Technologies, vol. 39, pp. 537–548. Springer, Heidelberg (2015)

    Google Scholar 

  15. Jędrzejowicz, P., Ratajczak-Ropel, E.: PLA based strategy for solving RCPSP by a team of agents. Comput. Intell. Tools Process. Collective Data, J. Univ. Sci. (to appear 2016)

    Google Scholar 

  16. Jędrzejowicz, P., Wierzbowska, I.: JADE-based A-Team environment. In: Alexandrov, V.N., Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006. LNCS, vol. 3993, pp. 719–726. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  17. Palpant, M., Artigues, C., Michelon, P.: LSSPER: solving the resource-constrained project scheduling problem with large nighbourhood search. Ann. Oper. Res. 131, 237–257 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  18. Pelta, D., Cruz, C., Sancho-Royo, A., Verdegay, J.L.: Using memory and fuzzy rules in a cooperative multi-thread strategy for optimization. Inf. Sci. 176(13), 1849–1868 (2006)

    Article  Google Scholar 

  19. Paraskevopoulos, D.C., Tarantilis, C.D., Ioannou, G.: Solving project scheduling problems with resource constraints via an event list-based evolutionary algorithm. Expert Syst. Appl. 39, 3983–3994 (2012)

    Article  Google Scholar 

  20. Ranjbar, M.: Solving the resource-constrained project scheduling problem using filter-and-fun approach. Appl. Math. Comput. 201, 313–318 (2008)

    MathSciNet  MATH  Google Scholar 

  21. 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)

    Google Scholar 

  22. Valls, V., Ballestín, F.: A population-based approach to the resource-constrained project scheduling problem. Ann. Oper. Res. 131, 305–324 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  23. Valls, V., Ballestín, F., Quintanilla, S.: A hybrid genetic algorithm for the resource-constrained project scheduling problem. Eur. J. Oper. Res. 185, 495–508 (2008)

    Article  MATH  Google Scholar 

  24. Wooldridge, M.: An Introduction to MultiAgent Systems, 2nd edn. Wiley, New York (2009)

    Google Scholar 

  25. Zheng, X., Wang, L.: A multi-agent optimization algorithm for resource constrained project scheduling problem. Expert Syst. Appl. 42, 6039–6049 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems, Gdynia Maritime University, Morska 83, 81-225, Gdynia, Poland

    Piotr Jędrzejowicz & Ewa Ratajczak-Ropel

Authors
  1. Piotr Jędrzejowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ewa Ratajczak-Ropel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Piotr Jędrzejowicz .

Editor information

Editors and Affiliations

  1. Wrocław University of Technology, Wrocław, Poland

    Ngoc-Thanh Nguyen

  2. Aristotle University of Thessaloniki, Thessaloniki, Greece

    Lazaros Iliadis

  3. Department of Forestry and Management, Democritus University of Thrace, Orestiada, Thrace, Greece

    Yannis Manolopoulos

  4. Wrocław University of Technology, Wrocław, Poland

    Bogdan Trawiński

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Jędrzejowicz, P., Ratajczak-Ropel, E. (2016). Dynamic Cooperative Interaction Strategy for Solving RCPSP by a Team of Agents. In: Nguyen, NT., Iliadis, L., Manolopoulos, Y., Trawiński, B. (eds) Computational Collective Intelligence. ICCCI 2016. Lecture Notes in Computer Science(), vol 9875. Springer, Cham. https://doi.org/10.1007/978-3-319-45243-2_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45243-2_42

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45242-5

  • Online ISBN: 978-3-319-45243-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation