A cluster-based optimization framework for vehicle routing problem with workload balance

LI, Jingjing; Fang, Yaohuiqiong; Tang, Na

doi:10.1016/j.cie.2022.108221

Cited by 18 publications

(8 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…La Desviación Porcentual [66] propuesto para calcular la diferencia porcentual entre los valores obtenidos en soluciones robustas y determinísticas, ofrece una evaluación de la robustez y calidad bajo diferentes niveles de incertidumbre y tamaños de problemas. El Hypervolume Indicator (HV) [67], mide la precisión y diversidad de las soluciones generadas por algoritmos, indicando la eficacia en la generación de soluciones de alta calidad.…”

Section: Indicadores De Solución Del Modelo Y Eficiencia Computacionalunclassified

“…La Programación Estocástica aborda decisiones bajo incertidumbre, centrándose en la variabilidad de datos como la demanda o costos [81]. En la Optimización Combinatoria se buscan las mejores combinaciones de elementos o alternativas [82], mientras que la Programación Lineal Entera Mixta (MILP) utiliza variables enteras y continuas para resolver problemas complejos [67]. La Optimización Estocástica (Sample Average Approximation -SAA) aborda la incertidumbre en preferencias y decisiones [44].…”

Section: Exactosunclassified

See 1 more Smart Citation

Los indicadores de Desempeño de la Distribución Urbana de Mercancías: Un Análisis Bibliométrico

Gómez-Marín,

Villa-Molina,

Serna-Uran

2024

ACI Av. Cienc. Ing. (Quito)

View full text Add to dashboard Cite

Este artículo presenta una revisión sistemática de la literatura sobre Distribución Urbana de Mercancías (DUM) en logística de última milla, utilizando la metodología PRISMA y un análisis bibliométrico basado en análisis estadísticos de calidad y cantidad. Se realizaron búsquedas en bases de datos como Scopus y Web of Science, identificando tendencias, coautorías y patrones a lo largo del tiempo. Se destaca un crecimiento anual en las publicaciones, junto con palabras clave recurrentes, autores influyentes y revistas relevantes en el ámbito de las entregas urbanas. Se propone una taxonomía de clasificación con diez diferentes tipos de indicadores de desempeño en la DUM con tres métodos diferentes de evaluación y su campo de aplicación. Este análisis cuantitativo y cualitativo proporciona una base sólida para futuras investigaciones en logística urbana y distribución de mercancías

show abstract

Section: Indicadores De Solución Del Modelo Y Eficiencia Computacionalunclassified

Section: Exactosunclassified

Los indicadores de Desempeño de la Distribución Urbana de Mercancías: Un Análisis Bibliométrico

Gómez-Marín,

Villa-Molina,

Serna-Uran

2024

ACI Av. Cienc. Ing. (Quito)

View full text Add to dashboard Cite

show abstract

“…Vehicle Routing Problem (VRP) is a problem in designing the optimal and correct distribution delivery from one or more depots to many customers across the areas with the constraints on each service [3]. The development of VRP includes a problem-solving approach and adding new constraints.…”

Section:  Direct Pick-up By the Customersmentioning

confidence: 99%

“…These considerations are known as Vehicle Routing Problems (VRP) [2]. Vehicle Routing Problem (VRP) is a problem in constructing the optimal and accurate distribution delivery from one or more depots to many consumers across the areas with the constraint for each service [3]. In its development, VRP standalone can be implemented daily, i.e., when drinking water gallons in Berkah Ro Drinking Water Depot.…”

Section: Introductionmentioning

confidence: 99%

Optimizing the drinking water gallon distribution using vehicle routing problems with pick-up and delivery approach (Case Study of Berkah RO Drinking Water Depot)

Ary Arvianto,

Yusuf Widharto,

Chaterine Alvina Prima Hapsari

et al. 2023

World J. Adv. Res. Rev.

View full text Add to dashboard Cite

Distribution activities play an essential role in the industry nowadays. Every company will design new effective and efficient strategies to improve its distribution systems, such as route selection, scheduling the number of vehicles, and many others. The optimal route selection model is an adequately considered issue in product distribution. The problem model commonly arises in the distribution activity is the vehicle routing problem (VRP). This distribution problem model also occurred in one of the drinking water gallon companies, Berkah RO Drinking Water Depot, where they still subjectively selected the route. In addition, the factor of damaged vehicles causes some demands for water gallons not to be fulfilled. The problem in this company is categorized as a vehicle routing problem (VRP) model with pick-up and delivery. This research uses a saving matrix and nearest-neighbor methods to solve the problem of determining the optimal vehicle route. An application is then developed based on the algorithm for determining the optimal vehicle route with a saving matrix and nearest-neighbor methods. This application aims to acquire faster results than manual calculations if each customer's demand changes. The final result of this research is determining the optimal vehicle routing with the shortest distance considering the arrival and departure time allocation and total distribution cost.

show abstract

“…The authors focus on obtaining approximate solutions since finding balanced loads is NP-complete. In addition, Li et al [28] addressed the vehicle routing problem with workload balance (WBVRP) and a microcluster-based VRPWB (MWBVRP) to minimize the total traveling costs and balance the workload. Jorge et al [29] consider the smart waste collection problem concerning workload.…”

Section: The Vehicle Routing Problem With Workload Balance (Wbvrp)mentioning

confidence: 99%

Mathematical Models for the Vehicle Routing Problem by Considering Balancing Load and Customer Compactness

2022

View full text Add to dashboard Cite

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.

show abstract

A cluster-based optimization framework for vehicle routing problem with workload balance

Cited by 18 publications

References 27 publications

Los indicadores de Desempeño de la Distribución Urbana de Mercancías: Un Análisis Bibliométrico

Los indicadores de Desempeño de la Distribución Urbana de Mercancías: Un Análisis Bibliométrico

Optimizing the drinking water gallon distribution using vehicle routing problems with pick-up and delivery approach (Case Study of Berkah RO Drinking Water Depot)

Mathematical Models for the Vehicle Routing Problem by Considering Balancing Load and Customer Compactness

Contact Info

Product

Resources

About