Skip to main content
Top
Published in: Soft Computing 8/2015

01-08-2015 | Methodologies and Application

Designing closed-loop supply chains with nonlinear dimensioning factors using ant colony optimization

Authors: P. F. Vieira, S. M. Vieira, M. I. Gomes, A. P. Barbosa-Póvoa, J. M. C. Sousa

Published in: Soft Computing | Issue 8/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Closed-loop supply chain (CLSC) design implies the modelling of the forward and the reverse flows of products in an integrated way. This paper introduces nonlinear dimensioning factors in the design of CLSC and uses ant colony optimization to optimize the design of the supply chain. The proposed algorithm is called SCAnt-NLDesign. The modelled nonlinear dimensioning factors are: cost variations in transportation distances between facilities (tapering principle), scale economies related to transported quantities, and scale economies regarding the facilities’ capacity. Results show that the proposed SCAnt-NLDesign algorithm reduced the total cost in 44 %, when compared to a linear formulation of a CLSC. Note also that a mixed integer linear programming implementation of the nonlinear CLSC was not able to get closed to the optimal solution, given worse results than the linear CLSC.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Footnotes
1
A directed graph, also known as a network, is a finite set of nodes and a set of edges that are defined as ordered pairs of nodes. This order implies a one-way connection between nodes. If a scalar weight is associated with every edge the directed graph is called edge-weighted (Christou 2012).
 
