Czasopismo
Tytuł artykułu
Autorzy
Warianty tytułu
Solving problems with limited resources in e-JABAT
Języki publikacji
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)
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)
Rocznik
Strony
59-71
Opis fizyczny
Twórcy
autor
autor
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.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171255723