Description of the two-echelon capacitated vehicle routing model used for the Northern Infrastructure Study

  1. Hunter, D.G.
Corporate Authors
Defence Research and Development Canada, Centre for Operational Research and Analysis, Ottawa ON (CAN)
This report documents the mathematical formulation of a capacitated vehicle routing problem (VRP) developed for the Northern Infrastructure Study undertaken for the Canadian Joint Operations Command (CJOC) by the Centre for Operational Research and Analysis’ CJOC Operational Research & Analysis team. The model is based on an Op LENTUS-inspired scenario requiring the evacuation of a large number of persons from or near the site of a major maritime disaster (MAJMAR). No other work within the Government of Canada has focused on the problem of a mass evacuation from an Arctic MAJMAR after the initial disembarkation from the ship. This work extends the basic capacitated VRP with the addition of constraints on cargo type interactions, fuel, and departure times, and adds a mechanism to model the declining health of evacuees as a function of their previous medical state and their current location. Fuel requirements for forward operations are modelled through inventory and consumption constraints, and are fulfilled naturally during the course of problem solution without explicit fuel demand variables. Recommendations are made for possible future model development.

Il y a un résumé en français ici.

Arctic;Optimization and Mathematical Programming;Transportation and Logistics;Vehicle Routing
Report Number
DRDC-RDDC-2019-D027 — Reference Document
Date of publication
01 May 2019
Number of Pages
Electronic Document(PDF)

Permanent link

Document 1 of 1

Date modified: