Penjadwalan pengiriman barang di PT Simplot Agritama menggunakan algoritma genetika - Digital Collection of Petra Christian University

Skripsi ini membahas mengenai permasalahan penjadwalan pengiriman
barang di PT Simplot Agritama. PT Simplot Agritama merupakan Distributor
Center McDonald untuk kawasan Indonesia Timur yang bertugas untuk
mengirimkan semua produk yang diperlukan oleh tiap store McDonald. Dalam
proses pengiriman produk ke tiap store seringkali terjadi keterlambatan dari batas
waktu yang ditetapkan oleh tiap store. Hal ini disebabkan karena belum adanya
sistem penjadwalan pengiriman yang tepat.
Oleh karena itu diusulkan suatu metode yang dapat memberikan solusi
untuk memecahkan permasalahan penentuan rute dan jadwal pengiriman produk
yang dapat mengurangi keterlambatan. Metode yang digunakan adalah Algoritma
Genetika (GA), salah satu pendekatan heuristik yang dapat menghasilkan solusi
yang mendekati optimal. Kemudian Algoritma Genetika diimplementasikan
dalam bahasa pemrograman C# dengan menggunakan parameter genetik yang
jumlah generasinya 1000, ukuran populasi 40, probabilitas crossover 0.85, dan
probabilitas mutasi 0.2.
Dari analisa keterlambatan yang dilakukan antara sistem baru
menggunakan GA dan sistem lama yang diterapkan perusahaan, diperoleh bahwa
sistem baru jauh lebih baik karena tidak terdapat keterlambatan dalam pengiriman
produk. Selain itu pada sistem baru jumlah kendaraan yang digunakan lebih
sedikit sehingga bisa menghemat biaya. Tetapi sistem baru menghasilkan waktu
idle lebih besar dari sistem lama, hal ini tidak terlalu menjadi masalah karena
ketidakterlambatan kendaraan lebih diprioritaskan.

Contributor
• (63474) YULIUS UNTUNG
• (96-007) I Gede Agus Widyadana
• (93-010) I Nyoman Sutapa

Category
s1 - Skripsi/Undergraduate Thesis (Program Studi Teknik Industri S1)

Rights
Skripsi No.01010925/IND/2005; Felina (25401014)
The resource(s) is/are owned by the Creator/Contributor.Reproduction & distribution for non-commercial purposes is permitted provided that the credit for the Creator/Contributor and the source are explicitly stated,and no alteration are made

FILE(s)