Title: Modelling and solving for ready-mixed concrete scheduling problems with time dependence
Authors: Guo-Chen Zhang; Jian-Chao Zeng
Addresses: College of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China; Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, Taiyuan, Shanxi 030024, China ' Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, Taiyuan, Shanxi 030024, China
Abstract: In this paper, we present a formulation for the ready-mixed concrete scheduling problems with time-dependent travel time. Traffic congestion is a major problem for the business of delivering RMC. It may lead to late deliveries of RMC to construction sites, and because RMC is perishable, late deliveries also mean large additional costs for both batch plants and the construction companies. Additional costs caused by traffic congestion can be reduced by taking predictable traffic congestion into account in the process of scheduling. For this purpose we develop a model with consideration of traffic congestion of RMC which uses a heuristic approach based on local search algorithm to solve. A detailed case study based on industrial data is used to illustrate the potential of the proposed approach.
Keywords: ready-mixed concrete; RMC delivery; traffic congestion; local search; heuristics; modelling; scheduling; time dependence.
DOI: 10.1504/IJCSM.2013.055213
International Journal of Computing Science and Mathematics, 2013 Vol.4 No.2, pp.163 - 175
Received: 10 Apr 2013
Accepted: 26 Apr 2013
Published online: 10 May 2014 *