Combining vehicle routing and packing for optimal delivery schedules of water tanks
Date
2013
Authors
Stolk, J.
Mann, I.
Mohais, A.
Michalewicz, Z.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
OR Insight, 2013; 26(3):167-190
Statement of Responsibility
Jacob Stolk, Isaac Mann, Arvind Mohais and Zbigniew Michalewicz
Conference Name
Abstract
This article describes a decision-support system that was developed in 2011 and is currently in production use. The purpose of the system is to assist planners in constructing delivery schedules of water tanks to often remote areas in Australia. A delivery schedule consists of a number of delivery trips by trucks. An optimal delivery schedule minimises cost to deliver a given total sales value of delivered products. To construct an optimal delivery schedule, trucks need to be optimally packed with water tanks and accessories to be delivered to a set of delivery locations. This packing problem, which involves many packing and loading constraints, is intertwined with the transport problem of minimising distance travelled by road. Such a decision-support system that optimises multi-component operational problems is of great importance for an organisation; it supports what-if analysis for operational and strategic decisions and trade-off analysis to handle multi-objective optimisation problems; it is capable of handling and analysing variances; it is easy to modify – constraints, business rules, and various assumptions can be re-configured by a client. Construction of such decision-support systems requires the use of heuristic methods rather than linear/integer programming.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
© 2013 Operational Research Society Ltd