Periodic distributed delivery routes planning subject to operation uncertainty of vehicles travelling in a convoy

This paper considers a Problem of Periodic Routing of Vehicles Platoons (PRVPP), which is a novel extension of the Periodic Vehicle Routing Problem (PVRP). The PRVPP boils down to scheduling of the fleet of vehicles travelling in a convoy while constituting the timetable for the passage of individua...

Full description

Saved in:
Bibliographic Details
Published inJournal of information and telecommunication (Print) Vol. 6; no. 3; pp. 360 - 380
Main Authors Grzegorz, Bocewicz, Peter, Nielsen, Czeslaw, Smutnicki, Jaroslaw, Pempera, Zbigniew, Banaszak
Format Journal Article
LanguageEnglish
Published Abingdon Taylor & Francis 03.07.2022
Taylor & Francis Ltd
Taylor & Francis Group
Subjects
Algebra
cyclic processes
Fuzzy sets
ordered fuzzy constraint satisfaction problem
Ordered fuzzy numbers
periodic vehicle routing problem
Planning
Route planning
Routing
Schedules
Scheduling
Traffic congestion
Uncertainty
Vehicle routing
Vehicles
Online AccessGet full text
ISSN2475-1839
2475-1847
DOI10.1080/24751839.2022.2051925

Cover

More Information
Summary:This paper considers a Problem of Periodic Routing of Vehicles Platoons (PRVPP), which is a novel extension of the Periodic Vehicle Routing Problem (PVRP). The PRVPP boils down to scheduling of the fleet of vehicles travelling in a convoy while constituting the timetable for the passage of individual vehicles along the planned routes. The imprecise nature of transport/service operation times means there is a need to take into account the fact that the accumulating uncertainty of previously performed operations results in increased uncertainty of timely execution of subsequent operations. This raises the question as to the method required to avoid additional uncertainty introduced during aggregating uncertain operation execution deadlines. Due to the above fact, an algebraic model for calculating fuzzy schedules for individual vehicles, and for planning time buffers enabling the adjustment of the currently calculated fuzzy schedules, is developed. The model uses Ordered Fuzzy Numbers (OFNs) to reflect the uncertainty of times. The conducted research demonstrated that the proposed model allows us to develop conditions following the calculability of arithmetic operations of OFNs and guarantee the interpretability of the results obtained.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2475-1839
2475-1847
DOI:10.1080/24751839.2022.2051925