Skip to main content
Top
Published in: OR Spectrum 4/2016

01-10-2016 | Regular Article

Capacitated dynamic production and remanufacturing planning under demand and return uncertainty

Authors: Timo Hilger, Florian Sahling, Horst Tempelmeier

Published in: OR Spectrum | Issue 4/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference 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–2407CrossRef 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–2407CrossRef
go back to reference Aloulou MA, Dolgui A, Kovalyov MY (2014) A bibliography of non-deterministic lot-sizing models. Int J Prod Res 52:2293–2310CrossRef Aloulou MA, Dolgui A, Kovalyov MY (2014) A bibliography of non-deterministic lot-sizing models. Int J Prod Res 52:2293–2310CrossRef
go back to reference 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–17CrossRef 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–17CrossRef
go back to reference 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–514CrossRef 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–514CrossRef
go back to reference Bookbinder J, Tan JY (1988) Strategies for the probabilistic lot-sizing problem with service-level constraints. Manag Sci 34(9):1096–1108CrossRef Bookbinder J, Tan JY (1988) Strategies for the probabilistic lot-sizing problem with service-level constraints. Manag Sci 34(9):1096–1108CrossRef
go back to reference 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–261CrossRef 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–261CrossRef
go back to reference Dekker R, Fleischmann M, Inderfurth K (2004) Reverse logistics: quantitative models for closed-loop supply chains. Springer, Berlin Dekker R, Fleischmann M, Inderfurth K (2004) Reverse logistics: quantitative models for closed-loop supply chains. Springer, Berlin
go back to reference 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–236CrossRef 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–236CrossRef
go back to reference 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–17CrossRef 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–17CrossRef
go back to reference Harris FW (1913) How many parts to make at once. Factor Mag Manag 10(2):135–136 (152) Harris FW (1913) How many parts to make at once. Factor Mag Manag 10(2):135–136 (152)
go back to reference Helber S, Sahling F, Schimmelpfeng K (2013) Dynamic capacitated lot sizing with random demand and dynamic safety stocks. OR Spectr 35(1):75–105CrossRef Helber S, Sahling F, Schimmelpfeng K (2013) Dynamic capacitated lot sizing with random demand and dynamic safety stocks. OR Spectr 35(1):75–105CrossRef
go back to reference Karimi B, Fatemi Ghomi SMT, Wilson JM (2003) The capacitated lot sizing problem: a review of models and algorithms. Omega 31:365–378CrossRef Karimi B, Fatemi Ghomi SMT, Wilson JM (2003) The capacitated lot sizing problem: a review of models and algorithms. Omega 31:365–378CrossRef
go back to reference Kleywegt AJ, Shapiro A, de Mello TH (2002) The sample average approximation method for stochastic discrete optimization. SIAM J Optim 12(2):479–502CrossRef Kleywegt AJ, Shapiro A, de Mello TH (2002) The sample average approximation method for stochastic discrete optimization. SIAM J Optim 12(2):479–502CrossRef
go back to reference 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–3668CrossRef 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–3668CrossRef
go back to reference 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–87CrossRef 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–87CrossRef
go back to reference 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–125CrossRef 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–125CrossRef
go back to reference 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–317CrossRef 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–317CrossRef
go back to reference 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–728CrossRef 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–728CrossRef
go back to reference Pan Z, Tang J, Liu O (2009) Capacitated dynamic lot sizing problems in closed-loop supply chain. Eur J Oper Res 198(3):810–821CrossRef Pan Z, Tang J, Liu O (2009) Capacitated dynamic lot sizing problems in closed-loop supply chain. Eur J Oper Res 198(3):810–821CrossRef
go back to reference Piñeyro P, Viera O (2010) The economic lot-sizing problem with remanufacturing and one-way substitution. Int J Prod Econ 124(2):482–488CrossRef Piñeyro P, Viera O (2010) The economic lot-sizing problem with remanufacturing and one-way substitution. Int J Prod Econ 124(2):482–488CrossRef
go back to reference Pokharel S, Mutha A (2009) Perspectives in reverse logistics: a review. Resour Conserv Recycl 53(4):175–182CrossRef Pokharel S, Mutha A (2009) Perspectives in reverse logistics: a review. Resour Conserv Recycl 53(4):175–182CrossRef
go back to reference Quadt D, Kuhn H (2008) Capacitated lot-sizing with extansions: a review. 4OR 6:61–83CrossRef Quadt D, Kuhn H (2008) Capacitated lot-sizing with extansions: a review. 4OR 6:61–83CrossRef
go back to reference 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–682CrossRef 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–682CrossRef
go back to reference 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–86CrossRef 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–86CrossRef
go back to reference Richter K, Sombrutzki M (2000) Remanufacturing planning for the reverse wagner/whitin models. Eur J Oper Res 121(2):304–315CrossRef Richter K, Sombrutzki M (2000) Remanufacturing planning for the reverse wagner/whitin models. Eur J Oper Res 121(2):304–315CrossRef
go back to reference Rossi R, Kilic OA, Tarim SA (2015) Piecewise linear approximations for the static-dynamic uncertainty strategy in stochastic lot-sizing. Omega 50:126–140CrossRef Rossi R, Kilic OA, Tarim SA (2015) Piecewise linear approximations for the static-dynamic uncertainty strategy in stochastic lot-sizing. Omega 50:126–140CrossRef
go back to reference Rubio S, Chamorro A, Miranda FJ (2008) Characteristics of the research on reverse logistics (1995–2005). Int J Prod Res 46(4):1099–1120CrossRef Rubio S, Chamorro A, Miranda FJ (2008) Characteristics of the research on reverse logistics (1995–2005). Int J Prod Res 46(4):1099–1120CrossRef
go back to reference 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–75CrossRef 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–75CrossRef
go back to reference Saliby E (1990) Descriptive sampling: a better approach to monte carlo simulation. J Oper Res Soc 41(12):1133–1142 Saliby E (1990) Descriptive sampling: a better approach to monte carlo simulation. J Oper Res Soc 41(12):1133–1142
go back to reference 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–143CrossRef 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–143CrossRef
go back to reference Tang O, Teunter RH (2006) Economic lot scheduling problem with returns. Prod Oper Manag 15:488–497CrossRef Tang O, Teunter RH (2006) Economic lot scheduling problem with returns. Prod Oper Manag 15:488–497CrossRef
go back to reference 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 York 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 York
go back to reference Tempelmeier H, Hilger T (2015) Linear programming models for a stochastic dynamic capacitated lot sizing problem. Comput Oper Res 59:119–125CrossRef Tempelmeier H, Hilger T (2015) Linear programming models for a stochastic dynamic capacitated lot sizing problem. Comput Oper Res 59:119–125CrossRef
go back to reference 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–1253CrossRef 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–1253CrossRef
go back to reference Teunter RH, Bayindir ZP, Den Heuvel WV (2006) Dynamic lot sizing with product returns and remanufacturing. Int J Prod Res 44(20):4377–4400CrossRef Teunter RH, Bayindir ZP, Den Heuvel WV (2006) Dynamic lot sizing with product returns and remanufacturing. Int J Prod Res 44(20):4377–4400CrossRef
go back to reference Wagner HM, Whitin TM (1958) Dynamic version of the economic lot size model. Manag Sci 5(1):89–96CrossRef Wagner HM, Whitin TM (1958) Dynamic version of the economic lot size model. Manag Sci 5(1):89–96CrossRef
go back to reference 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–1033CrossRef 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–1033CrossRef
Metadata
Title
Capacitated dynamic production and remanufacturing planning under demand and return uncertainty
Authors
Timo Hilger
Florian Sahling
Horst Tempelmeier
Publication date
01-10-2016
Publisher
Springer Berlin Heidelberg
Published in
OR Spectrum / Issue 4/2016
Print ISSN: 0171-6468
Electronic ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-016-0441-3

Other articles of this Issue 4/2016

OR Spectrum 4/2016 Go to the issue