Automated Multi-Plant Scheduling of Ready-Mixed Concrete Trucks

摘要

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 job coverage and profit, 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, travel time. The scheduler uses simulated annealing to assign as many jobs as possible while maximizing the overall profit. We consider scenarios where trucks are attached to a given RMC plant, as well as allowed to move across plants as per the 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 increases the average job coverage and profit by 13% and 9%, respectively. When trucks are allowed to move across plants, job coverage and profit increase to 16% and 14%, respectively. By automatically adjusting the first unload time by a few 10s of minutes to reduce job conflicts we further enhanced above numbers by 21% and 13%, respectively.