Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Energy Systems
Erschienen in: Energy Systems 3/2018

11.10.2017 | Original Paper

An accelerating Benders’ decomposition approach to the integrated supply chain network design with distributed generation

verfasst von: S. Khodayifar, M. A. Raayatpanah, P. M. Pardalos

Erschienen in: Energy Systems | Ausgabe 3/2018

Einloggen

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

search-config
loading …

Abstract

Distributed generation (DG) is one of the new trends in distribution networks under the effect of various policies, such as distribution loss reduction. It is important to find the position and determine the size of DGs in the existing distribution network. In this paper, we consider DGs for the integrated supply chain networks and obtain the optimal locations, sizing, and the service areas of DGs. First, a mixed integer programming model is proposed to formulate the problem. Then, an accelerating Benders’ decomposition approach with two valid cuts and Pareto-optimal cuts is described for this problem. Computational results show the efficiency of the our model and proposed algorithm.
Vorheriger Artikel A method for evaluating building retrofit effects on a decentral energy system by a sector coupling operation and expansion model
Nächster Artikel Enhancing operation of decentralized energy systems by a regional economic optimization model DISTRICT

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Altiparmak, F., Gen, M., Lin, L., Karaoglan, I.: A steady-state genetic algorithm for multi-product supply chain network design. Comput. Ind. Eng. 56(2), 521–537 (2009)CrossRef
2.
Alumur, S.A., Nickel, S., Saldanha-da-Gama, F., Verter, V.: Multi-period reverse logistics network design. Eur. J. Oper. Res. 220(1), 67–78 (2012)MathSciNetCrossRefMATH
3.
Amiri, A.: Designing a distribution network in a supply chain system: formulation and efficient solution procedure. Eur. J. Oper. Res. 171(2), 567–576 (2006)CrossRefMATH
4.
Benders, J.F.: Partitioning procedures for solving mixed-variables programming problems. Numerische mathematik 4(1), 238–252 (1962)MathSciNetCrossRefMATH
5.
Celli, G., Ghiani, E., Mocci, S., Pilo, F.: A multiobjective evolutionary algorithm for the sizing and siting of distributed generation. IEEE Trans. Power Syst. 20(2), 750–757 (2005)CrossRef
6.
Chiradeja, P.: Benefit of distributed generation: a line loss reduction analysis. In: Transmission and Distribution Conference and Exhibition: Asia and Pacific, 2005 IEEE/PES, pp. 1–5. IEEE (2005)
7.
Cordeau, J.-F., Pasin, F., Solomon, M.M.: An integrated model for logistics network design. Ann. Oper. Res. 144(1), 59–82 (2006)MathSciNetCrossRefMATH
8.
Cordeau, J.-F., Soumis, F., Desrosiers, J.: A Benders decomposition approach for the locomotive and car assignment problem. Transp. Sci. 34(2), 133–149 (2000)CrossRefMATH
9.
Costa, A.M.: A survey on benders decomposition applied to fixed-charge network design problems. Comput. Oper. Res. 32(6), 1429–1450 (2005)MathSciNetCrossRefMATH
10.
Costa, A.M., Frana, P.M., Filho, C.L.: Two-level network design with intermediate facilities: An application to electrical distribution systems. Omega 39(1), 3–13 (2011)CrossRef
11.
Geoffrion, A.M., Graves, G.W.: Multicommodity distribution system design by Benders decomposition. Manag. Sci. 20(5), 822–844 (1974)CrossRefMATH
12.
Geunes, J., Pardalos, P.M. (eds.): Supply Chain Optimization, vol. 98. Springer, Berlin (2006)
13.
Geunes, J., Pardalos, P.M.: Network optimization in supply chain management and financial engineering: an annotated bibliography. Networks 42(2), 66–84 (2003)MathSciNetCrossRefMATH
14.
Ghotboddini, M.M., Rabbani, M., Rahimian, H.: A comprehensive dynamic cell formation design: Benders decomposition approach. Expert Syst. Appl. 38(3), 2478–2488 (2011)CrossRef
15.
Griffin, T., Tomsovic, K., Secrest, D., Law, A.: Placement of dispersed generation systems for reduced losses. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2000. pp. 9. IEEE (2000)
16.
Govindan, K., Soleimani, H., Kannan, D.: Reverse logistics and closed-loop supply chain: a comprehensive review to explore the future. Eur. J. Oper. Res. 240(3), 603–626 (2015)MathSciNetCrossRefMATH
17.
Jayaraman, V., Pirkul, H.: Planning and coordination of production and distribution facilities for multiple commodities. Eur. J. Oper. Res. 133(2), 394–408 (2001)CrossRefMATH
18.
Jeihoonian, M., Zanjani, M.K., Gendreau, M.: Accelerating Benders decomposition for closed-loop supply chain network design: case of used durable products with different quality levels. Eur. J. Oper. Res. 251(3), 830–845 (2016)MathSciNetCrossRefMATH
19.
Ko, H.J., Evans, G.W.: A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs. Comput. Oper. Res. 34(2), 346–366 (2007)CrossRefMATH
20.
Krikke, H.R., van Harten, A., Schuur, P.C.: Business case Oce: reverse logistic network re-design for copiers. OR Spectrum 21(3), 381–409 (1999)CrossRefMATH
21.
Lee, D.-H., Dong, M.: A heuristic approach to logistics network design for end-of-lease computer products recovery. Transp. Res. Part E: Logist. Transp. Rev. 44(3), 455–474 (2008)CrossRef
22.
Lohmann, T., Rebennack, S.: Tailored Benders decomposition for a long-term power expansion model with short-term demand response. Manag. Sci. (2016)
23.
Magnanti, T.L., Wong, R.T.: Accelerating Benders decomposition: algorithmic enhancement and model selection criteria. Oper. Res. 29(3), 464–484 (1981)MathSciNetCrossRefMATH
24.
Nara, K., Hayashi, Y., Ikeda, K., Ashizawa, T.: Application of Tabu search to optimal placement of distributed generators. In: Power Engineering Society Winter Meeting, 2001. IEEE, vol. 2, pp. 918–923. IEEE (2001)
25.
26.
Pasandideh, S.H., Reza, S.T., Niaki, A., Asadi, K.: Bi-objective optimization of a multi-product multi-period three-echelon supply chain problem under uncertain environments: NSGA-II and NRGA. Inf. Sci. 292, 57–74 (2015)MathSciNetCrossRefMATH
27.
Pei, J., Liu, X., Pardalos, P.M., Fan, W., Wang, L., Yang, S.: Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm. Int. J. Syst. Sci. 47(4), 765–776 (2016)MathSciNetCrossRefMATH
28.
Pishvaee, M.S., Rabbani, M., Torabi, S.A.: A robust optimization approach to closed-loop supply chain network design under uncertainty. Appl. Math. Model. 35(2), 637–649 (2011)MathSciNetCrossRefMATH
29.
Pishvaee, M.S., Razmi, J., Torabi, S.A.: An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: a case study of medical needle and syringe supply chain. Transp. Res. Part E: Logist. Transp. Rev. 67, 14–38 (2014)CrossRef
30.
Pishvaee, M.S., Farahani, R.Z., Dullaert, W.: A memetic algorithm for bi-objective integrated forward/reverse logistics network design. Comput. Oper. Res. 37(6), 1100–1112 (2010)CrossRefMATH
31.
Pramanik, S., Jana, D.K., Mondal, S.K., Maiti, M.: A fixed-charge transportation problem in two-stage supply chain network in Gaussian type-2 fuzzy environments. Inf. Sci. 325, 190–214 (2015)MathSciNetCrossRefMATH
32.
Raayatpanah, M.A., Fathabadi, H.S., Khalaj, B.H., Khodayifar, S.: Minimum cost multiple multicast network coding with quantized rates. Comput. Netw. 57(5), 1113–1123 (2013)CrossRef
33.
Rebennack, S.: Combining sampling-based and scenario-based nested Benders decomposition methods: application to stochastic dual dynamic programming. Math. Program. 156(1–2), 343–389 (2016)MathSciNetCrossRefMATH
34.
Rebennack, S., Flach, B., Pereira, M.V.F., Pardalos, P.M.: Stochastic hydro–thermal scheduling under \(\text{ CO }_ 2 \) emissions constraints. IEEE Trans. Power Syst. 27(1), 58–68 (2012)CrossRef
35.
Resende, M.G.C., Pardalos, P.M. (eds.): Handbook of Optimization in Telecommunications. Springer (2008)
36.
Resener, M., Haffner, S., Pereira, L.A., Pardalos, P.M.: Mixed-integer LP model for volt/var control and energy losses minimization in distribution systems. Electr. Power Syst. Res. 140, 895–905 (2016)CrossRef
37.
Santibanez-Gonzalez, E.D.R., Diabat, A.: Solving a reverse supply chain design problem by improved Benders decomposition schemes. Comput. Ind. Eng. 66(4), 889–898 (2013)CrossRef
38.
39.
Soleimani, H., Seyyed-Esfahani, M., Shirazi, M.A.: A new multi-criteria scenario-based solution approach for stochastic forward/reverse supply chain network design. Ann. Oper. Res. 242(2), 399–421 (2016)MathSciNetCrossRefMATH
40.
Tang, L., Jiang, W., Saharidis, G.K.D.: An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions. Ann. Oper. Res. 210(1), 165–190 (2013)MathSciNetCrossRefMATH
41.
Tsao, Y.-C.: Joint location, inventory, and preservation decisions for non-instantaneous deterioration items under delay in payments. Int. J. Syst. Sci. 47(3), 572–585 (2016)MathSciNetCrossRefMATH
42.
Wu, L., Shahidehpour, M.: Accelerating the Benders decomposition for network-constrained unit commitment problems. Energy Syst. 1(3), 339–376 (2010)CrossRef
43.
Zeballos, L.J., Mndez, C.A., Barbosa-Povoa, A.P., Novais, A.Q.: Multi-period design and planning of closed-loop supply chains with uncertain supply and demand. Comput. Chem. Eng. 66, 151–164 (2014)CrossRef
44.
Zhao, G.: A log-barrier method with Benders decomposition for solving two-stage stochastic linear programs. Math. Program. 90(3), 507–536 (2001)MathSciNetCrossRefMATH
45.
Zhang, Q., Sundaramoorthy, A., Grossmann, I.E., Pinto, J.M.: Multiscale production routing in multicommodity supply chains with complex production facilities. Comput. Oper. Res. 79, 207–222 (2017)MathSciNetCrossRefMATH
Metadaten
Titel
An accelerating Benders’ decomposition approach to the integrated supply chain network design with distributed generation
verfasst von
S. Khodayifar
M. A. Raayatpanah
P. M. Pardalos
Publikationsdatum
11.10.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Energy Systems / Ausgabe 3/2018
Print ISSN: 1868-3967
Elektronische ISSN: 1868-3975
DOI
https://doi.org/10.1007/s12667-017-0256-6

Weitere Artikel der Ausgabe 3/2018

Energy Systems 3/2018 Zur Ausgabe

Original Paper

A stochastic mixed-integer conic programming model for distribution system expansion planning considering wind generation

Original Paper

Hybrid genetic dragonfly algorithm based optimal power flow for computing LMP at DG buses for reliability improvement

Original Paper

Coordinated control of active distribution networks to help a transmission system in emergency situation

Original Paper

Enhancing operation of decentralized energy systems by a regional economic optimization model DISTRICT

Original Paper

Optimization techniques applied to planning of electric power distribution systems: a bibliographic survey

Original Paper

A method for evaluating building retrofit effects on a decentral energy system by a sector coupling operation and expansion model