Solving ready-mixed concrete delivery problems: Evolutionary comparison between column generation and robust genetic algorithm
Research output: Contribution to book/conference proceedings/anthology/report › Conference contribution › Contributed › peer-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 language | English |
---|---|
Title of host publication | Computing in Civil and Building Engineering (2014) |
Editors | R. Raymond Issa, Ian Flood |
Publisher | American Society of Civil Engineers (ASCE) |
Pages | 1417-1424 |
Number of pages | 8 |
ISBN (electronic) | 9780784413616 |
Publication status | Published - 2014 |
Peer-reviewed | Yes |
Publication series
Series | Proceedings of the International Conference on Computing in Civil Engineering |
---|
Conference
Title | 2014 International Conference on Computing in Civil and Building Engineering |
---|---|
Duration | 23 - 25 June 2014 |
City | Orlando |
Country | United States of America |
External IDs
ORCID | /0000-0002-2939-2090/work/141543853 |
---|