IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v242y2015i3p710-729.html
   My bibliography  Save this article

Optimal design of mixed AC–DC distribution systems for commercial buildings: A Nonconvex Generalized Benders Decomposition approach

Author

Listed:
  • Frank, Stephen M.
  • Rebennack, Steffen

Abstract

Direct current (DC) electricity distribution systems have been proposed as an alternative to traditional, alternating current (AC) distribution systems for commercial buildings. Partial replacement of AC distribution with DC distribution can improve service to DC loads and overall building energy efficiency. This article develops (i) a mixed-integer, nonlinear, nonconvex mathematical programming problem to determine maximally energy efficient designs for mixed AC–DC electricity distribution systems in commercial buildings, and (ii) describes a tailored global optimization algorithm based on Nonconvex Generalized Benders Decomposition. The results of three case studies demonstrate the strength of the decomposition approach compared to state-of-the-art general-purpose global solvers.

Suggested Citation

  • Frank, Stephen M. & Rebennack, Steffen, 2015. "Optimal design of mixed AC–DC distribution systems for commercial buildings: A Nonconvex Generalized Benders Decomposition approach," European Journal of Operational Research, Elsevier, vol. 242(3), pages 710-729.
    • Handle: RePEc:eee:ejores:v:242:y:2015:i:3:p:710-729
    DOI: 10.1016/j.ejor.2014.10.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221714008121
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2014.10.008?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Esmaili, Masoud & Shayanfar, Heidar Ali & Moslemi, Ramin, 2014. "Locating series FACTS devices for multi-objective congestion management improving voltage and transient stability," European Journal of Operational Research, Elsevier, vol. 236(2), pages 763-773.
    2. Xiang Li & Asgeir Tomasgard & Paul Barton, 2012. "Decomposition strategy for the stochastic pooling problem," Journal of Global Optimization, Springer, vol. 54(4), pages 765-790, December.
    3. Ruth Misener & Christodoulos Floudas, 2013. "GloMIQO: Global mixed-integer quadratic optimizer," Journal of Global Optimization, Springer, vol. 57(1), pages 3-50, September.
    4. Vizcaino González, José Federico & Lyra, Christiano & Usberti, Fábio Luiz, 2012. "A pseudo-polynomial algorithm for optimal capacitor placement on electric power distribution networks," European Journal of Operational Research, Elsevier, vol. 222(1), pages 149-156.
    5. Jiang, Ruiwei & Zhang, Muhong & Li, Guang & Guan, Yongpei, 2014. "Two-stage network constrained robust unit commitment problem," European Journal of Operational Research, Elsevier, vol. 234(3), pages 751-762.
    6. Canto, Salvador Perez, 2008. "Application of Benders' decomposition to power plant preventive maintenance scheduling," European Journal of Operational Research, Elsevier, vol. 184(2), pages 759-777, January.
    7. Xiang Li & Asgeir Tomasgard & Paul I. Barton, 2011. "Nonconvex Generalized Benders Decomposition for Stochastic Separable Mixed-Integer Nonlinear Programs," Journal of Optimization Theory and Applications, Springer, vol. 151(3), pages 425-454, 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. Gerber, Daniel L. & Liou, Richard & Brown, Richard, 2019. "Energy-saving opportunities of direct-DC loads in buildings," Applied Energy, Elsevier, vol. 248(C), pages 274-287.
    2. Avpreet Othee & James Cale & Arthur Santos & Stephen Frank & Daniel Zimmerle & Omkar Ghatpande & Gerald Duggan & Daniel Gerber, 2023. "A Modeling Toolkit for Comparing AC and DC Electrical Distribution Efficiency in Buildings," Energies, MDPI, vol. 16(7), pages 1-46, March.
    3. Mustafa C. Camur & Thomas Sharkey & Chrysafis Vogiatzis, 2022. "The Star Degree Centrality Problem: A Decomposition Approach," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 93-112, January.
    4. Zarrinpoor, Naeme & Fallahnezhad, Mohammad Saber & Pishvaee, Mir Saman, 2018. "The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1013-1032.
    5. Hermann, Alexander & Jensen, Tue Vissing & Østergaard, Jacob & Kazempour, Jalal, 2022. "A complementarity model for electric power transmission-distribution coordination under uncertainty," European Journal of Operational Research, Elsevier, vol. 299(1), pages 313-329.
    6. Steeger, Gregory & Rebennack, Steffen, 2017. "Dynamic convexification within nested Benders decomposition using Lagrangian relaxation: An application to the strategic bidding problem," European Journal of Operational Research, Elsevier, vol. 257(2), pages 669-686.
    7. Bei, Xiaoqiang & Zhu, Xiaoyan & Coit, David W., 2019. "A risk-averse stochastic program for integrated system design and preventive maintenance planning," European Journal of Operational Research, Elsevier, vol. 276(2), pages 536-548.
    8. Wu, Zhi & Liu, Pengxiang & Gu, Wei & Huang, He & Han, Jun, 2018. "A bi-level planning approach for hybrid AC-DC distribution system considering N-1 security criterion," Applied Energy, Elsevier, vol. 230(C), pages 417-428.
    9. Gerber, Daniel L. & Ghatpande, Omkar A. & Nazir, Moazzam & Heredia, Willy G. Bernal & Feng, Wei & Brown, Richard E., 2022. "Energy and power quality measurement for electrical distribution in AC and DC microgrid buildings," Applied Energy, Elsevier, vol. 308(C).
    10. Steffen Rebennack, 2016. "Computing tight bounds via piecewise linear functions through the example of circle cutting problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 84(1), pages 3-57, August.
    11. Zhou, Bo & Ai, Xiaomeng & Fang, Jiakun & Yao, Wei & Zuo, Wenping & Chen, Zhe & Wen, Jinyu, 2019. "Data-adaptive robust unit commitment in the hybrid AC/DC power system," Applied Energy, Elsevier, vol. 254(C).
    12. Emmanuel Ogbe & Xiang Li, 2019. "A joint decomposition method for global optimization of multiscenario nonconvex mixed-integer nonlinear programs," Journal of Global Optimization, Springer, vol. 75(3), pages 595-629, November.
    13. López-Ramos, Francisco & Nasini, Stefano & Sayed, Mohamed H., 2020. "An integrated planning model in centralized power systems," European Journal of Operational Research, Elsevier, vol. 287(1), pages 361-377.

    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. Can Li & Ignacio E. Grossmann, 2019. "A finite $$\epsilon $$ϵ-convergence algorithm for two-stage stochastic convex nonlinear programs with mixed-binary first and second-stage variables," Journal of Global Optimization, Springer, vol. 75(4), pages 921-947, December.
    2. Can Li & Ignacio E. Grossmann, 2019. "A generalized Benders decomposition-based branch and cut algorithm for two-stage stochastic programs with nonconvex constraints and mixed-binary first and second stage variables," Journal of Global Optimization, Springer, vol. 75(2), pages 247-272, October.
    3. Boukouvala, Fani & Misener, Ruth & Floudas, Christodoulos A., 2016. "Global optimization advances in Mixed-Integer Nonlinear Programming, MINLP, and Constrained Derivative-Free Optimization, CDFO," European Journal of Operational Research, Elsevier, vol. 252(3), pages 701-727.
    4. Subramanian, Avinash S.R. & Kannan, Rohit & Holtorf, Flemming & Adams, Thomas A. & Gundersen, Truls & Barton, Paul I., 2023. "Optimization under uncertainty of a hybrid waste tire and natural gas feedstock flexible polygeneration system using a decomposition algorithm," Energy, Elsevier, vol. 284(C).
    5. Xiang, Yisha, 2013. "Joint optimization of X¯ control chart and preventive maintenance policies: A discrete-time Markov chain approach," European Journal of Operational Research, Elsevier, vol. 229(2), pages 382-390.
    6. Ogbe, Emmanuel & Li, Xiang, 2017. "A new cross decomposition method for stochastic mixed-integer linear programming," European Journal of Operational Research, Elsevier, vol. 256(2), pages 487-499.
    7. Baringo, Luis & Boffino, Luigi & Oggioni, Giorgia, 2020. "Robust expansion planning of a distribution system with electric vehicles, storage and renewable units," Applied Energy, Elsevier, vol. 265(C).
    8. Shaoyun Hong & Haozhong Cheng & Pingliang Zeng, 2017. "An N - k Analytic Method of Composite Generation and Transmission with Interval Load," Energies, MDPI, vol. 10(2), pages 1-17, January.
    9. Miguel A. Lejeune & François Margot, 2016. "Solving Chance-Constrained Optimization Problems with Stochastic Quadratic Inequalities," Operations Research, INFORMS, vol. 64(4), pages 939-957, August.
    10. Froger, Aurélien & Gendreau, Michel & Mendoza, Jorge E. & Pinson, Éric & Rousseau, Louis-Martin, 2016. "Maintenance scheduling in the electricity industry: A literature review," European Journal of Operational Research, Elsevier, vol. 251(3), pages 695-706.
    11. Fan-Yun Meng & Li-Ping Pang & Jian Lv & Jin-He Wang, 2017. "An approximate bundle method for solving nonsmooth equilibrium problems," Journal of Global Optimization, Springer, vol. 68(3), pages 537-562, July.
    12. Qi, Mingyao & Yang, Ying & Cheng, Chun, 2023. "Location and inventory pre-positioning problem under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    13. Dahal, Keshav & Al-Arfaj, Khalid & Paudyal, Krishna, 2015. "Modelling generator maintenance scheduling costs in deregulated power markets," European Journal of Operational Research, Elsevier, vol. 240(2), pages 551-561.
    14. Detienne, Boris & Lefebvre, Henri & Malaguti, Enrico & Monaci, Michele, 2024. "Adjustable robust optimization with objective uncertainty," European Journal of Operational Research, Elsevier, vol. 312(1), pages 373-384.
    15. Haoxiang Yang & David P. Morton & Chaithanya Bandi & Krishnamurthy Dvijotham, 2021. "Robust Optimization for Electricity Generation," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 336-351, January.
    16. Ricardo M. Lima & Antonio J. Conejo & Loïc Giraldi & Olivier Le Maître & Ibrahim Hoteit & Omar M. Knio, 2022. "Risk-Averse Stochastic Programming vs. Adaptive Robust Optimization: A Virtual Power Plant Application," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1795-1818, May.
    17. Rahmaniani, Ragheb & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2017. "The Benders decomposition algorithm: A literature review," European Journal of Operational Research, Elsevier, vol. 259(3), pages 801-817.
    18. Hou, Wenjuan & Fang, Tao & Pei, Zhi & He, Qiao-Chu, 2021. "Integrated design of unmanned aerial mobility network: A data-driven risk-averse approach," International Journal of Production Economics, Elsevier, vol. 236(C).
    19. Sushil Kumar Gupta & Lalit Kumar & Manoj Kumar Kar & Sanjay Kumar, 2022. "Optimal reactive power dispatch under coordinated active and reactive load variations using FACTS devices," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(5), pages 2672-2682, October.
    20. Peter Kirst & Oliver Stein & Paul Steuermann, 2015. "Deterministic upper bounds for spatial branch-and-bound methods in global minimization with nonconvex constraints," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(2), pages 591-616, July.

    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:ejores:v:242:y:2015:i:3:p:710-729. See general information about how to correct material in RePEc.

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

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.