Optimization of transportation requirements in the deployment of military units

Optimization of transportation requirements in the deployment of military units

0.00 Avg rating0 Votes
Article ID: iaor20081873
Country: United Kingdom
Volume: 34
Issue: 4
Start Page Number: 1158
End Page Number: 1176
Publication Date: Apr 2007
Journal: Computers and Operations Research
Authors: ,
Keywords: programming: branch and bound
Abstract:

We study the deployment planning problem (DPP) that may roughly be defined as the problem of the planning of the physical movement of military units, stationed at geographically dispersed locations, from their home bases to their designated destinations while obeying constraints on scheduling and routing issues as well as on the availability and use of various types of transportation assets that operate on a multimodal transportation network. The DPP is a large-scale real-world problem for which analytical models do not exist. We propose a model for solving the problem and develop a solution methodology which involves an effective use of relaxation and restriction that significantly speeds up a CPLEX-based branch-and-bound. The solution times for intermediate-sized problems are around 1 h at maximum, whereas it takes about a week in the Turkish Armed Forces to produce a suboptimal feasible solution based on trial-and-error methods. The proposed model can be used to evaluate and assess investment decisions in transportation infrastructure and transportation assets as well as to plan and execute cost-effective deployment operations at different levels of planning.

Reviews

Required fields are marked *. Your email address will not be published.