# Capacitated dynamic production and remanufacturing planning under demand and return uncertainty

- 1.3k Downloads
- 4 Citations

## Abstract

This paper considers a stochastic dynamic multi-product capacitated lot sizing problem with remanufacturing. Finished goods come from two sources: a standard production resource using virgin material and a remanufacturing resource that processes recoverable returns. Both the period demands and the inflow of returns are random. For this integrated stochastic production and remanufacturing problem, we propose a nonlinear model formulation that is approximated by sample averages and a piecewise linear approximation model. In the first approach, the expected values of random variables are replaced by sample averages. The idea of the piecewise linear approximation model is to replace the nonlinear functions with piecewise linear functions. The resulting mixed-integer linear programs are solved to create robust (re)manufacturing plans.

## Keywords

Remanufacturing Stochastic demand Stochastic returns Robust optimization## References

- Akçalı E, Cetinkaya S (2011) Quantitative models for inventory and production planning in closed-loop supply chains. Int J Prod Res 49(8):2373–2407CrossRefGoogle Scholar
- Aloulou MA, Dolgui A, Kovalyov MY (2014) A bibliography of non-deterministic lot-sizing models. Int J Prod Res 52:2293–2310CrossRefGoogle Scholar
- Bae H, Moon I, Yun W (2015) A time-varying lot sizes approach for the economic lot scheduling problem with returns. Int J Prod Res 160:1–17CrossRefGoogle Scholar
- Bayındır ZP, Erkip N, Güllü R (2007) Assessing the benefits of remanufacturing option under one-way substitution and capacity constraint. Comput Oper Res 34(2):487–514CrossRefGoogle Scholar
- Bookbinder J, Tan JY (1988) Strategies for the probabilistic lot-sizing problem with service-level constraints. Manag Sci 34(9):1096–1108CrossRefGoogle Scholar
- Buschkühl L, Sahling F, Helber S, Tempelmeier H (2010) Dynamic capacitated lot-sizing problems: a classification and review of solution approaches. OR Spectr 32:231–261CrossRefGoogle Scholar
- Dekker R, Fleischmann M, Inderfurth K (2004) Reverse logistics: quantitative models for closed-loop supply chains. Springer, BerlinGoogle Scholar
- Fazle Baki M, Chaouch BA, Abdul-Kader W (2014) A heuristic solution procedure for the dynamic lot sizing problem with remanufacturing and product recovery. Comput Oper Res 43:225–236CrossRefGoogle Scholar
- Fleischmann M, Bloemhof-Ruwaard JM, Dekker R, Van Der Laan E, Van Nunen JA, Van Wassenhove LN (1997) Quantitative models for reverse logistics: a review. Eur J Oper Res 103(1):1–17CrossRefGoogle Scholar
- Harris FW (1913) How many parts to make at once. Factor Mag Manag 10(2):135–136 (152)Google Scholar
- Helber S, Sahling F, Schimmelpfeng K (2013) Dynamic capacitated lot sizing with random demand and dynamic safety stocks. OR Spectr 35(1):75–105CrossRefGoogle Scholar
- Karimi B, Fatemi Ghomi SMT, Wilson JM (2003) The capacitated lot sizing problem: a review of models and algorithms. Omega 31:365–378CrossRefGoogle Scholar
- Kleywegt AJ, Shapiro A, de Mello TH (2002) The sample average approximation method for stochastic discrete optimization. SIAM J Optim 12(2):479–502CrossRefGoogle Scholar
- Li C, Liu F, Cao H, Wang Q (2009) A stochastic dynamic programming based model for uncertain production planning of re-manufacturing system. Int J Prod Res 47(13):3657–3668CrossRefGoogle Scholar
- Li X, Baki F, Tian P, Chaouch BA (2014) A robust block-chain based tabu search algorithm for the dynamic lot sizing problem with product returns and remanufacturing. Omega 42:75–87CrossRefGoogle Scholar
- Li Y, Chen J, Cai X (2006) Uncapacitated production planning with multiple product types, returned product remanufacturing, and demand substitution. OR Spectr 28(1):101–125CrossRefGoogle Scholar
- Li Y, Chen J, Cai X (2007) Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing. Int J Prod Econ 105(2):301–317CrossRefGoogle Scholar
- Naeem M, Dias D, Tibrewal R, Chang P, Tiwari M (2013) Production planning optimization for manufacturing and remanufacturing system in stochastic environment. J Intell Manuf 24(4):717–728CrossRefGoogle Scholar
- Pan Z, Tang J, Liu O (2009) Capacitated dynamic lot sizing problems in closed-loop supply chain. Eur J Oper Res 198(3):810–821CrossRefGoogle Scholar
- Piñeyro P, Viera O (2010) The economic lot-sizing problem with remanufacturing and one-way substitution. Int J Prod Econ 124(2):482–488CrossRefGoogle Scholar
- Pokharel S, Mutha A (2009) Perspectives in reverse logistics: a review. Resour Conserv Recycl 53(4):175–182CrossRefGoogle Scholar
- Quadt D, Kuhn H (2008) Capacitated lot-sizing with extansions: a review. 4OR 6:61–83CrossRefGoogle Scholar
- Quariguasi Frota Neto J, Walther G, Bloemhof J, Van Nunen J, Spengler T (2009) A methodology for assessing eco-efficiency in logistics networks. Eur J Oper Res 193(3):670–682CrossRefGoogle Scholar
- Retel Helmrich MJ, Jans R, van den Heuvel W, Wagelmans AP (2014) Economic lot-sizing with remanufacturing: complexity and efficient formulations. IIE Trans 46(1):67–86CrossRefGoogle Scholar
- Richter K, Sombrutzki M (2000) Remanufacturing planning for the reverse wagner/whitin models. Eur J Oper Res 121(2):304–315CrossRefGoogle Scholar
- Rossi R, Kilic OA, Tarim SA (2015) Piecewise linear approximations for the static-dynamic uncertainty strategy in stochastic lot-sizing. Omega 50:126–140CrossRefGoogle Scholar
- Rubio S, Chamorro A, Miranda FJ (2008) Characteristics of the research on reverse logistics (1995–2005). Int J Prod Res 46(4):1099–1120CrossRefGoogle Scholar
- Sahling F (2013) A column-generation approach for a short-term production planning problem in closed-loop supply chains. BuR Bus Res 6(1):55–75CrossRefGoogle Scholar
- Sahling F (2016) Integration of vendor selection into production and remanufacturing planning subject to emission constraints. Int J Prod Res 1–15. doi: 10.1080/00207543.2016.1148276
- Saliby E (1990) Descriptive sampling: a better approach to monte carlo simulation. J Oper Res Soc 41(12):1133–1142Google Scholar
- Sifaleras A, Konstantaras I, Mladenović N (2015) Variable neighborhood search for the economic lot sizing problem with product returns and recovery. Int J Prod Econ 160:133–143CrossRefGoogle Scholar
- Tang O, Teunter RH (2006) Economic lot scheduling problem with returns. Prod Oper Manag 15:488–497CrossRefGoogle Scholar
- Tempelmeier H (2013) Stochastic lot sizing. In: Smith MJ, Tan B (eds) Handbook of Stochastic Models and Analysis of Manufacturing System Operations, chap 10. Springer, New YorkGoogle Scholar
- Tempelmeier H, Hilger T (2015) Linear programming models for a stochastic dynamic capacitated lot sizing problem. Comput Oper Res 59:119–125CrossRefGoogle Scholar
- Teunter R, Kaparis K, Tang O (2008) Multi-product economic lot scheduling problem with separate production lines for manufacturing and remanufacturing. Eur J Oper Res 191:241–1253CrossRefGoogle Scholar
- Teunter RH, Bayindir ZP, Den Heuvel WV (2006) Dynamic lot sizing with product returns and remanufacturing. Int J Prod Res 44(20):4377–4400CrossRefGoogle Scholar
- Wagner HM, Whitin TM (1958) Dynamic version of the economic lot size model. Manag Sci 5(1):89–96CrossRefGoogle Scholar
- Zanoni S, Segerstedt A, Tang O, Mazzoldi L (2012) Multi-product economic lot scheduling problem with manufacturing and remanufacturing using a basic period policy. Comput Ind Eng 62(4):1025–1033CrossRefGoogle Scholar