Wybrane aspekty zagadnienia okien czasowych w problemie trasowania pojazdów

• Autorzy: Ambroziak T. , Jachimowski R.

Warianty tytułu

EN

Some aspects of time Windows in the vehicle routing problem

• Języki publikacji: PL

Abstrakty

PL

W artykule rozpatrywane są wybrane aspekty problemu trasowania pojazdów. Szczegółowej analizie poddano twarde i miękkie okna czasowe pojawiające się w problemie trasowania pojazdów z oknami czasowymi. Przedstawiono zasadnicze podobieństwa i różnice pomiędzy nimi. Sformułowano dwukryterialne zadania optymalizacyjne wyznaczania tras przewozu dla obu typów okien czasowych.

EN

The article presents selected aspects of the vehicle routing problem. Detailed analysis was given to the hard and soft time windows that appear in the vehicle routing problem with time windows. Authors presented main similarities and differences between hard and soft time windows. Also the bicriteria vehicle routing optimization tasks were formulated for both types of time windows.

Słowa kluczowe

PL

problem trasowania pojazdów; twarde okna czasowe; miękkie okna czasowe; koszty kar

EN

vehicle routing problem; hard time windows; soft time windows; penalty costs

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

Twórcy

autor

Ambroziak T.

• Politechnika Warszawska, Zakład Logistyki i Systemów Transportowych, Wydział Transportu

autor

Jachimowski R.

• Politechnika Warszawska, Zakład Logistyki i Systemów Transportowych, Wydział Transportu

Bibliografia

• [1] Całczyński A., Metody optymalizacyjne w obsłudze transportowej rynku. PWE, Warszawa 1992.
• [2] Clarke G., Wright J., Scheduling of vehicles from a central depot to a number of delivery points.Oper. Res. 12, 1964, 568-581.
• [3] Dantzig G.B., Ramser J.H., The truck dispatching problem. Manage. Sei. 6, 80-91 (1959).
• [4] Fisher M., Vehicle routing. Handbooks in OR & MS, vol. 8, 1995 Elsevier Science.
• [5] Fisher M.L., Jaikumar R., A generalized assignment heuristic for vehicle routing. Networks 11, 1981, 109-124.
• [6] Fisher M.L., Kedia P., Optimal solution of set covering/partitioning problems using dual heuristics. Manage. Sei., 36, 1990, 674-688.
• [7] Foster B.A., Ryan D.M., An integer programming approach to the vehicle scheduling problem. Oper. Res., 27, 1976, 367-384.
• [8] Gendreau M., Potvin J., Laporte G., Vehicle routing: Modern heuristics, [w:] Local Search In Combinatorial Optimization. John Wiley and sons, 1997, 311-336.
• [9] Knight K., Hofer J., Vehicle scheduling with timed and connected calls: a case study. (9per. Res. Q., 19, 1968, 299-310.
• [10] Koskosidis Y.A., Powell W.B., Solomon M.M., An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints. Transportation Science, 26, 1992, 69-85.
• [11] Laporte G., The traveling salesman problem: an overview of exact and approximate algorithms. European Journal of Operational Research, 1992, 59:231-7.
• [12] Pullen H., Webb M., A computer application to a transport scheduling problem. Comput. J., 10, 1967, 10-13.
• [13] Savelsbergh M.W.P., Local search in routing problems with time windows. Ann. Oper. Res., 4, 1985, 285-305.
• [14] Toth P., Vigo D., The vehicle routing problem. Monographs on Discrete Mathematics and Applications, Bologna 1992.