zbMATH — the first resource for mathematics

Analysis of vehicle routing and inventory-routing problems. (English) Zbl 0870.90057
Ball, M. O. (ed.) et al., Network routing. Amsterdam: North-Holland. Handb. Oper. Res. Manage. Sci. 8, 297-373 (1995).
Analytical analysis of vehicle routing problems has started with the seminal work of Haimovich and Rinnooy Kan (1985) on the single depot capacitated vehicle routing problem with equal damands. We review these results in Section 2. In Section 3 we introduce and analyze a model that incorporates bin-packing features into the vehicle routing problem. In Section 4 we show how such results can be used in integrating inventory control and vehicle routing costs and in Section 5 we generalize the analysis to the multi-depot case. In Section 6 we discuss some other extensions and generalizations.
For the entire collection see [Zbl 0829.00010].

90B06 Transportation, logistics and supply chain management
90B05 Inventory, storage, reservoirs
90-02 Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming