Distributing fibre boards: A practical application of the heterogeneous fleet vehicle routing problem with time windows and three-dimensional loading constraints

Shannon Pace, Ayad Turky, I. Moser, Aldeida Aleti

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    28 Citations (Scopus)


    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 specialized 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.
    Original languageEnglish
    Title of host publicationProcedia Computer Science
    Subtitle of host publication2015 International Conference on Computational Science (ICCS2015)
    EditorsSlawomir Koziel, Leifur Leifsson, Michael Lees, Valeria V. Krzhizhanovskaya, Jack Dongarra, Peter M. A. Sloot
    Place of PublicationAmsterdam, Netherlands
    Pages2257 - 2266
    Number of pages10
    Publication statusPublished - 2015
    EventInternational Conference on Computational Science 2015 - Reykjavik, Iceland
    Duration: 1 Jun 20153 Jun 2015
    Conference number: 15th


    ConferenceInternational Conference on Computational Science 2015
    Abbreviated titleICCS 2015
    OtherThe International Conference on Computational Science is an annual conference that brings together researchers and scientists from mathematics and computer science as basic computing disciplines, researchers from various application areas who are pioneering computational methods in sciences such as physics, chemistry, life sciences, and engineering, as well as in arts and humanitarian fields, to discuss problems and solutions in the area, to identify new issues, and to shape future directions for research.

    ICCS 2015 in Reykjavík, Iceland, will be the fifteenth in this series of highly successful conferences.
    Internet address


    • Vehicle routing problem
    • Time windows
    • 3-dimensional loading constraints
    • Local search
    • Simulated annealing

    Cite this