IDEAS home Printed from https://ideas.repec.org/a/taf/uiiexx/v46y2014i1p67-86.html
   My bibliography  Save this article

Economic lot-sizing with remanufacturing: complexity and efficient formulations

Author

Listed:
  • Mathijn Retel Helmrich
  • Raf Jans
  • Wilco van den Heuvel
  • Albert Wagelmans

Abstract

Within the framework of reverse logistics, the classic economic lot-sizing problem has been extended with a remanufacturing option. In this extended problem, known quantities of used products are returned from customers in each period. These returned products can be remanufactured so that they are as good as new. Customer demand can then be fulfilled from both newly produced and remanufactured items. In each period, one can choose to set up a process to remanufacture returned products or produce new items. These processes can have separate or joint setup costs. In this article, it is shown that both variants are NP-hard. Furthermore, several alternative mixed-integer programming (MIP) formulations of both problems are proposed and compared. Because “natural” lot-sizing formulations provide weak lower bounds, tighter formulations are proposed, namely, shortest path formulations, a partial shortest path formulation, and an adaptation of the (l, S, WW) inequalities used in the classic problem with Wagner–Whitin costs. Their efficiency is tested on a large number of test data sets and it is found that, for both problem variants, a (partial) shortest path–type formulation performs better than the natural formulation, in terms of both the linear programming relaxation and MIP computation times. Moreover, this improvement can be substantial.

