Rozwiązywanie problemów transportowych wykorzystujące metody identyfikacji wzorców sytuacyjnych

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

Warianty tytułu

EN

Transportation problem solving using situation pattern identification methods

• Języki publikacji: PL

Abstrakty

PL

Celem pracy jest zaproponowanie algorytmów rozwiązujących problem transportowy Pickup and Delivery Problem with Time Windows opartych na opisie i identyfikacji sytuacji. Istotnym elementem rozwiązania jest obliczenie miar charakteryzujących sytuację oraz podejmowanie decyzji odnośnie wersji oraz konfiguracji wykonywanego algorytmu w oparciu o wartości tych miar. Umożliwia to użycie algorytmu najlepiej radzącego sobie z danymi rodzajami problemu oraz ograniczenie czasu obliczeń.

EN

The goal of the work is to design algorithms to solve transportation problem - pickup and delivery problem with time windows. The import element of the solution is to calculate measures which describe the current situation from the point of view of vehicle position as well as the spatial and temporal locations of transportation requests and the choice of the suitable version and configuration of the optimisation algorithm taking into consideration values of these measures. It makes it possible to use the algorithm which offers the best solution for the given kind of the data and to limit the computation time.

Słowa kluczowe

PL

problemy transportowe; Pickup and Delivery Problem with Time Windows; systemy agentowe; identyfikacja wzorców

EN

transportation problems; pickup and delivery problem with time windows; multi-agent systems; identiflcation of situation patterns

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2011
• Tom: T. 15, z. 2
• Strony: 255--262
• Opis fizyczny: Bibliogr. 9 poz., rys., wykr.

Twórcy

autor

Koźlak J.

• AGH Akademia Górniczo-Hutnicza, Wydział Elektrotechniki, Automatyki, Informatyki i Elektroniki, Katedra Informatyki

autor

Pisarski S.

• AGH Akademia Górniczo-Hutnicza, Wydział Elektrotechniki, Automatyki, Informatyki i Elektroniki, Katedra Informatyki

autor

Żabińska M.

• AGH Akademia Górniczo-Hutnicza, Wydział Elektrotechniki, Automatyki, Informatyki i Elektroniki, Katedra Informatyki

Bibliografia

• [1] Bachem A., Hochstattler W., Malich M., The simulated trading heuristic for sohing vehicle routingproblems. Discrete Appl. Math., 65, March 1996, 47-72.
• [2] Fischer K., Muller J., Pischel M., Cooperative Transportation Scheduling: an Application Do-main for DAL Applied Artificial Intelligence, 1996, 1-33.
• [3] Gendreau A., Guertin F., Potvin J.Y., Seguin R., Neighborhood search heuristics for a dynamie vehicle dispatching problem with pick-ups and deliveries. Rapport techniąue CRT-98-10, Univer-site de Montreal, 1998.
• [4] Gołacki M., Koźlak J., Żabińska M., Holonic-based environment for sohing transportation problems. Holonic and multi-agent systems for manufacturing: 4th international conference on In-dustrial applications of holonic and multi-agent systems, holoMAS 2009: Linz, Austria, August 31-September 2, 2009: proceeding; Springer-Verlag, LNAI 5696. 2009, LNAI 5696), 193-202.
• [5] Koźlak J., Pisarski S., Żabińska M., Application of holonic approachfor transportation modelling and optimising. Advances on practical applications of agents and multiagent systems : 9th international conference on Practical applications of agents and multiagent systems, Springer-Verlag, 2011, Advances in Intelligent and Soft Computing, 189-194.
• [6] Li H., Lim A., A Metaheuristic for the Pickup and Delivery Problem with Time Windows. Proceedings of 13th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'01), USA, 2001.
• [7] Mitrowic-Minic S., Pickup and Delivery Problem with Time Windows: A Survey. Tech. Rep. 1998-12, SFU CMPT TR, 1998.
• [8] Smith R.G., The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. IEEE Transactions on Computer, December 1980.
• [9] Transportation optimization portal - TOP, http://www.sintef.no/projectweb/top/.