An adaptive large neighborhood search based approach for the vehicle routing problem with zone-based pricing

Shi, Yong; Liu, Wenheng; Zhou, Yanjie

doi:10.1016/j.engappai.2023.106506

Cited by 7 publications

(2 citation statements)

References 38 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this study, we proposed multivehicle CVRP (MCVRP) to optimize the distribution of rice commodities in Indonesia by considering weather-induced damages and carbon emissions. We employed an adaptive large neighborhood search (ALNS) as an optimization method, which has been shown to outperform other algorithms in similar studies [61,62]. We also proposed a novel destroy and repair mechanism tailored to the rice commodity supply chain issue in Indonesia.…”

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

“…(3) Association Removal. This method was initially proposed by Shaw [46] in 1998, which involves splitting two highly correlated customers to generate new solutions and explore a larger solution space(2023) [47].First, a customer node (i) is assigned to set unvisit C after being arbitrarily chosen for removal. The similarity between each customer point in the current solution and the deleted customer point is then determined using a similarity function.To be removed and added to set unvisit C is the customer node that has the most similarity in the current solution.…”

Section: B Design Of Adaptive Large Neighborhood Search Operatorsmentioning

confidence: 99%

Research on Urban Cold Chain Logistics Path Optimization Considering Multi-Center and Time-Varying Road Networks

Yang,

Jiang

2024

IEEE Access

View full text Add to dashboard Cite

This paper aims to address the time-dependent multi-depot vehicle routing problem with time windows (MDVRPTW) in urban cold chain logistics under a dynamic road network. The study considers the impact of carbon emissions and traffic congestion on urban cold chain logistics distribution activities. It proposes a cross-period road segment travel time calculation method, constructs a multi-objective optimization model that minimizes total costs encompassing comprehensive transportation costs, carbon emission costs, time penalty costs, cargo damage costs, and refrigeration costs. An adaptive large neighborhood search ant colony optimization algorithm (ALNS_ACO) is designed, which combines the exploration capability of ant colony optimization algorithm (ACO) with the local search capability of adaptive large neighborhood search algorithm (ALNS) to optimize and solve the model. Finally, the model is optimized and solved through simulation using six sets of C-type, R-type, and RC-type instances from the Solomon test database. The results show: 1) The planned vehicle routes can reasonably avoid peak congestion periods in the morning and evening, and multiple depots compared to single depot scenarios achieve better solutions in terms of total costs, carbon emissions, and total travel time for urban cold chain logistics distribution; 2) The exacerbation of traffic congestion leads to increased costs, and different optimization objectives have a significant impact on the model solutions; 3) Finally, through multidimensional comparisons of simulation performance with ACO and GA algorithms, the effectiveness of the proposed optimization algorithm is validated.INDEX TERMS Multi-depot,time-varying speeds,urban cold chain logistics,multi-objective optimization,ALNS_ACO algorithm.

show abstract

Dynamic unbalanced task allocation of warehouse AGVs using integrated adaptive large neighborhood search and Kuhn–Munkres algorithm

Xin,

Yuan,

D’Ariano

et al. 2024

Computers & Industrial Engineering

View full text Add to dashboard Cite

An adaptive large neighborhood search based approach for the vehicle routing problem with zone-based pricing

Cited by 7 publications

References 38 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

Research on Urban Cold Chain Logistics Path Optimization Considering Multi-Center and Time-Varying Road Networks

Dynamic unbalanced task allocation of warehouse AGVs using integrated adaptive large neighborhood search and Kuhn–Munkres algorithm

Contact Info

Product

Resources

About