Finding a practical solution for the allocation of resources in ready-mixed concrete (RMC) is a challenging issue. In the literature, heuristic methods have been mostly used for solving the RMC problem. The introduced methods are intended to find a solution in one stage but the amount of infeasible allocations in their initial solutions is their main challenge, as these infeasible solutions need postprocessing efforts. This paper introduces a sequential heuristic method that can solve RMC problems in two separate stages without any need for postprocessing. It was found that the depot-allocation problem is more complicated than truck allocation and the combination of these two subproblems threatens the efficiency of the solution. Another contribution of this paper is proposing a new formulation for minimizing the number of trucks. A genetic algorithm (GA) has been selected for implementing the proposed idea and for evaluating the large-scale data-set model. The data set covers an active RMC for a period of 1 month. The comprehensive tests show that sequential GA is more robust than traditional GA when it converges 10 times faster with achieved solution at 30% less cost.
Downloaded 282 times
Sequential Meta-Heuristic Approach for Solving Large-Scale Ready-Mixed Concrete–Dispatching Problems
Solving Ready-Mixed Concrete Delivery Problems: Evolutionary Comparison between Column Generation and Robust Genetic Algorithm
Ph.D. Candidate, School of Civil and Environmental Engineering, Univ. of New South Wales, Sydney, NSW 2052, Australia (corresponding author). E-mail: [email protected]
Professor, School of Civil and Environmental Engineering, Univ. of New South Wales, Sydney, NSW 2052, Australia; and Affiliate Researcher, National ICT Australia (NICTA), Australian Technology Park, Eveleigh, Sydney, NSW 2015, Australia.
Professor, School of Computer Science Engineering, Univ. of New South Wales, Sydney, NSW 2052, Australia.
Received: February 26, 2014
Accepted: October 01, 2014
Published online: November 10, 2014
© 2014 American Society of Civil Engineers