Publication: An approach for strategic supply chain planning under uncertainty based on stochastic 0-1 programming
Loading...
Full text at PDC
Publication Date
2003-05
Advisors (or tutors)
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Citations
Exportar
Abstract
We present a two-stage stochastic 0-1 modeling and a related algorithmic approach for Supply Chain Management under uncertainty, whose goal consists of determining the production topology, plant sizing, product selection, product allocation among plants and vendor selection for raw materials. The objective is the maximization of the expected benefit given by the product net profit over the time horizon minus the investment depreciation and operations costs. The main uncertain parameters are the product net price and demand, the raw material supply cost and the production cost. The first stage is included by the strategic decisions. The second stage is included by the tactical decisions. A tight 0-1 model for the deterministic version is presented. A splitting variable mathematical representation via scenario is presented for the stochastic version of the model. A two-stage version of a Branch and Fix Coordination (BFC) algorithmic approach is proposed for stochastic 0-1 program solving, and some computational experience is reported for cases with dozens of thousands of constraints and continuous variables and hundreds of 0-1 variables.
Description
UCM subjects
Unesco subjects
Keywords
Citation
Afsentakis, P., Gavish, B. and Karamarkar, U. (1984), Computational efficient optimal solutions to the lot-sizing problem in multistage assembly systems, Management Science 30: 222–239.
Ahmed, S.,King, A.J. and Parija,G. (2000a), Amulti-stage stochastic integer programming approach for capacity expansion under uncertainty, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA.
Ahmed, S., Tawarmalani, M. and Sahanidis, N.V. (2000b), A finite branch and bound algorithm for two-stage stochastic integer programs, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA.
Albornoz, V.M. and Contesse, L.E. (1999), Modelos de optimización robusta para un problema de planificación agregada de la producción bajo incertidumbre en las demandas, Investigación Operativa 7: 1–16.
Alonso-Ayuso, A., Escudero, L.F. and Ortuño, M.T. (2000a), BFC, a Branch-and-Fix Coordination algorithmic framework for solving stochastic 0-1 programs, report I-2000-02, Centro de Investigación- Operativa, Universidad Miguel Hernández, Elche, Spain.
Alonso-Ayuso, A., Escudero, L.F. and Ortuño, M.T. (2000b), A stochastic 0-1 program based approach for Air Traffic Management, European Journal of Operational Research 120: 47–62.
Alonso-Ayuso, A., Escudero, L.F., Garín, A., Ortuño, M.T. and Pérez, G. (2001), A Stochastic 0-1 Program based approach for Strategic Supply Chain Planning under Uncertainty, report I-2001- 07, Centro de Investigación-Operativa, Universidad Miguel Hernández, Elche, Spain.
Anthony, R.N. (1965), Planning and control systems: A framework for analysis, working paper, Harvard University, Graduate School of Business Administration, Cambridge, MA, USA.
Atamtürk, A., Nemhauser, G.L. and Savelsbergh, M.W.P. (2000), Conflict graphs in solving integer programming problems, European Journal of Operational Research 121: 40–55.
Baricelli, P., Lucas, C. and Mitra, G. (1996), A model for strategic planning under uncertainty, TOP 4: 361–384.
Beale, E.M.L. (1955), On minimizing a convex function subject to linear inequalities, Journal of Royal Statistical Society 17b: 173–184.
Benders, J.F. (1962), Partitioning procedures for solving mixed variables programming problems, Numerische Mathematik 4: 238–252.
Bertsimas, D.J. and Stock, S. (1998), The air traffic flow management problem with enroute capacities, Operations Research 46: 406–422.
Birge, J. and Louveaux, F.V. (1997), Introduction to Stochastic Programming, Springer, Berlin.
Bilington, P., McClain, J.O. and Thomas, L.J. (1986), Heuristics for multi-level lot sizing with a bottleneck, Management Science 32: 989–1006.
Bitran, G.R. and Tirupati, D. (1993), Hierarchical Production Planning. In: Graves, S.C., Rinnooy- Kan, A.H.G. and Zipkin, P.H. (eds.), Logistics of Production and Inventory, North-Holland, Amsterdam, pp 523–568.
Carøe, C.C. and Schultz, R. (1996), Dual Decomposition in Stochastic Integer programming, ZIB report. See also Operational Research Letters (1999) 24: 37–45.
Carøe, C.C. and Tind, J. (1998), L-shaped decomposition of two-stage stochastic programs with integer recource. Mathematical Programming 83: 451-464.
Cheung, R.K.M. and Powell, W.B. (1996), Models and algorithms for distribution problems with uncertain demands, Transportation Science 39: 43–59.
Cohen, M.A. and Lee, H.L. (1989), Resource deployment analysis of global manufacturing and distribution networks, Journal of Manufacturing and Operations Management 2: 81–104.
Constantino, M. (1996), A cutting plane approach to capacitated lot sizing with set-up costs, Mathematical Programming 75: 353–376.
Dantzig, G.B. (1955), Linear programming under uncertainty, Management Science 1: 197–206.
Dillenberger, Ch., Escudero, L.F.,Wollensak, A. and Zhang, W. (1994), On practical resource allocation for production planning and scheduling with period overlapping setups, European Journal of Operational esearch 75: 275–286.
Eppen, G.D., Martin, R.K. and Schrage, L. (1989), A scenario approach to capacity planning, Operations Research 37: 517–527.
Escudero, L.F. (1994), CMIT: A capacitated multi-level implosion tool for production planning, European Journal of Operational Research 76: 511–528.
Escudero, L.F. (1998), On using multistage linking constraints for stochastic optimization as a decision making-aid, Revista de la Academia de Ciencias 92: 371–376.
Escudero, L.F., de la Fuente, J.L., García, C. and Prieto, F.J. (1999a), A parallel computation approach for solving multistage stochastic network problems, Annals of Operations Research 90: 131–160.
Escudero, L.F., Galindo, E., Gómez, E., García, G. and Sabau, V. (1999b), SCHUMANN, a modelling framework for supply chain management under uncertainty. European Journal of Operational Research 119: 13–34.
Goyal, S.K. and Gunasekaran, A. (1990), Multi-stage production-inventory systems, European Journal of Operational Research 46: 1–20.
Graves, S.C. (1986), A tactical planning model for a job shop, Operations Research 34: 522–533.
Guignard, M. and Spielberg, K. (1981), Logical reduction methods in zero-one programming (minimal preferred variables), Operations Research 29: 49–74.
Hahn, C.K., Duplaga, E.A. and Hartley, J.L. (2000), Supply-Chain Synchronization: Lessons from Hyundai Motor Company, Interfaces 30: 32–45.
Hoesel, van S., Ramdas, K. and Rinnooy-Kan, A.H.G. (1989), A linear time algorithm for a capacitated multi-item scheduling problem, working paper 91–01-09, The Wharton School, University of Pennsylvania, Philadelphia, PA, USA.
Johnson, E.L., Nemhauser, G.L. and Savelsbergh, M.W.P. (2000), Progress in Linear Programming- Based Algorithms for Integer Programming: An Exposition, INFORMS Journal of Computing 12: 2–23.
Karmarkar, U.S. (1989), Capacity loading and release planning with work in progress and lead times, journal of Manufacturing and Operations Management 2: 105–123.
Laporte, G. and Louveaux, F. V. (1993), The integer L-shaped method for stochastic integer programs with complete recourse, Operations Research Letters 13: 133–142.
Linderoth, J. and Savelsbergh, M.W.P. (1999), Search strategies for mixed integer programming, INFORMS Journal on Computing 11: 173–187.
MirHassani, S.A., Lucas, c., Mitra, G. and Poojari, C.A. (1999), Computational solution of capacity planning model under uncertainty, Parallel Computing Journal (to appear).
Mitra, G., Hajian, M. and Hai, I. (1997), A distributed processing algorithm for solving integer programs using a cluster of workstations, Parallel Computing 733–753.
Modiano, E.M. (1987), Derived demand and capacity planning under uncertainty, Operations Research 35: 185–197.
Mulvey, J.M. and Ruszczynski, A. (1992), A diagonal quadratic approximation method for largescale linear programs, Operations Research Letters 12: 205–221.
Nürnberg, R. and Römisch, W. (2000), A Two-Stage Planning Model for Power Scheduling in a Hydro-Thermal System under Uncertainty, Preprint 2000-11, Institut fürMathematik, Humboldt Universität zu Berlin.
Pocket, Y. and Wolsey, L.A. (1991), Solving multi-item lot sizing problems using strong cutting planes, Management Science 37: 53–67.
Rockafellar, R.T. and Wets, R.J-B (1991), Scenario and policy aggregation in optimisation under uncertainty, Mathematics of Operations Research 16: 119–147.
Romero Morales, M.D. (2000), Optimization Problems in Supply Chain Management, PhD thesis, Erasmus Universiteit, Rotterdam.
Savelsbergh, M.W.P. (1994), Preprocessing and probing techniques for mixed integer programming models, ORSA Journal of Computing 6: 445–454.
Schultz, R., Stougie, L. and van der Vlerk M.H. (1998), Solving stochastic programs with integer recourse by enumeration: a framework using Gröbner basis reductions, Mathematical Programming 83: 229–252.
Sethi, S.P. and Zhang, Q. (1994), Hierarchical Decision Making in Stochastic Manufacturing Systems, Birkhauser, Boston, MA, USA.
Shapiro, J.F. (1993), Mathematical programming models and methods for production planning and scheduling. In: Graves, S.C., Rinnooy Kan, A.H.G. and Zipkin, E. (eds.), Logistics of Production and Inventory, North-Holland, Amsterdam, pp 371–443.
Takriti, S. and Birge, J.R. (2000), Lagrangean solution techniques and bounds for loosely coupled mixed-integer stochastic programs, Operations Research 48: 91–98.
Tomasgard, A. and Høeg, E. (2001), A supply chain management model with stochastic demand, 9th International Conference on Stochastic Programming, Berlin.
Van Slyke, R. and Wets, R. J-B. (1969), L-shaped linear programs with applications to optimal control and stochastic programming, SIAM Journal on Applied Mathematics 17: 638–663.
Wagner, H.M. and Beman, O. (1995), Models for planning capacity expansion of convenience store under uncertain demand and the value of information, Annals of Operations Reserarch 44: 19–44.
Wagner, H.M. and Within, T.M. (1958), A dynamic version of the economic lot size model, Management Science 5: 89–96.
Wolsey, L.A. (1997),MIP modeling of changeovers in production planning and scheduling problems, European Journal of Operational Research 99: 154–165.
Zipkin, P.H. (1986),Models for design and control of stochastic multi-item batch production systems, Operations Research 34: 91–104.