Scheduling and Power Distribution System on Diesel Power Plant in North Sulawesi Using Genetic Algorithm

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