Optimization-based routing and scheduling of IED-detection assets in contemporary military operations
Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2009.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/52802 |
| _version_ | 1811094273776418816 |
|---|---|
| author | Marks, Christopher E. (Christopher Edward) |
| author2 | Darryl K. Ahner, Stephan E. Kolitz and Cynthia Barnhart. |
| author_facet | Darryl K. Ahner, Stephan E. Kolitz and Cynthia Barnhart. Marks, Christopher E. (Christopher Edward) |
| author_sort | Marks, Christopher E. (Christopher Edward) |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2009. |
| first_indexed | 2024-09-23T15:57:25Z |
| format | Thesis |
| id | mit-1721.1/52802 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T15:57:25Z |
| publishDate | 2010 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/528022020-11-06T21:34:21Z Optimization-based routing and scheduling of IED-detection assets in contemporary military operations Marks, Christopher E. (Christopher Edward) Darryl K. Ahner, Stephan E. Kolitz and Cynthia Barnhart. Massachusetts Institute of Technology. Operations Research Center. Massachusetts Institute of Technology. Operations Research Center Operations Research Center. Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2009. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (p. 225-226). Improvised Explosive Devices, or IEDs, have become a familiar and lethal part of contemporary military operations in Iraq and Afghanistan, producing more casualties than any other weapons system. One reason for their success is their practicality in an environment characterized by imbalances in the capabilities of opposing forces. The military forces conducting stability operations in Iraq and Afghanistan rely on the existing road networks to support logistical and operational movements. Insurgents with limited firepower and maneuver capabilities can place a bomb on the side of a road and detonate it anonymously to cause catastrophic effects on a passing convoy. Route clearance teams were developed to combat the emerging threat of IEDs. Capable of detecting IEDs with minimal risk to troops, route clearance teams move along the road network in search of these destructive devices. This thesis explores a mathematical approach to planning and scheduling route clearance missions. To achieve this objective, we first develop a probability-based model of IED activities on a road network used by occupation forces. We then use approximate dynamic programming methods to generate potential route clearance missions that are effective at reducing the risk of IED attacks. Once the paths are generated, they are inputted into a mixed integer program that finds the most risk-reducing combination of missions that can feasibly be executed, given constraints on the availability of route clearance teams. (cont.) A route clearance schedule and its associated risk-reduction metrics result. We conduct several experiments on the methods developed to test its validity and applicability. Our first experiment examines the effects of mission timing on IED risk reduction, and shows the difficulty in relating this timing to our knowledge of IED risk in the road network. The second experiment demonstrates the trade-offs associated with assigning different sectors of the road network to different route clearance teams versus assigning all teams to the entire network. Our last experiment confirms the value of having convoy and patrol schedules available when conducting route clearance planning. We conclude that the planning method developed, integrated with a graphical control interface, would provide a useful decision support tool for military planners scheduling route clearance operations. by Christopher E. Marks. S.M. 2010-03-24T20:39:03Z 2010-03-24T20:39:03Z 2009 2009 Thesis http://hdl.handle.net/1721.1/52802 549278938 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 226 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Operations Research Center. Marks, Christopher E. (Christopher Edward) Optimization-based routing and scheduling of IED-detection assets in contemporary military operations |
| title | Optimization-based routing and scheduling of IED-detection assets in contemporary military operations |
| title_full | Optimization-based routing and scheduling of IED-detection assets in contemporary military operations |
| title_fullStr | Optimization-based routing and scheduling of IED-detection assets in contemporary military operations |
| title_full_unstemmed | Optimization-based routing and scheduling of IED-detection assets in contemporary military operations |
| title_short | Optimization-based routing and scheduling of IED-detection assets in contemporary military operations |
| title_sort | optimization based routing and scheduling of ied detection assets in contemporary military operations |
| topic | Operations Research Center. |
| url | http://hdl.handle.net/1721.1/52802 |
| work_keys_str_mv | AT markschristopherechristopheredward optimizationbasedroutingandschedulingofieddetectionassetsincontemporarymilitaryoperations |