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 *

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