Multi Depot UAVs Routing Subject to Changing Weather and Time Windows Variation

Radzki, Grzegorz; Bocewicz, Grzegorz; Wikarek, Jarosław; Nielsen, Peter; Banaszak, Zbigniew

doi:10.1007/978-3-031-03502-9_7

Cited by 2 publications

(2 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another study considered impacts of disruption in UAV routing problem by proposing a method of proactive-reactive planning [54]. The transportation of goods to customers initially carried by homogenous vehicles which then extended to consider multi depot CVRP [55]. There is also a growing emphasis on environmental sustainability which necessitates consideration of carbon emissions into the CVRP framework such as discussed in [56,57,58,59,60].…”

Section: Literature Reviewmentioning

confidence: 99%

Multi-Vehicle Capacitated Vehicle Routing Problem for Rice Commodities in Indonesia Considering the Factors of Weather-Induced Damages and Carbon Emissions

Ramadhani,

Sari,

Rifai

2024

AEJ

View full text Add to dashboard Cite

This research discussed the Multi-Vehicle Capacitated Vehicle Routing Problem (MCVRP) in the rice commodity supply chain. This study considered the impact of weather conditions and carbon emissions on route decisions. These factors influenced travel time and rice quality, which can lead to delays, route changes, and increased supply chain costs. To account for weather conditions, the proposed model integrated historical weather data into route decisions. Additionally, the model incorporated carbon emissions as a significant factor in route decisions, aiming to reduce the environmental impact of transportation. This was achieved by considering vehicle fuel consumption and corresponding carbon emissions, optimizing route decisions to minimize the overall carbon footprint. The objective of this research was to develop a routing model that minimizes total costs while adhering to vehicle capacity constraints and customer delivery demands. Adaptive Large Neighborhood Search (ALNS) was proposed as an optimization method to solve the problem. Particularly, novel destroy and repair operators of ALNS were developed to specifically reduce the transportation cost, emission cost, and lost sales cost due to weather-induced damages. The results indicated that the proposed ALNS significantly decreased delivery expenses compared to the initial solution, achieving a 32% reduction in costs. The ALNS algorithm yielded superior outcomes compared to the standard LNS with lower objective and faster computing time. This research contributed to the development of sustainable supply chain practices in the rice commodity industry. The proposed approach provided a solution for MCVRP that considered weather conditions and carbon emissions while ensuring efficient commodity transportation.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Multi-Vehicle Capacitated Vehicle Routing Problem for Rice Commodities in Indonesia Considering the Factors of Weather-Induced Damages and Carbon Emissions

Ramadhani,

Sari,

Rifai

2024

AEJ

View full text Add to dashboard Cite

show abstract

“…Vehicles can be homogeneous [4] or heterogeneous [5]. If the system contains a single depot, then the system is called a Single Depot VRP [6], if more, then Multiple-Depot VRP [7]. Two-Echelon VRP [8] means that there are not only depots and customers in the system, but also satellites.…”

Section: Introductionmentioning

confidence: 99%

Software for the generalization of the Vehicle Routing Problem

Agárdi¹

2022

Production Systems and Information Engineering

View full text Add to dashboard Cite

This article presents a software solution to the generalization of the Vehicle Routing Problem. The Vehicle Routing Problem is a logistics task, the purpose of which is to transport goods and services to a given place at a given time in a cost-effective manner. Many versions of the task have developed over the years, which model constantly changing, complicated systems. The article details the software solution of a model that models a general system. The software representation contains the following components: vector describing the order of nodes, the matrix describing the assignment of vehicles-nodes-products, vector describing the assignment of vehicle - recharger stations, vector describing the vehicle-start-end-node assignment, vector describing level, vector describing period, solution description vector. The following optimization algorithms were used in the article: Ant Colony System, Genetic Algorithm, Simulated Annealing and Tabu Search. The article presents the literature of the Vehicle Routing Problem, the software solution of the general system, the applied algorithms and their running results through a case study.

show abstract

Multi Depot UAVs Routing Subject to Changing Weather and Time Windows Variation

Cited by 2 publications

References 14 publications

Multi-Vehicle Capacitated Vehicle Routing Problem for Rice Commodities in Indonesia Considering the Factors of Weather-Induced Damages and Carbon Emissions

Multi-Vehicle Capacitated Vehicle Routing Problem for Rice Commodities in Indonesia Considering the Factors of Weather-Induced Damages and Carbon Emissions

Software for the generalization of the Vehicle Routing Problem

Contact Info

Product

Resources

About