Abstract
In this chapter the idea of Asynchronous Team (A-Team) is extended and used to solve one of the hard combinatorial optimization problems. The Team of A-Teams (TA-Teams) architecture for solving the Resource-Constrained Project Scheduling Problem (RCPSP) is proposed and experimentally validated. The RCPSP belongs to the Non-deterministic Polynomial hard (NP-hard) problem class. To solve this problem a team of parallel cooperating A-Teams is proposed. Such terms consist of asynchronous agents, implemented using JADE based A-Team (JABAT) multiagent system. Java Agent Development Framework (JADE) is a popular framework dedicated to implement agent based systems. In the proposed TA-Teams from one to four A-Teams and four kinds of optimization agent have been implemented and used. Each optimization agent represents an optimization algorithm. The proposed optimization algorithms are based on several known metaheuristics, such as a simple local search, tabu search and path relinking as well as the crossover and special heuristics dedicated to solving the RCPSP. Computational experiment involved evaluation of the proposed approach in respect of the different parameters settings controlling the working and migration strategies used in the suggested TA-Teams approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agarwal, A., Colak, S., Erenguc, S.: A Neurogenetic Approach for the Resource–Constrained Project Scheduling Problem. Computers & Operations Research 38, 44–50 (2011)
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, Heidelberg (2009)
Barbucha, D., Czarnowski, I., Jędrzejowicz, P., Ratajczak-Ropel, E., Wierzbowska, I.: Parallel Cooperating A-Teams. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds.) ICCCI 2011, Part II. LNCS, vol. 6923, pp. 322–331. Springer, Heidelberg (2011)
Bellifemine, F., Caire, G., Poggi, A., Rimassa, G.: JADE. A White Paper, Exp. 3(3), 6–20 (2003)
Błażewicz, J., Lenstra, J., Rinnooy, A.: Scheduling subject to resource constraints: Classification and complexity. Discrete Applied Mathematics 5, 11–24 (1983)
Brucker, P., Drexl, A., Möhring, R., Neumann, K., Pesch, E.: Resource-Constrained Project Scheduling: Notation, Classification, Models, and Methods. European Journal of Operational Research 112, 3–41 (1999)
Cohoon, J.P., Hegde, S.U., Martin, W.N., Richards, D.: Punctuated Equilibria: A Parallel Genetic Algorithm. In: Proceedings of the Second International Conference on Genetic Algorithms, pp. 148–154. Lawrence Erlbaum Associates, Hillsdale (1987)
Hartmann, S., Kölisch, R.: Experimental Investigation of Heuristics for Resource-Constrained Project Scheduling: An Update. European Journal of Operational Research 174, 23–37 (2006)
Jędrzejowicz, P., Ratajczak-Ropel, E.: New Generation A-Team for Solving the Resource Constrained Project Scheduling. In: Proc. the Eleventh International Workshop on Project Management and Scheduling, Istanbul, pp. 156–159 (2008)
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)
Jędrzejowicz, P., Ratajczak-Ropel, E.: Team of A-Teams for Solving the Resource-Constrained Project Scheduling Problem. In: Grana, M., et al. (eds.) Advances in Knowledge-Based and Intelligent Information and Engineering Systems, pp. 1201–1210. IOS Press (2012)
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)
Jędrzejowicz, P., Wierzbowska, I.: Impact of Migration Topologies on Performance of Teams of A-Teams. In: Grana, M., et al. (eds.) Advances in Knowledge-Based and Intelligent Information and Engineering Systems, pp. 1161–1170. IOS Press (2012)
Kölisch, R.: Serial and parallel Resource-Constrained Project Scheduling Methods Revisited: Theory and Computation. European Journal of Operational Research 43, 23–40 (1996)
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)
Wooldridge, M.: An Introduction to MultiAgent Systems, 2nd edn. John Wiley and Sons (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jędrzejowicz, P., Ratajczak-Ropel, E. (2013). Teams of Agents for Solving the Resource-Constrained Project Scheduling Problem. In: Tweedale, J.W., Jain, L.C. (eds) Advanced Techniques for Knowledge Engineering and Innovative Applications. Communications in Computer and Information Science, vol 246. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42017-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-42017-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-42016-0
Online ISBN: 978-3-642-42017-7
eBook Packages: Computer ScienceComputer Science (R0)