Modeling and Optimization of a Spatial Detection System
Oil and gas companies are drilling and developing fields in the Arctic Ocean, which is an environment with ice floes. These companies must protect their platforms from ice floe collisions. One proposal is to use a system that consists of autonomous underwater vehicles (AUVs) and docking stations. Th...
Published in: | INFORMS Journal on Computing |
---|---|
Main Authors: | , , |
Format: | Article in Journal/Newspaper |
Language: | unknown |
Subjects: | |
Online Access: | https://doi.org/10.1287/ijoc.2016.0694 |
id |
ftrepec:oai:RePEc:inm:orijoc:v:28:y:2016:i:3:p:512-526 |
---|---|
record_format |
openpolar |
spelling |
ftrepec:oai:RePEc:inm:orijoc:v:28:y:2016:i:3:p:512-526 2024-04-14T08:07:57+00:00 Modeling and Optimization of a Spatial Detection System Fang Lu John J. Hasenbein David P. Morton https://doi.org/10.1287/ijoc.2016.0694 unknown http://dx.doi.org/10.1287/ijoc.2016.0694 article ftrepec https://doi.org/10.1287/ijoc.2016.0694 2024-03-19T10:37:17Z Oil and gas companies are drilling and developing fields in the Arctic Ocean, which is an environment with ice floes. These companies must protect their platforms from ice floe collisions. One proposal is to use a system that consists of autonomous underwater vehicles (AUVs) and docking stations. The AUVs measure the under-water topography of the ice floes, while the docking stations launch the AUVs and recharge their batteries. Given resource constraints, we optimize locations and quantities for the docking stations and the AUVs, as well as the AUV scheduling policies, to maximize security of the platform. We model the system using a multistage stochastic facility location problem to optimize the docking station locations, the AUV allocations, and the scheduling policies of the AUVs. A two-stage stochastic facility location problem and two efficient online scheduling heuristics provide lower bounds and upper bounds for the multistage model. Even though the model is motivated by an oil industry project, most of the modeling and optimization methods apply more broadly to two-dimensional radial detection. spatial detection, queues with abandonments, stochastic programming, multistage stochastic facility location problem, scheduling heuristics Article in Journal/Newspaper Arctic Arctic Ocean RePEc (Research Papers in Economics) Arctic Arctic Ocean INFORMS Journal on Computing 28 3 512 526 |
institution |
Open Polar |
collection |
RePEc (Research Papers in Economics) |
op_collection_id |
ftrepec |
language |
unknown |
description |
Oil and gas companies are drilling and developing fields in the Arctic Ocean, which is an environment with ice floes. These companies must protect their platforms from ice floe collisions. One proposal is to use a system that consists of autonomous underwater vehicles (AUVs) and docking stations. The AUVs measure the under-water topography of the ice floes, while the docking stations launch the AUVs and recharge their batteries. Given resource constraints, we optimize locations and quantities for the docking stations and the AUVs, as well as the AUV scheduling policies, to maximize security of the platform. We model the system using a multistage stochastic facility location problem to optimize the docking station locations, the AUV allocations, and the scheduling policies of the AUVs. A two-stage stochastic facility location problem and two efficient online scheduling heuristics provide lower bounds and upper bounds for the multistage model. Even though the model is motivated by an oil industry project, most of the modeling and optimization methods apply more broadly to two-dimensional radial detection. spatial detection, queues with abandonments, stochastic programming, multistage stochastic facility location problem, scheduling heuristics |
format |
Article in Journal/Newspaper |
author |
Fang Lu John J. Hasenbein David P. Morton |
spellingShingle |
Fang Lu John J. Hasenbein David P. Morton Modeling and Optimization of a Spatial Detection System |
author_facet |
Fang Lu John J. Hasenbein David P. Morton |
author_sort |
Fang Lu |
title |
Modeling and Optimization of a Spatial Detection System |
title_short |
Modeling and Optimization of a Spatial Detection System |
title_full |
Modeling and Optimization of a Spatial Detection System |
title_fullStr |
Modeling and Optimization of a Spatial Detection System |
title_full_unstemmed |
Modeling and Optimization of a Spatial Detection System |
title_sort |
modeling and optimization of a spatial detection system |
url |
https://doi.org/10.1287/ijoc.2016.0694 |
geographic |
Arctic Arctic Ocean |
geographic_facet |
Arctic Arctic Ocean |
genre |
Arctic Arctic Ocean |
genre_facet |
Arctic Arctic Ocean |
op_relation |
http://dx.doi.org/10.1287/ijoc.2016.0694 |
op_doi |
https://doi.org/10.1287/ijoc.2016.0694 |
container_title |
INFORMS Journal on Computing |
container_volume |
28 |
container_issue |
3 |
container_start_page |
512 |
op_container_end_page |
526 |
_version_ |
1796305386582573056 |