Return to Index
Operations Research Models and Methods
excel head
Subunit Operations Management/Industrial Engineering
  - Routing

This program models and solves the vehicle routing problem for several vehicles visiting several delivery sites. A primary goal is to reduce the total distance required to serve all the sites. The vehicles may have several resources, such as capacity, weight or space. Deliveries consume resources. One goal is to serve all the delivery sites without exceeding the resources available. The delivery sites may have time windows. A goal is to arrive at the site before the early delivery time and leave after the late delivery time. The various goals are related through numeric penalties. The goal of the optimization is to minimize the sum of the weighted goal violations. Use the latest version of the Optimal Sequencing add-in with this Routing add-in.

The add-in uses linear distances, Euclidean distances or user supplied measure distances. An output option is to represent the route on Google Earth Maps.

Add-in - Click the add-in name to download a zipped .xla file.
Add-in Name


Associated Add-ins - Click the add-in name to transfer to the add-in page.
Add-in Name
The Optimal Sequencing add-in must be available to determine solutions for the Routing add-in.


Demonstration Files - Click the demo name to download a .xls file.
Demo Name
File Name
gray line
Return to Top

tree roots

Operations Research Models and Methods
by Paul A. Jensen
Copyright 2010 - All rights reserved