90B05 Inventory, storage, reservoirs
Refine
Year of publication
- 2005 (1)
Document Type
- ZIB-Report (1)
Language
- English (1)
Has Fulltext
- yes (1)
Is part of the Bibliography
- no (1)
Keywords
- bundle method (1)
- convex relaxation (1)
- integer programming (1)
- large scale problems (1)
- logistics (1)
- network models (1)
- stochastic demand (1)
- vehicle routing (1)
Institute
- ZIB Allgemein (1)
A Case Study of Joint Online Truck Scheduling and Inventory Management for Multiple Warehouses
(2005)
For a real world problem --- transporting pallets between warehouses in order 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 5 to 12 minutes for up to 3 warehouses and 40000 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.