Abstract
In this paper we address an extension of the economic lot-sizing problem with remanufacturing, in which environmental costs are considered in the objective function in addition to the traditional economic costs. Separate costs for emissions, water and energy consumptions are assumed for the manufacturing and remanufacturing activities as well as to carry on positive inventories of both used and serviceable products. We provide a mixed-integer linear programming formulation for the problem and suggest several solving procedures based on the Tabu Search metaheuristic. In order to evaluate the suggested procedures, we compare them against an optimization solver over a benchmark set of instances of the literature extended for the problem. From the results obtained of the numerical experimentation, we can conclude that the suggested procedures are able to achieve near optimal solutions in a time-effective way. This effect is particularly significant for large instances of the problem. In addition, we consider an objective function with weighted costs, in order to analyze the effect of including environmental costs in the hybrid production-remanufacturing systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Heck, M., Schmidt, G.: Lot-Size Planning with non-linear cost functions supporting environmental sustainability. In: Zavoral, F., Yaghob, J., Pichappan, P., El-Qawasmeh, E. (eds.) NDT 2010. CCIS, vol. 88, pp. 1–6. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-14306-9_1
Wagner, H., Whitin, T.: Dynamic version of the economic lot size model. Manag. Sci. 5(1), 89–96 (1958)
Green Peace Organization, https://www.greenpeace.org/, Accessed 24 June 2019
Ellen Macarthur Foundation, What is a circular economy?, https://www.ellenmacarthurfoundation.org, Accessed 21 Aug 2019
The European Remanufacturing Network, What is remanufacturing?, https://www.remanufacturing.eu, Accessed 21 May 2020
Zangwill, W.: Minimum concave cost flows in certain networks. Manag. Sci. 14(7), 429–450 (1968)
Hanafizadeh, P., Shahin, A., Sajadifar, M.: Robust Wagner-Whitin algorithm with uncertain costs. J. Ind. Eng. Int. 15, 435–447 (2019)
Aggarwal, A., Park, J.K.: Improved algorithm for economic lot size problems. Oper. Res. 41, 549–571 (1993)
Teunter, R., Bayindir, Z., Van Den Heuvel, W.: Dynamic lot sizing with products returns and remanufacturing. Int. J. Prod. Res. 44(20), 4377–4400 (2006)
Piñeyro, P., Viera, O.: Inventory policies for the economic lot-sizing problem with remanufacturing and final disposal options. J. Ind. Manag. Optim. 5(2), 217–238 (2009)
Piñeyro, P., Viera, O.: The economic lot-sizing problem with remanufacturing: analysis and an improved algorithm. J. Remanuf. 5(1), 1–13 (2015). https://doi.org/10.1186/s13243-015-0021-8
Absi, N., Dauzère-Pérès, S., Kedad-Sidhoum, S., Penz, B., Rapine, C.: Lot sizing with carbon emission constraints. Eur. J. Oper. Res. 227(1), 55–61 (2012)
Retel Hemlrich, M., Jans, R., Van Den Heuvel, W., Wagelmans, A.: The economic lot-sizing problem with an emission capacity constraint. Eur. J. Oper. Res. 241(1), 50–62 (2014)
United Nations: Kyoto Protocol to the United Nations Framework Convention on Climate Change (1998)
European Commission: Communication from the Commission to the European Parliament, the Council, the European Economic and Social Committee and the Committee of the Regions (2010)
Benjaafar, S., Li, Y., Daskin, M.: Carbon footprint and the management of supply chains: insights from simple models. IEEE Trans. Autom. Sci. Eng. 10(1), 99–116 (2013)
Akbalik, A., Rapine, C.: Single-item lot sizing problem with carbon emission under the cap-and-trade policy. In: Proceedings of the 2014 International Conference on Control, Decision and Information Technologies, pp. 30–35 (2014).
Yuan, B., Gu, B., Xu, C.: The multi-period dynamic optimization with carbon emissions reduction under cap-and-trade. Disc. Dyn. Nature Soc. 2019(1), 1–12 (2019)
Zouadi, T., Yalaoui, A., Reghioui, M., El Kadiri, K.: Hybrid manufacturing/remanufacturing lot-sizing problem with returns supplier’s selection under, carbon emissions constraint. IFAC-PapersOnLine 49(12), 1773–1778 (2016)
Zouadi, T., Yalaoui, A., Reghioui, M.: Hybrid manufacturing/remanufacturing lot-sizing and supplier selection with returns, under carbon emission constraint. Int. J. Prod. Res. 56(3), 1233–1248 (2018)
Piñeyro, P., Viera, O.: Heuristic procedure for the economic lot-sizing problem with remanufacturing and recovery targets. J. Remanuf. 8(1–2), 39–50 (2018). https://doi.org/10.1007/s13243-018-0044-z
Rapine, C., Goisque, G., Akbalik, A.: Energy-aware lot sizing problem: complexity analysis and exact algorithms. Int. J. Prod. Econ. 203(1), 254–263 (2018)
Giglio, D., Paolucci, M., Roshani, A.: Integrated lot sizing and energy-efficient job shop scheduling problem in manufacturing/remanufacturing systems. J. Cleaner Prod. 148, 624–641 (2017)
Glover, F., Laguna, M., Martí, R.: Principles and Strategies of Tabu Search. In: Handbook of Approximation Algorithms and Metaheuristics, 2nd edn. CRC Press, Boca Raton (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Martínez, P., Molina, D., Vidal, L., Piñeyro, P., Viera, O. (2021). Production Planning with Remanufacturing and Environmental Costs. In: Rossit, D.A., Tohmé, F., Mejía Delgadillo, G. (eds) Production Research. ICPR-Americas 2020. Communications in Computer and Information Science, vol 1408. Springer, Cham. https://doi.org/10.1007/978-3-030-76310-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-76310-7_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-76309-1
Online ISBN: 978-3-030-76310-7
eBook Packages: Computer ScienceComputer Science (R0)