Show simple item record

dc.contributor.advisorSalmeron, Javier
dc.contributor.authorDwyer, Derek T.
dc.date.accessioned2012-03-14T17:40:02Z
dc.date.available2012-03-14T17:40:02Z
dc.date.issued2008-09
dc.identifier.urihttp://hdl.handle.net/10945/3998
dc.description.abstractCurrent military leadership is directing the U.S. Navy to engage in theater security cooperation activities or missions to bolster confidence and build trust relationships with other national military forces. Using ships efficiently by maximizing the value of missions accomplished in any time period is important because these missions affect world security, as well as our own national security. Recent research has developed a mixed-integer programming optimization model called Central-West Africa Resource and Mission Allocation (CARMA) that seeks to efficiently route a single naval vessel embarked with expeditionary partnership teams conducting theater security cooperation missions, to maximize the total mission value. The two current algorithms for solving CARMA require commercial software to solve the associated optimization models. This thesis develops a custom-built, license-free heuristic algorithm that provides decent solutions to CARMA in a fraction of the time of these algorithms. The developed heuristic uses limited enumeration to generate feasible routes and mission schedules for the ship. In the scenarios tested, the solution produced by the heuristic is not only generated in a fraction of the time of the current algorithms, but the total mission value collected is within 5% - 7% of those solution values.en_US
dc.format.extentxviii, 59 p. ;en_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsApproved for public release, distribution unlimiteden_US
dc.subject.lcshHeuristic programmingen_US
dc.subject.lcshCombinatorial enumeration problemsen_US
dc.subject.lcshComputer algorithmsen_US
dc.subject.lcshTransportation problems (Programming)en_US
dc.subject.lcshSecurity, Internationalen_US
dc.titleA heuristic algorithm for U.S. naval mission resource allocationen_US
dc.typeThesisen_US
dc.contributor.secondreaderCarlyle, W. Matthew
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.description.serviceUS Navy (USN) author.en_US
dc.identifier.oclc268786297
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