Open AccessPosted Content
A concise guide to existing and emerging vehicle routing problem variants.
Reads0
Chats0
TLDR
This article provides a concise overview of existing and emerging problem variants of vehicle routing problems and organizes the main problem attributes within this structured framework.Abstract:
Vehicle routing problems have been the focus of extensive research over the past sixty years, driven by their economic importance and their theoretical interest. The diversity of applications has motivated the study of a myriad of problem variants with different attributes. In this article, we provide a concise overview of existing and emerging problem variants. Models are typically refined along three lines: considering more relevant objectives and performance metrics, integrating vehicle routing evaluations with other tactical decisions, and capturing fine-grained yet essential aspects of modern supply chains. We organize the main problem attributes within this structured framework. We discuss recent research directions and pinpoint current shortcomings, recent successes, and emerging challenges.read more
Citations
More filters
European Driver Rules in Vehicle Routing with Time Windows
TL;DR: A large neighborhood search method for the vehicle routing problem with time windows and driver regulations is proposed using a column generation heuristic that relies on a tabu search algorithm for generating new columns (routes).
Posted Content
COSTA: Contribution optimizing sales territory alignment
Bernd Skiera,Sönke Albers +1 more
TL;DR: In this article, the authors proposed a new approach, COSTA, for the derivation of contribution optimizing sales territory alignments, which is based on sales response functions at the level of sales coverage units incorporating selling time as independent variable and using a new concept designed to take travel times into account.
Journal ArticleDOI
A review of vehicle routing with simultaneous pickup and delivery
TL;DR: This paper aims to comprehensively review the existing work on the VRPSPD, surveys mathematical formulations, algorithms, variants, case studies, and industrial applications, and provides an overview of trends in the literature.
Journal ArticleDOI
An efficient parallel genetic algorithm solution for vehicle routing problem in cloud implementation of the intelligent transportation systems
Mahdi Abbasi,Milad Rafiee,Mohammad Reza Khosravi,Mohammad Reza Khosravi,Alireza Jolfaei,Varun G. Menon,Javad Mokhtari Koushyar +6 more
TL;DR: A novel parallelization method of genetic algorithm (GA) solution of the Traveling Salesman Problem (TSP) is presented and the results confirm the efficiency of the proposed method for parallelizing GAs on many-core as well as on multi-core systems.
Journal ArticleDOI
A hyper heuristic for the green vehicle routing problem with simultaneous pickup and delivery
TL;DR: A hyper-heuristic algorithm based on iterative local search and variable neighborhood descent heuristics to effectively solve the green vehicle routing problem with simultaneous pickup and delivery is developed.
References
More filters
Journal ArticleDOI
Data clustering: 50 years beyond K-means
TL;DR: A brief overview of clustering is provided, well known clustering methods are summarized, the major challenges and key issues in designing clustering algorithms are discussed, and some of the emerging and useful research directions are pointed out.
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.
Journal ArticleDOI
Sodium-ion batteries: present and future
TL;DR: Current research on materials is summarized and discussed and future directions for SIBs are proposed to provide important insights into scientific and practical issues in the development of S IBs.
Journal ArticleDOI
Preparing a nation for autonomous vehicles: opportunities, barriers and policy recommendations
TL;DR: In this article, the authors proposed a nationally recognized licensing framework for AVs, determining appropriate standards for liability, security, and data privacy, which can be used to improve vehicle safety, congestion, and travel behavior.
Journal ArticleDOI
Theory and Applications of Robust Optimization
TL;DR: This paper surveys the primary research, both theoretical and applied, in the area of robust optimization (RO), focusing on the computational attractiveness of RO approaches, as well as the modeling power and broad applicability of the methodology.
Related Papers (5)
A concise guide to existing and emerging vehicle routing problem variants
The new challenges to transmission expansion planning. Survey of recent practice and literature review
Sara Lumbreras,Andres Ramos +1 more