Heuristics for Convoy Movement Problem
P.N. Ram Kumar is currently a post-doctoral research fellow in the School of Mechanical and Aerospace Engineering at Nanyang Technological University, Singapore. read more
T.T. Narendran is with the Faculty of Operations Management at the Indian Institute of Technology Madras. read more
Volume:33
Issue:4
Articles
Convoy movement problem involves routing and scheduling military convoys across a limited route network, adhering to certain strategic constraints. This article suggests using heuristics for solving the dynamic version of the problem where the network changes over time. The performance of heuristics evaluated against lower bounds, when applied to a number of hypothetical data-sets, is found to be encouraging.
