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
File
Date
routing.xla
2/06/2011

 

Associated Add-ins - Click the add-in name to transfer to the add-in page.
Add-in Name
File
 
opt_sequence.xla
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
 
routing_demo.xls
 
routing20.xls
 
routing_50_5.xls
 
route_states.xls
 
route_austin.xls
 
 
gray line
  
Return to Top

tree roots

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