Solving ready-mixed concrete delivery problems: Evolutionary comparison between column generation and robust genetic algorithm

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

Abstract

An effective resource allocation technique is required for each Ready-Mixed Concrete (RMC). Finding the optimum solution for large-scale RMC dispatching problems with available computing facilities is intractable. Two kinds of techniques have been implemented to deal with this problem: (i) evolutionary techniques and (ii) numerical techniques. For the purposes of this paper, we selected a technique from each category and compared them under the same conditions. Robust Genetic Algorithm (Robust-GA) and Column Generation (CG) were selected and tested with different sizes of real RMC problems. The results show that, on average, CG solutions are obtained with a 20% reduced cost. However, Robust-GA converges 40% faster than CG, while the number of unassigned customers for both of the techniques is almost the same.

Details

Original languageEnglish
Title of host publicationComputing in Civil and Building Engineering (2014)
EditorsR. Raymond Issa, Ian Flood
PublisherAmerican Society of Civil Engineers (ASCE)
Pages1417-1424
Number of pages8
ISBN (electronic)9780784413616
Publication statusPublished - 2014
Peer-reviewedYes

Publication series

Series Proceedings of the International Conference on Computing in Civil Engineering

Conference

Title2014 International Conference on Computing in Civil and Building Engineering
Duration23 - 25 June 2014
CityOrlando
CountryUnited States of America

External IDs

ORCID /0000-0002-2939-2090/work/141543853