{"id":{"repo_id":"nps","oai_identifier":"oai:calhoun.nps.edu:10945/72335"},"canonical_url":"https://search.dev.ndltd.org/etd/nps/oai:calhoun.nps.edu:10945/72335","repository":{"repo_id":"nps","name":"Naval Postgraduate School","base_url":"https://calhoun.nps.edu/server/oai/request"},"display":{"title":"UNDERSEA LOGISTICS: ROUTING OPTIMIZATION IN GRAY ZONE ENVIRONMENTS","abstract":"Unmanned undersea vehicles (UUVs) are being built to meet the growing demand for undersea operational awareness and payload delivery, but there are no tools for operational planners to handle logistics regarding UUVs, such as routing logistic vessels to UUVs of differing capabilities, unique requirements, and time constraints. The feasibility of UUV employment in this manner would result in lower risk and broaden the scope of mission sets for our limited arsenal of manned submarines. Current models seek to optimize a single logistic vessel’s pathing to a group of surface vessels. However, there are no models that seek to provide a global solution with multiple logistic vessels to multi-echelon UUVs. We generalize a prior model for medical evacuation with multiple types of unmanned vehicles using time-synchronized systems via a multiple-path orienteering problem. We extend that model to an undersea logistics problem in a contested environment, with heuristics to approximate global solutions. A successful model provides feasible solutions to a simple scenario for proof of concept and possible real-life scenarios.","abstract_html":"Unmanned undersea vehicles (UUVs) are being built to meet the growing demand for undersea operational awareness and payload delivery, but there are no tools for operational planners to handle logistics regarding UUVs, such as routing logistic vessels to UUVs of differing capabilities, unique requirements, and time constraints. The feasibility of UUV employment in this manner would result in lower risk and broaden the scope of mission sets for our limited arsenal of manned submarines. Current models seek to optimize a single logistic vessel’s pathing to a group of surface vessels. However, there are no models that seek to provide a global solution with multiple logistic vessels to multi-echelon UUVs. We generalize a prior model for medical evacuation with multiple types of unmanned vehicles using time-synchronized systems via a multiple-path orienteering problem. We extend that model to an undersea logistics problem in a contested environment, with heuristics to approximate global solutions. A successful model provides feasible solutions to a simple scenario for proof of concept and possible real-life scenarios.","abstract_has_math":false,"creators":["Chu, Thuan D."],"institution":"Monterey, CA; Naval Postgraduate School","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Operations Research (OR)","school":null,"contributors":[],"advisors":["Gallup, Shelley P.","Yoshida, Ruriko"],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-09","date_published":"2023-09","updated_at":"2026-07-27T20:25:31Z","subjects":[],"languages":[],"rights":["This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States."],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["NPS-22-N355-A"],"render_values":[{"text":"NPS-22-N355-A","href":null,"code":true}]}]},"links":{"outbound_url":"https://hdl.handle.net/10945/72335","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Gallup, Shelley P.","Yoshida, Ruriko"]},{"key":"dc:contributor.department","label":"Department","values":["Operations Research (OR)"]},{"key":"dc:creator","label":"Author","values":["Chu, Thuan D."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2023-10-31T17:14:58Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2023-10-31T17:14:58Z"]},{"key":"dc:date.issued","label":"Date","values":["2023-09"]},{"key":"dc:publisher","label":"Institution","values":["Monterey, CA; Naval Postgraduate School"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["NPS-22-N355-A"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10945/72335"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Student Thesis (NPS NRP Project Related)"]},{"key":"dc:description.abstract","label":"Abstract","values":["Unmanned undersea vehicles (UUVs) are being built to meet the growing demand for undersea operational awareness and payload delivery, but there are no tools for operational planners to handle logistics regarding UUVs, such as routing logistic vessels to UUVs of differing capabilities, unique requirements, and time constraints. The feasibility of UUV employment in this manner would result in lower risk and broaden the scope of mission sets for our limited arsenal of manned submarines. Current models seek to optimize a single logistic vessel’s pathing to a group of surface vessels. However, there are no models that seek to provide a global solution with multiple logistic vessels to multi-echelon UUVs. We generalize a prior model for medical evacuation with multiple types of unmanned vehicles using time-synchronized systems via a multiple-path orienteering problem. We extend that model to an undersea logistics problem in a contested environment, with heuristics to approximate global solutions. A successful model provides feasible solutions to a simple scenario for proof of concept and possible real-life scenarios."]},{"key":"dc:title","label":"Title","values":["UNDERSEA LOGISTICS: ROUTING OPTIMIZATION IN GRAY ZONE ENVIRONMENTS"]}]}],"canonical_facts":{"dc:contributor.advisor":["Gallup, Shelley P.","Yoshida, Ruriko"],"dc:contributor.department":["Operations Research (OR)"],"dc:creator":["Chu, Thuan D."],"dc:date.accessioned":["2023-10-31T17:14:58Z"],"dc:date.available":["2023-10-31T17:14:58Z"],"dc:date.issued":["2023-09"],"dc:description":["Student Thesis (NPS NRP Project Related)"],"dc:description.abstract":["Unmanned undersea vehicles (UUVs) are being built to meet the growing demand for undersea operational awareness and payload delivery, but there are no tools for operational planners to handle logistics regarding UUVs, such as routing logistic vessels to UUVs of differing capabilities, unique requirements, and time constraints. The feasibility of UUV employment in this manner would result in lower risk and broaden the scope of mission sets for our limited arsenal of manned submarines. Current models seek to optimize a single logistic vessel’s pathing to a group of surface vessels. However, there are no models that seek to provide a global solution with multiple logistic vessels to multi-echelon UUVs. We generalize a prior model for medical evacuation with multiple types of unmanned vehicles using time-synchronized systems via a multiple-path orienteering problem. We extend that model to an undersea logistics problem in a contested environment, with heuristics to approximate global solutions. A successful model provides feasible solutions to a simple scenario for proof of concept and possible real-life scenarios."],"dc:identifier.other":["NPS-22-N355-A"],"dc:identifier.uri":["https://hdl.handle.net/10945/72335"],"dc:publisher":["Monterey, CA; Naval Postgraduate School"],"dc:rights":["This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States."],"dc:title":["UNDERSEA LOGISTICS: ROUTING OPTIMIZATION IN GRAY ZONE ENVIRONMENTS"],"dc:type":["Thesis"]},"updated_at":"2026-07-27T20:25:31Z"}