Title: Modelling and optimising of ready-mixed concrete vehicle scheduling problem with stochastic transportation time

Authors: Guo-Chen Zhang; Jian-Chao Zeng; Jian-Hua Zhang

Addresses: Division of Industrial and System Engineering, Taiyuan University of Science and Technology, Taiyuan, China; College of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou, China ' Division of Industrial and System Engineering, Taiyuan University of Science and Technology, Taiyuan, China ' Division of Industrial and System Engineering, Taiyuan University of Science and Technology, Taiyuan, China

Abstract: This research addresses the ready-mixed concrete (RMC) vehicle scheduling problem with stochastic transportation time. In the paper, transportation time of RMC vehicle is modelled as stochastic and time-dependent. This study establishes a chance constrained programming model for the ready-mixed concrete vehicle scheduling problem. A genetic algorithm is designed by combining the heuristic and hash function searching strategy. The results show that the proposed algorithm is able to solve the problem effectively. Meanwhile, hash function search strategy increases the execution speed of the presented algorithm.

Keywords: ready-mixed concrete; RMC transport; vehicle scheduling; stochastic transportation time; genetic algorithms; heuristic strategy; hash function search strategy; chance constrained optimisation; modelling.

DOI: 10.1504/IJWMC.2016.076146

International Journal of Wireless and Mobile Computing, 2016 Vol.10 No.2, pp.104 - 111

Received: 07 Aug 2015
Accepted: 13 Nov 2015
Published online: 27 Apr 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article