Journal ArticleDOI
Multiobjective Vehicle Routing and Scheduling Problem with Time Window Constraints in Hazardous Material Transportation
TLDR
The proposed problem is equivalently transformed into a static multiobjective shortest path problem in an acyclic network reconstructed by the space-time network technique and an efficient dynamic programming method is developed.Abstract:
This paper proposes a novel vehicle routing and scheduling problem in transporting hazardous materials for networks with multiple time-varying attributes. It actually aims to identify all nondominated time-varying paths with departure times at the origin and waiting times at intermediate nodes along these paths for a given pair of origin and destination, subject to three kinds of practical constraints: Limited operational time period, and service, and waiting time window constraints at a node. Based on the assumption of linear waiting attributes at a node, the proposed problem can be equivalently transformed into a static multiobjective shortest path problem in an acyclic network reconstructed by the space-time network technique. An efficient dynamic programming method is then developed. In addition, two numerical examples and a case study are carried out to demonstrate the methodology proposed in this paper.read more
Citations
More filters
Journal ArticleDOI
Survey: The vehicle routing problem: A taxonomic review
TL;DR: This paper defines VRP's domain in its entirety, accomplishes an all-encompassing taxonomy for the VRP literature, and delineates all ofVRP's facets in a parsimonious and discriminating manner.
Journal ArticleDOI
A concise guide to existing and emerging vehicle routing problem variants
TL;DR: Vehicle routing problems have been the focus of extensive research over the past sixty years, driven by their economic importance and their theoretical interest as mentioned in this paper, and the diversity of applications has motivated the study of a myriad of problem variants with different attributes.
Posted Content
A concise guide to existing and emerging vehicle routing problem variants.
TL;DR: 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.
Journal ArticleDOI
Road screening and distribution route multi-objective robust optimization for hazardous materials based on neural network and genetic algorithm.
TL;DR: Studies show that the sets of hazardous materials transportation road can be found quickly through the proposed road screening algorithm based on GA-LM-NN, whereas the distribution route Pareto solutions with different levels of robustness can be find rapidly through the propose multi-objective robust optimization model and algorithm.
Journal ArticleDOI
An optimization method for shopfloor material handling based on real-time and multi-source manufacturing data
TL;DR: A dynamical optimization model for shopfloor material handling (DOM-SMH) is designed and the key technologies such as intelligent trolley, real-time information exchange and optimization for material handling tasks are designed and developed.
References
More filters
Book
Network Flows: Theory, Algorithms, and Applications
TL;DR: In-depth, self-contained treatments of shortest path, maximum flow, and minimum cost flow problems, including descriptions of polynomial-time algorithms for these core models are presented.
MonographDOI
The vehicle routing problem
Paolo Toth,Daniele Vigo +1 more
TL;DR: In this paper, the authors present a comprehensive overview of the most important techniques proposed for the solution of hard combinatorial problems in the area of vehicle routing problems, focusing on a specific family of problems.
Journal Article
Time dependent, shortest-path algorithm for real-time intelligent vehicle highway system applications
TL;DR: The motivation for this study was the need to compute time-dependent shortest paths in a real-time environment in connection with intelligent vehicle highway systems and the suitability of the proposed algorithm for such applications is demonstrated.
Journal ArticleDOI
Modeling and Analysis for Hazardous Materials Transportation: Risk Analysis, Routing/Scheduling and Facility Location
TL;DR: The review traces the evolution of models from single-criterion optimizations to multiobjective analyses, and highlights the emerging direction of dealing explicitly with distributions of outcomes, rather than simply optimizing expected values.
Journal ArticleDOI
Optimal routing of hazardous materials in stochastic, time-varying transportation networks
TL;DR: Several procedures for determining superior paths for the transport of hazardous materials in stochastic, time-varying networks are presented and the tradeoffs between the information obtained in the solution and computational efficiency are illustrated.