Enumeration of Pareto Optima for a Bicriteria Evacuation Scheduling Problem

Kaouthar Deghdak, Vincent T'kindt, Jean-Louis Bouquard

2015

Abstract

In this paper, we consider a large-scale evacuation problem after an important disaster. We model the evacuation of a region from a set of collection points to a set of capacitated shelters with the help of buses, thus leading to scheduling the evacuation operations by buses (Bus Evacuation Problem, BEP). The goal is twofold; first, minimizing the total evacuation time needed to bring the resident out of the endangered region, and secondly, minimizing the total exposure to danger. The resulting problem is a bicriteria problem. We propose a time-indexed formulation, as well as several approaches for finding both upper and lower bounds for BEP used within a branch and bound algorithm. In computational experiments, we analyse and evaluate the efficiency of the proposed solution algorithms.

Paper Citation

in Harvard Style

Deghdak K., T'kindt V. and Bouquard J. (2015). Enumeration of Pareto Optima for a Bicriteria Evacuation Scheduling Problem . In Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-075-8, pages 162-171. DOI: 10.5220/0005221201620171

in Bibtex Style

@conference{icores15,
author={Kaouthar Deghdak and Vincent T'kindt and Jean-Louis Bouquard},
title={Enumeration of Pareto Optima for a Bicriteria Evacuation Scheduling Problem},
booktitle={Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2015},
pages={162-171},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005221201620171},
isbn={978-989-758-075-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Enumeration of Pareto Optima for a Bicriteria Evacuation Scheduling Problem
SN - 978-989-758-075-8
AU - Deghdak K.
AU - T'kindt V.
AU - Bouquard J.
PY - 2015
SP - 162
EP - 171
DO - 10.5220/0005221201620171