New approaches for solving the convoy movement problem

The convoy movement problem (CMP) involves the routing and scheduling of a large number of vehicles and personnel across a network. A convoy is a group of (typically, army) vehicles and personnel that travel together as a group. Given the nature and context of these movements, it is necessary to avoid convoys crossing each other at a node, overtaking, or crossing each other on a road as they travel in the network from their individual origins to their destinations. The lengths and travel speeds are also major factors that determine the optimal travel paths and schedules for these convoys. In this paper, the authors review different variants of the CMP in the literature. They then propose a generalised problem statement for the CMP that accommodates all common variants. This generalised problem definition addresses several important side constraints that typically occur in real-world problems. The authors adapt and enhance existing formulations of the CMP in such a way that the generalised version can also be modelled. Further, they propose new approaches for solving large instances of the generalised CMP. Their computational experiments show that the techniques introduced in this paper substantially outperform existing approaches in the literature. The authors also generate a new dataset for the generalised CMP that provides a framework for the examination of various approaches for the CMP with a wider set of side constraints.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01726664
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Dec 26 2019 4:02PM