A Scenario-Based Heuristic for a Capacitated Transportation-Inventory Problem with Stochastic Demands
A single-period multi-warehouse multi-retailer system with uncertain demands at the retailers and finite capacities at the warehouses is considered. The problem is to determine shipment sizes from each warehouse to each retailer at minimium costs. The cost components are the expected overage and underage costs at the end of the period, as well as the transportation costs corresponding to the shipments. The transportation costs have a fixed-charge structure. A scenario-based approach is proposed, and the corresponding approximating problem is solved by a generalization of the Dynamic Slope Scaling Procedure, which has been developed as a heuristic for fixed-charge network flow problems. The performance of the heuristic is tested by comparing to the optimal solution to the scenario-problem, as well as to a lowerbound on the true optimal costs.
KeywordsCapacitated transportation/inventory problem fixed charge costs global optimization heuristics supply chain optimization
Unable to display preview. Download preview PDF.
- Chaovalitwongse, P., Romeijn, H., and Pardalos, P. (2001). A Lagrange-based heuristic for a capacitated transportation-inventory problem with stochastic demands. Working paper, Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida.Google Scholar
- Guisewite, G. and Pardalos, P. (1991). Minimum concave cost network flow problems: Applications, complexity, and algorithms. Annals of Operations Research, 25: 245–265.Google Scholar
- Horst, R., Pardalos, P., and Thoai, N. (2000). Introduction to Global Optimization. Kluwer Academic Publishers, Dordrecht, The Netherlands, 2 edition.Google Scholar
- Lau, H. and Lau, H. (1995). The multi-product multi-constraint newsboy problem: Application, formulation, and solution. European Journal of Operational Research, 31: 153–162.Google Scholar
- Moon, I. and Silver, E. (2000). The multi-item newsvendor problem with a budget constraint and fixed ordering cost. Journal of the Operational Research Society, 51: 602–608.Google Scholar
- Nahmias, S. (1997). Production and Operations Analysis. Irwin, Chicago, Illinois.Google Scholar
- Rockafellar, R. (1970). Convex Analysis. Princeton University Press, Princeton, New Jersey.Google Scholar
- Silver, E., Pyke, D., and Peterson, R. (1998). Inventory Management and Production Planning and Scheduling. John Wiley Sons, New York, New York.Google Scholar
- Sivazlian, B. and Stanfel, L. (1975).Analysis of Systems in Operations Research. Prentice-Hall, Englewood Cliffs, New Jersey.Google Scholar
- Tuy, H. (1995). D.C. optimization: theory, methods and algorithms. In Horst, R. and Pardalos, R, editors, Handbook of Global Optimization, pages 149–216. Kluwer Academic Publishers, Dordrecht, The Netherlands.Google Scholar
- Winston, W. (1994). Operations Research: Applications and Algorithms. Duxbury Press, Belmont, California.Google Scholar