UTARI, UTARI (2015) POLA PENDISTRIBUSIAN GAS LPG DI KOTA LHOKSEUMAWE DALAM PENENTUAN JALUR TERPENDEK MENGGUNAKAN ALGORITMA GENETIKA. S1 thesis, Universitas Malikussaleh.

	Text Cover.pdf Download (26kB)
	Text ABSTRAK.pdf Download (8kB)
	Text BAB I.pdf Download (160kB)
	Text DAFTAR PUSTAKA.pdf Download (9kB)

Abstract

Pendistribusian merupakan suatu aspek yang penting dalam pemasaran. Disisi lain distribusi juga suatu kegiatan pemasaran yang berguna untuk melancarkan kegiatan penyaluran barang dari seorang produsen kepada konsumen. Pendistribusian gas LPG merupakan salah satu pemasaran dari PT. Pertamina. Namun pada saat dalam perjalanan kegiatan pendistribusian sering terhambat oleh kemacetan sehari-hari. Pencarian jalur terpendek adalah satu cara untuk mengatasi permasalahan tersebut. Optimasi dapat diselesaikan dengan metode heuristik, yaitu dengan menggunakan algoritma genetika. Sifat algoritma genetika adalah mencari kemungkinan-kemungkinan dari calon solusi untuk mendapatkan yang optimal bagi penyelesaian masalah. Proses penentuan jalur terpendek dimulai dengan inisialisasi, evaluasi, seleksi kromosom, penyilangan (Crossover) dan mutasi. Sehingga akan mendapatkan hasil keseluruhan total jarak pendistribusian dari PT. Pertamina ke titik distribusi selanjutnya dan kembali lagi ke PT. Pertamina. Jalur optimum pendistribusian adalah 22Km. Dengan mengetahui jalur terpendek yaitu jalur yang optimum, maka akan membantu proses pendistribusian Gas LPG di Kota Lhokseumawe. Implementasi Algoritma Genetika dibangun dengan database MySQL dan PHP. Kata kunci: Pendistribusian, Gas LPG, Algoritma Genetika, Inisialisasi, Evaluasi, Seleksi Kromosom, Penyilangan (Crossover), Mutasi, Jalur Terpendek

Item Type:	Thesis (S1)
Subjects:	T Technology > T Technology (General)
Divisions:	Fakultas Teknik > 55201 - Jurusan Teknik Informatika
Depositing User:	Yolinda Cesilia
Date Deposited:	22 Nov 2023 07:29
Last Modified:	22 Nov 2023 07:29
URI:	https://rama.unimal.ac.id/id/eprint/250

Actions (login required)

View Item