Rozwiązywanie problemów szeregowania projektów z ograniczeniami zasobów w systemie e-JABAT

• Autorzy: Piotr Jędrzejowicz , Ewa Ratajczk-Ropel

Warianty tytułu

Solving problems with limited resources in e-JABAT

• Języki publikacji: PL

Abstrakty

W artykule przedstawiono zastosowanie systemu agentowego e-JABAT do znajdowania rozwiązań trudnych problemów optymalizacji kombinatorycznej występujących w sferze zarządzania projektami lub zarządzania systemami produkcyjnymi. e-JABAT jest implementacją systemu typu A-Team, został skonstruowany w oparciu o technologie Java oraz platformę JADE (Java Agent Development Framework). Celem tego systemu jest umożliwienie efektywnego rozwiązywania problemów obliczeniowych optymalizacji kombinatorycznej z klasy problemów NP-trudnych. W artykule przedstawiono przykład dostosowania tego systemu do rozwiązywania problemów szeregowania zadań z ograniczeniami zasobów znanych jako RCPSP i RCPSP/max oraz wyniki przeprowadzonego eksperymentu obliczeniowego. (abstrakt oryginalny)

EN

The paper presents application of the e-JABAT in the field of project management and scheduling. e-JABAT is a multiple agent platform used to obtain solutions to difficult combinatorial optimization problems. The idea of e-JABAT is based on the A-Team system where the team of agents cooperate in order to evolve the population of solutions. e-JABAT was build using the Java technology and JADE platform (Java Agent Development Framework). In the paper an implementation of e-JABAT is used to obtain solutions to instances of the resource-constrained project scheduling problems known as RCPSP and RCPSP/max. To validate the approach computational experiment involving several benchmark datasets have been carried out. (original abstract)

Słowa kluczowe

PL

Zarządzanie projektem; Zarządzanie systemowe; Eksperyment badawczy

EN

Project management; System management; Scientific experiment

• Czasopismo: Monografie i Opracowania / Szkoła Główna Handlowa
• Rocznik: 2010
• Numer: nr 574 Współczesne aspekty informacji. T. 3
• Strony: 59-71

Twórcy

autor

Piotr Jędrzejowicz

autor

Ewa Ratajczk-Ropel

Bibliografia

• Barbucha, D., Jedrzejowicz, P.: An Agent-Based Approach to Vehicle RoutingProb- lem, International "Journal of Applied Mathematics and Computer Sciences",Vol. 4, No. 1 (2007) 18-23.
• Barbucha, D., I. Czarnowski, P. Jędrzejowicz, E. Ratajczak-Ropel, I. Wierzbowska, e- JABAT - An Implementation of Web-based A-Team, Springer (w druku).
• Barbucha, D., I. Czarnowski, P. Jędrzejowicz, E. Ratajczak, I. Wierzbowska: JADE- Based A-Team as a Tool for Implementing Population-Based Algorithms, Proc. VI Int. Conf. on Intelligent Systems Design and Applications, vol. 3, IEEE Computer Society, Los Alamitos, 2006.
• Biblioteka problemów szeregowania, http://129.187.106.231/psplib.
• Cesta A., Oddi A., Smith S. F., A Constraint-Based Metod for Project Scheduling with Time Windows, 2002, s. 108-136.
• Hartmann, S., Kolisch R., Experimental Investigation of Heuristics for Resource-Constrained Project Scheduling: An Update, "European Journal of Operational Research" 174, 23-37, 2006.
• Jędrzejowicz P., Wierzbowska I., JADE-Based A-Team Environment, ICCS 2006, Lecture Notes in Computer Science, 2006.
• Smith T., Window based project scheduling algorithms, praca doktorska, Department of Computer and Information Science, Graduate School of the University of Oregon, 2004.
• Strona projektu JADE, http://jade.tilab.com/.
• Talukdar, S., Baerentzen L., Gove A. Souza ., P. de, Asynchronous Teams: Cooperation Schemes for Autonomous Agents. "Journal of Heuristics", 4, 1998, 295-320.
• Talukdar, S.N., Souza P. de, Murthy S., Organizations for Computer-Based Agents. "Engineering Intelligent Systems", 1(2), 1993.