PENYELESAIAN MASALAH TRANSPORTASI MENGGUNAKAN ALGORITMA GENETIKA CLASSICAL DAN SPESIFIC KNOWLEDGE

Minyak tanah merupakan suatu kebutuhan yang sangat pokok / sangat penting dalam kehidupan kita sehari – hari.

Pada pendistribusian minyak tanah saat ini mengalami hambatan yang disebabkan oleh faktor pengiriman / jarak, serta ongkos pengiriman minyak tanah yang sangat tinggi. Untuk memecahkan permasalah tersebut maka dibuat suatu penyelesaian masalah transportasi yaitu meminimumkan ongkos terkecil.

Masalah transportasi dapat diselesaikan dengan menggunakan suatu data alami yang lebih sesuai dengan struktur masalah yaitu suatu acuan / matriks yang mengkhususkan operator genetika, sedangkan program evolusi yang baru hanya dapat mengoptimalkan masalah transportasi, dan kita memperoleh masalah spesifik pengetahuan ke dalam suatu program evolusi.

Penulis mencoba menerapkanya dalam pendistribusian minyak tanah, pendistribusian minyak tanah ini digunakan untuk meminimumkan ongkos terkecil, dan sistem yang dibangun menggunakan bahasa pemrograman Delphi 5.