Show simple item record

dc.contributor.advisorWood, R. Kevin
dc.contributor.authorLi, Pei-Chieh.
dc.date.accessioned2012-03-14T17:42:15Z
dc.date.available2012-03-14T17:42:15Z
dc.date.issued2009-09
dc.identifier.urihttp://hdl.handle.net/10945/4548
dc.descriptionApproved for public release, distribution unlimiteden_US
dc.description.abstractThis thesis develops (a) a mission-planning tool for a Navy Mine Counter Measure (MCM) force to find a minimum-risk route for a surface ship through a mapped minefield, and (b) a heuristic to identify a sequence of mines whose clearance (removal and/or deactivation) leads to a rapid reduction of the risk of a minimum-risk path. All modeling concepts reflect the requirements of the Republic of China Navy's MCM operations. The problem is formulated and solved as a shortest-path problem in a network. A grid of nodes, representing waypoints, is embedded in a representation of the operating area, while arcs are created to link waypoints. The risk function is defined in terms of the closest point of approach distance between each mine that falls within a maximum danger radius along a route. A complete planning tool is implemented using Excel and Visual Basic for Applications. A basic test scenario describes an operational area of 1,000 by 3,000 yards containing 30 mines; node spacing is 100 yards. The minimum-risk path is found in few seconds on a laptop computer, while a greedy "mine clearance list" is found in a few minutes.en_US
dc.description.urihttp://archive.org/details/planningoptimalt109454548
dc.format.extentxvi, 49 p. : col. ill. ;en_US
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.subject.lcshNaval tacticsen_US
dc.subject.lcshGuided missile shipsen_US
dc.titlePlanning the optimal transit for a ship through a mapped minefielden_US
dc.typeThesisen_US
dc.contributor.secondreaderEagle, James N.
dc.contributor.corporateNaval Postgraduate School
dc.description.serviceRepublic of China (Taiwan) Navy author.en_US
dc.identifier.oclc464224618
etd.thesisdegree.nameM.S.en_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
etd.verifiednoen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record