Optimizing Scheduling of Ready-Mixed Concrete Trucks from Multiple Plants Using Whale Optimization Algorithm

Kittipong Thawongklang; Ladda  Tanwanichkul; Voravee  Punyakum

Authors

Kittipong Thawongklang Khon Kaen University, Thailand
Ladda Tanwanichkul Khon Kaen University, Thailand
Voravee Punyakum Rajamangala University of Technology Krungthep, Thailand

Keywords:

Ready-mixed concrete (RMC), , Scheduling efficiency, Dispatching schedule, Whale optimization algorithm (WOA), Concrete waiting time

Abstract

Concrete plants face a challenging scheduling problem, as concrete from multiple plants must be efficiently delivered to various construction sites using different fleets of vehicles. This logistical challenge requires optimizing the dispatching schedules of ready-mixed concrete (RMC) plants. Using proprietary urban traffic data from Udornthani, a major city in Northeastern Thailand, this research aimed to identify the most suitable algorithm for optimizing the dispatching schedule under multi-plant and multi-site operations, using concrete waiting time as a key performance indicator. The study compared simulation results with current practices to analyze factors influencing dispatch efficiency, particularly focusing on trucks. Heuristic techniques, which offer quick solutions using simple rules, were employed. The Whale Optimization Algorithm (WOA) was selected for its high efficiency in solving complex problems. Results showed a significant reduction in median waiting times, from 17 minutes to zero, with a p-value < 0.001. WOA improved scheduling efficiency by reducing waiting times by 40-100%, outperforming the manual calculations performed by dispatch officers.

Author Biographies

Kittipong Thawongklang, Khon Kaen University, Thailand

Department of Civil Engineering, Faculty of Engineering, Khon Kaen University, Khon Kaen, 40002, Thailand.

Ladda Tanwanichkul , Khon Kaen University, Thailand

Department of Civil Engineering, Faculty of Engineering, Khon Kaen University, Khon Kaen, 40002, Thailand.

Voravee Punyakum, Rajamangala University of Technology Krungthep, Thailand

Department of Civil Engineering, Faculty of Technical Education, Rajamangala University of Technology Krungthep, Thailand.

References

S. Moons, K. Ramaekers, A. Caris, and Y. Arda, ‘Integrating production scheduling and vehicle routing decisions at the operational decision level: A review and discussion’, Comput. Ind. Eng., vol. 104, pp. 224–245, Feb. 2017, doi: 10.1016/j.cie.2016.12.010.

C.-W. Feng, T.-M. Cheng, and H.-T. Wu, ‘Optimizing the schedule of dispatching RMC trucks through genetic algorithms’, Autom. Constr., vol. 13, no. 3, pp. 327–340, May 2004, doi: 10.1016/j.autcon.2003.10.001.

P.-C. Lin, J. Wang, S.-H. Huang, and Y.-T. Wang, ‘Dispatching ready mixed concrete trucks under demand postponement and weight limit regulation’, Autom. Constr., vol. 19, no. 6, pp. 798–807, Oct. 2010, doi: 10.1016/j.autcon.2010.05.002.

K. T. Tanwanichkul Ladda, ‘Application of Production Scheduling Techniques for Dispatching Ready-mixed Concrete’, IJTech - International Journal of Technology. Accessed: Dec. 08, 2022. [Online]. Available: https://ijtech.eng.ui.ac.id/article/view/300

Z. Chen et al., ‘Scheduling optimization of electric ready mixed concrete vehicles using an improved model-based reinforcement learning’, Autom. Constr., vol. 160, p. 105308, Apr. 2024, doi: 10.1016/j.autcon.2024.105308.

B. Zhang, H. Li, S. Li, and J. Peng, ‘Sustainable multi-depot emergency facilities location-routing problem with uncertain information’, Appl. Math. Comput., vol. 333, pp. 506–520, Sep. 2018, doi: 10.1016/j.amc.2018.03.071.

C.-W. Feng, T. Cheng, and H.-T. Wu, ‘Optimizing the schedule of dispatching RMC trucks through genetic algorithms’, Autom. Constr. - AUTOM CONSTR, vol. 13, pp. 327–340, May 2004, doi: 10.1016/j.autcon.2003.10.001.

J. Yang et al., ‘Improved Genetic Algorithm for Solving Green Path Models of Concrete Trucks’, Appl. Sci., vol. 13, no. 16, Art. no. 16, Jan. 2023, doi: 10.3390/app13169256.

V. Kachitvichyanukul, ‘Comparison of three evolutionary algorithms: GA, PSO, and DE’, Ind. Eng. Manag. Syst., vol. 11, no. 3, pp. 215–223, 2012.

H. Rong, C. Wenbo, Q. Bin, G. Ning, and X. Fenghong, ‘Learning Ant Colony Algorithm for Green Multi-depot Vehicle Routing Problem’, J. Syst. Simul., vol. 33, no. 9, p. 2095, Sep. 2021, doi: 10.16182/j.issn1004731x.joss.20-0349.

Y. Li, H. Soleimani, and M. Zohal, ‘An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives’, J. Clean. Prod., vol. 227, pp. 1161–1172, Aug. 2019, doi: 10.1016/j.jclepro.2019.03.185.

A. Gaikwad, ‘Optimization of Dispatching Schedule of Ready Mixed Concrete (RMC) Plant for Multi-Plant and Multi-Site Operation Condition: A Literature Review’, Jan. 2021, Accessed: Apr. 10, 2024. [Online]. Available: https://kku.world/qah6f

S. Mirjalili and A. Lewis, ‘The Whale Optimization Algorithm’, Adv. Eng. Softw., vol. 95, pp. 51–67, May 2016, doi: 10.1016/j.advengsoft.2016.01.008.

YANG Jie, ZONG Haoyang, MA Junxu, GUO Di, SHI Jinfa, and WANG Liangqiang, ‘Coordinated dispatching of distribution vehicles in concrete batching plant’, China Sci., vol. 16, no. 6, pp. 644–656, Jan. 2021, doi: 10.3969/j.issn.2095-2783.2021.06.012.

K. Thawongklang and L. Tanwanichkul, ‘Travel-time prediction model of ready-mixed concrete trucks for improving transportation efficiency. | Engineering & Applied Science Research | EBSCOhost’. Accessed: Sep. 19, 2024. [Online]. Available: https://kku.world/zldb1