Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Risk-averse two-stage stochastic programs in furniture plants

Published: 01 November 2013 Publication History

Abstract

We present two-stage stochastic mixed 0---1 optimization models to hedge against uncertainty in production planning of typical small-scale Brazilian furniture plants under stochastic demands and setup times. The proposed models consider cutting and drilling operations as the most limiting production activities, and synchronize them to avoid intermediate work-in-process. To design solutions less sensitive to changes in scenarios, we propose four models that perceive the risk reductions over the scenarios differently. The first model is based on the minimax regret criteria and optimizes a worst-case scenario perspective without needing the probability of the scenarios. The second formulation uses the conditional value-at-risk as the risk measure to avoid solutions influenced by a bad scenario with a low probability. The third strategy is a mean-risk model based on the upper partial mean that aggregates a risk term in the objective function. The last approach is a restricted recourse approach, in which the risk preferences are directly considered in the constraints. Numerical results indicate that it is possible to achieve significant risk reductions using the risk-averse strategies, without overly sacrificing average costs.

References

[1]
Abimóvel (2008) Sectorial report on the furniture industry in brazil (in Portuguese). Technical report.
[2]
Aghezzaf EH, Sitompula C, Najid NM (2010) Models for robust tactical planning in multi-stage production systems with uncertain demands. Comput Oper Res 37(5):880-889.
[3]
Ahmed S (2006) Convexity and decomposition of mean-risk stochastic programs. Math Program Ser A 106:433-446.
[4]
Ahmed S, Sahinidis NV (1998) Robust process planning under uncertainty. Ind Eng Chem Res 37(5):1883-1892.
[5]
Aktin T, ÖZdemir RG (2009) An integrated approach to the one-dimensional cutting stock problem in coronary stent manufacturing. Eur J Oper Res 196(2):737-743.
[6]
Alem D (2011) Programação estocástica e otimização robusta no planejamento da produção de empresas moveleiras. PhD thesis (in Portuguese), Universidade de São Paulo, São Carlos, Brasil.
[7]
Alem D, Morabito R (2012) Production planning in furniture settings via robust optimization. Comput Oper Res 39:139-150.
[8]
Al-e Hashem S, Aryanezhad M, Sadjadi S (2012) An efficient algorithm to solve a multi-objective robust aggregate production planning in an uncertain environment. Int J Adv Manuf Technol 58:765-782. http://dx.doi.org/10.1007/s00170-011-3396-1.
[9]
Alonso-Ayuso A, Escudero LF, Garín A, Ortuño MT, Pérez G (2003) An approach for strategic supply chain planning under uncertainty based on stochastic 0-1 programming. J Glob Optim 26(1):97-124.
[10]
Alonso-Ayuso A, Escudero LF, Ortuño MT, Pizarro C (2007) On a stochastic sequencing and scheduling problem. Comput Oper Res 34:2604-2624.
[11]
Alonso-Ayuso A, Carvallo F, Escudero LF, Guignard M, Pi J, Puranmalka R, Weintraub A (2011) Medium range optimization of copper extraction planning under uncertainty in future copper prices. Submitted for publication.
[12]
Aouam T, Rardin R, Abrache J (2010) Robust strategies for natural gas procurement. Eur J Oper Res 205:151-158.
[13]
Arbib C, Marinelli F (2005) Integrating process optimization and inventory planning in cutting-stock with skiving option: an optimization model and its application. Eur J Oper Res 163(3):617-630.
[14]
Artzner P, Delbaen F, Eber JM, Heath D (1999) Coherent measures of risk. Math Finance 9:203-228.
[15]
Beraldi P, Musmanno R, Triki C (1998) Solving optimal power dispatch via stochastic linear programming with restricted recourse. Department of Electronics, Informatics and Systems, University of Calabria, Italy, Techinical report.
[16]
Beraldi P, Ghiani G, Grieco A, Guerriero E (2006) Fix and relax heuristic for a stochastic lot-sizing problem. Comput Optim Appl, 303-318.
[17]
Beraldi P, Simone FD, Violi A (2010) Generating scenario trees: a parallel integrated simulation-optimization approach. J Comput Appl Math 233:2322-2331.
[18]
Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, New York.
[19]
Bixby RE (2002) Solving real-world linear programs: a decade of more progress. Oper Res 50(1):3-15.
[20]
Bozorgi-Amiri A, Jabalameli MS, Mirzapour Al-e Hashem SMJ (2011) A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty. OR Spectr. s00291-011-0268-x.
[21]
Brooke A, Kendrick D, Meeraus A, Raman R (1998) GAMS: a user's guide, release 2.50. GAMS Development Corporation.
[22]
Chen G, Daskin MS, Shen ZJ, Uryasev S (2006) The ¿-reliable mean-excess regret model for stochastic facility location modeling. Naval Res Logist 53:617-626.
[23]
Consiglio A, Staino A (2012) A stochastic programming model for the optimal issuance of government bonds. Ann Oper Res 193:159-172.
[24]
Correia M, Oliveira J, Ferreira J (2004) Reel and sheet cutting at a paper mill. Comput Oper Res 31:1223-1243.
[25]
Daskin M, Hesse S, ReVelle C (1997) ¿-Reliable p-minimax regret: a new model for strategic facility location modeling. Locat Sci 5:227-246.
[26]
dos Santos SMPG, Araujo SA, Rangel S (2011) Integrated cutting machine programming and lot-sizing in furniture industry. Pesquisa Operacional para o Desenvolvimento 3(1):1-17.
[27]
Drexl A, Kimms A (1997) Lot sizing and scheduling--survey and extensions. Eur J Oper Res 99:221-235.
[28]
Dupa¿ová J, Consigli G, Wallace SW (2000) Scenarios for multistage stochastic programs. Ann Oper Res 100:25-53.
[29]
Dupa¿ová J, Gröwe-Kuska N, Römisch W (2003) Scenario reduction in stochastic programming: an approach using probability metrics. Math Program Ser A 95:493-511.
[30]
Escudero L, Monge J, Morales DR, Wang J (2012) Expected future value decomposition based bid price generation for large scale network revenue management. Transp Sci.
[31]
Escudero LF, Garín A, Merino M, Pérez G (2007) The value of the stochastic solution in multistage problems. TOP 15(1):48-64.
[32]
Escudero LF, Garín A, Merino M, Pérez G (2009) BFC-MSMIP: an exact Branch-and-Fix Coordination approach for solving multistage stochastic mixed 0-1 problems. TOP 17(1):96-122.
[33]
Farley AA (1988) Mathematical programming models for cutting-stock problems in the clothing industry. J Oper Res Soc 1:41-53.
[34]
Gollmer R, Neise F, Schultz R (2008) Stochastic programs with first-order dominance constraints induced by mixed-integer linear recourse. SIAM J Optim 19(2):552-571.
[35]
Gollmer R, Gotzes U, Schultz R (2011) A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse. Math Program 126:179-190.
[36]
González Velarde JL, Laguna M (2004) A benders-based heuristic for the robust capacitated international sourcing problem. IIE Trans 36:1125-1133.
[37]
Gramani M, França P (2006) The combined cutting stock and lot-sizing problem in industrial process. Eur J Oper Res 174:509-521.
[38]
Gramani M, França P, Arenales M (2009) A lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem. Int J Prod Econ 119(2):219-227.
[39]
Guigues V, Sagastizábal C (2012) The value of rolling-horizon policies for risk-averse hydrothermal planning. Eur J Oper Res 217:129-140.
[40]
Heitsch H, Römisch W (2003) Scenario reduction algorithms in stochastic programming. Comput Optim Appl 24:187-206.
[41]
Heitsch H, Römisch W (2007) A note on scenario reduction for two-stage stochastic programs. Oper Res Lett 35:731-738.
[42]
Heitsch H, Römisch W (2009) Scenario tree modeling for multistage stochastic programs. Math Program 118:371-406.
[43]
Hendry LC, Fok KK, Shek KW (1996) A cutting-stock and scheduling in the cooper industry. J Oper Res Soc 47:37-48.
[44]
ILOG (2008) Ilog cplex 11.0: user's manual and reference manuals. http://www.ilog.com/products/cplex/. Accessed June 2009.
[45]
Jans R, Degraeve Z (2008) Modeling industrial lot sizing problems: a review. Int J Prod Res 46(6):1619-1643.
[46]
Jia Z, Ierapetritou MG (2004) Short-term scheduling under uncertainty using milp sensitivity analysis. Ind Eng Chem Res 43(14):3782-3791.
[47]
Kall P, Wallace S (1994) Stochastic programming. Wiley, New York.
[48]
Karelahti J, Vainiomäki P, Westerlund T (2011) Large scale production planning in the stainless steel industry. Ind Eng Chem Res 50:4893-4906.
[49]
Kaut M, Wallace SW (2011) Shape-based scenario generation using copulas. Comput Manag Sci 8:181-199.
[50]
Khor CS, Elkamel A, Ponnambalamb K, Douglas PL (2008) Two-stage stochastic programming with fixed recourse via scenario planning with economic and operational risk management for petroleum refinery planning under uncertainty. Chem Eng Process 47:1744-1764.
[51]
Kouvelis P, Yu G (1997) Robust discrete optimization and its applications. Kluwer Academic Publishers, Dordrecht.
[52]
Krichagina E, Rubio R, Taksar M, Wein L (1998) A dynamic stochastic stock-cutting problem. Oper Res 45(5):690-701.
[53]
Kuhn S, Schultz R (2009) Risk neutral and risk averse power optimization in electricity networks with dispersed generation. Math Meth Oper Res 69:353-367.
[54]
Laguna M (1998) Applying robust optimisation to capacity expansion of one location in elecommunications with demand uncertainty. Manag Sci 44(11):101-110.
[55]
Lai K, Wang M, Liang L (2007) A stochastic approach to professional services firms' revenue optimization. Eur J Oper Res 182:971-982.
[56]
Lai KK, Ng WL (2005) A stochastic approach to hotel revenue optimization. Comput Oper Res 32:1059-1072.
[57]
Leung S, Tsang S, Ng W, Wu Y (2007) A robust optimization model for multi-site production planning problem in an uncertain environment. Eur J Oper Res 181:224-238.
[58]
Leung SCH, Wu Y (2004) A robust optimization model for stochastic aggregate production planning. Prod Plan Control 15:502-514.
[59]
Li Z, Ierapetritou MG (2008) Robust optimization for process scheduling under uncertainty. Ind Eng Chem Res 47(12):4148-4157.
[60]
Mansini R, Ogryczak W, Speranza MG (2007) Conditional value at risk and related linear programming models for portfolio optimization. Ann Oper Res 152:227-256.
[61]
Markowitz H (1952) Portfolio selection. J Finance 7(1):77-91.
[62]
Menon S, Schrage L (2002) Order allocation for stock cutting in the paper industry. Oper Res 50:324-332.
[63]
Morabito R, Arenales MN (2000) Optimizing the cutting of stock plates in a furniture company. Int J Prod Res 38(12):2725-2742.
[64]
Mulvey J, Vanderbei R, Zenios S (1995) Robust optimization of large-scale systems. Oper Res 43:264-281.
[65]
Nonas S, Thorstenson A (2000) A combined cutting stock and lot sizing problem. Eur J Oper Res 120(2):327-342.
[66]
Nonas SL, Thorstenson A (2008) Solving a combined cutting-stock and lot-sizing problem with a column generating procedure. Comput Oper Res 35(10):3371-3392.
[67]
Noyan N (2012) Risk-averse two-stage stochastic programming with an application to disaster management. Comput Oper Res 39:541-559.
[68]
Ogryczak W, Ruszczynski A (1999) From stochastic dominance to mean-risk models: semideviations as risk measures. Eur J Oper Res 116:33-50.
[69]
Ogryczak W, Ruszczynski A (2001) On consistency of stochastic dominance and mean-semideviation models. Math Program 89:217-232.
[70]
Pan F, Nagi R (2010) Robust supply chain design under uncertain demand in agile manufacturing. Comput Oper Res 37(4):668-683.
[71]
Pinar M (2007) Robust scenario optimization based on downside-risk measure for multi-period portfolio selection. OR Spectr 29:295-309.
[72]
Pochet Y, Wolsey L (2006) Production planing by mixed integer programing. Springer, New York.
[73]
Poltroniere S, Poldi K, Toledo F, Arenales M (2008) A coupling cutting stock-lot sizing problem in the paper industry. Ann Oper Res 157(1):91-104.
[74]
Pousinho H, Mendes V, Catalão J (2011) A risk-averse optimization model for trading wind energy in a market environment under uncertainty. Energy 36:4935-4942.
[75]
Pousinho H, Mendes V, Catalão J (2012) Scheduling of a hydro producer considering head-dependency, price scenarios and risk-aversion. Energy Convers Manag 56:96-103.
[76]
Quaranta AG, Zaffaroni A (2008) Robust optimization of conditional value at risk and portfolio selection. J Bank Finance 32:2046-2056.
[77]
Reinders MP (1992) Cutting stock optimization and integral production planning for centralized wood processing. Math Comput Model 16(1):37-55.
[78]
Respício A, Captivo M (2002) Um DSS para o problema de planejamento e sequenciamento da produção em indústrias de papel. In: DSI age-2002, international conference on decision making and decision support in the Internet age, University College Cork, Cork, Ireland.
[79]
Rockafellar RT, Uryasev S (2000) Optimization of conditional value-at-risk. J Risk 2:21-41.
[80]
Rockafellar RT, Uryasev S (2002) Conditional value-at-risk for general loss distributions. J Bank Finance 26:1443-1471.
[81]
Schultz R, Tiedemann S (2003) Risk aversion via excess probabilities in stochastic programs with mixed-integer recourse. SIAM J Optim 14(1):115-138.
[82]
Schultz R, Tiedemann S (2006) Conditional value-at-risk in stochastic programs with mixed-integer recourse. Math Program 105:365-386.
[83]
Suh MH, Lee TY (2001) Robust optimization method for the economic term in chemical process design and planning. Ind Eng Chem Res 40(25):5950-5959.
[84]
Takriti S, Ahmed S (2004) On robust optimization of two-stage systems. Math Program Ser A 99:109-126.
[85]
Tempelmeier H (2007) On the stochastic uncapacitated dynamic single-item lot-sizing problem with service level constraints. Eur J Oper Res 181(1):184-194.
[86]
Thomas D, Griffin P (1996) Coordinated supply chain management. Eur J Oper Res 94:1-15.
[87]
Ukkusuri SV, Ramadurai G, Patil G (2010) A robust transportation signal control problem accounting for traffic dynamics. Comput Oper Res 37(5):869-879.
[88]
Verderame PM, Floudas CA (2011) Multisite planning under demand and transportation time uncertainty: robust optimization and conditional value-at-risk frameworks. Ind Eng Chem Res 50:4959-4982.
[89]
Vladimirou H, Zenios S (1997) Stochastic linear programs with restricted recourse. Eur J Oper Res 101:177-192.
[90]
Wu Y (2006) Robust optimization applied to uncertain production loading problems with import quota limits under the global supply chain management environment. Int J Prod Res 44(5):849-882.
[91]
Yan S, Tang CH (2009) Inter-city bus scheduling under variable market share and uncertain market demands. Omega 37:178-192.
[92]
Yildirim I, Tan B, Karaesmen F (2005) A multiperiod stochastic production planning and sourcing problem with service level constraints. OR Spectr 27:471-489.
[93]
Zanjani MK, Ait-Kadi D, Nourelfath M (2009) Robust production planning in a manufacturing environment with random yield: a case in sawmill production planning. Eur J Oper Res 201(3):882-891.

