Abstract
The paper proposes an agent-based approach to solving instances of the RCPSP/max problem. Since the problem is known to be NP-hard, the proposed solution takes advantage of the parallel and distributed computations abilities of the E-JABAT which is a middleware supporting the construction of the dedicated A-Team architectures based on the population-based approach. In this paper the E-JABAT-based A-Team architecture dedicated for solving the RCPSP/max problem instances is proposed and experimentally validated. Computational experiment involves evaluation of the influence of the time used to solve the problem on the results obtained. The paper contains the RCPSP/max problem formulation, overview of the E-JABAT environment, description of the E-JABAT architecture for solving the RCPSP/max problem instances and a discussion of the computational experiment results.
Keywords
- Problem Instance
- Gene Expression Programming
- Project Schedule
- Vehicle Rout Problem
- Local Search Algorithm
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bartusch, M., Mohring, R.H., Radermacher, F.J.: Scheduling Project Networks with Resource Constraints and Time Windows. Annual Operational Research 16, 201–240 (1988)
Barbucha, D., Czarnowski, I., Jedrzejowicz, P., Ratajczak, E., Wierzbowska, I.: JADE-Based A-Team as a Tool for Implementing Population-Based Algorithms. In: VI International Conference on Intelligent Systems Design and Applications, vol, vol. 3, pp. 144–149. IEEE Computer Society, Los Alamitos (2006)
Barbucha, D., Czarnowski, I., Jedrzejowicz, 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, pp. 57–86. Springer, Heidelberg (2009)
Blazewicz, J., Lenstra, J., Rinnooy, A.: Scheduling Subject to Resource Constraints: Classification and Complexity. Discrete Applied Mathematics 5, 11–24 (1983)
Cesta, A., Oddi, A., Smith, S.F.: A Constraint-Based Method for Project Scheduling with Time Windows. Journal of Heuristics 8, 108–136 (2002)
Ferreira, C.: Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence, 2nd edn. Springer, Heidelberg (2006)
Jedrzejowicz, 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)
Jedrzejowicz, P., Ratajczak, E.: Agent-Based Approach to Solving the Resource Constrained Project Scheduling Problem. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds.) ICANNGA 2007. LNCS, vol. 4431, pp. 480–487. Springer, Heidelberg (2007)
Jedrzejowicz, P., Ratajczak-Ropel, E.: Agent Based Gene Expression Programming for Solving the RCPSP/max Problem. In: Kolehmainen, M., et al. (eds.) Adaptive and Natural Computing Algorithms. LNCS, vol. 5495, pp. 203–212. Springer, Heidelberg (2009)
Jedrzejowicz, 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)
Neumann, K., Schwindt, C., Zimmermann, J.: Project Scheduling with Time Windows and Scarce Resources, 2nd edn. Springer, Heidelberg (2003)
Neumann, K., Schwindt, C., Zimmermann, J.: Resource-Constrained Project Scheduling with Time Windows, Recent Developments and New Applications. In: Perspectives in Modern Project Scheduling, pp. 375–407. Springer, Heidelberg (2006)
PSPLIB, http://129.187.106.231/psplib
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)
Valls, V., Ballestin, F., Barrios, A.: An Evolutionary Algorithm for the Resource-Constrained Project Scheduling Problem Subject to Temporal Constraints. In.: PMS 2006, Tenth International Workshop on Project Management and Scheduling, pp. 363–369. Nakom, Poznan (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ratajczak-Ropel, E. (2010). Experimental Evaluation of the A-Team Solving Instances of the RCPSP/max Problem. In: Jędrzejowicz, P., Nguyen, N.T., Howlet, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2010. Lecture Notes in Computer Science(), vol 6071. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13541-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-13541-5_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13540-8
Online ISBN: 978-3-642-13541-5
eBook Packages: Computer ScienceComputer Science (R0)