Abstract
The vehicle routing problem seeking to minimize the traveled distance and the deviation of the total workload is known as the vehicle routing problem with workload balance (WBVRP). In the WBVRP, several elements are considered: (i) the total distance or driving time, (ii) the number of customers to be visited, and (iii) the total weight or amount of delivered goods. We have considered the WBVRP by adding a concept called customer compactness and the visual attractiveness of the routes. The WBVRP allows a similar workload for drivers to improve their well-being and social development. Unbalanced routes could generate high costs due to potential strikes by drivers seeking an equitable workload. We have proposed three mathematical formulations for solving the WBVRP by minimizing the customer compactness and the distance with and without considering workload balancing. The workload balancing is based on the deviation concerning the average load of the routes and considering waiting and driving time. We have tested the efficiency of the proposed models on a synthetic set of instances, analyzing different aspects such as depot location, customer location, and demand. The analysis of the results has been performed considering customer compactness and the visual attractiveness of the obtained solution. Computational experiments on generated random instances show the efficiency of the proposed approaches.
Subject
Management, Monitoring, Policy and Law,Renewable Energy, Sustainability and the Environment,Geography, Planning and Development,Building and Construction
Reference41 articles.
1. A granular tabu search for the refrigerated vehicle routing problem with homogeneous fleet
2. Deficit de Conductores de Carga: El Cuello de Botella Que Alerta a la Industria Logística. Santiago, Chile. Obtenido de
https://www.revistalogistec.com/logistica/global-2/3395-deficit-conductores-de-carga-el-cuello-de-botella-que-alerta-a-la-industria-logistica
3. A concise guide to existing and emerging vehicle routing problem variants
4. Visual attractiveness in routing problems: A review
5. DECISION SUPPORT SYSTEM FOR SOLVING THE STREET ROUTING PROBLEM
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献