A single depot concrete delivery with time windows model using integer and assignment variables
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
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
Originalsprache | Englisch |
---|---|
Titel | Proceedings of the 19th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2014 - Transportation and Infrastructure |
Redakteure/-innen | Z. Leng, Y. H. Wang |
Herausgeber (Verlag) | Hong Kong Society for Transportation Studies Limited |
Seiten | 163-170 |
Seitenumfang | 8 |
ISBN (elektronisch) | 9789881581433 |
Publikationsstatus | Veröffentlicht - 2014 |
Peer-Review-Status | Ja |
Extern publiziert | Ja |
Publikationsreihe
Reihe | International Conference of Hong Kong Society for Transportation Studies (HKSTS) |
---|
Konferenz
Titel | 19th International Conference of Hong Kong Society for Transportation Studies: Transportation and Infrastructure, HKSTS 2014 |
---|---|
Dauer | 13 - 15 Dezember 2014 |
Stadt | Hong Kong |
Land | China |
Externe IDs
ORCID | /0000-0002-2939-2090/work/141543868 |
---|
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- Concrete delivery, Dispatching, Integer programming