Cited By

View all
  • (2022)Optimization of Integrated Lot Sizing and Cutting Stock Problems Considering Three Production Levels2022 The 3rd International Conference on Industrial Engineering and Industrial Management10.1145/3524338.3524373(226-231)Online publication date: 12-Jan-2022
  • (2020)Convex approximations for two-stage mixed-integer mean-risk recourse models with conditional value-at-riskMathematical Programming: Series A and B10.1007/s10107-019-01428-6181:2(473-507)Online publication date: 1-Jun-2020
  • (2017)Progressive Selection Method for the Coupled Lot-Sizing and Cutting-Stock ProblemINFORMS Journal on Computing10.5555/3215328.321533729:3(523-543)Online publication date: 1-Aug-2017
  • Show More Cited By
  1. Risk-averse two-stage stochastic programs in furniture plants

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image OR Spectrum
      OR Spectrum  Volume 35, Issue 4
      November 2013
      309 pages

      Publisher

      Springer-Verlag

      Berlin, Heidelberg

      Publication History

      Published: 01 November 2013

      Author Tags

      1. Conditional value-at-risk
      2. Furniture industry
      3. Mean-risk
      4. Minimax with regret
      5. Production planning
      6. Restricted recourse
      7. Risk aversion

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 08 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2022)Optimization of Integrated Lot Sizing and Cutting Stock Problems Considering Three Production Levels2022 The 3rd International Conference on Industrial Engineering and Industrial Management10.1145/3524338.3524373(226-231)Online publication date: 12-Jan-2022
      • (2020)Convex approximations for two-stage mixed-integer mean-risk recourse models with conditional value-at-riskMathematical Programming: Series A and B10.1007/s10107-019-01428-6181:2(473-507)Online publication date: 1-Jun-2020
      • (2017)Progressive Selection Method for the Coupled Lot-Sizing and Cutting-Stock ProblemINFORMS Journal on Computing10.5555/3215328.321533729:3(523-543)Online publication date: 1-Aug-2017
      • (2017)An uncertain furniture production planning problem with cumulative service levelsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-015-1839-621:4(1041-1055)Online publication date: 1-Feb-2017
      • (2015)An SDP approach for multiperiod mixed 0-1 linear programming models with stochastic dominance constraints for risk managementComputers and Operations Research10.1016/j.cor.2014.12.00758:C(32-40)Online publication date: 1-Jun-2015

      View Options

      View options

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media