Institutional-Repository, University of Moratuwa.  

Optimization of ready-mixed concrete truck scheduling using metaheuristic approaches

Show simple item record

dc.contributor.advisor Bandara HMND
dc.contributor.advisor Samarasekera N Hettiarachchi BD 2019 2019 2019
dc.description.abstract Ready-Mixed Concrete (RMC) is a perishable product; hence, specifications such as ASTM C94 recommend the delivery of RMC under 1.5-hours to ensure the quality. It is known that certain scheduling practices and driving behaviors lead to operational inefficiencies and poor-quality RMC. We propose a model to schedule RMC trucks while maximizing both the profit and job coverage, as well as meeting constraints such as ASTM C94 and continuous casting. The proposed solution consists of a rule checker and a scheduler. Rule checker enforces constraints such as deadlines, working hours, and ASTM C94 specification for travel time. The scheduler uses simulated annealing to assign as many jobs as possible while maximizing the overall profit. We consider two scenarios where trucks are attached to a given RMC plant, as well as allowed to move across plants as per job requirements. Using a workload derived from an actual RMC delivery company, we demonstrate that the proposed solution has good coverage of jobs while maximizing the overall profit. For example, compared to the manual job allocation, proposed solution in the fixed-plant scenario increases the average job coverage and profit by 13% and 9%, respectively. Moreover, the solution could automatically adjust the first unload time by a few 10s of minutes to reduce job conflicts, and this further enhances average job coverage and profit to 21% and 13%, respectively. Further, free-to-move scenario enhances the average job coverage and profit by 16% and 14%, respectively indicating that the scheduling could be further optimized by allowing trucks to move across the plants as per the job requirements. en_US
dc.language.iso en en_US
dc.subject COMPUTER SCIENCE-Dissertations en_US
dc.subject CONCRETE-Ready-Mixed Concrete en_US
dc.subject SCHEDULING en_US
dc.subject OPTIMIZATION en_US
dc.title Optimization of ready-mixed concrete truck scheduling using metaheuristic approaches en_US
dc.type Thesis-Full-text en_US
dc.identifier.faculty Engineering en_US MSc in Computer Science and Engineering by research en_US
dc.identifier.department Department of Computer Science & Engineering en_US 2019
dc.identifier.accno TH3797 en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record