IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v145y2013i1p117-131.html
   My bibliography  Save this article

A parallel variable neighborhood search for the multi-objective sustainable post-sales network design problem

Author

Listed:
  • Eskandarpour, Majid
  • Zegordi, Seyed Hessameddin
  • Nikbakhsh, Ehsan

Abstract

Environmental and sustainability awareness in societies has attracted many academics and professionals from various disciplines to revise their thoughts and philosophies such as supply chain management. In particular, implementation of reverse logistics systems and closed-loop supply chain often results in reduced environmental pollution and costs, as well as increased customer satisfaction. In this study, a multi-objective post-sales network design model considering strategic and tactical decisions is proposed to minimize total fixed and variable costs, total tardiness, and environmental pollution. In addition to common network design decisions, various decisions such as technology and capacity level decisions as well as product selection at recovery facilities are considered. To tackle the proposed model, a parallel multi-objective heuristic based on variable neighborhood search (VNS) is developed to find Pareto-optimal solutions. The efficiency of proposed method is compared with an available efficient multi-objective memetic algorithm (MOMA). In addition, its results are compared with those of branch and bound methods of two commercial optimization packages for small and medium-sized test instances. Computational results demonstrate the superiority of the proposed algorithm in terms of solution quality and computational time over MOMA as well as the single-thread and multi-thread branch and bound methods. Furthermore, comparing the proposed heuristic with a standard VNS demonstrates the success of parallelization in thoroughly exploring solution space as well as improving number and quality of Pareto-optimal solutions.

