Constraint-based fleet design optimisation for multi-compartment split-delivery rich vehicle routing

Tommaso Urli*, Philip Kilby

*Corresponding author for this work

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

    5 Citations (Scopus)

    Abstract

    We describe a large neighbourhood search (LNS) solver based on a constraint programming (CP) model for a real-world rich vehicle routing problem with compartments arising in the context of fuel delivery. Our solver supports both single-day and multi-day scenarios and a variety of real-world aspects including time window constraints, compatibility constraints, and split deliveries. It can be used both to plan the daily delivery operations, and to inform decisions on the long-term fleet composition. We show experimentally the viability of our approach.

    Original languageEnglish
    Title of host publicationPrinciples and Practice of Constraint Programming - 23rd International Conference CP 2017, Proceedings
    EditorsJ.Christopher Beck
    PublisherSpringer Verlag
    Pages414-430
    Number of pages17
    ISBN (Print)9783319661575
    DOIs
    Publication statusPublished - 2017
    Event23rd International Conference on the Principles and Practice of Constraint Programming, CP 2017 - Melbourne, Australia
    Duration: 28 Aug 20171 Sept 2017

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume10416 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference23rd International Conference on the Principles and Practice of Constraint Programming, CP 2017
    Country/TerritoryAustralia
    CityMelbourne
    Period28/08/171/09/17

    Fingerprint

    Dive into the research topics of 'Constraint-based fleet design optimisation for multi-compartment split-delivery rich vehicle routing'. Together they form a unique fingerprint.

    Cite this