English
Related papers

Related papers: Evacuation Shelter Scheduling Problem

200 papers

Natural disasters, such as hurricanes, earthquakes and large wind or ice storms, typically require the repair of a large number of components in electricity distribution networks. Since power cannot be restored before these repairs have…

Optimization and Control · Mathematics 2018-03-09 Yushi Tan , Feng Qiu , Arindam K. Das , Daniel S. Kirschen , Payman Arabshahi , Jianhui Wang

In this paper we propose a new efficient linear programming based approach for multi-resource allocation and location problems in disaster management. Such problems require an integer solution and therefore, in most cases, the computations…

Optimization and Control · Mathematics 2018-12-05 Behrooz Bodaghi , Nadezda Sukhorukova

In case of a threat in a public space, the crowd in it should be moved to a shelter or evacuated without delays. Risk management and evacuation planning in public spaces should also take into account uncertainties in the traffic patterns of…

Physics and Society · Physics 2021-03-31 Anton von Schantz , Harri Ehtamo , Simo Hostikka

This paper is concerned with the container pre-marshalling problem, which involves relocating containers in the storage area so that they can be efficiently loaded onto ships without reshuffles. In reality, however, ship arrival times are…

Optimization and Control · Mathematics 2024-05-29 Daiki Ikuma , Shunnosuke Ikeda , Noriyoshi Sukegawa , Yuichi Takano

This paper addresses an Electric Vehicle Relocation Problem (E-VReP), in one-way carsharing systems, based on operators who move through folding bicycles between a delivery request and one of pickup. In order to deal with its economical…

Optimization and Control · Mathematics 2015-04-10 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane

Several simulation environments exist for the simulation of large-scale evacuations of buildings, ships, or other enclosed spaces. These offer sophisticated tools for the study of human behaviour, the recreation of environmental factors…

Computational Engineering, Finance, and Science · Computer Science 2008-05-06 Peter J. Harding , Martyn Amos , Steve Gwynne

The evacuation of football stadium scenarios are discussed as model realizing ordered states, described as movements of individuals according to fields of displacements, calculated correspondingly to given scenario. The symmetry of the…

Multiagent Systems · Computer Science 2011-08-19 W. Sikora , J. Malinowski

Dispatchability of renewable energy sources and inflexible loads can be achieved using a volatility-compensating energy storage. However, as the future power outputs of the inflexible devices are uncertain, the computation of a dispatch…

Systems and Control · Computer Science 2018-05-25 R. R. Appino , J. Á. González Ordiano , R. Mikut , V. Hagenmeyer , T. Faulwasser

To handle the detrimental effects brought by leakage of radioactive gases at nuclear power station, we propose a bus based evacuation optimization problem. The proposed model incorporates the following four constraints, 1) the maximum dose…

Optimization and Control · Mathematics 2021-05-20 Canqi Yao , Shibo Chen , Zaiyue Yang

We study variants of the Optimal Refugee Resettlement problem where a set $F$ of refugee families need to be allocated to a set $L$ of possible places of resettlement in a feasible and optimal way. Feasibility issues emerge from the…

Computer Science and Game Theory · Computer Science 2024-08-19 Jiehua Chen , Ildikó Schlotter , Sofia Simola

We study the problem of evacuation planning for natural disasters, focusing on wildfire evacuations. By creating pre-planned evacuation routes that can be updated based on real-time data, we provide an easily adjustable approach to…

Optimization and Control · Mathematics 2025-07-10 Steffen Borgwardt , Nicholas Crawford , Drew Horton , Angela Morrison , Emily Speakman

Consider the problem where $n$ jobs, each with a release time, a deadline and a required processing time are to be feasibly scheduled in a single- or multi-processor setting so as to minimize the total energy consumption of the schedule. A…

Data Structures and Algorithms · Computer Science 2021-07-19 Antonios Antoniadis , Gunjan Kumar , Nikhil Kumar

In this paper, we propose new algorithms for evacuation problems defined on dynamic flow networks. A dynamic flow network is a directed graph in which source nodes are given supplies (i.e., the number of evacuees) and a single sink node is…

Data Structures and Algorithms · Computer Science 2023-03-01 Yuya Higashikawa , Naoki Katoh , Junichi Teruyama , Yuki Tokuni

In order to realize large scale quantum error correction (QEC), resource states, such as $|T\rangle$, must be prepared which is expensive in both space and time. In order to circumvent this problem, alternatives have been proposed, such as…

Quantum Physics · Physics 2025-03-26 Sayam Sethi , Jonathan Mark Baker

Past work on evacuation planning assumes that evacuees will follow instructions -- however, there is ample evidence that this is not the case. While some people will follow instructions, others will follow their own desires. In this paper,…

Discrete Mathematics · Computer Science 2020-02-20 Subhra Mazumdar , Arindam Pal , Francesco Parisi , V. S. Subrahmanian

This paper deals with operational models for integrated shift and task scheduling problem. Staff scheduling problem is a special case of this with staff requirements as given input to the problem. Both problems become hard to solve when the…

Optimization and Control · Mathematics 2022-08-17 G S R Murthy , T R Lalita

Across infrastructure domains, physical damage caused by storms and other weather events often requires costly and time-sensitive repairs to restore services as quickly as possible. While recent studies have used agent-based models to…

Multiagent Systems · Computer Science 2022-08-09 Anakin Dey , Melkior Ornik

Reallocation scheduling is one of the most fundamental problems in various areas such as supply chain management, logistics, and transportation science. In this paper, we introduce the reallocation problem that models the scheduling in…

Data Structures and Algorithms · Computer Science 2021-11-05 Toshimasa Ishii , Jun Kawahara , Kazuhisa Makino , Hirotaka Ono

In bicycle share networks, the balance between demand and supply is disrupted. As a result, shared resources are wasted and management costs for operators increase. Therefore, in this paper, we analyze the cycle relocation problem from the…

Optimization and Control · Mathematics 2024-01-30 Qiwei Luo

Efficient utilization of cooperating robots in the assembly of aircraft structures relies on balancing the workload of the robots and ensuring collision-free scheduling. We cast this problem as that of allocating a large number of…