A single depot concrete delivery with time windows model using integer and assignment variables
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
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 language | English |
|---|---|
| Title of host publication | Proceedings of the 19th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2014 - Transportation and Infrastructure |
| Editors | Z. Leng, Y. H. Wang |
| Publisher | Hong Kong Society for Transportation Studies Limited |
| Pages | 163-170 |
| Number of pages | 8 |
| ISBN (electronic) | 9789881581433 |
| Publication status | Published - 2014 |
| Peer-reviewed | Yes |
| Externally published | Yes |
Publication series
| Series | International Conference of Hong Kong Society for Transportation Studies (HKSTS) |
|---|
Conference
| Title | 19th International Conference of Hong Kong Society for Transportation Studies: Transportation and Infrastructure, HKSTS 2014 |
|---|---|
| Duration | 13 - 15 December 2014 |
| City | Hong Kong |
| Country | China |
External IDs
| ORCID | /0000-0002-2939-2090/work/141543868 |
|---|
Keywords
ASJC Scopus subject areas
Keywords
- Concrete delivery, Dispatching, Integer programming