Forecast duration of requests with time constraints in the dynamic vehicle routing problem

• Autorzy: Fedczuk S.
• Konferencja: Środowiskowe Warsztaty Doktorantów Politechniki Opolskiej (IX ; 24–26.05.2017; Opole-Pokrzywna)
• Języki publikacji: EN

Abstrakty

EN

This paper presents a simple algorithm used to forecast realization time of requests. It takes into account priorities of requests and maximum efficiency of deliveries with limited resources. The method is based on predicting future states based on hypothetical requests in some fixed time horizon. The efficiency of the algorithm has been verified by two simulations.

Słowa kluczowe

EN

dynamic vehicle routing; algorithm; forecast

• Wydawca: Oficyna Wydawnicza Politechniki Opolskiej
• Czasopismo: Zeszyty Naukowe. Elektryka / Politechnika Opolska
• Rocznik: 2017
• Tom: z. 75
• Strony: 17--18
• Opis fizyczny: Bibliogr. 2 poz., tab.

Twórcy

autor

Fedczuk S.

• Faculty of Electrical Engineering, Automatic Control and Informatics Institute of Electric Power Engineering and Renewable Energy

Bibliografia

• [1] BENT R., HENTENRYCK P.: Scenario-based planning for partially dynamic vehicle routing with stochastic customers. Operations Research, Vol. 52, No. 6, 2004, pp. 977–987
• [2] PILLAC V., GENDREAU M., GUÉRET Ch., MEDAGLIA A.: A review of dynamic vehicle routing problems. European Journal of Operational Research, Volume 225, Issue 1, 16 February 2013, pp. 1–11

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).