A Ready-mixed Concrete Vehicle Scheduling with Vehicle Daily Inspection

doi:10.3969/j.issn.1007-7375.2020.02.009

Abstract

Abstract: Adding daily inspection factors in vehicle scheduling problems, a mixed integer programming model is proposed based on the network flow model. And also an algorithm is presented to combine heuristic rules with genetic algorithm for solving the proposed model. The results showed that the proposed method can effectively obtain a better vehicles scheduling plan, save the enterprise costs and improve the efficiency, and simultaneously the analysis of the results has shown that the proposed algorithm was able to give a useful guidance for vehicle purchase or rental plans of concrete enterprises.

Key words: ready-mixed concrete vehicle scheduling, daily inspection and maintenance, genetic algorithm, heuristic rules

CLC Number:

TH163.5

ZHANG Guochen, SUN Chaoli, SHI Hui, LI Xiaobo. A Ready-mixed Concrete Vehicle Scheduling with Vehicle Daily Inspection[J]. Industrial Engineering Journal, 2020, 23(2): 67-75.

References

[1] 刘亚飞, 刘晓婷, 宋效凯, 等. 多混凝土搅拌站协同供应模式及配送方案设计[J]. 混凝土, 2016(7): 127-129, 137
LIU Yafei, LIU Xiaoting, SONG Xiaokai, et al. Cooperative supply mode and distribution scheme designing of multiple concrete mixing station[J]. Concrete, 2016(7): 127-129, 137
[2] LIU Z, ZHANG Y, YU M, et al. Heuristic algorithm for ready-mixed concrete plant scheduling with multiple mixers[J]. Automation in Construction, 2017, 84: 1-13
[3] ZHANG G C, ZENG J C, ZHANG J H. Modelling and optimising of ready-mixed concrete vehicle scheduling problem with stochastic transportation time[J]. International Journal of Wireless and Mobile Computing, 2016, 10(2): 104-111
[4] YAN S, LIN H C. A planning model with a solution algorithm for ready mixed concrete production and truck dispatching under stochastic travel times[J]. Engineering Optimization, 2012, 44(4): 427-447
[5] DE MIRANDA SÁ J M, MAGHREBI M. A more realistic approach towards concrete delivery dispatching problem: using real distance instead spatial distance[J]. Australian Journal of Civil Engineering, 2018, 16(1): 1-11
[6] MOONS S, RAMAEKERS K, CARIS A, et al. Integrating production scheduling and vehicle routing decisions at the operational decision level: a review and discussion[J]. Computers & Industrial Engineering, 2017, 104: 224-245
[7] DEVAPRIYA P, FERRELL W, GEISMAR N. Integrated production and distribution scheduling with a perishable product[J]. European Journal of Operational Research, 2017, 259(3): 906-916
[8] SCHMID V, DOERNER K F, HARTL R F, et al. Hybridization of very large neighborhood search for ready-mixed concrete delivery problems[J]. Computers & Operations Research, 2010, 37(3): 559-574
[9] YAN S, WANG W C, CHANG G W, et al. Effective ready mixed concrete supply adjustments with inoperative mixers under stochastic travel times[J]. Transportation Letters, 2016, 8(5): 286-300
[10] ASBACH L, DORNDORF U, PESCH E. Analysis, modeling and solution of the concrete delivery problem[J]. European Journal of Operational Research, 2009, 193(3): 820-835
[11] ALBAYRAK G, ALBAYRAK U. Investigation of ready mixed concrete transportation problem using linear programming and genetic algorithm[J]. Civil Engineering Journal, 2016, 2(10): 491-496
[12] MAYTEEKRIEANGKRAI N, WONGTHATSANEKORN W. Optimized ready mixed concrete truck scheduling for uncertain factors using bee algorithm[J]. Songklanakarin Journal of Science and Technology, 2015, 37(2): 221-230
[13] CHOI J, JIA X, JEONG W. Optimizing the construction job site vehicle scheduling problem[J]. Sustainability, 2018, 10(5): 1381
[14] YAN S, LIN H C, LIU Y C. Optimal schedule adjustments for supplying ready mixed concrete following incidents[J]. Automation in Construction, 2011, 20(8): 1041-1050
[15] LIN P, WANG J, HUANG S, et al. Dispatching ready mixed concrete trucks under demand postponement and weight limit regulation[J]. Automation in Construction, 2010, 19(6): 798-807
[16] NASO D, SURICO M, TURCHIANO B, et al. Genetic algorithms for supply-chain scheduling: a case study in the distribution of ready-mixed concrete[J]. European Journal of Operational Research, 2007, 177(3): 2069-2099
[17] GRAHAM L D, FORBES D R, SMITH S D. Modeling the ready mixed concrete delivery system with neural networks[J]. Automation in Construction, 2006, 15(5): 656-663