loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

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

Affiliation: Université François–Rabelais Tours, France

ISBN: 978-989-758-017-8

Keyword(s): Evacuation, 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. The evacuation is assumed to be done by means of a fleet of buses, thus leading to schedule the evacuation operations by buses (Bus Evacuation Problem, BEP). We propose time indexed formulations, as well as heuristic algorithms like greedy algorithms and a matheuristic. This matheuristic uses the former formulation to improve the best solution obtained by the greedy heuristics. In computational experiments, we analyse and evaluate the efficiency of the proposed solution algorihms.

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 18.207.137.4

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. (2014). Heuristics for Scheduling Evacuation Operations in Case of Natural Disaster.In Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-017-8, pages 294-300. DOI: 10.5220/0004922102940300

@conference{icores14,
author={Kaouthar Deghdak. and Vincent T’kindt. and Jean{-}Louis Bouquard.},
title={Heuristics for Scheduling Evacuation Operations in Case of Natural Disaster},
booktitle={Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2014},
pages={294-300},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004922102940300},
isbn={978-989-758-017-8},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Heuristics for Scheduling Evacuation Operations in Case of Natural Disaster
SN - 978-989-758-017-8
AU - Deghdak, K.
AU - T’kindt, V.
AU - Bouquard, J.
PY - 2014
SP - 294
EP - 300
DO - 10.5220/0004922102940300

Login or register to post comments.

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