Journal ArticleDOI
A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
Reads0
Chats0
TLDR
The paper presents an efficient Hybrid Genetic Search with Advanced Diversity Control for a large class of time-constrained vehicle routing problems, introducing several new features to manage the temporal dimension.About:
This article is published in Computers & Operations Research.The article was published on 2013-01-01. It has received 452 citations till now. The article focuses on the topics: Static routing & Vehicle routing problem.read more
Citations
More filters
Journal ArticleDOI
Planning the city operations of a parcel express company
TL;DR: In this article , an optimization-based multi-phase heuristic solution was proposed to minimize the number of vehicles used in the city operations of SF Express, a large package express carrier in China.
Journal ArticleDOI
Drone location and vehicle fleet planning with trucks and aerial drones
TL;DR: In this article , the authors present a numerical study for parcel delivery in a rural area where customers live in scattered settlements, e.g., villages or hamlets, and show that it is best to launch drones both from trucks and dedicated drone stations in 58% of all scenarios considered.
Dissertation
Modèles et méthodes pour la gestion logistique optimisée dans le domaine des services et de la santé
Ait Haddadene,Syrine Roufaida +1 more
TL;DR: Cette these aborde le probleme de tournees de vehicules (VRP) integrant des contraintes temporelles : fenetres de temps (TW), synchronisation (S) and precedence (P), applique au secteur de soins a domicile, donnant le VRPTW-SP.
Proceedings ArticleDOI
Generalized target-radar assignment using genetic algorithm
Xiaohuan Xu,Lihua Dou,Bin Xin +2 more
TL;DR: The genetic algorithm (GA) is used for solving the generalized target-radar assignment problem in cooperative air combat where multiple airborne radars are assigned to track multiple targets to maximize the elimination of the threat value of the targets.
References
More filters
Journal ArticleDOI
Algorithms for the vehicle routing and scheduling problems with time window constraints
TL;DR: This paper considers the design and analysis of algorithms for vehicle routing and scheduling problems with time window constraints and finds that several heuristics performed well in different problem environments; in particular an insertion-type heuristic consistently gave very good results.
The traveling salesman problem
TL;DR: This study tested human performance on a real and virtual floor, as well as in a threedimensional (3D) virtual space, and modeled these results by a graph pyramid algorithm, which suggests that deterioration of performance in the 3D space can be attributed to geometrical relations between hierarchical clustering in a3D space and coarse-to-fine production of a tour.
Journal ArticleDOI
A general heuristic for vehicle routing problems
David Pisinger,Stefan Ropke +1 more
TL;DR: A unified heuristic which is able to solve five different variants of the vehicle routing problem and shown promising results for a large class of vehicle routing problems with backhauls as demonstrated in Ropke and Pisinger.
Journal ArticleDOI
Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms
Olli Bräysy,Michel Gendreau +1 more
TL;DR: How heuristic methods should be evaluated and proposed using the concept of Pareto optimality in the comparison of different heuristic approaches are discussed.
Book ChapterDOI
Local Search in Combinatorial Optimization
TL;DR: Computational bounds for local search in combinatorial local search algorithms for Combinatorial problems local searchgorithms for solving the combinatoric a dual local search framework for combinatorials the max-min ant system and local search for combinatorsial a framework for local combinatoria optimization problems localSearch in combinatorship optimization radarx heuristics and localsearch paginas.