IDEAS home Printed from https://ideas.repec.org/a/eee/appene/v374y2024ics0306261924014752.html
   My bibliography  Save this article

Power line routing design by GIS-driven fuzzy traveling salesman problem-binary integer programming for green energy integration

Author

Listed:
  • Jong, Far Chen
  • Ahmed, Musse Mohamud

Abstract

In response to the obstacles posed by finite resources and environmental issues, Sarawak has transitioned its focus towards sustainable and green energy to establish a resilient and eco-friendly energy landscape. Generally, Sarawak is blessed with abundant green energy resources; however, constructive green energy integration methods were absent. Proper green energy integration is necessary due to its intermittent properties and geographical dispersion. Therefore, the paper proposes a novel methodology using Geographical Information System tools incorporating geographical databases, fuzzy logic operations and Traveling Salesman Problem-Binary Integer Programming algorithms to integrate green energies focusing on optimal power line routing design. The methodology begins with clustering the green energies based on geographical divisions. Then, it considers three influential factors (distance, elevation difference, and average ground flash density) and transforms them into matrix data for each cluster. Fuzzy logic operations optimize the trade-off among these factors and form fuzzy values. Following this, the Traveling Salesman Problem-Binary Integer Programming formulation creates pairs of green energy, distance vectors, equality constraints, and binary bounds. The optimization process constructs and eliminates multiple subtours to generate an optimal single loop with minimal value, representing the optimal power line routing design. Rigorous analyses, comparison, and validation demonstrate that the proposed method consistently outperforms ordinary Traveling Salesman Problem-Binary Integer Programming, ranking top 1 across all clusters. Further evaluation against the state-of-the-art fuzzy Traveling Salesman Problem algorithms reveals that the proposed model secures the lowest fuzzy values with extremely low computation times across all clusters. Furthermore, the paper presents an innovative way to consider the ground flash density factor in green energy integration. The comprehensive algorithms and coding provided are valuable assets for researchers and investors to explore and conduct in-depth research on this prospect. Finally, this paper provides valuable directions for regional development, especially in harnessing and integrating green energies to boost economic and state infrastructure.

