Research on Dispatching Ready Mixed Concrete Based on Simulated Annealing Algorithm

Abstract:

It has become a huge challenge faced by concrete industry to complete the high efficiency and low cost transportation under constraint trucks and time. Based on establishment of ready mixed concrete dispatching mathematical model and aiming at dynamic change of orders, the paper presented a kind of ready mixed concrete dispatching method based on simulated annealing algorithm. It changes ready mixed concrete dispatching into a combined optimal problem constrained by many conditions and introduces idea of penalty function, and then utilize distance matrix and new searching algorithm to compute optimal path and optimal truck number. Computation example of ready mixed concrete dispatching center in some city verifies the feasibility and validity of the proposed algorithm.

• Periodical: Key Engineering Materials (Volumes 480-481)
• Pages: 701-706
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.480-481.701
• Online since: June 2011
• Authors: Li Ping Ll, Guang Li Xu, Yue Long
• Keywords: Building, Ready Mixed Concrete Dispatching, Simulated Annealing Algorithm

References

[1] Cai Huan-qin, Wang Li-ya and Gao Xue-wen: Optimizing the scheduling of dispatching ready mixed concrete trucks through genetic algorithm, Journal of Shanghai Jiaotong University, vol. 41, 2007, pp.1388-1293.

[2] Lang Mao-xiang: Study on simulated annealing algorithm for vehicle routing problem with backhauls, Journal of Systems Engineering, vol. 20, 2005, pp.485-491.

[3] Zang Xue-yun, Xie Xiang and Guan Zhong-liang: An improved simulated annealing algorithm for delivery route selection, Journal of Transportation Systems Engineering and Information Technology, vol. 7, 2007, pp.102-105.

[4] Yan Qing and Bao Yuan-jing: The new genetic simulated annealing algorithm to solve logistic distribution path problem, Computer Applications, vol. 24, 2004, pp.261-263.