Modelling and solving for ready-mixed concrete scheduling problems with time dependence

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

  • Affiliations:
  • College of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China/ Complex System and Computational Intelligence Laboratory, Taiyuan University of Science ...;Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, Taiyuan, Shanxi 030024, China

  • Venue:
  • International Journal of Computing Science and Mathematics
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.