Suggested Citation

  • Jong, Far Chen & Ahmed, Musse Mohamud, 2024. "Power line routing design by GIS-driven fuzzy traveling salesman problem-binary integer programming for green energy integration," Applied Energy, Elsevier, vol. 374(C).
    • Handle: RePEc:eee:appene:v:374:y:2024:i:c:s0306261924014752
    DOI: 10.1016/j.apenergy.2024.124092
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0306261924014752
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.apenergy.2024.124092?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. Mao, Mingxuan & Chen, Siyu & Zhao, Liuqing & Feng, Xinying & Ma, Fuping, 2023. "Pavement PV array reconfiguration strategy based on traveling salesman problem," Energy, Elsevier, vol. 284(C).
    2. Younes Sahri & Youcef Belkhier & Salah Tamalouzt & Nasim Ullah & Rabindra Nath Shaw & Md. Shahariar Chowdhury & Kuaanan Techato, 2021. "Energy Management System for Hybrid PV/Wind/Battery/Fuel Cell in Microgrid-Based Hydrogen and Economical Hybrid Battery/Super Capacitor Energy Storage," Energies, MDPI, vol. 14(18), pages 1-32, September.
    3. Baniasadi, Pouya & Foumani, Mehdi & Smith-Miles, Kate & Ejov, Vladimir, 2020. "A transformation technique for the clustered generalized traveling salesman problem with applications to logistics," European Journal of Operational Research, Elsevier, vol. 285(2), pages 444-457.
    4. Pop, Petrică C. & Cosma, Ovidiu & Sabo, Cosmin & Sitar, Corina Pop, 2024. "A comprehensive survey on the generalized traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 314(3), pages 819-835.
    5. Mendes, Rafael C.F. & Chapui, Benoit & Oliveira, Taygoara F. & Noguera, Ricardo & Brasil, Antonio C.P., 2024. "Flow through horizontal axis propeller turbines in a triangular array," Renewable Energy, Elsevier, vol. 220(C).
    Full references (including those not matched with items on IDEAS)

    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. Polten, Lukas & Emde, Simon, 2022. "Multi-shuttle crane scheduling in automated storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 302(3), pages 892-908.
    2. Chun Yang & Shijun You & Yingzhu Han & Xuan Wang & Ji Li & Lu Wang, 2023. "Research on Optimization Method of Integrated Energy System Network Planning," Sustainability, MDPI, vol. 15(11), pages 1-15, May.
    3. M. Usman Saleem & Mustafa Shakir & M. Rehan Usman & M. Hamza Tahir Bajwa & Noman Shabbir & Payam Shams Ghahfarokhi & Kamran Daniel, 2023. "Integrating Smart Energy Management System with Internet of Things and Cloud Computing for Efficient Demand Side Management in Smart Grids," Energies, MDPI, vol. 16(12), pages 1-21, June.
    4. Tao Yang & Weixin Wang, 2022. "Logistics Network Distribution Optimization Based on Vehicle Sharing," Sustainability, MDPI, vol. 14(4), pages 1-12, February.
    5. Pop, Petrică C. & Cosma, Ovidiu & Sabo, Cosmin & Sitar, Corina Pop, 2024. "A comprehensive survey on the generalized traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 314(3), pages 819-835.
    6. Eunsung Oh, 2022. "Fair Virtual Energy Storage System Operation for Smart Energy Communities," Sustainability, MDPI, vol. 14(15), pages 1-16, August.
    7. Stanisław Jaworski & Mariola Chrzanowska & Monika Zielińska-Sitkiewicz & Robert Pietrzykowski & Aleksandra Jezierska-Thöle & Piotr Zielonka, 2023. "Evaluating the Progress of Renewable Energy Sources in Poland: A Multidimensional Analysis," Energies, MDPI, vol. 16(18), pages 1-21, September.
    8. Scianna, Marco, 2024. "The AddACO: A bio-inspired modified version of the ant colony optimization algorithm to solve travel salesman problems," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 218(C), pages 357-382.
    9. Yeh, Wei-Chang, 2024. "Time-reliability optimization for the stochastic traveling salesman problem," Reliability Engineering and System Safety, Elsevier, vol. 248(C).
    10. Prabu Subramani & Sugadev Mani & Wen-Cheng Lai & Dineshkumar Ramamurthy, 2022. "Sustainable Energy Management and Control for Variable Load Conditions Using Improved Mayfly Optimization," Sustainability, MDPI, vol. 14(11), pages 1-22, May.
    11. Zang, Xiaoning & Jiang, Li & Liang, Changyong & Fang, Xiang, 2023. "Coordinated home and locker deliveries: An exact approach for the urban delivery problem with conflicting time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    12. Sihan Wang & Cheng Han & Yang Yu & Min Huang & Wei Sun & Ikou Kaku, 2022. "Reducing Carbon Emissions for the Vehicle Routing Problem by Utilizing Multiple Depots," Sustainability, MDPI, vol. 14(3), pages 1-18, January.
    13. Rajabighamchi, Farzaneh & van Hoesel, Stan & Defryn, Christof, 2023. "The order picking problem under a scattered storage policy," Research Memorandum 006, Maastricht University, Graduate School of Business and Economics (GSBE).
    14. Bismark Singh & Lena Oberfichtner & Sergey Ivliev, 2023. "Heuristics for a cash-collection routing problem with a cluster-first route-second approach," Annals of Operations Research, Springer, vol. 322(1), pages 413-440, March.
    15. Younes Sahri & Salah Tamalouzt & Sofia Lalouni Belaid & Seddik Bacha & Nasim Ullah & Ahmad Aziz Al Ahamdi & Ali Nasser Alzaed, 2021. "Advanced Fuzzy 12 DTC Control of Doubly Fed Induction Generator for Optimal Power Extraction in Wind Turbine System under Random Wind Conditions," Sustainability, MDPI, vol. 13(21), pages 1-23, October.
    16. Zhou, Yangming & Qu, Chenhui & Wu, Qinghua & Kou, Yawen & Jiang, Zhibin & Zhou, MengChu, 2024. "A bilevel hybrid iterated search approach to soft-clustered capacitated arc routing problems," Transportation Research Part B: Methodological, Elsevier, vol. 184(C).
    17. Janusz Szpytko & Yorlandys Salgado Duarte, 2021. "A digital twins concept model for integrated maintenance: a case study for crane operation," Journal of Intelligent Manufacturing, Springer, vol. 32(7), pages 1863-1881, October.
    18. Zheng, Haowen & Lu, Yao & Sun, Zekun & Panneerselvam, John & Sun, Xiang & Liu, Lu, 2024. "Energy optimisation in cloud datacentres with MC-TIDE: Mixed Channel Time-series Dense Encoder for workload forecasting," Applied Energy, Elsevier, vol. 374(C).
    19. Chaoyang Chen & Hualing Liu & Yong Xiao & Fagen Zhu & Li Ding & Fuwen Yang, 2022. "Power Generation Scheduling for a Hydro-Wind-Solar Hybrid System: A Systematic Survey and Prospect," Energies, MDPI, vol. 15(22), pages 1-31, November.
    20. Florian Rzepka & Philipp Hematty & Mano Schmitz & Julia Kowal, 2023. "Neural Network Architecture for Determining the Aging of Stationary Storage Systems in Smart Grids," Energies, MDPI, vol. 16(17), pages 1-20, August.

    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:appene:v:374:y:2024:i:c:s0306261924014752. 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/wps/find/journaldescription.cws_home/405891/description#description .

    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.