A collaborative scheduling model for production and transportation of ready-mixed concrete

Jing Yin; Ran Huang; Hao Sun; Taosheng Lin; Jing Yin; Ran Huang; Hao Sun; Taosheng Lin

doi:10.3934/mbe.2023320

Mathematical Biosciences and Engineering

2023, Volume 20, Issue 4: 7387-7406. doi: 10.3934/mbe.2023320

Previous Article Next Article

Research article Special Issues

A collaborative scheduling model for production and transportation of ready-mixed concrete

Department of Industrial Engineering, School of Mechanical-Electronic and Vehicle Engineering, Beijing University of Civil Engineering and Architecture, Beijing 100044, China

Academic Editor: Wenqiang Zhang

Received: 31 August 2022 Revised: 14 December 2022 Accepted: 19 December 2022 Published: 15 February 2023

Ready-mixed-concrete (RMC) is an important green and clean building material which is widely used in modern civil engineering. For the large-scale planar foundations of urban public buildings, huge amounts of RMC need to be continuously delivered to the construction site according to strict time windows, which brings the problem of multi-plants collaborative supply. In this paper, considering transportation capacity, initial setting time, and interrupt pumping time, a collaborative scheduling model for production and transportation of RMC with the objective of minimizing the penalty cost of interruption pumping and vehicle waiting time and fuel consumption cost was established. According to the characteristics of the problem, a double chromosome synchronous evolution genetic algorithm was designed. Finally, the model and algorithm proposed in the paper were verified by data experiments. The computing results showed that in two cases of different scenarios, such as ordinary constructions and emergency constructions, the proposed scheduling model can save 18.6 and 24.8% cost respectively. The scheduling model and algorithm proposed in the paper can be applied directly to improve the operational efficiency of RMC supply chain.
- ready-mixed concrete,
- production and transportation,
- genetic algorithm
Citation: Jing Yin, Ran Huang, Hao Sun, Taosheng Lin. A collaborative scheduling model for production and transportation of ready-mixed concrete[J]. Mathematical Biosciences and Engineering, 2023, 20(4): 7387-7406. doi: 10.3934/mbe.2023320

Related Papers:

Abstract

Ready-mixed-concrete (RMC) is an important green and clean building material which is widely used in modern civil engineering. For the large-scale planar foundations of urban public buildings, huge amounts of RMC need to be continuously delivered to the construction site according to strict time windows, which brings the problem of multi-plants collaborative supply. In this paper, considering transportation capacity, initial setting time, and interrupt pumping time, a collaborative scheduling model for production and transportation of RMC with the objective of minimizing the penalty cost of interruption pumping and vehicle waiting time and fuel consumption cost was established. According to the characteristics of the problem, a double chromosome synchronous evolution genetic algorithm was designed. Finally, the model and algorithm proposed in the paper were verified by data experiments. The computing results showed that in two cases of different scenarios, such as ordinary constructions and emergency constructions, the proposed scheduling model can save 18.6 and 24.8% cost respectively. The scheduling model and algorithm proposed in the paper can be applied directly to improve the operational efficiency of RMC supply chain.

References

