Parallel simulated annealing for the vehicle routing problem with time windows

Authors:
Zbigniew J. Czech;Piotr Czarnas
Affiliations:
Silesia University of Technology, Gliwice and Silesia University, Sosnowiec, Poland;University of Wroclaw, Wroclaw, Poland
Venue:
EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
Year:
2002

Citing 12
Cited 21

Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
Cooling schedules for optimal annealing

Mathematics of Operations Research
Simulated annealing: theory and applications

Simulated annealing: theory and applications
Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing

Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
Parallel simulated annealing techniques

CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
Constructing school timetables using simulated annealing: sequential and parallel algorithms

Management Science
A new optimization algorithm for the vehicle routing problem with time windows

Operations Research
Modern heuristic techniques for combinatorial problems

Modern heuristic techniques for combinatorial problems
A parallel simulated annealing algorithm

Parallel Computing
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows

New ideas in optimization
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems

CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
2-Path Cuts for the Vehicle Routing Problem with Time Windows

Transportation Science

A genetic algorithm for unmanned aerial vehicle routing

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A Hybrid Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows

Computational Optimization and Applications
A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows

Transportation Science
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics

Transportation Science
Evolutionary Freight Transportation Planning

EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
A hybrid genetic algorithm for multi-depot homogenous locomotive assignment with time windows

Applied Soft Computing
A parallel simulated annealing algorithm based on functional feature tree modeling for 3D engineering layout design

Applied Soft Computing
A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery

Computers and Operations Research
Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm

Applied Soft Computing
A hybrid algorithm for vehicle routing problem with time windows

Expert Systems with Applications: An International Journal
Implementing a parallel simulated annealing algorithm

PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part I
Multidimentional self-organization for online time-constrained vehicle routing problems

KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part II
An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows

Computers and Operations Research
Simulation evaluation for on-demand bus system with electrical vehicles

Intelligent Decision Technologies - Special issue on design of intelligent environment
Frequency of co-operation of parallel simulated annealing processes

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Nesting OpenMP in MPI to implement a hybrid communication method of parallel simulated annealing on a cluster of SMP nodes

PVM/MPI'05 Proceedings of the 12th European PVM/MPI users' group conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Load balanced parallel simulated annealing on a cluster of SMP nodes

Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
High-Level Relay Hybrid Metaheuristic Method for Multi-Depot Vehicle Routing Problem with Time Windows

Journal of Mathematical Modelling and Algorithms
Fleet organization models for online vehicle routing problems

Transactions on Computational Collective Intelligence VII
Parallel neighbourhood search on many-core platforms

International Journal of Computational Science and Engineering
Scheduling a log transport system using simulated annealing

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

A parallel simulated annealing algorithm to solve the vehicle routing problem with time windows is presented. The objective is to find the best possible solutions to some well-known instances of the problem by using parallelism. The empirical evidence indicate that parallel simulated annealing can be applied with success to bicriterion optimization problems.