Vehicle routing problem with time windows, Part II: Metaheuristics

O Bräysy, M Gendreau - Transportation science, 2005 - pubsonline.informs.org
This paper surveys the research on the metaheuristics for the Vehicle Routing Problem with
Time Windows (VRPTW). The VRPTW can be described as the problem of designing least …

Collaborative logistics from the perspective of road transportation companies

L Verdonck, AN Caris, K Ramaekers… - Transport …, 2013 - Taylor & Francis
To survive under the ever increasing competitive and global pressures to operate more
efficiently, transportation companies are obliged to adopt a collaborative focus. Various …

A general heuristic for vehicle routing problems

D Pisinger, S Ropke - Computers & operations research, 2007 - Elsevier
We present a unified heuristic which is able to solve five different variants of the vehicle
routing problem: the vehicle routing problem with time windows (VRPTW), the capacitated …

A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows

Y Marinakis, M Marinaki, A Migdalas - Information Sciences, 2019 - Elsevier
In this paper, a new variant of the Particle Swarm Optimization (PSO) algorithm is proposed
for the solution of the Vehicle Routing Problem with Time Windows (VRPTW). Three different …

NSGA-II with objective-specific variation operators for multiobjective vehicle routing problem with time windows

G Srivastava, A Singh, R Mallipeddi - Expert Systems with Applications, 2021 - Elsevier
Vehicle routing problem with time windows (VRPTW) is a pivotal problem in logistics domain
as it possesses multiobjective characteristics in real-world applications. Literature contains a …

Multi-start methods

R Martí - Handbook of metaheuristics, 2003 - Springer
Heuristic search procedures that aspire to find global optimal solutions to hard combinatorial
optimization problems usually require some type of diversification to overcome local …

A genetic algorithm for the simultaneous delivery and pickup problems with time window

HF Wang, YY Chen - Computers & industrial engineering, 2012 - Elsevier
This paper concerns a Simultaneous Delivery and Pickup Problem with Time Windows
(SDPPTW). A mixed binary integer programming model was developed for the problem and …

Multi-start methods for combinatorial optimization

R Martí, MGC Resende, CC Ribeiro - European Journal of Operational …, 2013 - Elsevier
Multi-start methods strategically sample the solution space of an optimization problem. The
most successful of these methods have two phases that are alternated for a certain number …

A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows

R Baños, J Ortega, C Gil, AL Márquez… - Computers & industrial …, 2013 - Elsevier
The Capacitated Vehicle Routing Problem with Time Windows is an important combinatorial
optimization problem consisting in the determination of the set of routes of minimum distance …

A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel times

Y Zarouk, I Mahdavi, J Rezaeian… - Computers & Operations …, 2022 - Elsevier
We propose an optimization approach to the routing and scheduling problem for a
heterogeneous transportation network that considers (i) stochastic values of demand and …