Two Decomposition Methods for Intra-CONUS (CONtinenal United States) Travel,
Abstract
A method for deployment planning is called System for Closure Optimization and Planning (SCOPE). This method uses Benders' decomposition method to decompose the problem into managable components. This report gives two possible decomposition methods for a related military deployment problem - Intra-CONUS movement. SCOPE is principally concerned with the movement requirements from ports of embarkation (POEs) to ports of debarkation (PODs), using assets such as airplanes and ships. Given a solution to this problem, it is still necessary to plan the movement of the forces to their respective POEs. This problem is the Intra-CONUS (for CONtinental United States) Travel Problem (ICTP). One result of SCOPE is an assignment of forces to POEs. For ICTP, it will be assumed that each force is assigned to exactly one POE (if SCOPE splits a movement requirement among multiple POEs then ICTP will have more than one force associated with that movement requirement). Each force is also associated with a unique origin. The movement of the force will be from the origin, through a road or rail network, to the POE. It is assumed that the road and rail networks are essentially uncapacitated so the only constraints are on the throughput capability of the origins and POEs.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1986
- Accession Number
- ADA168343
Entities
People
- Ananth V. Iyer
- H. D. Ratliff
- John J. Jarvis
- Michael A. Trick
Organizations
- Georgia Tech