Optimization on Ready-Mixed Concrete Dispatching Problem via Sliding Time Window Searching
Date
2022-06-09
Journal Title
Journal ISSN
Volume Title
Publisher
KSCE Journal of Civil Engineering
Abstract
The dispatching of ready-mixed concrete (RMC) is usually scheduled manually and difficult to meet the demand of construction sites. The inefficient dispatching plan causes concrete defects of discontinuous casting (cold joint formation) or long on-site queuing (concrete early hardening inside RMC truck). The RMC dispatching literature focus on optimizing the dispatching intervals to minimize RMC truck on-site queuing, system operation costs of RMC plant and construction sites, or tradeoff. The previous research methods include mixed-integer linear programming (MILP) and evolutionary algorithms. They have the limitations of providing optimal solutions or computation efficiency. This paper develops a Binary Linear programming with Sliding Time-Window (BLSTW) to overcome these limitations. The BLSTW model subtly determines the dispatch of RMC trucks through binary variables incorporated into sliding time window search approach. Two perspectives, from the RMC plant supplier and construction site demanders, are discussed respectively. Three case studies are conducted to verify the efficiency improvement of the developed model including one largescale example of 25 sites. The comparisons made with two cited results shows the superior of the developed model.
Description
This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/s12205-022-1273-0. This article will be embargoed until 06/09/2023.
Keywords
ready-mixed concrete dispatching, binary linear program, sliding time window approach, scheduling, optimization, cold joint
Citation
Hsie, M., Huang, C.Y., Hsiao, WT. et al. Optimization on Ready-Mixed Concrete Dispatching Problem via Sliding Time Window Searching. KSCE J Civ Eng (2022). https://doi.org/10.1007/s12205-022-1273-0