Skip to main content
Erschienen in: Soft Computing 15/2021

08.02.2021 | Methodologies and Application

Solution of multi-objective transportation-p-facility location problem with effect of variable carbon emission by evolutionary algorithms

verfasst von: Dhruvrajsinh O. Vansia, Jayesh M. Dhodiya

Erschienen in: Soft Computing | Ausgabe 15/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents an evolutionary approach-based solution of multi-objective transportation-p-facility location problem (MOT-p-FLP) that minimizes overall transportation time, cost of transportation, and carbon emission (CE) from available sites to facility sites by seeking transported product quantities and the facility locations in the Euclidean plane. Genetic algorithm (GA), non-dominated sorting genetic algorithm (NSGA-II and NSGA-III), and modified Self-Adaptive Multi-Population Elitism Jaya Algorithm (SAMPE JA) are utilized to solve the problem. We compared obtained compromise solutions of the problem by evolutionary algorithms with population size, the maximum number of generations, crossover probability, mutation probability, and computational time. Sensitivity analysis for supply, demand, and carbon cap parameters is incorporated in the model’s solution, which helps the decision maker make the appropriate decision. These evolutionary algorithms (NSGA-II and NSGA-III) give Pareto-optimal solutions, and it helps management decide on the selection of p-facility locations. They could transport their product to the facility locations easily, with minimum transport, CE costs, and transportation time. As a result, management can give equal attention to their profit and environment, which helps to build world market credibility. At last, the paper concludes the results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat Ardestani-Jaafari A, Delage E (2018) The value of flexibility in robust location-transportation problems. Transp Sci 52(1):189–209CrossRef Ardestani-Jaafari A, Delage E (2018) The value of flexibility in robust location-transportation problems. Transp Sci 52(1):189–209CrossRef
Zurück zum Zitat Carlo HJ, David V, Salvat-Dávila GS (2017) Transportation-location problem with unknown number of facilities. Comput Ind Eng 112:212–220CrossRef Carlo HJ, David V, Salvat-Dávila GS (2017) Transportation-location problem with unknown number of facilities. Comput Ind Eng 112:212–220CrossRef
Zurück zum Zitat Chikumbo O, Goodman E, Deb K (2012) Approximating a multi-dimensional pareto front for a land use management problem: a modified MOEA with an epigenetic silencing metaphor. In: 2012 IEEE congress on evolutionary computation. IEEE, pp 1–9 Chikumbo O, Goodman E, Deb K (2012) Approximating a multi-dimensional pareto front for a land use management problem: a modified MOEA with an epigenetic silencing metaphor. In: 2012 IEEE congress on evolutionary computation. IEEE, pp 1–9
Zurück zum Zitat Das SK, Roy SK (2019) Effect of variable carbon emission in a multi-objective transportation-p-facility location problem under neutrosophic environment. Comput Ind Eng 132:311–324CrossRef Das SK, Roy SK (2019) Effect of variable carbon emission in a multi-objective transportation-p-facility location problem under neutrosophic environment. Comput Ind Eng 132:311–324CrossRef
Zurück zum Zitat Deb K, Jain H (2013) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601CrossRef Deb K, Jain H (2013) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601CrossRef
Zurück zum Zitat Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: International conference on parallel problem solving from nature. Springer, Berlin, pp 849–858 Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: International conference on parallel problem solving from nature. Springer, Berlin, pp 849–858
Zurück zum Zitat Deshmukh M, Moorthy CB (2010) Application of genetic algorithm to neural network model for estimation of wind power potential. Methods 11:12 Deshmukh M, Moorthy CB (2010) Application of genetic algorithm to neural network model for estimation of wind power potential. Methods 11:12
Zurück zum Zitat Du S, Tang W, Song M (2016) Low-carbon production with low-carbon premium in cap-and-trade regulation. J Clean Prod 134:652–662CrossRef Du S, Tang W, Song M (2016) Low-carbon production with low-carbon premium in cap-and-trade regulation. J Clean Prod 134:652–662CrossRef
Zurück zum Zitat Elhedhli S, Merrick R (2012) Green supply chain network design to reduce carbon emissions. Transp Res Part D Transp Environ 17(5):370–379CrossRef Elhedhli S, Merrick R (2012) Green supply chain network design to reduce carbon emissions. Transp Res Part D Transp Environ 17(5):370–379CrossRef
Zurück zum Zitat Farahani RZ, SteadieSeifi M, Asgari N (2010) Multiple criteria facility location problems: a survey. Appl Math Model 34(7):1689–1709MathSciNetCrossRef Farahani RZ, SteadieSeifi M, Asgari N (2010) Multiple criteria facility location problems: a survey. Appl Math Model 34(7):1689–1709MathSciNetCrossRef
Zurück zum Zitat Fu G, Kapelan Z, Kasprzyk JR, Reed P (2013) Optimal design of water distribution systems using many-objective visual analytics. J Water Resour Plan Manag 139(6):624–633CrossRef Fu G, Kapelan Z, Kasprzyk JR, Reed P (2013) Optimal design of water distribution systems using many-objective visual analytics. J Water Resour Plan Manag 139(6):624–633CrossRef
Zurück zum Zitat Gabrel V, Lacroix M, Murat C, Remli N (2014) Robust location transportation problems under uncertain demands. Discret Appl Math 164:100–111MathSciNetCrossRef Gabrel V, Lacroix M, Murat C, Remli N (2014) Robust location transportation problems under uncertain demands. Discret Appl Math 164:100–111MathSciNetCrossRef
Zurück zum Zitat Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach learn 3:95–99CrossRef Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach learn 3:95–99CrossRef
Zurück zum Zitat Guo Y, Chen ZR, Ruan YL, Zhang J (2012) Application of NSGA-II with local search to multi-dock cross-docking sheduling problem. In: 2012 IEEE international conference on systems, man, and cybernetics (SMC). IEEE, pp 779–784 Guo Y, Chen ZR, Ruan YL, Zhang J (2012) Application of NSGA-II with local search to multi-dock cross-docking sheduling problem. In: 2012 IEEE international conference on systems, man, and cybernetics (SMC). IEEE, pp 779–784
Zurück zum Zitat Harris I, Mumford CL, Naim MM (2014) A hybrid multi-objective approach to capacitated facility location with flexible store allocation for green logistics modeling. Transp Res Part E Logist Transp Rev 66:1–22CrossRef Harris I, Mumford CL, Naim MM (2014) A hybrid multi-objective approach to capacitated facility location with flexible store allocation for green logistics modeling. Transp Res Part E Logist Transp Rev 66:1–22CrossRef
Zurück zum Zitat Hitchcock FL (1941) The distribution of a product from several sources to numerous localities. J Math Phys 20(1–4):224–230MathSciNetCrossRef Hitchcock FL (1941) The distribution of a product from several sources to numerous localities. J Math Phys 20(1–4):224–230MathSciNetCrossRef
Zurück zum Zitat Holland J (1975) Adaptation in natural and artificial systems: an introductory analysis with application to biology. In: Control and artificial intelligence, pp 1–19 Holland J (1975) Adaptation in natural and artificial systems: an introductory analysis with application to biology. In: Control and artificial intelligence, pp 1–19
Zurück zum Zitat Klibi W, Lasalle F, Martel A, Ichoua S (2010) The stochastic multiperiod location transportation problem. Transp Sci 44(2):221–237CrossRef Klibi W, Lasalle F, Martel A, Ichoua S (2010) The stochastic multiperiod location transportation problem. Transp Sci 44(2):221–237CrossRef
Zurück zum Zitat Mahapatra DR, Roy SK, Biswal MP (2013) Multi-choice stochastic transportation problem involving extreme value distribution. Appl Math Model 37(4):2230–2240MathSciNetCrossRef Mahapatra DR, Roy SK, Biswal MP (2013) Multi-choice stochastic transportation problem involving extreme value distribution. Appl Math Model 37(4):2230–2240MathSciNetCrossRef
Zurück zum Zitat Maity G, Roy SK, Verdegay JL (2016) Multi-objective transportation problem with cost reliability under uncertain environment. Int J Comput Intell Syst 9(5):839–849CrossRef Maity G, Roy SK, Verdegay JL (2016) Multi-objective transportation problem with cost reliability under uncertain environment. Int J Comput Intell Syst 9(5):839–849CrossRef
Zurück zum Zitat Martínez-Vargas A, Domínguez-Guerrero J, Andrade ÁG, Sepúlveda R, Montiel-Ross O (2016) Application of NSGA-II algorithm to the spectrum assignment problem in spectrum sharing networks. Appl Soft Comput 39:188–198CrossRef Martínez-Vargas A, Domínguez-Guerrero J, Andrade ÁG, Sepúlveda R, Montiel-Ross O (2016) Application of NSGA-II algorithm to the spectrum assignment problem in spectrum sharing networks. Appl Soft Comput 39:188–198CrossRef
Zurück zum Zitat Oreski S, Oreski D, Oreski G (2012) Hybrid system with genetic algorithm and artificial neural networks and its application to retail credit risk assessment. Expert Syst Appl 39(16):12605–12617CrossRef Oreski S, Oreski D, Oreski G (2012) Hybrid system with genetic algorithm and artificial neural networks and its application to retail credit risk assessment. Expert Syst Appl 39(16):12605–12617CrossRef
Zurück zum Zitat Phanden R, Demir H, Gupta R (2018) Application of genetic algorithm and variable neighborhood search to solve the facility layout planning problem in job shop production system. In: 2018 7th international conference on industrial technology and management (ICITM). IEEE, pp 270–274 Phanden R, Demir H, Gupta R (2018) Application of genetic algorithm and variable neighborhood search to solve the facility layout planning problem in job shop production system. In: 2018 7th international conference on industrial technology and management (ICITM). IEEE, pp 270–274
Zurück zum Zitat Ramesh S, Kannan S, Baskar S (2012) Application of modified NSGA-II algorithm to multi-objective reactive power planning. Appl Soft Comput 12(2):741–753CrossRef Ramesh S, Kannan S, Baskar S (2012) Application of modified NSGA-II algorithm to multi-objective reactive power planning. Appl Soft Comput 12(2):741–753CrossRef
Zurück zum Zitat Rao RV (2019) Jaya: an advanced optimization algorithm and its engineering applications. Springer International Publishing, New York City, pp 1–58 Rao RV (2019) Jaya: an advanced optimization algorithm and its engineering applications. Springer International Publishing, New York City, pp 1–58
Zurück zum Zitat Roy SK, Maity G, Weber GW, Gök SZA (2017) Conic scalarization approach to solve multi-choice multi-objective transportation problem with interval goal. Ann Oper Res 253(1):599–620MathSciNetCrossRef Roy SK, Maity G, Weber GW, Gök SZA (2017) Conic scalarization approach to solve multi-choice multi-objective transportation problem with interval goal. Ann Oper Res 253(1):599–620MathSciNetCrossRef
Zurück zum Zitat Sabbagh MS, Ghafari H, Mousavi SR (2015) A new hybrid algorithm for the balanced transportation problem. Comput Ind Eng 82:115–126CrossRef Sabbagh MS, Ghafari H, Mousavi SR (2015) A new hybrid algorithm for the balanced transportation problem. Comput Ind Eng 82:115–126CrossRef
Zurück zum Zitat Saif A, Elhedhli S (2016) A Lagrangian heuristic for concave cost facility location problems: the plant location and technology acquisition problem. Optim Lett 10(5):1087–1100MathSciNetCrossRef Saif A, Elhedhli S (2016) A Lagrangian heuristic for concave cost facility location problems: the plant location and technology acquisition problem. Optim Lett 10(5):1087–1100MathSciNetCrossRef
Zurück zum Zitat Schaffer JD (1986) Some experiments in machine learning using vector evaluated genetic algorithms (artificial intelligence, optimization, adaptation, pattern recognition). Vanderbilt Univ., Nashville, TN (USA), pp 1–55 Schaffer JD (1986) Some experiments in machine learning using vector evaluated genetic algorithms (artificial intelligence, optimization, adaptation, pattern recognition). Vanderbilt Univ., Nashville, TN (USA), pp 1–55
Zurück zum Zitat Soyel H, Tekguc U, Demirel H (2011) Application of NSGA-II to feature selection for facial expression recognition. Comput Electr Eng 37(6):1232–1240CrossRef Soyel H, Tekguc U, Demirel H (2011) Application of NSGA-II to feature selection for facial expression recognition. Comput Electr Eng 37(6):1232–1240CrossRef
Zurück zum Zitat Srinivas N, Deb K (1994) Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221–248CrossRef Srinivas N, Deb K (1994) Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221–248CrossRef
Zurück zum Zitat Tsai CC, Huang HC, Chan CK (2011) Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Trans Ind Electron 58(10):4813–4821CrossRef Tsai CC, Huang HC, Chan CK (2011) Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Trans Ind Electron 58(10):4813–4821CrossRef
Zurück zum Zitat Turken N, Carrillo J, Verter V (2017) Facility location and capacity acquisition under carbon tax and emissions limits: to centralize or to decentralize? Int J Prod Econ 187:126–141CrossRef Turken N, Carrillo J, Verter V (2017) Facility location and capacity acquisition under carbon tax and emissions limits: to centralize or to decentralize? Int J Prod Econ 187:126–141CrossRef
Zurück zum Zitat Vikhar PA (2016) Evolutionary algorithms: a critical review and its future prospects. In: 2016 International conference on global trends in signal processing, information computing and communication (ICGTSPICC). IEEE, pp 261–265 Vikhar PA (2016) Evolutionary algorithms: a critical review and its future prospects. In: 2016 International conference on global trends in signal processing, information computing and communication (ICGTSPICC). IEEE, pp 261–265
Zurück zum Zitat Wang S, Zhao D, Yuan J, Li H, Gao Y (2019) Application of NSGA-II algorithm for fault diagnosis in power system. Electr Power Syst Res 175:105893CrossRef Wang S, Zhao D, Yuan J, Li H, Gao Y (2019) Application of NSGA-II algorithm for fault diagnosis in power system. Electr Power Syst Res 175:105893CrossRef
Zurück zum Zitat Wu P, Jin Y, Shi Y, Shyu H (2017) The impact of carbon emission costs on manufacturers’ production and location decision. Int J Prod Econ 193:193–206CrossRef Wu P, Jin Y, Shi Y, Shyu H (2017) The impact of carbon emission costs on manufacturers’ production and location decision. Int J Prod Econ 193:193–206CrossRef
Zurück zum Zitat Yeh WC, Chuang MC (2011) Using multi-objective genetic algorithm for partner selection in green supply chain problems. Expert Syst Appl 38(4):4244–4253CrossRef Yeh WC, Chuang MC (2011) Using multi-objective genetic algorithm for partner selection in green supply chain problems. Expert Syst Appl 38(4):4244–4253CrossRef
Zurück zum Zitat Zitzler E, Thiele L (1998) Multiobjective optimization using evolutionary algorithms—a comparative case study. In: International conference on parallel problem solving from nature. Springer, Berlin, pp 292–301 Zitzler E, Thiele L (1998) Multiobjective optimization using evolutionary algorithms—a comparative case study. In: International conference on parallel problem solving from nature. Springer, Berlin, pp 292–301
Metadaten
Titel
Solution of multi-objective transportation-p-facility location problem with effect of variable carbon emission by evolutionary algorithms
verfasst von
Dhruvrajsinh O. Vansia
Jayesh M. Dhodiya
Publikationsdatum
08.02.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 15/2021
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-021-05619-2

Weitere Artikel der Ausgabe 15/2021

Soft Computing 15/2021 Zur Ausgabe

Foundation, algebraic, and analytical methods in soft computing

Quantum-like Gaussian mixture model

Premium Partner