Bi-objective decision support system for routing and scheduling of hazardous materials
Socio-Economic Planning SciencesPublished 22 February 2014
Rojee Pradhananga, Eiichi Taniguchi, Tadashi Yamada, Ali Gul Qureshi
Citations75
SJR quartileQ1
SJR score1.33
SNIP1.62
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A meta-heuristic solution algorithm is proposed, which returns a set of routing solutions that approximate the frontier of the Pareto optimal solutions based on total scheduled travel time and total risk of whole transportation process.
Abstract
This paper presents a Pareto-based bi-objective optimization of hazardous materials vehicle routing and scheduling problem with time windows and shows its application to a realistic hazardous material logistics instance. A meta-heuristic solution algorithm is also proposed, which returns a set of routing solutions that approximate the frontier of the Pareto optimal solutions based on total scheduled travel time and total risk of whole transportation process. It works in a single-step fashion simultaneously constructing the vehicle route and selecting the optimal paths connecting the routed locations from a set of non-dominated paths obtained in terms of travel time and risk value.
Keywords
Engineering
IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)Ant system: optimization by a colony of cooperating agents
11,908 Citations1996Marco Dorigo, Vittorio Maniezzo +1 more
Journal of the Operational Research SocietyNetwork Flows: Theory, Algorithms, and Applications.
8,138 Citations1994David K. Smith, Ravindra K. Ahuja +2 more
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.
IEEE Transactions on Evolutionary ComputationAnt colony system: a cooperative learning approach to the traveling salesman problem
7,994 Citations1997Marco Dorigo, Luca Maria Gambardella
The results show that the ACS outperforms other nature-inspired algorithms such as simulated annealing and evolutionary computation, and it is concluded comparing ACS-3-opt, a version of the ACS augmented with a local search procedure, to some of the best performing algorithms for symmetric and asymmetric TSPs.
Management ScienceThe Truck Dispatching Problem
4,873 Citations1959George B. Dantzig, J. H. Ramser
A procedure based on a linear programming formulation is given for obtaining a near optimal solution to the optimum routing of a fleet of gasoline delivery trucks between a bulk terminal and a large number of service stations supplied by the terminal.
Operations ResearchAlgorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
4,181 Citations1987Marius M. Solomon
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.
New Ideas In Optimization
2,135 Citations1999David Corne, Marco Dorigo +5 more
The techniques treated in this text represent research as elucidated by the leaders in the field and are applied to real problems, such as hilllclimbing, simulated annealing, and tabu search.
Journal of the Operational Research SocietyFacility Location: A Survey of Applications and Methods.
900 Citations1996Saı̈d Salhi, E. Drezner
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows
726 Citations1999Luca Maria Gambardella, Éric D. Taillard +1 more
It is shown that MACS-VRPTW is competitive with the best known existing methods both in terms of solution quality and computation time and improves some of the best solutions known for a number of problem instances in the literature.
NetworksAn exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
665 Citations2004Dominique Feillet, Pierre Dejax +2 more
An exact solution procedure is proposed for the ESPPRC, which extends the classical label correcting algorithm originally developed for the relaxed (nonelementary) path version of this problem.
City Logistics
477 Citations2001Eiichi Taniguchi, Russell G. Thompson +2 more
This book highlights the formulation of mathematical models of vehicle routing and scheduling with Intelligent Transport Systems (ITS), optimal terminal locations and impact estimation by City Logistics measures, and approximate optimal solution of combinatorial optimisation problems.
Transportation Research Part C Emerging TechnologiesAdvanced freight transportation systems for congested urban areas
443 Citations2004Teodor Gabriel Crainic, Nicoletta Ricciardi +1 more
European Journal of Operational ResearchA taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP
291 Citations2006Carlos García‐Martínez, Óscar Cordón +1 more
The existing algorithms of this kind based on the ant colony optimization metaheuristic are reviewed and a proposal of a taxonomy for them is presented, and an empirical analysis is developed by analyzing their performance on several instances of the bi-criteria traveling salesman problem in comparison with two well-known multi-objective genetic algorithms.
Transportation ScienceModeling and Analysis for Hazardous Materials Transportation: Risk Analysis, Routing/Scheduling and Facility Location
242 Citations1991George List, Pitu B. Mirchandani +2 more
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.
Operations ResearchOptimal Obnoxious Paths on a Network: Transportation of Hazardous Materials
234 Citations1988Rajan Batta, Samuel S. Chiu
The properties of the optimal routing strategy and the objective value are discussed, and an economic interpretation of the case when λ varies is offered, and a shortest-path algorithm is used to solve the problem.
Transportation Research Part E Logistics and Transportation ReviewOptimal size and location planning of public logistics terminals
232 Citations1999Eiichi Taniguchi, Michihiko Noritake +2 more
A mathematical model developed for determining the optimal size and location of public logistics terminals is described and was successfully applied to an actual road network in the Kyoto-Osaka area in Japan.
Transportation ScienceDynamic Vehicle Routing Based on Online Traffic Information
221 Citations2004Bernhard Fleischmann, Stefan Gnutzmann +1 more
A dynamic routing system that dispatches a fleet of vehicles according to customer orders arriving at random during the planning period, which describes three routing procedures for event-based dispatching, which differ in the length of the planning horizon per event.
INFORMS journal on computingThe Shortest-Path Problem with Resource Constraints and <i>k</i>-Cycle Elimination for <i>k</i> ≥ 3
215 Citations2006Stefan Irnich, Daniel L. Villeneuve
It is shown that k-cycle elimination with k ≥ 3 can substantially improve the lower bounds of vehicle-routing problems with side constraints and a new definition of the dominance rule among labels for dealing with arbitrary values of k ≥ 2 is proposed.
Artificial Intelligence in EngineeringAn ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives
202 Citations2001Patrick R. McMullen
Experimental results show that the ACO approach is competitive with these other approaches in terms of performance and CPU requirements.
Transportation Research Part C Emerging TechnologiesIntermodal and international freight network modeling
200 Citations2000Frank Southworth, Bruce E. Peterson
The authors describe the development and application of a single, integrated digital representation of a multimodal and transcontinental freight transportation network constructed to support the simulation of some five million origin to destination freight shipments reported as part of the 1997 United States Commodity Flow Survey.
Transportation Research Part C Emerging TechnologiesA decision support system for integrated hazardous materials routing and emergency response decisions
196 Citations2008Konstantinos G. Zografos, Konstantinos N. Androutsopoulos
European Journal of Operational ResearchA heuristic algorithm for solving hazardous materials distribution problems
185 Citations2003Konstantinos G. Zografos, Konstantinos N. Androutsopoulos
A new heuristic algorithm for solving the bi-objective vehicle routing and scheduling problem with time windows is presented and has been applied to several benchmark problems.
Networks and Spatial EconomicsTravel Time Reliability in Vehicle Routing and Scheduling with Time Windows
178 Citations2006Naoki Ando, Eiichi Taniguchi
Intelligent Transport Systems
172 Citations2015Asier Perallos, Unai Hernández‐Jayo +2 more
The most representative technologies and research results achieved by some of the most relevant research groups working on ITS are combined to show the chances of generating industrial solutions to be deployed in real transportation environments.
AlgorithmicaAlgorithms for the On-Line Travelling Salesman1
167 Citations2001Giorgio Ausiello, Esteban Feuerstein +3 more
This paper considers the problem of efficiently serving a sequence of requests presented in an on-line fashion located at points of a metric space, called the On-Line Travelling Salesman Problem, and derives a lower bound on the competitive ratio of 2 on the real line.
Transportation ScienceMultiobjective Path Finding in Stochastic Dynamic Networks, with Application to Routing Hazardous Materials Shipments
117 Citations2005Tsung‐Sheng Chang, Linda K. Nozick +1 more
A new algorithm is described that propagates means and variances of the uncertain attributes along paths and compares partial paths that arrive at a given node within a user-specified time window and creates an effective solution set in a case study using a large network.
European Journal of Operational ResearchA decision support system for a real vehicle routing problem
104 Citations2003Rubén Ruíz, Concepción Maroto +1 more
In the present paper, a new two-stage exact approach for solving a real problem is shown, along with decision making software, which gives optimum solutions in an average time of 60 seconds.
Transportation Research Record Journal of the Transportation Research BoardOptimal Routing of Hazardous Materials in Stochastic, Time-Varying Transportation Networks
104 Citations1998Elise Miller-Hooks, Hani S. Mahmassani
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.
European Journal of Operational ResearchOn finding dissimilar Pareto-optimal paths
101 Citations2004Paolo Dell’Olmo, Monica Gentili +1 more
A methodology for finding a set of alternative paths between an origin and a destination site on which to equally distribute the total risk among the population exposed and discusses computational results based both on a real application and on test problems.
Transportation ScienceIntegrated Routing and Scheduling in Hazardous Materials Transportation
76 Citations1997Linda K. Nozick, George List +1 more
A method for performing an integrated routing/scheduling analysis is described, and estimates of the “value of information” for incorporation of this time-dependent data are constructed.
Procedia - Social and Behavioral SciencesAnt colony system based routing and scheduling for hazardous material transportation
70 Citations2010Rojee Pradhananga, Eiichi Taniguchi +1 more
A new meta-heuristic algorithm using an ant colony system (ACS) for multi-objective optimisation of hazardous material (HAZMAT) transportation and performs quite satisfactorily to the wide variety of VRPTW problems.
Journal of Loss Prevention in the Process IndustriesA hazmat multi-commodity routing model satisfying risk criteria: A case study
58 Citations2008Sarah Bonvicini, Gigliola Spadoni
Operational ResearchUsing the vehicle routing problem for the transportation of hazardous materials
56 Citations2001CD. Tarantilis, C.T. Kiranoudis
This paper focuses on population exposure risk mitigation via production of truck-routes by solving a variant of the Vehicle Routing Problem by employing a single parameter metaheuristic algorithm.
Transportation ScienceIntegrated Routing and Scheduling of Hazmat Trucks with Stops En Route
53 Citations2007Erhan Erkut, Osman Alp
The en route stops allow the models to take full advantage of the time-varying nature of accident probabilities and exposure and result in the generation of routes that are associated with much lower levels of risk than those where no waiting is allowed.
Journal of the Operational Research SocietyLinear, non-approximated models for optimal routing in hazardous environments
33 Citations1998Vladimir Marianov, Charles ReVelle
A linear optimisation model is presented for the routing of vehicles through hazardous environments or for routing vehicles carrying hazardous materials and several forms of considering risk are presented, as well as a simple method of solution in polynomial time.
IMA Journal of Management MathematicsOn the selection of k routes in multiobjective hazmat route planning
33 Citations2009Massimiliano Caramia, Stefano Giordani +1 more
This paper proposes a new approach for planning routes for hazmat shipments that selects k efficient paths with respect to the minimization of length, time, and risk; in particular, the selection is made by choosing k representative paths among the set of efficient paths, with high spatial dissimilarity.
Computer-Aided Civil and Infrastructure EngineeringOptimal Routing with Multiple Objectives: Efficient Algorithm and Application to the Hazardous Materials Transportation Problem
27 Citations2011Chi Xie, S. Travis Waller
An efficient parametric optimization method for the biobjective optimal routing problem that avoids the computationally intensive dominance check with labeling methods and overcomes the deficiency with existing parametric methods that can only find extreme nondominated paths is presented.
Transportation Research Part C Emerging TechnologiesHazardous materials transportation in Mexico City: Chlorine and gasoline cases
26 Citations2010Angélica Lozano, Ángeles Muñoz +2 more
Accident Analysis & PreventionOrganisation of truck-driver training for the transportation of dangerous goods in Europe and North America
23 Citations2002Rolanda Kuncyté, Claire Laberge-Nadeau +2 more
The intent of this article is to show that the same goal in four different countries has resulted inFour different schemes, each of which appears to be accepted in the country of use.
International Journal of Logistics Systems and ManagementOptimisation model for hazardous material transport routing in Thailand
21 Citations2011Rojee Pradhananga, Shinya Hanaoka +1 more
An optimisation model for transportation of the hazardous material (Hazmat) and Genetic Algorithm is used to solve the model providing a useful approach for number of companies involved in Hazmat transport activities in developing countries.
Hazardous Material Transportation
18 Citations2013Wai Szeto, Rojee Pradhananga
International Journal of Intelligent Transportation Systems ResearchAn Analysis of Exact VRPTW Solutions on ITS Data-based Logistics Instances
8 Citations2011Ali Gul Qureshi, Eiichi Taniguchi +1 more
Detailed analysis of environmental issues and idling time along with the traditional comparison of cost and number of vehicles shows that the exact VRPSTW solutions are not only cost efficient but helpful in reducing congestion, which implies these are more environmentally sustainable.
AJN American Journal of NursingHazardous Materials Safety
2 Citations1989JUDY TYLER, Beth Quinn-OʼNeil