Claim Missing Document
Check
Articles

Found 1 Documents
Search

Fuzzy spatial assignment and NSGA-II approach to multi-objective covering problems in substation expansion planning Eduard Nugroho Theopilus; Budi Santosa
International Journal of Industrial Optimization Vol. 7 No. 2 (2026) [IN PRESS]
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12928/ijio.v7i2.14108

Abstract

This study addresses a large-scale Multi-Objective Covering Problem (MOCP) in urban electricity distribution, involving 416.472 customers and 732 substations. The main objective is to optimize the allocation of customers to substations, taking into account trade-offs between three objectives: minimizing average service distance, balancing load, and minimizing substation investment costs. To achieve this, we propose a hybrid framework that combines a constrained fuzzy C-means algorithm for customer assignment, NSGA-II algorithm for multi-objective optimization, and K-means clustering for facility expansion. The results show a trade-off between the objectives, with the composite evaluation identifying k=7 as the best compromise. Statistical validation confirms the significance of these results. Significantly, the proposed framework can generate scalable solutions for MOCP in the real world. By integrating construction cost data and spatial data, the model shows a 15% reduction in substation investment costs and an 8% increase in service reliability. This research provides practical insights for distribution network planners, by offering a data-driven approach to determine the optimal number and strategic placement of additional substations, considering trade-offs between cost, performance, and spatial constraints.