Szczegóły publikacji

Opis bibliograficzny

Dynamic Vehicle Routing Problem — predictive and unexpected customer availability / Edyta KUCHARSKA // Symmetry [Dokument elektroniczny]. — Czasopismo elektroniczne ; ISSN 2073-8994. — 2019 — vol. 11 iss. 4 art. no. 546, s. 1–20. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 18–20, Abstr. — Publikacja dostępna online od: 2019-04-15

Autor

Słowa kluczowe

dynamic vehicle routing problemoptimization of dynamic discrete systemsmodelling of dynamic discrete systemsmulti-stage decision processALMMheuristic methodalgebraic-logical meta-modelcollective decision making

Dane bibliometryczne

ID BaDAP121314
Data dodania do BaDAP2019-04-25
Tekst źródłowyURL
DOI10.3390/sym11040546
Rok publikacji2019
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Creative Commons
Czasopismo/seriaSymmetry

Abstract

The Dynamic Vehicle Routing Problem (DVRP) is one of the most important problems in the area of enterprise logistics. DVRP problems involve these dynamics: the appearance of customers, travel times, service times, or vehicle availability. One of the most often considered aspects of the DVRP is the availability of customers, in which a part or all of the customers are revealed dynamically during the design or execution of the routes. A classification of the DVRP problem due to various elements causing dynamism is proposed. The aim of the paper is to distinguish dynamic VRP, which takes into account the dynamic appearance of customers to serve during the design or execution of the routes. In particular, the difference between the predictive and unexpected aspects of the customer’s availability is considered. Above all, the variant of customer’s availability which is predicted according to an appropriate general rule is modeled using the algebraic-logical meta-model (ALMM). It is a methodology which enables making collective decisions in successive process stages, not separately for individual vehicles. The algebraic-logical model of the dynamic vehicle routing problem with predicted consumer availability is proposed. The paper shows the possibilities of applying the ALMM approach to dynamic problems both with predicted and unexpected customer availability.

Publikacje, które mogą Cię zainteresować

fragment książki
#74473Data dodania: 16.7.2013
Substitution tasks method for discrete optimization / Ewa DUDEK-DYDUCH, Lidia DUTKIEWICZ // W: Artificial Intelligence and Soft Computing : 12th International Conference, ICAISC 2013 : Zakopane, Poland, June 9–13, 2013 : proceedings, Pt. 2 / eds. Leszek Rutkowski [et al.]. — Berlin ; Heidelberg : Springer-Verlag, cop. 2013. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; 7895. Lecture Notes in Artificial Intelligence). — ISBN: 978-3-642-38609-1; e-ISBN: 978-3-642-38610-7. — S. 419–430. — Bibliogr. s. 429–430, Abstr.
fragment książki
#103452Data dodania: 18.1.2017
ALMM solver for combinatorial and discrete optimization problems – idea of problem model library / Ewa DUDEK-DYDUCH, Sławomir Korzonek // W: Intelligent information and database systems : 8th Asian Conference, ACIIDS 2016 : Da Nang, Vietnam, March 14–16, 2016 : proceedings, Pt. 1 / eds. Ngoc Thanh Nguyen, [et al.]. — Berlin ; Heidelberg : Springer-Verlag, cop. 2016. — (Lecture Notes in Computer Science ; ISSN 0302-9743. Lecture Notes in Artificial Intelligence ; vol. 9621). — ISBN: 978-3-662-49380-9; e-ISBN: 978-3-662-49381-6. — S. 459–469. — Bibliogr. s. 468–469, Abstr.