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

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

  • David Rey - , University of New South Wales (Autor:in)
  • Mojtaba Maghrebi - , University of New South Wales (Autor:in)
  • S. T. Waller - , University of New South Wales, National ICT Australia (NICTA), Commonwealth Scientific & Industrial Research Organisation (CSIRO) (Autor:in)

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

OriginalspracheEnglisch
TitelProceedings of the 19th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2014 - Transportation and Infrastructure
Redakteure/-innenZ. Leng, Y. H. Wang
Herausgeber (Verlag)Hong Kong Society for Transportation Studies Limited
Seiten163-170
Seitenumfang8
ISBN (elektronisch)9789881581433
PublikationsstatusVeröffentlicht - 2014
Peer-Review-StatusJa
Extern publiziertJa

Publikationsreihe

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

Konferenz

Titel19th International Conference of Hong Kong Society for Transportation Studies: Transportation and Infrastructure, HKSTS 2014
Dauer13 - 15 Dezember 2014
StadtHong Kong
LandChina

Externe IDs

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

Schlagworte

ASJC Scopus Sachgebiete

Schlagwörter

  • Concrete delivery, Dispatching, Integer programming