92 SCHEDULING AND POWER DISTRIBUTION SYSTEM ON DIESEL POWER PLANT IN NORTH SULAWESI USING GENETIC ALGORITHM Josephin Sundah Department of Electrical Engineering, Manado State Politecnic, Kampus Politeknik Kelurahan Buha, Manado, 95254, Indonesia E-mail: josephinsundah@yahoo.com Abstract Research regarding scheduling and power distribution system on diesel power plant in North Sulawesi using genetic algorithm has been done. This research was conducted to provide a new approach for scheduling and power distribution in North Sulawesi. Method of genetic algorithm is used in this study to address the problem of scheduling and distribution system of diesel power plant. Method of genetic algorithms is a heuristic search algorithm that mimics the mechanisms of biological system. Under this concept, the problem will be solved using the pattern of biological evolution. Solutions for solving problems will apply the method of selection, crossover, and mutation. Scheduling using genetic algorithm can optimize the scheduling done by by PT. PLN North Sulawesi, Minahasa System AP2B. Based on the results and the discussion it can be concluded that the genetic algorithm can be used as an efficient method for scheduling and power distribution system on the diesel power plants in North Sulawesi. Keywords: Genetic Algorithm, Scheduling, Power Distribution, Power Plant North Sulawesi. Abstrak Penelitian menyangkut penjadwalan dan distribusi daya pada pembangkitan listrik tenaga diesel di Sulawesi Utara dengan menggunakan algoritma genetik ini telah dilakukan untuk memberikan pendekatan baru terhadap permasalahan pembangkitan ini. Metode algoritma genetik adalah algoritma pencarian heuristic yang meniru mekanisme evolusi yang terjadi secara biologis. Melalui konsep ini, masalah yang akan dipecahkan didekati dengan pola evaluasi biologi. Solusi pemecahan masalah yang terbaik menerapkan metode seleksi, crossover, dan mutasi. Penjadwalan dengan menggunakan algoritma genetik dapat mengoptimasi penjadwalan yang dilakukan oleh oleh PT. PLN Sulawesi Utara, AP2B Sistem Minahasa. Berdasarkan hasil dan pembahasan ini maka dapat disimpulkan bahwa algoritma genetik dapat dijadikan metode yang efesien untuk penjadwalan pembangkit dan distribusi pembebanan pada sistem pembangkit listrik tenaga diesel di PLN Sulawesi Utara. Kata Kunci: Algoritma genetik, Penjadwalan, Distribusi Daya, PLN Sulawesi Utara. 1. Introduction Electric power in North Sulawesi is supplied by se- veral types of power plants. One of the power pla- nts mentioned above is the diesel generators. There are two basic problems in scheduling the genera- tion of the power system. The first is a unit Com- mitment that determines the scheduling of genera- ting units in order to minimize fuel expenses for the system. The second is economic dispatch which is a major operation to determine the power that must be supplied from each unit to meet specific load ge- nerator, with the goal of decreasing operating costs [1]. In relating to the power scheduling, it is assu- med that the power system load for each hour has been determined. On the initial conditions before generating units operated, the magnitude of the load is determined through estimation based on short-term load. Deviation estimation results will only be known after the specified time has elapsed. The deviation occurs due to the large power de- mand varies with time. On a large power systems, the deviation will significantly lead to lower sa- vings of operating cost, so that the problems grow- ing is the uncertainty of the implementation of an agreement on the unit load. Genetic algorithm (GA) approach that is be- ing developed at this time could deal correctly with the issues regarding the uncertainty of the unit commitment operation [2]. Genetic algorithm will be able to contribute better in calculating the cost of operation of various power generation system to supply electrical power to the people.