LOWER AND UPPER BOUNDS FOR MILITARY DEPLOYMENT PLANNING CONSIDERING COMBAT

Authors

  • Ivan Singgih
  • Gyu M Lee Pusan National University

DOI:

https://doi.org/10.23055/ijietap.2014.21.6.1321

Keywords:

military deployment planning problem, multicommodity, multimodal transportation, fractional programming, heuristics

Abstract

In the military deployment planning problem (DPP), troops and cargoes are transported from source nodes to destination nodes by using multimodal transportation assets, while considering various constraints, such as the supply availability, demand satisfaction constraints, and availability of required transportation assets. The enemies may exist at several locations to block the transportation of troops and cargoes to the destinations. In order to arrive at the destinations, the troops need to have combats with the enemies, which cause loss of troops. Thus, to satisfy the demands, additional troops may be necessary to be transported. Various transportation modes are used and leads to the introduction of subnodes and subarcs in the graphical representation. A mixed integer programming (MIP) formulation is proposed, which is classified as a fractional programming. A solution method which calculates the lower and upper bounds is developed. Then, the gap between the lower and upper bounds is calculated. The computational results are provided and analyzed

Published

2014-10-20

How to Cite

Singgih, I., & Lee, G. M. (2014). LOWER AND UPPER BOUNDS FOR MILITARY DEPLOYMENT PLANNING CONSIDERING COMBAT. International Journal of Industrial Engineering: Theory, Applications and Practice, 21(6). https://doi.org/10.23055/ijietap.2014.21.6.1321

Issue

Section

Special Issue: 2013 IJIE Conference at Busan, Korea