Abstract
We present a new model formulation for a multi-product lot-sizing problem with product returns and remanufacturing subject to a capacity constraint. The given external demand of the products has to be satisfied by remanufactured or newly produced goods. The objective is to determine a feasible production plan, which minimizes production, holding, and setup costs. As the LP relaxation of a model formulation based on the well-known CLSP leads to very poor lower bounds, we propose a column-generation approach to determine tighter bounds. The lower bound obtained by column generation can be easily transferred into a feasible solution by a truncated branch-and-bound approach using CPLEX. The results of an extensive numerical study show the high solution quality of the proposed solution approach.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Akcali, Emel and Sila Cetinkaya (2011): Quantitative Models for Inventory and Production Planning in Closed-Loop Supply Chains, International Journal of Production Research, 49 (8): 2373–2407.
Bahl, Harish C. (1983): Column Generation Based Heuristic Algorithm for Multi-Item Scheduling, IIE Transactions, 15 (2): 136–141.
Barany, Imre, Tony J. van Roy, and Laurence A. Wolsey (1984): Strong Formulations for Multi-Item Capacitated Lot Sizing, Management Science, 30 (10): 1255–1261.
Buschkühl, Lisbeth, Florian Sahling, Stefan Helber, and Horst Tempelmeier (2010): Dynamic Capacitated Lot-Sizing Prob-lems: A Classification and Review of Solution Approaches, OR Spectrum, 32 (2): 231–261.
Cattrysse, Dirk, Johan Maes, and Luk N. van Wassenhove (1990): Set Partitioning and Column Generation Heuristics for Capacitated Dynamic Lotsizing, European Journal of Operational Research, 46 (1): 38–47.
Fleischmann, Moritz, Jacqueline M. Bloemhof-Ruwaard, Rommert Dekker, Erwin van der Laan, Jo A. E. E. van Nunen, and Luk N. van Wassenhove (1997): Quantitative Models for Reverse Logistics: A review, European Journal of Operational Research, 103 (1): 1–17.
Florian, Michael, Jan Karel Lenstra, and Alexander R. Kan (1980): Deterministic Production Planning: Algorithms and Complexity, Management Science, 26 (7): 669–679.
Garfinkel, Robert S. and George L. Nemhauser (1969): Set-Partitioning Problem: Set Covering With Eequality Cconstraints, Operations Research, 17 (5): 848–856.
Guide, V. Daniel R. and Luk N. van Wassenhove (2001): Managing Product Returns for Remanufacturing, Production and Operations Management, 10 (2): 142–155.
Haase, Knut (2005): Solving Large-Scale Capacitated Lot-Sizing Problems Close to Optimality, Working Paper, Technische Universität Dresden.
Helber, Stefan and Florian Sahling (2010): A Fix-and-Optimize Approach for the Multi-Level Capacitated Lot Sizing Problem, International Journal of Production Economics, 123 (2): 247–256.
Karimi, B., Seyyed M. T. Fatemi Ghomi, and J. M. Wilson (2003): The Capacitated Lot Sizing Problem: A Review of Models and Algorithms, Omega, 31 (5): 365–378.
Li, Yongjian, Jian Chen, and Xiaoqiang Cai (2006): Uncapacitated Production Planning With Multiple Product Types, Returned Product Remanufacturing, and Demand Substitution, OR Spectrum, 28 (1): 101–125.
Li, Yongjian, Jian Chen, and Xiaoqiang Cai (2007): Heuristic Genetic Algorithm for Capacitated Production Planning Problems With Batch Processing and Remanufacturing, International Journal of Production Economics, 105 (2): 301–317.
Pan, Zhendong, Jiafu Tang, and Ou Liu (2009): Capacitated Dynamic Lot Sizing Problems in Closed-Loop Supply Chain, European Journal of Operational Research, 198 (3): 810–821.
Pineyro, Pedro and Omar Viera (2010): The Economic Lot-Sizing Problem With Remanufacturing and One-Way Substitution, International Journal of Production Economics, 124 (2): 482–488.
Quadt, Daniel and Heinrich Kuhn (2008): Capacitated Lot-Sizing With Extensions: A Review, 4OR, 6 (1): 61–83.
Quariguasi Frota Neto, Joao, G. Walther, Jacqueline Bloemhof, J. A. E. E. van Nunen, and T. Spengler (2009): A Methodology for Assessing Eco-Efficiency in Logistics Networks, European Journal of Operational Research, 193 (3): 670–682.
Retel Helmrich, Mathijn J., Raf Jans, Wilco van den Heuvel, and Albert P. M. Wagelmans (2010): Economic Lot-Sizing With Remanufacturing: Complexity and Efficient Formulations, http://people.few.eur.nl (Access date: 2011-09-12).
Richter, Knut and Mirko Sombrutzki (2000): Remanufacturing Planning for the Reverse Wagner/Whitin Models, European Journal of Operational Research, 121 (2): 304–315.
Richter, Knut and Jens Weber (2001): The Reverse Wagner/Whitin Model With Variable Manufacturing and Remanufacturing Cost, International Journal of Production Economics, 71 (1–3): 447–456.
Rubio, Sergio, Antonio Chamorro, and Francisco J. Miranda (2008): Characteristics of the Research on Reverse Logistics (1995–2005), International Journal of Production Research, 46 (4): 1099–1120.
Sbihi, Abdelkader and Richard W. Eglese (2010): Combinatorial Optimization and Green Logistics, Annals of Operations Research, 175 (1): 159–175.
Schulz, Tobias (2011): A New Silver-Meal Based Heuristic for the Single-Item Dynamic Lot Sizing Problem With Returns and Remanufacturing, International Journal of Production Research, 49 (9): 2519–2533.
Schwarz, Christian (2010): Effiziente Algorithmen zur optimalen Lösung von dynamischen Losgröÿenproblemen mit integrierter Wiederaufarbeitung, Logos Verlag: Berlin.
Schwarz, Christian, Udo Buscher, and Steffen Rudert (2009): Dynamische Losgröÿenplanung mit Wiederaufarbeitungs- und Entsorgungsoptionen, in: Stefan Voÿ, Julia Pahl, and Slivia Schwarze (eds.): Logistik-Management: Systeme, Methoden, Integration, Physica-Verlag: Berlin et al., 211–227.
Teunter, Ruud H., Z. Pelin Bayindir, and Wilco van den Heuvel (2006): Dynamic Lot Sizing With Product Returns and Remanufacturing, International Journal of Production Research, 44 (20): 4377–4400.
Van den Heuvel, Wilco (2004): On the Complexity of the Economic Lot-Sizing Problem With Remanufacturing Options, http://people.few.eur.nl (Access date: 2011-09-12).
Wagner, Harvey M. and Thomson M. Whitin (1958): Dynamic Version of the Economic Lot Size Model, Management Science, 5 (1): 8996.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Sahling, F. A Column-Generation Approach for a Short-Term Production Planning Problem in Closed-Loop Supply Chains. Bus Res 6, 55–75 (2013). https://doi.org/10.1007/BF03342742
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03342742