Suggested Citation

  • Eskandarpour, Majid & Zegordi, Seyed Hessameddin & Nikbakhsh, Ehsan, 2013. "A parallel variable neighborhood search for the multi-objective sustainable post-sales network design problem," International Journal of Production Economics, Elsevier, vol. 145(1), pages 117-131.
  • Handle: RePEc:eee:proeco:v:145:y:2013:i:1:p:117-131
    DOI: 10.1016/j.ijpe.2012.10.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527312004549
    Download Restriction: Full text for ScienceDirect subscribers only

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

    References listed on IDEAS

    as
    1. Listes, Ovidiu & Dekker, Rommert, 2005. "A stochastic approach to a case study for product recovery network design," European Journal of Operational Research, Elsevier, vol. 160(1), pages 268-287, January.
    2. Srivastava, Samir K., 2008. "Network design for reverse logistics," Omega, Elsevier, vol. 36(4), pages 535-548, August.
    3. Pati, Rupesh Kumar & Vrat, Prem & Kumar, Pradeep, 2008. "A goal programming model for paper recycling system," Omega, Elsevier, vol. 36(3), pages 405-417, June.
    4. de Figueiredo, João Neiva & Mayerle, Sérgio Fernando, 2008. "Designing minimum-cost recycling collection networks with required throughput," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(5), pages 731-752, September.
    5. Franke, C. & Basdere, B. & Ciupek, M. & Seliger, S., 2006. "Remanufacturing of mobile phones--capacity, program and facility adaptation planning," Omega, Elsevier, vol. 34(6), pages 562-570, December.
    6. Lee, Der-Horng & Dong, Meng & Bian, Wen, 2010. "The design of sustainable logistics network under uncertainty," International Journal of Production Economics, Elsevier, vol. 128(1), pages 159-166, November.
    7. Gebennini, Elisa & Gamberini, Rita & Manzini, Riccardo, 2009. "An integrated production-distribution model for the dynamic location and allocation problem with safety stock optimization," International Journal of Production Economics, Elsevier, vol. 122(1), pages 286-304, November.
    8. Aras, Necati & Aksen, Deniz, 2008. "Locating collection centers for distance- and incentive-dependent returns," International Journal of Production Economics, Elsevier, vol. 111(2), pages 316-333, February.
    9. Chaabane, A. & Ramudhin, A. & Paquet, M., 2012. "Design of sustainable supply chains under the emission trading scheme," International Journal of Production Economics, Elsevier, vol. 135(1), pages 37-49.
    10. Jayaraman, Vaidyanathan & Patterson, Raymond A. & Rolland, Erik, 2003. "The design of reverse distribution networks: Models and solution procedures," European Journal of Operational Research, Elsevier, vol. 150(1), pages 128-149, October.
    11. M. Fonseca & Álvaro García-Sánchez & Miguel Ortega-Mier & Francisco Saldanha-da-Gama, 2010. "A stochastic bi-objective location model for strategic reverse logistics," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 18(1), pages 158-184, July.
    12. Rappold, James A. & Van Roo, Ben D., 2009. "Designing multi-echelon service parts networks with finite repair capacity," European Journal of Operational Research, Elsevier, vol. 199(3), pages 781-792, December.
    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. Yıldız, Gazi Bilal & Soylu, Banu, 2019. "A multiobjective post-sales guarantee and repair services network design problem," International Journal of Production Economics, Elsevier, vol. 216(C), pages 305-320.
    2. Sara Al-Haidous & Tareq Al-Ansari, 2019. "Sustainable Liquefied Natural Gas Supply Chain Management: A Review of Quantitative Models," Sustainability, MDPI, Open Access Journal, vol. 12(1), pages 1-23, December.
    3. Van Engeland, Jens & Beliën, Jeroen & De Boeck, Liesje & De Jaeger, Simon, 2020. "Literature review: Strategic network optimization models in waste reverse supply chains," Omega, Elsevier, vol. 91(C).
    4. Aleksander Banasik & Jacqueline M. Bloemhof-Ruwaard & Argyris Kanellopoulos & G. D. H. Claassen & Jack G. A. J. Vorst, 2018. "Multi-criteria decision making approaches for green supply chains: a review," Flexible Services and Manufacturing Journal, Springer, vol. 30(3), pages 366-396, September.
    5. Barbosa-Póvoa, Ana Paula & da Silva, Cátia & Carvalho, Ana, 2018. "Opportunities and challenges in sustainable supply chain: An operations research perspective," European Journal of Operational Research, Elsevier, vol. 268(2), pages 399-431.
    6. 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.
    7. Pierre Hansen & Nenad Mladenović & Raca Todosijević & Saïd Hanafi, 0. "Variable neighborhood search: basics and variants," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 0, pages 1-32.
    8. F. Tevhide Altekin & Ezgi Aylı & Güvenç Şahin, 2017. "After-sales services network design of a household appliances manufacturer," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(9), pages 1056-1067, September.
    9. Subramanian, Nachiappan & Gunasekaran, Angappa, 2015. "Cleaner supply-chain management practices for twenty-first-century organizational competitiveness: Practice-performance framework and research propositions," International Journal of Production Economics, Elsevier, vol. 164(C), pages 216-233.
    10. Banasik, Aleksander & Kanellopoulos, Argyris & Claassen, G.D.H. & Bloemhof-Ruwaard, Jacqueline M. & van der Vorst, Jack G.A.J., 2017. "Closing loops in agricultural supply chains using multi-objective optimization: A case study of an industrial mushroom supply chain," International Journal of Production Economics, Elsevier, vol. 183(PB), pages 409-420.
    11. Eskandarpour, Majid & Dejax, Pierre & Miemczyk, Joe & Péton, Olivier, 2015. "Sustainable supply chain network design: An optimization-oriented review," Omega, Elsevier, vol. 54(C), pages 11-32.
    12. Majid Eskandarpour & Pierre Dejax & Olivier Péton, 2019. "Multi-Directional Local Search for Sustainable Supply Chain Network Design," Post-Print hal-02407741, HAL.
    13. Pierre Hansen & Nenad Mladenović & Raca Todosijević & Saïd Hanafi, 2017. "Variable neighborhood search: basics and variants," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 5(3), pages 423-454, September.
    14. Schryen, Guido, 2020. "Parallel computational optimization in operations research: A new integrative framework, literature review and research directions," European Journal of Operational Research, Elsevier, vol. 287(1), pages 1-18.

    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. Schweiger, Katharina & Sahamie, Ramin, 2013. "A hybrid Tabu Search approach for the design of a paper recycling network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 50(C), pages 98-119.
    2. Van Engeland, Jens & Beliën, Jeroen & De Boeck, Liesje & De Jaeger, Simon, 2020. "Literature review: Strategic network optimization models in waste reverse supply chains," Omega, Elsevier, vol. 91(C).
    3. Alumur, Sibel A. & Nickel, Stefan & Saldanha-da-Gama, Francisco & Verter, Vedat, 2012. "Multi-period reverse logistics network design," European Journal of Operational Research, Elsevier, vol. 220(1), pages 67-78.
    4. Govindan, Kannan & Soleimani, Hamed & Kannan, Devika, 2015. "Reverse logistics and closed-loop supply chain: A comprehensive review to explore the future," European Journal of Operational Research, Elsevier, vol. 240(3), pages 603-626.
    5. Anil Jindal & Kuldip Singh Sangwan, 2017. "Multi-objective fuzzy mathematical modelling of closed-loop supply chain considering economical and environmental factors," Annals of Operations Research, Springer, vol. 257(1), pages 95-120, October.
    6. Melo, M.T. & Nickel, S. & Saldanha-da-Gama, F., 2009. "Facility location and supply chain management - A review," European Journal of Operational Research, Elsevier, vol. 196(2), pages 401-412, July.
    7. Rahman, Shams & Subramanian, Nachiappan, 2012. "Factors for implementing end-of-life computer recycling operations in reverse supply chains," International Journal of Production Economics, Elsevier, vol. 140(1), pages 239-248.
    8. Soleimani, Hamed & Govindan, Kannan, 2014. "Reverse logistics network design and planning utilizing conditional value at risk," European Journal of Operational Research, Elsevier, vol. 237(2), pages 487-497.
    9. Alumura, Sibel A. & Karab, Bahar Y. & Melo, M. Teresa, 2013. "Location and logistics," Technical Reports on Logistics of the Saarland Business School 5, Saarland University of Applied Sciences (htw saar), Saarland Business School.
    10. Diabat, Ali & Jebali, Aida, 2021. "Multi-product and multi-period closed loop supply chain network design under take-back legislation," International Journal of Production Economics, Elsevier, vol. 231(C).
    11. Toso, Eli Angela V. & Alem, Douglas, 2014. "Effective location models for sorting recyclables in public management," European Journal of Operational Research, Elsevier, vol. 234(3), pages 839-860.
    12. Devika, K. & Jafarian, A. & Nourbakhsh, V., 2014. "Designing a sustainable closed-loop supply chain network based on triple bottom line approach: A comparison of metaheuristics hybridization techniques," European Journal of Operational Research, Elsevier, vol. 235(3), pages 594-615.
    13. Brandenburg, Marcus, 2017. "A hybrid approach to configure eco-efficient supply chains under consideration of performance and risk aspects," Omega, Elsevier, vol. 70(C), pages 58-76.
    14. Saeid Rezaei & Amirsaman Kheirkhah, 2018. "A comprehensive approach in designing a sustainable closed-loop supply chain network using cross-docking operations," Computational and Mathematical Organization Theory, Springer, vol. 24(1), pages 51-98, March.
    15. Aksen, Deniz & Aras, Necati & Karaarslan, Ayse Gönül, 2009. "Design and analysis of government subsidized collection systems for incentive-dependent returns," International Journal of Production Economics, Elsevier, vol. 119(2), pages 308-327, June.
    16. García-Rodríguez, Francisco J. & Castilla-Gutiérrez, Carlos & Bustos-Flores, Carlos, 2013. "Implementation of reverse logistics as a sustainable tool for raw material purchasing in developing countries: The case of Venezuela," International Journal of Production Economics, Elsevier, vol. 141(2), pages 582-592.
    17. Vahdani, Behnam & Tavakkoli-Moghaddam, Reza & Modarres, Mohammad & Baboli, Armand, 2012. "Reliable design of a forward/reverse logistics network under uncertainty: A robust-M/M/c queuing model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(6), pages 1152-1168.
    18. Saeid Rezaei & Amirsaman Kheirkhah, 0. "A comprehensive approach in designing a sustainable closed-loop supply chain network using cross-docking operations," Computational and Mathematical Organization Theory, Springer, vol. 0, pages 1-48.
    19. Pishvaee, M.S. & Razmi, J. & Torabi, S.A., 2014. "An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: A case study of medical needle and syringe supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 67(C), pages 14-38.
    20. Chung, Sung H. & Weaver, Robert D. & Friesz, Terry L., 2013. "Strategic response to pollution taxes in supply chain networks: Dynamic, spatial, and organizational dimensions," European Journal of Operational Research, Elsevier, vol. 231(2), pages 314-327.

    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:eee:proeco:v:145:y:2013:i:1:p:117-131. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Haili He). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.