Suggested Citation

  • Mathijn Retel Helmrich & Raf Jans & Wilco van den Heuvel & Albert Wagelmans, 2014. "Economic lot-sizing with remanufacturing: complexity and efficient formulations," IISE Transactions, Taylor & Francis Journals, vol. 46(1), pages 67-86.
  • Handle: RePEc:taf:uiiexx:v:46:y:2014:i:1:p:67-86
    DOI: 10.1080/0740817X.2013.802842
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/0740817X.2013.802842
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1080/0740817X.2013.802842?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Tobias Schulz, 2009. "A new Silver-Meal based heuristic for the single-item dynamic lot sizing problem with returns and remanufacturing," FEMM Working Papers 09038, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
    2. VAN VYVE, Matthieu & WOLSEY, Laurence A., 2006. "Approximate extended formulations," LIDAM Reprints CORE 1807, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Heuvel, Wilco van den & Borm, Peter & Hamers, Herbert, 2007. "Economic lot-sizing games," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1117-1130, January.
    4. Stadtler, Hartmut, 1997. "Reformulations of the shortest route model for dynamic multi-item multi-level capacitated lotsizing," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 7096, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    5. Richter, Knut & Weber, Jens, 2001. "The reverse Wagner/Whitin model with variable manufacturing and remanufacturing cost," International Journal of Production Economics, Elsevier, vol. 71(1-3), pages 447-456, May.
    6. van der Laan, Erwin A. & Teunter, Ruud H., 2006. "Simple heuristics for push and pull remanufacturing policies," European Journal of Operational Research, Elsevier, vol. 175(2), pages 1084-1102, December.
    7. Pochet, Y. & Wolsey, L. A., 1994. "Polyhedra for lot-sizing with Wagner-Whitin costs," LIDAM Reprints CORE 1129, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. Teunter, R.H. & Bayindir, Z.P. & van den Heuvel, W., 2005. "Dynamic lot sizing with product returns," Econometric Institute Research Papers EI 2005-17, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    9. Richter, Knut & Sombrutzki, Mirko, 2000. "Remanufacturing planning for the reverse Wagner/Whitin models," European Journal of Operational Research, Elsevier, vol. 121(2), pages 304-315, March.
    10. Pan, Zhendong & Tang, Jiafu & Liu, Ou, 2009. "Capacitated dynamic lot sizing problems in closed-loop supply chain," European Journal of Operational Research, Elsevier, vol. 198(3), pages 810-821, November.
    11. M. Florian & J. K. Lenstra & A. H. G. Rinnooy Kan, 1980. "Deterministic Production Planning: Algorithms and Complexity," Management Science, INFORMS, vol. 26(7), pages 669-679, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Rowshannahad, Mehdi & Absi, Nabil & Dauzère-Pérès, Stéphane & Cassini, Bernard, 2018. "Multi-item bi-level supply chain planning with multiple remanufacturing of reusable by-products," International Journal of Production Economics, Elsevier, vol. 198(C), pages 25-37.
    2. Suzanne, Elodie & Absi, Nabil & Borodin, Valeria, 2020. "Towards circular economy in production planning: Challenges and opportunities," European Journal of Operational Research, Elsevier, vol. 287(1), pages 168-190.
    3. Kilic, Onur A. & Tunc, Huseyin, 2019. "Heuristics for the stochastic economic lot sizing problem with remanufacturing under backordering costs," European Journal of Operational Research, Elsevier, vol. 276(3), pages 880-892.
    4. Timo Hilger & Florian Sahling & Horst Tempelmeier, 2016. "Capacitated dynamic production and remanufacturing planning under demand and return uncertainty," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(4), pages 849-876, October.
    5. Kilic, Onur A. & Tunc, Huseyin & Tarim, S. Armagan, 2018. "Heuristic policies for the stochastic economic lot sizing problem with remanufacturing under service level constraints," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1102-1109.
    6. Attila, Öykü Naz & Agra, Agostinho & Akartunalı, Kerem & Arulselvan, Ashwin, 2021. "Robust formulations for economic lot-sizing problem with remanufacturing," European Journal of Operational Research, Elsevier, vol. 288(2), pages 496-510.
    7. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    8. Syed Ali, Sharifah Aishah & Doostmohammadi, Mahdi & Akartunalı, Kerem & van der Meer, Robert, 2018. "A theoretical and computational analysis of lot-sizing in remanufacturing with separate setups," International Journal of Production Economics, Elsevier, vol. 203(C), pages 276-285.
    9. M. Turkensteen (Marcel) & van den Heuvel, W., 2019. "The trade-off between costs and carbon emissions from lot-sizing decisions," Econometric Institute Research Papers EI2019-19, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Piñeyro, Pedro & Viera, Omar, 2010. "The economic lot-sizing problem with remanufacturing and one-way substitution," International Journal of Production Economics, Elsevier, vol. 124(2), pages 482-488, April.
    2. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    3. Sifaleras, Angelo & Konstantaras, Ioannis & Mladenović, Nenad, 2015. "Variable neighborhood search for the economic lot sizing problem with product returns and recovery," International Journal of Production Economics, Elsevier, vol. 160(C), pages 133-143.
    4. Suzanne, Elodie & Absi, Nabil & Borodin, Valeria, 2020. "Towards circular economy in production planning: Challenges and opportunities," European Journal of Operational Research, Elsevier, vol. 287(1), pages 168-190.
    5. Pan, Zhendong & Tang, Jiafu & Liu, Ou, 2009. "Capacitated dynamic lot sizing problems in closed-loop supply chain," European Journal of Operational Research, Elsevier, vol. 198(3), pages 810-821, November.
    6. Kerem Akartunalı & Ioannis Fragkos & Andrew J. Miller & Tao Wu, 2016. "Local Cuts and Two-Period Convex Hull Closures for Big-Bucket Lot-Sizing Problems," INFORMS Journal on Computing, INFORMS, vol. 28(4), pages 766-780, November.
    7. Rowshannahad, Mehdi & Absi, Nabil & Dauzère-Pérès, Stéphane & Cassini, Bernard, 2018. "Multi-item bi-level supply chain planning with multiple remanufacturing of reusable by-products," International Journal of Production Economics, Elsevier, vol. 198(C), pages 25-37.
    8. Jans, R.F. & Degraeve, Z., 2005. "Modeling Industrial Lot Sizing Problems: A Review," ERIM Report Series Research in Management ERS-2005-049-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    9. Jian Yang & Boaz Golany & Gang Yu, 2005. "A concave‐cost production planning problem with remanufacturing options," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(5), pages 443-458, August.
    10. Andreas Goerler & Stefan Voß, 2016. "Dynamic lot-sizing with rework of defective items and minimum lot-size constraints," International Journal of Production Research, Taylor & Francis Journals, vol. 54(8), pages 2284-2297, April.
    11. van den Heuvel, W. & Wagelmans, A.P.M., 2007. "Four equivalent lot-sizing models," Econometric Institute Research Papers EI 2007-30, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    12. Kilic, Onur A. & Tunc, Huseyin & Tarim, S. Armagan, 2018. "Heuristic policies for the stochastic economic lot sizing problem with remanufacturing under service level constraints," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1102-1109.
    13. Hark‐Chin Hwang & Wilco van den Heuvel, 2012. "Improved algorithms for a lot‐sizing problem with inventory bounds and backlogging," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(3‐4), pages 244-253, April.
    14. Konstantaras, I. & Papachristos, S., 2007. "Optimal policy and holding cost stability regions in a periodic review inventory system with manufacturing and remanufacturing options," European Journal of Operational Research, Elsevier, vol. 178(2), pages 433-448, April.
    15. Michele Conforti & Gérard Cornuéjols & Giacomo Zambelli, 2013. "Extended formulations in combinatorial optimization," Annals of Operations Research, Springer, vol. 204(1), pages 97-143, April.
    16. Zhang, Zhi-Hai & Jiang, Hai & Pan, Xunzhang, 2012. "A Lagrangian relaxation based approach for the capacitated lot sizing problem in closed-loop supply chain," International Journal of Production Economics, Elsevier, vol. 140(1), pages 249-255.
    17. Felix T.S. Chan & Nan Li & S.H. Chung & Mozafar Saadat, 2017. "Management of sustainable manufacturing systems-a review on mathematical problems," International Journal of Production Research, Taylor & Francis Journals, vol. 55(4), pages 1210-1225, February.
    18. Boysen, Nils & Emde, Simon & Hoeck, Michael & Kauderer, Markus, 2015. "Part logistics in the automotive industry: Decision problems, literature review and research agenda," European Journal of Operational Research, Elsevier, vol. 242(1), pages 107-120.
    19. Teunter, R.H. & Bayindir, Z.P. & van den Heuvel, W., 2005. "Dynamic lot sizing with product returns," Econometric Institute Research Papers EI 2005-17, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    20. van den Heuvel, W., 2004. "On the complexity of the economic lot-sizing problem with remanufacturing options," Econometric Institute Research Papers EI 2004-46, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:taf:uiiexx:v:46:y:2014:i:1:p:67-86. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/uiie .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.