A spreadsheet-based genetic algorithm for vehicle routing with time windows.

Author(s)
Qiu, M. & Taplin, J.
Year
Abstract

A spreadsheet-based genetic algorithm (GA) model is used to plan 'milk run' delivery routes for vehicles carrying full or partial loads from warehouse to customers. Planning decisions allocate customer orders to vehicles, work out a route for each and determine the departure time. The allocation of orders to each vehicle cannot exceed the load capacity and there is a preferred time period for arrival at each customer's location. The objective is to minimise total distance travelled by all vehicles. The model involves setting up a vehicle delivery routing schedule in Microsoft Excel using the 'add-in' GA package, Evolver, to search for the optimal solution. The seemingly simple model makes it possible to carry out vehicle route planning on probably the most widely used spreadsheet in the business world, and yet has a comparable capability to tailor-made programs in finding the optimal or a near optimal solution. (a) For the covering entry of this conference, please see ITRD abstract no. E211903.

Request publication

2 + 3 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.

Publication

Library number
C 33942 (In: C 33911 CD-ROM) /72 /10 / ITRD E211950
Source

In: CAITR-2004 : [proceedings of the] 26th Conference of the Australian Institutes of Transport Research “Committing to research and development for the next generation”, Melbourne, Australia, 8-10 December 2004, 14 p.

Our collection

This publication is one of our other publications, and part of our extensive collection of road safety literature, that also includes the SWOV publications.