Stochastic Batch-Sizing Problems: Models and Algorithms

In this paper we study the stochastic batch sizing problems. We provide a unifying treatment of the problem, in which we formulate a multistage recourse problem as well as a probabilistically constrained problem. The solution approach that we adopt for these problems may be classified as a branch and price (B&P) method. Through our computational experiments turns out that the proposed B&P methodology is quite effective for the recourse constrained model. We also demonstrate how tradeoffs between cost and reliability can be investigated for the stochastic batch-sizing problem.

[1]  Martin W. P. Savelsbergh,et al.  Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition , 2000, INFORMS J. Comput..

[2]  Marc Salomon,et al.  Batching decisions: structure and models , 1994 .

[3]  David L. Woodruff,et al.  Progressive hedging and tabu search applied to mixed integer (0,1) multistage stochastic programming , 1996, J. Heuristics.

[4]  Shabbir Ahmed,et al.  A Multi-Stage Stochastic Integer Programming Approach for Capacity Expansion under Uncertainty , 2003, J. Glob. Optim..

[5]  Thomas L. Magnanti,et al.  Facets and algorithms for capacitated lot sizing , 1989, Math. Program..

[6]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[7]  Kenneth R. Baker,et al.  AN EXPERIMENTAL STUDY OF THE EFFECTIVENESS OF ROLLING SCHEDULES IN PRODUCTION PLANNING , 1977 .

[8]  Suvrajeet Sen,et al.  A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems , 2004, Manag. Sci..

[9]  J. Krarup,et al.  Plant location, Set Covering and Economic Lot Size: An 0 (mn)-Algorithm for Structured Problems , 1977 .

[10]  Alan S. Manne,et al.  Programming of Economic Lot Sizes , 1958 .

[11]  W. Zangwill.  A Deterministic Multi-Period Production Scheduling Model with Backlogging , 1966 .

[12]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[13]  Alok Aggarwal,et al.  Improved Algorithms for Economic Lot Size Problems , 1993, Oper. Res..

[14]  V. Hsu.  Dynamic Economic Lot Size Model with Perishable Inventory , 2000 .

[15]  Hartmut Stadtler,et al.  Improved rolling schedules for the dynamic single level lot sizing problem , 2000 .

[16]  David L. Woodruff,et al.  Progressive hedging as a meta-heuristic applied to stochastic lot-sizing , 2001, Eur. J. Oper. Res..

[17]  Martin W. P. Savelsbergh,et al.  Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..