Research on Dispatching Ready Mixed Concrete Based on Simulated Annealing Algorithm
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.
L. P. Ll et al., "Research on Dispatching Ready Mixed Concrete Based on Simulated Annealing Algorithm", Key Engineering Materials, Vols. 480-481, pp. 701-706, 2011