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.
Similar content being viewed by others
References
Chen Q, García de Soto B, Adey BT (2021) Supplier-contractor coordination approach to managing demand fluctuations of ready-mix concrete. Automation in Construction 121, DOI: https://doi.org/10.1016/j.autcon.2020.103423
Cheng M-Y, Tran D-H (2016) Integrating chaotic initialized opposition multiple-objective differential evolution and stochastic simulation to optimize ready-mixed concrete truck dispatch schedule. Journal of Management in Engineering 32(1):04015034, DOI: https://doi.org/10.1061/(ASCE)ME.1943-5479.0000398
Choi J, Xuelei J, Jeong WS (2018) Optimizing the construction job site vehicle scheduling problem. Sustainability (Switzerland) 10(5):1–13, DOI: https://doi.org/10.3390/su13052433
Deypir M, Sadreddini MH, Taahomi M (2013) An efficient sliding window based algorithm for adaptive frequent itemset mining over data streams. Journal of Information Science and Engineering 29(5):1001–20120, DOI: https://doi.org/10.6688/JISE.2013.29.5.12
Feng CW, Cheng TM, Wu HT (2004) Optimizing the schedule of dispatching RMC trucks through genetic algorithms. Automation in Construction 13(3):327–340, DOI: https://doi.org/10.1016/j.autcon.2003.10.001
Feng CW, Wu HT (2006) Integrating fmGA and CYCLONE to optimize the schedule of dispatching RMC trucks. Automation in Construction 15(2):186–199, DOI: https://doi.org/10.1016/j.autcon.2005.04.001
Ferland JA, Fortin L (1989) Vehicles scheduling with sliding time windows. European Journal of Operational Research, North-Holland 38(2):213–226, DOI: https://doi.org/10.1016/0377-2217(89)90106-9
Gaikwad AK, Thakare SB (2019) Complete optimizer for dispatching schedule of ready mix concrete plant. International Journal of Engineering Research and Technology 8(8):624–630, DOI: https://doi.org/10.17577/IJERTV8IS080239
Lin C, Hsie M, Hsiao W, Wu H, Cheng T (2012) Optimizing the schedule of dispatching earthmoving trucks through genetic algorithms and simulation. Journal of Performance of Constructed Facilities 26(2): 203 doi 211}, DOI: https://doi.org/10.1061/(ASCE)CF.1943-5509.0000219
Liu P, Wang L, Ding X, Xiang G (2010) Scheduling of dispatching ready mixed concrete trucks through discrete particle swarm optimization. IEEE international conference on systems, man and cybernetics, October 10–13, Istanbul, Turkey
Liu Z, Zhang Y, Li M (2014) Integrated scheduling of ready-mixed concrete production and delivery. Automation in Construction 48:31–43, DOI: https://doi.org/10.1016/j.autcon.2014.08.004
Liu Z, Zhang Y, Yu M, Zhou X (2017) Heuristic algorithm for ready-mixed concrete plant scheduling with multiple mixers. Automation in Construction 84:1–13, DOI: https://doi.org/10.1016/j.autcon.2017.08.013
Masoud M, Belkasim S (2018) Optimizing capacitated vehicle scheduling with time windows: A case study of RMC delivery. arXiv 1810(11134)
Masoud M, Lee S, Belkasim S (2016) A parallel approach for optimizing RMC delivery problem. 5th IEEE international conference on advanced logistics and transport, June 1–3, Krakow, Poland
Mayteekrieangkrai N, Wongthatsanekorn W (2015) Optimized ready mixed concrete truck scheduling for uncertain factors using bee algorithm. Songklanakarin Journal of Science and Technology 37(2):221–230
Park M, Kim WY, Lee HS, Han S (2011) Supply chain management model for ready mixed concrete. Automation in Construction 20(1):44–55, DOI: https://doi.org/10.1016/j.autcon.2010.07.005
Robert S, Hani A (2020) A Simulation approach to optimize concrete delivery using UAV photogrammetry and traffic data. 37th international symposium on automation and robotics in construction (ISARC 2020), October 27–28, Kitakyushu, Japan
Srichandum S, Pothiya S (2020) Multiple plants multiple sites ready mixed concrete planning using improved ant colony optimization. International Journal of GEOMATE 19(72):88–95, DOI: https://doi.org/10.11591/eei.v10i2.2690
Thawongklang K, Tanwanichkul L (2016) Application of production scheduling techniques for dispatching ready-mixed concrete. International Journal of Technology 7(7):1163–1170, DOI: https://doi.org/10.14716/ijtech.v7i7.4716
Yan S, Lai W (2007) An optimal scheduling model for ready mixed concrete supply with overtime considerations. Automation in Construction 16(6):734–744, DOI: https://doi.org/10.1016/j.autcon.2006.12.009
Yan S, Lai W, Chen M (2008) Production scheduling and truck dispatching of ready mixed concrete. Transportation Research Part E: Logistics and Transportation Review 44(1):164–179, DOI: https://doi.org/10.1016/j.tre.2006.05.001
Yan S, Lin HC, Jiang XY (2012) A planning model with a solution algorithm for ready mixed concrete production and truck dispatching under stochastic travel times. Engineering Optimization 44(4):427–447, DOI: https://doi.org/10.1080/0305215X.2011.580741
Acknowledgments
Not Applicable
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
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 26, 3173–3187 (2022). https://doi.org/10.1007/s12205-022-1273-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-022-1273-0