Literature
go back to reference Aras N, Boyaci T, Verter V (2010) Designing the reverse logistics network. In: Souza G, Ferguson M (eds) Closed-loop supply chains: new developments to improve the sustainability of business practices. Supply chain integration modeling, optimization and application. Auerbach Publications, pp 67–98 Aras N, Boyaci T, Verter V (2010) Designing the reverse logistics network. In: Souza G, Ferguson M (eds) Closed-loop supply chains: new developments to improve the sustainability of business practices. Supply chain integration modeling, optimization and application. Auerbach Publications, pp 67–98
go back to reference Ayers J (2001) Handbook of supply chain management. CRC Press LLC, N.W., Corporate Blvd, Boca Raton Ayers J (2001) Handbook of supply chain management. CRC Press LLC, N.W., Corporate Blvd, Boca Raton
go back to reference Barbosa-Póvoa A (2012) Progresses and challenges in process industry supply chains optimization. Curr Opin Chem Eng 4(1):446–452CrossRef Barbosa-Póvoa A (2012) Progresses and challenges in process industry supply chains optimization. Curr Opin Chem Eng 4(1):446–452CrossRef
go back to reference Baumgartner K, Fuetterer A, Thonemann U (2012) Supply chain design considering economies of scale and transport frequencies. Eur J Oper Res 218:789–800CrossRefMATH Baumgartner K, Fuetterer A, Thonemann U (2012) Supply chain design considering economies of scale and transport frequencies. Eur J Oper Res 218:789–800CrossRefMATH
go back to reference Boek J, Schütz P, Stougie L, Tomasgard A (2006) Location of slaughterhouses under economies of scale. Eur J Oper Res 175:740–750CrossRef Boek J, Schütz P, Stougie L, Tomasgard A (2006) Location of slaughterhouses under economies of scale. Eur J Oper Res 175:740–750CrossRef
go back to reference Cardoso S, Barbosa-Póvoa A, Relvas S (2013) Design and planning of supply chains with integration of reverse logistics activities under demand uncertainty. Eur J Oper Res 226:436–451CrossRefMATH Cardoso S, Barbosa-Póvoa A, Relvas S (2013) Design and planning of supply chains with integration of reverse logistics activities under demand uncertainty. Eur J Oper Res 226:436–451CrossRefMATH
go back to reference Chen S, Zheng Y, Cattani C, Wang W (2012) Modeling of biological intelligence for SCM system optimization. Comput Math Methods Med 2012:10. doi:10.1155/2012/769702 Chen S, Zheng Y, Cattani C, Wang W (2012) Modeling of biological intelligence for SCM system optimization. Comput Math Methods Med 2012:10. doi:10.​1155/​2012/​769702
go back to reference Chopra S, Meindl P (2004) Supply chain management: strategy, planning, operation, 2nd edn. Pearson Prentice Hall, Upper Saddle River Chopra S, Meindl P (2004) Supply chain management: strategy, planning, operation, 2nd edn. Pearson Prentice Hall, Upper Saddle River
go back to reference Coyle JJ, Langey CJ, Gibson B, Novack RA, Bardi EJ (2008) Supply chain management: a logistics perspective, 8th edn. South-Western Cengage Learning, USA Coyle JJ, Langey CJ, Gibson B, Novack RA, Bardi EJ (2008) Supply chain management: a logistics perspective, 8th edn. South-Western Cengage Learning, USA
go back to reference Esteves V, Sousa J, Póvoa A, Gomes M (2012) SCant-Design: closed loop supply chain design using ant colony optimization. 2012 IEEE Congress on Evolutionary Computation (CEC). Brisbane, Australia, pp 1–8 Esteves V, Sousa J, Póvoa A, Gomes M (2012) SCant-Design: closed loop supply chain design using ant colony optimization. 2012 IEEE Congress on Evolutionary Computation (CEC). Brisbane, Australia, pp 1–8
go back to reference Fleischmann M, Nunen J, Gräve B, Gapp R (2005) Reverse logisticscapturing value in the extended supply chain. Springer, Berlin, Heidelberg Fleischmann M, Nunen J, Gräve B, Gapp R (2005) Reverse logisticscapturing value in the extended supply chain. Springer, Berlin, Heidelberg
go back to reference Forkenbrock D (1999) External costs of intercity truck freight transportation. Transport Res Part A: Policy Pract 33(7–8):505–526 Forkenbrock D (1999) External costs of intercity truck freight transportation. Transport Res Part A: Policy Pract 33(7–8):505–526
go back to reference Glover F, Kochenberger G (2003) Handbook of metaheuristics, 1st edn. Kluwer Academic Publishers Glover F, Kochenberger G (2003) Handbook of metaheuristics, 1st edn. Kluwer Academic Publishers
go back to reference Govil M, Proth J (2002) Supply chain design and management. Academic Press, San Diego, USA Govil M, Proth J (2002) Supply chain design and management. Academic Press, San Diego, USA
go back to reference Harrison TP, Lee HL, Neale JJ (2004) The practice of supply chain management: where theory and application converge. International series in operations research and management science. Springer Science and Business Media Inc., Berlin, Germany Harrison TP, Lee HL, Neale JJ (2004) The practice of supply chain management: where theory and application converge. International series in operations research and management science. Springer Science and Business Media Inc., Berlin, Germany
go back to reference Hugos M (2006) Essentials of supply chain management, 2nd edn. Wiley, New York, USA Hugos M (2006) Essentials of supply chain management, 2nd edn. Wiley, New York, USA
go back to reference Khajavi LT, Seyed-Hosseini S, Makui A (2011) An integrated forward/reverse logistics network optimization model for multi-stage capacitated supply chain. iBusiness 03(02):229–235. doi:10.4236/ib.2011.32030 CrossRef Khajavi LT, Seyed-Hosseini S, Makui A (2011) An integrated forward/reverse logistics network optimization model for multi-stage capacitated supply chain. iBusiness 03(02):229–235. doi:10.​4236/​ib.​2011.​32030 CrossRef
go back to reference Klibi W, Martel A, Guitouni A (2010) The design of robust value-creating supply chain networks: a critical review. Int J Oper Res 203:283–293CrossRefMATH Klibi W, Martel A, Guitouni A (2010) The design of robust value-creating supply chain networks: a critical review. Int J Oper Res 203:283–293CrossRefMATH
go back to reference Lapierre SD, Ruiz AB, Soriano P (2004) Designing distribution networks: formulations and solution heuristic. Transport Sci 38(2):174–187CrossRef Lapierre SD, Ruiz AB, Soriano P (2004) Designing distribution networks: formulations and solution heuristic. Transport Sci 38(2):174–187CrossRef
go back to reference Melo M, Nickel S, Saldanha-Da-Gama F (2009) Facility location and supply chain management—a review. Eur J Oper Res 196(2):401–412MathSciNetCrossRefMATH Melo M, Nickel S, Saldanha-Da-Gama F (2009) Facility location and supply chain management—a review. Eur J Oper Res 196(2):401–412MathSciNetCrossRefMATH
go back to reference Mentzer J, Dewitt W, Keebler J, Min S, Nix N, Smith C, Zacharia Z (2001) Defining supply chain management. J Bus Logist 22:1–25CrossRef Mentzer J, Dewitt W, Keebler J, Min S, Nix N, Smith C, Zacharia Z (2001) Defining supply chain management. J Bus Logist 22:1–25CrossRef
go back to reference Moncayo-Martínez L, Zhang D (2011) Multi-objective ant colony optimisation: a meta-heuristic approach to supply chain design. Int J Prod Econ 131:407–420CrossRef Moncayo-Martínez L, Zhang D (2011) Multi-objective ant colony optimisation: a meta-heuristic approach to supply chain design. Int J Prod Econ 131:407–420CrossRef
go back to reference Peña-Mora F, Anumba C, Lyneis L, Soibelman L, Park M, Samii M, Kalligeros K (2003) Systems and Project management. Textbook series on civil, environmental and systems engineering, MIT/ Prentice Hall, Cambridge, USA Peña-Mora F, Anumba C, Lyneis L, Soibelman L, Park M, Samii M, Kalligeros K (2003) Systems and Project management. Textbook series on civil, environmental and systems engineering, MIT/ Prentice Hall, Cambridge, USA
go back to reference Pishvaee M, Rabbani M, Torabi S (2011) A robust optimization approach to closed-loop supply chain network design under uncertainty. Appl Math Model 35:637–649 Pishvaee M, Rabbani M, Torabi S (2011) A robust optimization approach to closed-loop supply chain network design under uncertainty. Appl Math Model 35:637–649
go back to reference Remer D, Mattos F (2002) Cost and scale-up factors, international inflaction indexes and location factors. Int J Prod Econ 84:1–16CrossRef Remer D, Mattos F (2002) Cost and scale-up factors, international inflaction indexes and location factors. Int J Prod Econ 84:1–16CrossRef
go back to reference Rodrigue J, Comtois C, Slack B (2006) The geography of transport systems, 1st edn. Routledge, London, UK Rodrigue J, Comtois C, Slack B (2006) The geography of transport systems, 1st edn. Routledge, London, UK
go back to reference Sahin B, Yilmaz H, Ust Y, Guneri A, Gulsun B (2009) An approach for analysing transportation costs and a case study. Eur J Oper Res 193(1):1–11CrossRefMATH Sahin B, Yilmaz H, Ust Y, Guneri A, Gulsun B (2009) An approach for analysing transportation costs and a case study. Eur J Oper Res 193(1):1–11CrossRefMATH
go back to reference Salema M, Póvoa A, Novais A (2007) An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty. Eur J Oper Res 179(3):1063–1077CrossRefMATH Salema M, Póvoa A, Novais A (2007) An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty. Eur J Oper Res 179(3):1063–1077CrossRefMATH
go back to reference Salema M, Barbosa-Povoa A, Novais A (2010) Simultaneous design and planning of supply chains with reverse flows: a generic modelling framework. Eur J Oper Res 203:336–349CrossRefMATH Salema M, Barbosa-Povoa A, Novais A (2010) Simultaneous design and planning of supply chains with reverse flows: a generic modelling framework. Eur J Oper Res 203:336–349CrossRefMATH
go back to reference Silva C, Sousa J, Runkler T (2009) Distributed supply chain management using ant colony optimization. Eur J Oper Res 199(2):349–358MathSciNetCrossRefMATH Silva C, Sousa J, Runkler T (2009) Distributed supply chain management using ant colony optimization. Eur J Oper Res 199(2):349–358MathSciNetCrossRefMATH
go back to reference Wang H (2009) A two-phase ant colony algorithm for multi-echelon defective supply chain network design. Eur J Oper Res 192(1):243–252CrossRefMATH Wang H (2009) A two-phase ant colony algorithm for multi-echelon defective supply chain network design. Eur J Oper Res 192(1):243–252CrossRefMATH
go back to reference Wibowo A, Wuryanti W (2007) Capacity factor based cost models for buildings of various functions. Civil Eng Dimen 9(2):70–76 Wibowo A, Wuryanti W (2007) Capacity factor based cost models for buildings of various functions. Civil Eng Dimen 9(2):70–76
go back to reference Zugarramurdi A, Parin M, Carrizo G, Gadaleta L, Lupin H (2002) Investment and production costs for fishmeal plants in developing and developed countries. Int J Prod Econ 76:53–59CrossRef Zugarramurdi A, Parin M, Carrizo G, Gadaleta L, Lupin H (2002) Investment and production costs for fishmeal plants in developing and developed countries. Int J Prod Econ 76:53–59CrossRef
Metadata
Title
Designing closed-loop supply chains with nonlinear dimensioning factors using ant colony optimization
Authors
P. F. Vieira
S. M. Vieira
M. I. Gomes
A. P. Barbosa-Póvoa
J. M. C. Sousa
Publication date
01-08-2015
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 8/2015
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1405-7

Other articles of this Issue 8/2015

Soft Computing 8/2015 Go to the issue

Premium Partner