A Novel Mathematical Formulation for the Strategic Planning of a Reverse Supply Chain Network - Theoretical and Computational Results

Ernesto D. R. Santibanez-Gonzalez, Nelson Maculan

Abstract

In the last decade, literature on strategic planning of a supply chain network grew rapidly. In this paper we address a classical three-layer remanufacturing supply chain network design problem that covers sourcing, reprocessing and remanufacturing activities, in which strategic decisions regarding the number, location of reprocessing units and the flow of returns through the logistics network are made. First, we propose an alternative mixed-integer mathematical programming (MILP) formulation for this problem and provide theoretical proof of equivalence between the classical and the proposed mathematical formulation. Second, the goodness of both formulations is compared by means of a computational study, and the results for large instances of the problem are discussed. We empirically prove that the proposed formulation provides tighter linear relaxation lower bounds and obtains the integer solutions several times faster than the classical formulation.

References

  1. Altiparmak, F., Gen, M., Lin, L., & Paksoy, T. (2006). A genetic algorithm approach for multi-objective optimization of supply chain networks. Computers & Industrial Engineering, 51(1), 196-215.
  2. Alumur, S. a., Nickel, S., Saldanha-da-Gama, F., & Verter, V. (2012). Multi-period reverse logistics network design. European Journal of Operational Research, 220(1), 67-78.
  3. Amstel, P. Van. (1998). Snel, sneller, snelst, APS-systeem schiet logistiek manager te hulp. Tijdschrift voor Inkoop & Logistiek, 5, 18-23.
  4. Barbosa-povoa, A. P., Salema, M. I. G., & Novais, A. Q. (2007). Design and Planning of Closed Loop Supply Chains. In L. G. Papageorgiou & M. C. Georgiadis (Eds.), Supply Chain Optimization (pp. 187-218). Wiley.
  5. Barros, a. I., Dekker, R., & Scholten, V. (1998). A twolevel network for recycling sand: A case study. European Journal of Operational Research, 110(2), 199-214.
  6. Bloemhof-Ruwaard, J., Salomon, M., & Van Wassenhove, L. N. (1996). The capacitated distribution and waste disposal problem. European Journal of Operational Research, 88, 490-503.
  7. Daskin, M. S., Snyder, L. V, & Berger, R. T. (2005). Facility location in supply chain design. In A. Langevin & D. Riopel (Eds.), Logistics Systems: Design and Optimization (pp. 39-65). Kluwer.
  8. Fleischmann, Moritz. (2003). Reverse logistics network structures and design. In V. D. R. Guide & L. N. Van Wassenhove (Eds.), Business Aspects of Closed-Loop Supply Chains (pp. 117-135). New York: Carnegie Mellon University Press.
  9. Fleischmann, Moritz, Beullens, P., Bloemhof-Ruwaard, J. M., & Va, L. N. (2001). The impact of product recovery on logistics network design. Production and Operations Management, 10(2), 156-173.
  10. Fleischmann, Mortiz, Krikke, H. R., Dekker, R., & Flapper, S. D. P. (2000). A characterisation of logistics networks for product recovery. Omega, 28(6), 653- 666.
  11. Gomes, M. I., Barbosa-Povoa, A. P., & Novais, A. Q. (2011). Modelling a recovery network for WEEE: a case study in Portugal. Waste management (New York, N.Y.), 31(7), 1645-60.
  12. Guide, V. D. R., & Van Wassenhove, L. N. (2009). OR FORUM--The Evolution of Closed-Loop Supply Chain Research. Operations Research, 57(1), 10-18.
  13. Jayaraman, V., Guide, V. D. R., & Srivastava, R. (1999). A closed-loop logistics model for remanufacturing. Journal of the Operational Research Society, 50(5), 497-508.
  14. Jayaraman, V., Patterson, R. A., & Rolland, E. (2003). The design of reverse distribution networks: Models and solution procedures. European Journal of Operational Research, 150(1), 128-149.
  15. Krikke, H., Kooi, E. J., & Schuur, P. C. (1999). Network Design in Reverse Logistics: A Quantitative Model. In P. Stahli (Ed.), New Trends in Distribution Logistics (pp. 45-62). Berlin: Springer.
  16. Lu, Z., & Bostel, N. (2007). A facility location model for logistics systems including reverse flows: The case of remanufacturing activities. Computers & Operations Research, 34(2), 299-323.
  17. Neto, Q. F., Walther, G., Bloemhof-Ruwaard, J. M., Van Nunen, J. A. E. E., & Spengler, T. (2010). From closed-loop to sustainable supply chains: The WEEE case. International Journal of Production Research, 15, 4463-4481.
  18. Sahyouni, K., Savaskan, R. C., & Daskin, M. S. (2007). A Facility Location Model for Bidirectional Flows. Transportation Science, 41(4), 484-499.
  19. Salema, M. I. G., Barbosa-Povoa, A. P., & Novais, A. Q. (2010). Simultaneous design and planning of supply chains with reverse flows: A generic modelling framework. European Journal of Operational Research, 203(2), 336-349.
  20. Simchi-Levi, D., Kaminsky, P., & Simchi-Levi, E. (2007). Designing and managing the supply chain. Book (3rd ed., Vol. 3, p. 354). New York: McGraw-Hill/Irwin.
  21. Stadtler, H., & Kilger, C. (2005). Supply Chain Management and Advanced Planning. (H. Stadtler & C. Kilger, Eds.) (Third Edit., p. 512). Berlin: Springer.
  22. Zhou, Y., & Wang, S. (2008). Generic Model of Reverse Logistics Network Design. Journal of Transportation Systems Engineering and Information Technology, 8(3), 71-78.
Download


Paper Citation


in Harvard Style

D. R. Santibanez-Gonzalez E. and Maculan N. (2013). A Novel Mathematical Formulation for the Strategic Planning of a Reverse Supply Chain Network - Theoretical and Computational Results . In Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: SSOS, (ICEIS 2013) ISBN 978-989-8565-59-4, pages 570-577. DOI: 10.5220/0004432205700577


in Bibtex Style

@conference{ssos13,
author={Ernesto D. R. Santibanez-Gonzalez and Nelson Maculan},
title={A Novel Mathematical Formulation for the Strategic Planning of a Reverse Supply Chain Network - Theoretical and Computational Results},
booktitle={Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: SSOS, (ICEIS 2013)},
year={2013},
pages={570-577},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004432205700577},
isbn={978-989-8565-59-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: SSOS, (ICEIS 2013)
TI - A Novel Mathematical Formulation for the Strategic Planning of a Reverse Supply Chain Network - Theoretical and Computational Results
SN - 978-989-8565-59-4
AU - D. R. Santibanez-Gonzalez E.
AU - Maculan N.
PY - 2013
SP - 570
EP - 577
DO - 10.5220/0004432205700577