Answers are grounded in this paper and cite their sources.
This article presents a new variant for the vehicle routing problem, called vehicle routing problem with duration constraints and support deposit (SD-DCVRP), identified from the route studies of a shipping company located in the Brazilian city of Belo Horizonte.This variant can be described as a VRP with two deposits, one with greater importance, from which all deliveries depart, but which has the characteristic of being peripheral, and a second deposit that has a centralized location in relation to other cities and that acts as support to the first.The goal of SD-DCVRP is to minimize total journey time and reduce the number of vehicles used.In this study, variations of existing mathematical models were proposed to solve the problem, considering that, for the situation studied, there are a small number of vertices.The data used for the tests were generated by a Monte Carlo simulation obtained from real data provided by the shipping company.The results obtained and the propositions conceived were considered to be relevant to both the scientific and the technical aspect.
No takes yet. Share an insight, caveat, or question.
Costa et al. (2024) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: