Swinburne
Browse

Distributing Fibre Boards: A Practical Application of the Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Three-dimensional Loading Constraints

Download (250.81 kB)
conference contribution
posted on 2024-07-09, 15:50 authored by Shannon Pace, Ayad Turky, Irene MoserIrene Moser, Aldeida Aleti
The Heterogeneous Fleet Capacitated Vehicle Routing Problem with Time Windows and Three-Dimensional Loading Constraints (3L-HFCVRPTW) combines the aspects of 3D loading, heterogeneous transport with capacity constraints and time windows for deliveries. It is the first formulation that comprises all these aspects and takes its inspiration from a practical problem of distributing daily fibre board deliveries faced by our industry partner. Given the shape of the goods to transport, the delivery vehicles are customised and their loading constraints take a specialised form. This study introduces the problem and its constraints as well as a specialised procedure for loading the boards. The loading module can be called during or after the route optimisation. In this initial work, we apply simple local search procedures to the routing problem to two data sets obtained from our industry partner and subsequently employ the loading module to place the deliveries on the vehicles. Simulated Annealing outperforms Iterated Local Search, suggesting that the routing problem is multimodal, and operators that shift deliveries between routes appear most beneficial.

History

Available versions

PDF (Published version)

ISSN

1877-0509

Journal title

Procedia Computer Science Vol 51: ICCS 2015 International Conference On Computational Science

Conference name

International Conference On Computational Science (ICCS 2015)

Location

Reykjavík

Start date

2015-06-01

End date

2015-06-03

Volume

51

Issue

1

Pagination

2257-2266

Publisher

Elsevier

Copyright statement

Copyright © 2015 The authors. Under a Creative Commons license.

Language

eng

Usage metrics

    Publications

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC