loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

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

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

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.

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 3.237.24.82

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 - ICORES; ISBN 978-989-758-017-8; ISSN 2184-4372, SciTePress, 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 - ICORES},
year={2014},
pages={294-300},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004922102940300},
isbn={978-989-758-017-8},
issn={2184-4372},
}

TY - CONF

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