A Case Study of Joint Online Truck Scheduling and Inventory Management for Multiple Warehouses

C. Helmberg () and S. Röhl ()
Additional contact information
C. Helmberg: Fakultät für Mathematik, Technische Universität Chemnitz, D-09107 Chemnitz, Germany
S. Röhl: Vorarlberg University of Applied Sciences, A-6850 Dornbirn, Austria

Operations Research, 2007, vol. 55, issue 4, 733-752

Abstract: For a real-world problem---transporting pallets between warehouses to guarantee sufficient supply for known and additional stochastic demand---we propose a solution approach via convex relaxation of an integer programming formulation, suitable for online optimization. The essential new element linking routing and inventory management is a convex piecewise-linear cost function that is based on minimizing the expected number of pallets that still need transportation. For speed, the convex relaxation is solved approximately by a bundle approach yielding an online schedule in five to 12 minutes for up to three warehouses and 40,000 articles; in contrast, computation times of state-of-the-art LP solvers are prohibitive for online application. In extensive numerical experiments on a real-world data stream, the approximate solutions exhibit negligible loss in quality; in long-term simulations the proposed method reduces the average number of pallets needing transportation due to short-term demand to less than half the number observed in the data stream.

Keywords: convex relaxation; integer programming; stochastic demand; network models; large-scale problems; bundle method; logistics; vehicle routing (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1060.0374 (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:oropre:v:55:y:2007:i:4:p:733-752

Access Statistics for this article

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