Vehicle routing with time windows based on two-stage optimization algorithm

Liao, Linling; Cai, Xiushan; Huadong, Huang; Liu, Yanhong

doi:10.1109/ccdc.2016.7531841

Cited by 5 publications

(2 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A new hybrid genetic search with advanced diversity control is presented to efficiently address the model. Liao et al [28] proposed a mathematical model for VRPTW considering the travel distance and vehicle waiting time for the customer, and the objective is to minimize total cost of transportation. A two-stage optimization algorithm with the help of ant-colony algorithm and plug-in heuristic algorithm is proposed to solve the model.…”

Section: Literature Reviewmentioning

confidence: 99%

Urban Regional Logistics Distribution Path Planning Considering Road Characteristics

Ren

Wang

Gao

et al. 2020

Discrete Dynamics in Nature and Society

View full text Add to dashboard Cite

Generally, road characteristics (such as the longitudinal slope and pavement damage) have an important effect on logistics distribution path, not only the vehicle fuel economy and driving safety but also the benefits and efficiency of logistics companies. It is necessary to explore the influence of road characteristics on logistics distribution path planning. First, a road characteristics evaluation value is defined to quantify road characteristics. With the application of analytic hierarchy process (AHP), the road characteristics evaluation index system with three criteria and eleven indices was built, and then the calculation of the road characteristics evaluation value is proposed based on the fuzzy comprehensive evaluation method. Secondly, a mathematical model of logistics distribution path planning is proposed, in which road characteristics and distance are comprehensively considered. Thirdly, an adaptive genetic algorithm (AGA) is presented with customized crossover operator for the solution of the mathematical model. Finally, through simulation by a real example, the influences of road characteristics and distance on the optimal distribution path are discussed, and the results show the model considering the road characteristics and distance comprehensively achieves superior distribution paths to that considering the distance or road characteristics only.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Urban Regional Logistics Distribution Path Planning Considering Road Characteristics

Ren

Wang

Gao

et al. 2020

Discrete Dynamics in Nature and Society

View full text Add to dashboard Cite

show abstract

“…Liao et al [46] used a two-stage optimization algorithm for VRPTW. During the first stage, the AS version of ACO was applied followed by a plug-in heuristic algorithm in the second stage.…”

Section: Solving Vrptw Using Acomentioning

confidence: 99%

A Comprehensive Study of Vehicle Routing Problem With Time Windows Using Ant Colony Optimization Techniques

Neogi¹,

Mounika²,

Kalyani³

et al. 2018

IJET

View full text Add to dashboard Cite

Ant Colony Optimization (ACO) is a nature-inspired swarm intelligence technique and a metaheuristic approach which is inspired by the foraging behavior of the real ants, where ants release pheromones to find the best and shortest route from their nest to the food source. ACO is being applied to various optimization problems till date and has been giving good quality results in the field. One such popular problem is known as Vehicle Routing Problem(VRP). Among many variants of VRP, this paper presents a comprehensive survey on VRP with Time Window constraints(VRPTW). The survey is presented in a chronological order discussing which of the variants of ACO is used in each paper followed by the advantages and limitations of the same.

show abstract

A comprehensive study of vehicle routing problem with time windows using multi-objective ant colony system

Mettilda,

Meenal

2023

International Conference on Recent Advances in Mathematics and Computational Engineering: Icramce 2022

View full text Add to dashboard Cite

Vehicle routing with time windows based on two-stage optimization algorithm

Cited by 5 publications

References 7 publications

Urban Regional Logistics Distribution Path Planning Considering Road Characteristics

Urban Regional Logistics Distribution Path Planning Considering Road Characteristics

A Comprehensive Study of Vehicle Routing Problem With Time Windows Using Ant Colony Optimization Techniques

A comprehensive study of vehicle routing problem with time windows using multi-objective ant colony system

Contact Info

Product

Resources

About