A single depot concrete delivery with time windows model using integer and assignment variables

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • David Rey - , University of New South Wales (Author)
  • Mojtaba Maghrebi - , University of New South Wales (Author)
  • S. T. Waller - , University of New South Wales, National ICT Australia (NICTA) (Author)

Abstract

We address the logistics and planning problem of delivering Ready Mixed Concrete (RMC) to a set of demand customers from a single depot while respecting time-windows induced restrictions. The RMC Dispatching Problem (RMCDP) is closely related to the Vehicle Routing Problem (VRP) with the difference that demand nodes in the RMCDP may be visited more than once by a truck. This class of routing and scheduling problems can be represented using Mixed-Integer Programming (MIP), however the joint decisions involved often lead to hard-to-solve formulations, due to either the number of variables required or the number of constraints imposed in the models. In this work, we propose a novel formulation for the single-depot RMCDP that attempts to integrate time windows restrictions by assigning vehicles to feasible delivery slots and uses integer variables to represent repeated trips between depot and customer nodes. We show that the proposed formulation is able to provide promising computational results on a realistic dataset representative of an active RMCDP in the region of Adelaide, Australia.

Details

Original languageEnglish
Title of host publicationProceedings of the 19th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2014 - Transportation and Infrastructure
EditorsZ. Leng, Y. H. Wang
PublisherHong Kong Society for Transportation Studies Limited
Pages163-170
Number of pages8
ISBN (electronic)9789881581433
Publication statusPublished - 2014
Peer-reviewedYes
Externally publishedYes

Publication series

SeriesInternational Conference of Hong Kong Society for Transportation Studies (HKSTS)

Conference

Title19th International Conference of Hong Kong Society for Transportation Studies: Transportation and Infrastructure, HKSTS 2014
Duration13 - 15 December 2014
CityHong Kong
CountryChina

External IDs

ORCID /0000-0002-2939-2090/work/141543868

Keywords

ASJC Scopus subject areas

Keywords

  • Concrete delivery, Dispatching, Integer programming