STRATEGIC ANALYSIS

Heuristics for Convoy Movement Problem

P. N. Ram Kumar
P.N. Ram Kumar is currently a post-doctoral research fellow in the School of Mechanical and Aerospace Engineering at Nanyang Technological University, Singapore.

More from the author

T. T. Narendran
T.T. Narendran is with the Faculty of Operations Management at the Indian Institute of Technology Madras.

More from the author

  • Share
  • Tweet
  • Email
  • Whatsapp
  • Linkedin
  • Print

    P. N. Ram Kumar and T. T. Narendran
    July 2009
    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.

    Top