loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Kaouthar Deghdak ; Vincent T'kindt and Jean-Louis Bouquard

Affiliation: Université Franc¸ois–Rabelais Tours, France

ISBN: 978-989-758-075-8

Keyword(s): Scheduling evacuation, Branch and Bound, Greedy heuristic, Matheuristic

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; Pattern Recognition ; Scheduling ; Software Engineering ; Symbolic Systems

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.172.195.49

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.