Rozwiązywanie problemów transportowych za pomocą agentów

• Autorzy: Koźlak J. , Żabińska M.

Warianty tytułu

EN

Solving transportation problems using agents

• Języki publikacji: PL

Abstrakty

PL

W artykule jest przedstawiony system do rozwiązywania problemów transportowych, oparty na koncepcji holonów. W prezentowanym systemie, skupiono się na możliwości porównania jakości rozwiązań dostarczanych przez system z rozwiązaniami oferowanymi przez klasyczne algorytmy, dla powszechnie stosowanego zbioru problemów testowych. Problemy te zostały zmodyfikowane w celu uwzględnienia podstawowych możliwości jakie daje wykorzystanie podejścia holonicznego.

EN

In the paper, the system based on the concept of holons, which solves transportation problems has been presented. The proposed system has enabled to compare the quality of solutions offered by classic algorithms for widely known and applied test problems. These problems have been modified to take into consideration potential crisis situations as well as possibilities given by the use of holonic approach.

Słowa kluczowe

PL

problemy transportowe; systemy agentowe; PDPTW; holony

EN

transportation problems; multi-agent systems; PDPTW; holons

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2009
• Tom: T. 13, z. 2
• Strony: 381--390
• Opis fizyczny: Bibliogr. 10 poz., rys., wykr.

Twórcy

autor

Koźlak J.

• Katedra Informatyki, Akademia Górniczo-Hutnicza w Krakowie

autor

Żabińska M.

• Katedra Informatyki, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Benchmarks-Vehicle Routing and Travelling Salesperson Problems, http://www.sintef.no/static/ am/opti/proj ects/top/.
• [2] Burckert H.-J., Fischer K., Vierke G., Transportation scheduling with holonic MAS - the TELE-TRUCK approach, [w:] Third International Conference on Practical Applications of Intelligent Agents and Multiagents, PAAM 98, 1998.
• [3] Fischer K., Müller J., Pischel M., Cooperative Transportation Scheduling: an Application Domain for DAI. Applied Artificial Intelligence, 1996, 1-33.
• [4] Java Agent DEvelopment Framework, http://jade.tilab.com/.
• [5] Golacki M., Koźlak J., Żabińska M., Holonic-Based Environment for Solving Transportation Problem, [w:] Proceedings of HOLOMAS'2009, accepted for publication. LNCS, Springer-Verlag, 2009.
• [6] Konieczny M., Koźlak J., Żabińska M., Multi-agent crisis management in transport domain, [w:] Proceedings of ICCS'2009, LNCS, Springer-Verlag, 2009.
• [7] Li H., Lim A., A Metaheuristic for the Pickup and Delivery Problem with Time Windows, [w:] Proceedings of 13th IEEE International Conference on Tools with Artificial Intelligence (1СТАГ01), Dallas, USA, 2001.
• [8] Lim H., Lim A., Rodrigues В., Solving the Pick up and Delivery Problem using "Squeaky Wheel" Optimization with Local Search, [w:] Proceedings of American Conference on Information Systems, AMCIS 2002, USA, 2002.
• [9] Neagu N., Dorer K., Calisti M.. Solving Distributed Delivery Problems with Agent-Based Technologies and Constraint Satisfaction Techniques, [w:] Dist. Plan and Schedule Management, 2006 AAAI Spring Symp., USA, 2006. The AAAI Press.
• [10] Smith R., The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Transactions on Computer, December 1980, 1104-1113.