[1]	M. Maghrebi, T. Waller, C. Sammut, Sequential meta-heuristic approach for solving large-scale ready-mixed concrete-dispatching problems, J. Comput. Civil Eng. , 30 (2016), 4014177. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000453 doi: 10.1061/(ASCE)CP.1943-5487.0000453
[2]	S. Y. Yan, W. S. Lai, An optimal scheduling model for ready mixed concrete supply with overtime considerations, Autom. Constr. , 16 (2007), 734–744. https://doi.org/10.1016/j.autcon.2006.12.009 doi: 10.1016/j.autcon.2006.12.009
[3]	S. Y. Yan, W. S. Lai, M. N. Chen, Production scheduling and truck dispatching of ready mixed concrete, Transp. Res. Part E Logist. Transp. Rev. , 44 (2008), 164–179. https://doi.org/10.1016/j.tre.2006.05.001 doi: 10.1016/j.tre.2006.05.001
[4]	K. M. Xu, Optimize the Schedule of Dispatching RMC Trucks Based on GA, Master thesis, Dalian Maritime University, 2012.
[5]	M. Hsiea, C. Y. Huang, W. T. Hsiao, M. Y. Wu, Y. C. Liu, Optimization on ready-mixed concrete dispatching problem via sliding time window searching, KSCE J. Civil Eng. , 26 (2022), 3173–3187. https://doi.org/10.1007/s12205-022-1273-0 doi: 10.1007/s12205-022-1273-0
[6]	J. Yang, B. Yue, F. F. Feng, J. F. Shi, H. Y. Zong, J. X. Ma, et al., Concrete vehicle scheduling based on immune genetic algorithm, Math. Probl. Eng. , 2022 (2022), 1–15. https://doi.org/10.1155/2022/4100049 doi: 10.1155/2022/4100049
[7]	D. J. Thomas, P. M. Griffin, Coordinated supply chain management, Eur. J. Oper. Res. , 94 (1996), 1–15. https://doi.org/10.1016/0377-2217(96)00098-7 doi: 10.1016/0377-2217(96)00098-7
[8]	Z. L. Chen, Integrated production and outbound distribution scheduling: review and extensions, Oper. Res. , 58 (2010), 130–148. https://doi.org/10.1287/opre.1080.0688 doi: 10.1287/opre.1080.0688
[9]	D. Y. Wang, O. Grunder, A. E. Moudni, Integrated scheduling of production and distribution operations: a review, Int. J. Ind. Syst. Eng. , 19 (2015), 94–122. https://doi.org/10.1504/IJISE.2015.065949 doi: 10.1504/IJISE.2015.065949
[10]	S. Moons, K. Ramaekers, A. Caris, Y. Arda, Integrating production scheduling and vehicle routing decisions at the operational decision level: a review and discussion, Comput. Ind. Eng. , 104 (2017), 224–245. https://doi.org/10.1016/j.cie.2016.12.010 doi: 10.1016/j.cie.2016.12.010
[11]	C. W. Feng, T. M. Cheng, H. T. Wu, Optimizing the schedule of dispatching rmc trucks through genetic algorithms, Autom. Constr. , 13 (2004), 327–340. https://doi.org/10.1016/j.autcon.2003.10.001 doi: 10.1016/j.autcon.2003.10.001
[12]	C. W. Feng, H. T. Wu, Integrating Fm GA and cyclone to optimize the schedule of dispatching RMC trucks, Autom. Constr. , 15 (2006), 186–199. https://doi.org/10.1016/j.autcon.2005.04.001 doi: 10.1016/j.autcon.2005.04.001
[13]	M. H. Fazel Zarandi, A. A. Sadat Asl, S. Sotudian, O. Castillo, A state of the art review of intelligent scheduling, Int. Sci. Eng. J. , 53 (2020), 9–12.
[14]	M. Durbin, K. Hoffman, The dance of the thirty-ton trucks dispatching and scheduling in a dynamic environment, Oper. Res. , 56 (2008), 3–19. https://doi.org/10.1287/opre.1070.0459 doi: 10.1287/opre.1070.0459
[15]	P. C. Lin, J. H. Wang, S. H. Huang, Y. T. Wang, Dispatching ready mixed concrete trucks under demand postponement and weight limit regulation, Autom. Constr. , 19 (2010), 8–807. https://doi.org/10.1016/j.autcon.2010.05.002 doi: 10.1016/j.autcon.2010.05.002
[16]	A. K. Gaikwad, S. B. Thakare, Genetic algorithm based optimized un-interrupted dispatching schedule for ready mix concrete truck with user friendly interface on single window (single plant multi-sites), Int. J. Recent Technol. Eng. , 8 (2019), 3276–3281. https://doi.org/10.35940/ijrte.B2890.078219 doi: 10.35940/ijrte.B2890.078219
[17]	S. Y. Yan, W. C. Wang, G. W. Chang, H. C. Lin, Effective ready mixed concrete supply adjustments with inoperative mixers under stochastic travel times, Transp. Lett. , 8 (2016), 286–300. https://doi.org/10.1080/19427867.2016.1188522 doi: 10.1080/19427867.2016.1188522
[18]	N. Mayteekrieangkrai, W. Wongthatsanekorn, Optimized ready mixed concrete truck scheduling for uncertain factors using bee algorithm, Songklanakarin J. Sci. Technol. , 37 (2015), 221–230.
[19]	H. Q. Cai, Optimize the Schedule of Dispatching RMC Trucks Base on Multi-objective GA and Simulation, Master thesis, Shanghai Jiaotong University, 2007.
[20]	X. W. Wu, Concrete transportation vehicles scheduling scheme based on the ant colony algorithm, Concrete, 12 (2009), 123–125.
[21]	X. W. Gao, Scheduling for Concrete Transportation Based on GPS, GIS Vehicle Localization Supervisory Dispatching System, Master thesis, Shanghai Jiaotong University, 2008.
[22]	W. Liang, The Optimization Strategy of Distribution in Commercial Concrete, Master thesis, Central South University of Forestry Science and Technology, 2013.
[23]	N. F. Matsatsinis, Towards a decision support system for the ready concrete distribution system: a case of a Greek company, Eur. J. Oper. Res. , 152 (2004), 487–499. https://doi.org/10.1016/S0377-2217(03)00039-0 doi: 10.1016/S0377-2217(03)00039-0
[24]	Y. F. Liu, X. T. Liu, X. K. Song, K. Chen, S. Q. Wang, Cooperative supply mode and distribution scheme designing of multiple concrete mixing station, Concrete, 7 (2016), 127–129.
[25]	D. Naso, M. Surico, B. Turchiano, U. Kaymak, Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete, Eur. J. Oper. Res. , 177 (2007), 2069–2099. https://doi.org/10.1016/j.ejor.2005.12.019 doi: 10.1016/j.ejor.2005.12.019
[26]	V. Schmid, K. F. Doerner, R. F. Hartl, J. J. Salazar-González, Hybridization of very large neighborhood search for ready-mixed concrete delivery problems, Comput. Oper. Res. , 37 (2010), 559–574. https://doi.org/10.1016/j.cor.2008.07.010 doi: 10.1016/j.cor.2008.07.010
[27]	Z. Y. Liu, Y. K. Zhang, M. H. Yu, X. L. Zhou, Heuristic algorithm for ready-mixed concrete plant scheduling with multiple mixers, Autom. Constr. , 84 (2017), 1–13. https://doi.org/10.1016/j.autcon.2017.08.013 doi: 10.1016/j.autcon.2017.08.013
[28]	N. Wu, Research on RMC of Vehicle Dispatch Based on SA-PSO Optimization, Master thesis, Hebei University of Engineering, 2011.
[29]	S. Srichandum, S. Pothiya, Multiple plants multiple sites ready mixed concrete planning using improved ant colony optimization, Int. J. GEOMATE, 19 (2020), 88–95. https://doi.org/10.21660/2020.72.9355 doi: 10.21660/2020.72.9355
[30]	J. Yang, H. Y. Zong, J. X. Ma, D. Guo, J. F. Shi, L. Q. Wang, Coordinated dispatching of distribution vehicles in concrete batching plant, China Sciencepaper, 16 (2021), 644–648.
[31]	N. N. Dawood, Scheduling in the precast concrete industry using the simulation modelling approach, Build. Environ. , 30 (1995), 197–207. https://doi.org/10.1016/0360-1323(94)00039-U doi: 10.1016/0360-1323(94)00039-U
[32]	M. Kalantari, M. Rabbani, M. Ebadian, A decision support system for order acceptance/rejection in hybrid MTS/MTO production systems, Appl. Math. Modell. , 35 (2010), 1363–1377. https://doi.org/10.1016/j.apm.2010.09.015 doi: 10.1016/j.apm.2010.09.015
[33]	M. Weiszer, G. Fedorko, V. Molnár, Z. Tučková, M. Poliak, Dispatching policy evaluation for transport of ready mixed concrete, Open Eng. , 10 (2020), 120–128. https://doi.org/10.1515/eng-2020-0030 doi: 10.1515/eng-2020-0030
[34]	K. Kianfar, S. M. T. F. Ghomi, B. Karimi, New dispatching rules to minimize rejection and tardiness costs in a dynamic flexible flow shop, Int. J. Adv. Manuf. Technol. , 45 (2009), 759–771. https://doi.org/10.1007/s00170-009-2015-x doi: 10.1007/s00170-009-2015-x
[35]	S. Abdollahpour, J. Rezaian, Two new meta-heuristics for no-wait flexible flow shop scheduling problem with capacitated machines, mixed make-to-order and make-to-stock policy, Soft Comput. , 21 (2017), 3147–3165. https://doi.org/10.1007/s00500-016-2185-z doi: 10.1007/s00500-016-2185-z
[36]	G. C. Zhang, J. C. Zeng, J. H. Zhang, Rescheduling strategy of ready-mixed concrete vehicles: A case study of dynamic requirements of customers, Proc. Inst. Mech. Eng., Part B: J. Eng. Manuf. , 231 (2017), 2223–2237. https://doi.org/10.1177/0954405415623481 doi: 10.1177/0954405415623481
[37]	Z. G. Guo, Y. F. Liu, C. J. Ao, A solution for the rational dispatching of concrete transport vehicles, Sci. Rep. , 12 (2022), 16770. https://doi.org/10.1038/s41598-022-21011-y doi: 10.1038/s41598-022-21011-y
[38]	Q. Chen, B. G. de Soto, B. T. Adey, Supplier-contractor coordination approach to managing demand fluctuations of ready-mix concrete, Autom. Constr. , 121 (2021), 103423. https://doi.org/10.1016/j.autcon.2020.103423 doi: 10.1016/j.autcon.2020.103423
[39]	B. L. Wang, T. K. Li, H. F. Wang, Order acceptance and scheduling on parallel machines with setup time and machine-eligibility constraints, Chin. J. Eng. , 41 (2019), 528–538. https://doi.org/10.13374/j.issn2095-9389 doi: 10.13374/j.issn2095-9389
[40]	M. J. Li, T. S. Tong, A partheno genetic algorithm and analysis on its global convergence, Acta Autom. Sin. , 25 (1999), 68.
[41]	J. L. Wang, W. B. Huang, G. W. Ma, S. J. Chen, An improved partheno genetic algorithm for multi-objective economic dispatch in cascaded hydropower systems, Int. J. Electr. Power Energy Syst., 67 (2015), 591–597. https://doi.org/10.1016/j.ijepes.2014.12.037 doi: 10.1016/j.ijepes.2014.12.037
[42]	C. M. Joo, B. S. Kim, Hybrid genetic algorithms with dispatching rules for unrelated parallel machine scheduling with setup time and production availability, Comput. Ind. Eng., 85 (2015), 102–109. https://doi.org/10.1016/j.cie.2015.02.029 doi: 10.1016/j.cie.2015.02.029

Reader Comments

Your name:*

Email:*
© 2023 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)