Logo

Penjadwalan pengiriman barang di PT Simplot Agritama menggunakan algoritma genetika

, Felina (2005) Penjadwalan pengiriman barang di PT Simplot Agritama menggunakan algoritma genetika. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: delivery scheduling, genetic algorithms, VRPTW
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 30 Mar 2011 16:46
URI: http://repository.petra.ac.id/id/eprint/7125

Actions (login required)

View Item