Substation placement optimization method using Delaunay Triangulation Algorithm and Voronoi Diagram in East Java case study

In anticipation of the growth of electricity demand in the region, required the addition of new substations and the development of substation-substation that has operated previously. State Electricity Company developed a plan to determine the number, capacity and location of the substation in order to reconcile the needs of electric current with future electricity needs. This plan requires the identification of the electrical load in each region as well as the capability development of substations existing substations. Expenses allocated to a substation based on the distance between them by seeking the minimum transportation cost. Cost is optimized for all of the substation through the allocation of the burden to the appropriate substation. This final project is aimed at optimizing and find the service area (service area) by APJ by applying Voronoi diagram and Delaunay Triangulation.