A Hybrid Solution Approach for Ready-Mixed Concrete Delivery

Verena Schmid (), Karl F. Doerner (), Richard F. Hartl (), Martin W. P. Savelsbergh () and Wolfgang Stoecher
Additional contact information
Verena Schmid: Department of Business Administration, University of Vienna, A-1210 Vienna, Austria
Karl F. Doerner: Department of Business Administration, University of Vienna, A-1210 Vienna, Austria
Richard F. Hartl: Department of Business Administration, University of Vienna, A-1210 Vienna, Austria
Martin W. P. Savelsbergh: H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
Wolfgang Stoecher: Profactor Produktionsforschungs GmbH, A-4407 Steyr-Gleink, Austria

Transportation Science, 2009, vol. 43, issue 1, 70-85

Abstract: Companies in the concrete industry are facing the following scheduling problem on a daily basis: Concrete produced at several plants has to be delivered at customers' construction sites using a heterogeneous fleet of vehicles in a timely, but cost-effective manner. As the ordered quantity of concrete typically exceeds the capacity of a single vehicle several deliveries need to be scheduled in order to fulfill an order. The deliveries cannot overlap and the time between consecutive deliveries has to be small. Our solution approach effectively integrates optimization and heuristic techniques. Information is passed back and forth between an integer multicommodity flow optimization component and a variable neighborhood search component in order to find high-quality solutions in a reasonable amount of time. Even though both components are capable of producing feasible solutions, the integrated approach is far more effective. Computational results show that our hybrid approach outperforms an innovative metaheuristic approach by more than 6% on average for large instances.

Keywords: hybrid approach; variable neighborhood search; integer multicommodity flow; ready-mixed concrete delivery (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1080.0249 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:43:y:2009:i:1:p:70-85

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().