Wykorzystanie środków transportu w systemie dystrybucji o stałych liniach komunikacyjnych i wyróżnionych węzłach sortujących

• Autorzy: Kuczora M. , Małkiewicz J.

Warianty tytułu

EN

Usage of transport means in the distribution system including constant comunication lines and distinguished sorting nodes

• Języki publikacji: PL

Abstrakty

PL

Artykuł prezentuje korzyści z dynamicznego podejścia do planowania przewozów w specyficznym systemie transportowym. Ważnym elementem procesu jest tzw. normalizacja systemu dokonywana w trakcie działania systemu, polegająca na znalezieniu rozwiązania będącego takim przyporządkowaniem posiadanych zasobów transportowych, aby przy zachowaniu najniższego możliwego kosztu ich przemieszczenia wykonać przewidziane zadanie transportowe w określonym oknie czasowym oraz przygotować system na kolejny cykl. Jako rozwiązanie zaproponowano algorytm aukcyjny dla liniowego problemu przydziału w połączeniu z dynamicznym podejściem do przydziału zasobów do zadań.

EN

Article presents advantages of dynamic approach to VRP in the specific distribution system containing nodes of different functions. So called normalization of the transport system is indicated by examination of model as the most interesting optimization part. The normalization, which relies on such utilization of vehicles that all transport tasks are executed and the transport net is prepared for a new cycle, is done online and takes into account time and cost conditions. As a possible solution an auction algorithm for the linear quasi-assignment problem, as well as dynamic approach for resources to task assignments, are suggested.

Słowa kluczowe

PL

badania operacyjne; problemy transportowe; dynamiczne planowanie przewozów; algorytmy aukcyjne; liniowy problem przydziału

EN

transportation; Multi-Trip Vehicle Routing Problem; MTVRP; dynamic vehicle scheduling; transportation system; auction algorithm; Linear Assignment Problem; LAP

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2003
• Tom: Vol. 24, nr 1
• Strony: 189--208
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Kuczora M.

• Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska

autor

Małkiewicz J.

• Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska

Bibliografia

• 1. Kuczora M.: Optymalizacja transportu przesyłek przy wykorzystaniu stałych linii komunikacyjnych i wyróżnionych węzłów sortujących. Studia Informatica, vol. 23, nr 4(51), ss. 105-124,2002.
• 2. Huisman D., Freling R., Wagelmans A.: A Dynamic Approach to Vehicle Scheduling, ERIM, Rotterdam, June 2001.
• 3. Bertsekas D.P.: Linear Network Optimization and Codes, MIT Press, Cambridge, MA, 1991.
• 4. Bertsekas D.P.: Auction Algorithms for Network Flow Problems: A Tutorial Introduction, Computational Optimization of Applications 1, ss. 7-66 (1992),
• 5. Schwartz B.L.: A Computational Analysis of the Auctions Algorithm, European Journal of Operations Research 74, ss. 161-169 (1994).
• 6. Freeling R., Wagelmans A.P.M., Pinto J.M.: Models and Algorithms for Single-Depot Vehicle Scheduling, Transportation Science, vol. 35, No. 2, May 2001, ss. 165-180.
• 7. Powell W.B., Towns M.T., Marar A.: On the value of optimal myopic solutions for dynamic routing and scheduling problems in the presence of noncompliance, Transportation Science, vol. 34 (1), ss. 67-85, 2000.