Journal ArticleDOI
Lane-based evacuation network optimization: An integrated Lagrangian relaxation and tabu search approach
Chi Xie,Mark A. Turnquist +1 more
TLDR
In this paper, an integrated Lagrangian relaxation and tabu search solution method was developed to tackle the combinatorial complexity arising from this combined treatment of discrete network capacity and connectivity settings, and the results from optimizing a regional evacuation network for a nuclear power plant illustrate the validness and usefulness of the modeling and solution methodology in evacuation planning practice.Abstract:
This paper formulates and solves a lane-based evacuation network optimization problem that integrates lane reversal and crossing elimination strategies. To tackle the combinatorial complexity arising from this combined treatment of discrete network capacity and connectivity settings, an integrated Lagrangian relaxation and tabu search solution method is developed. The method takes advantage of Lagrangian relaxation for problem decomposition and complexity reduction while its algorithmic logic is designed based on the principles of tabu search. Numerical results from optimizing a regional evacuation network for a nuclear power plant illustrate the validness and usefulness of the modeling and solution methodology in evacuation planning practice.read more
Citations
More filters
Journal ArticleDOI
Evacuation transportation modeling: An overview of research, development, and practice
TL;DR: This paper presents a review of highway-based evacuation modeling and simulation and its evolution over the past decade, including the current state of modeling in the forecasting of evacuation travel demand, distribution and assignment of evacuation demand to regional road networks to reach destinations.
Journal ArticleDOI
Evolutionary optimization for disaster relief operations
TL;DR: The research advances in evolutionary algorithms applied to disaster relief operations are surveyed, and representative works on EAs for solving the problems are summarized to give readers a general overview of the state-of-the-arts and facilitate them to find suitable methods in practical applications.
Journal ArticleDOI
A comprehensive evacuation planning model and genetic solution algorithm
TL;DR: A macroscopic multi-criteria optimization model is proposed that includes several such questions simultaneously simultaneously, and a genetic algorithm is developed to solve the problem heuristically.
Journal ArticleDOI
Optimising shelter location and evacuation routing operations: The critical issues
TL;DR: The aim of this paper is to identify the current challenges in devising realistic and applicable optimisation models in the shelter location and evacuation routing context, with the ultimate goal of outlining a roadmap for future research in this topical area.
Posted Content
A Conflict-Based Path-Generation Heuristic for Evacuation Planning
TL;DR: A conflict-based path-generation approach for evacuation planning that decomposes the evacuation planning problem into a master and a subproblem, supporting both evacuation planning in strategic, tactical, and operational environments.
References
More filters
Book
Tabu Search
Fred Glover,Manuel Laguna +1 more
TL;DR: This book explores the meta-heuristics approach called tabu search, which is dramatically changing the authors' ability to solve a host of problems that stretch over the realms of resource planning, telecommunications, VLSI design, financial analysis, scheduling, spaceplanning, energy distribution, molecular engineering, logistics, pattern classification, flexible manufacturing, waste management,mineral exploration, biomedical analysis, environmental conservation and scores of other problems.
Journal ArticleDOI
Future paths for integer programming and links to artificial intelligence
TL;DR: Four key areas of Integer programming are examined from a framework that links the perspectives of artificial intelligence and operations research, and each has characteristics that appear usefully relevant to developments on the horizon.
Journal ArticleDOI
Studies in the Economics of Transportation.
A tabu search heuristic for the vehicle routing problem
TL;DR: Taburoute as mentioned in this paper is a new tabu search heuristic for the vehicle routing problem with capacity and route length restrictions, which considers a sequence of adjacent solutions obtained by repeatedly removing a vertex from its current route, and reinserting it into another route.