Penjadwalan pengiriman barang di PT. X untuk meminimalkan keterlambatan pengiriman
ABSTRAK
Dalam skripsi ini dibahas permasalahan penjadwalanpengiriman barang di PT.X, suatu perusahaan yang memproduksi berbagai macam cat, meni, plamir, woodfiller, woodstain, politur, dan tinner, dimana sekitar 25% pesanan yang masuk mengalami keterlambatan pengiriman 3-10 hari. Karena itu diusulkan suatu sistem penjadwalan pengiriman yang meliputi sistem database untuk mempermudah proses pemilihan pesanan yang akan dikirim dan algoritma heuristik untuk mempermudah proses penugasan kendaraan.
Sistem database yang dibuat berguna untuk menyimpan data produk, customer, dan pesanan. Selain itu, dalam sistem database pesanan diurutkan berdasarkan prioritas tanggal order sehingga dapat dilakukan pemilihan pesanan juga dipertimbangkan kapasitas kendaraan yang tersedia dengan melakukan perhitungan total berat permintaan dari pesanan-pesanan yang dipilih.
Pesanan-pesanan yang dipilih selanjutnya diinputkan kedalam algoritma penugasan. Dalam tugas akhir iini diusulkan algoritma heuristik forward dan algoritma heuristik backwarduntuk menentukan komboinasi customer-truck yang merupakan salah satu permasalahan vehicle routing dengan karakteristik permintaan deterministik dan pendistribusian barangdilakukan dari depottunggal kebeberapa destinasi. Kedua algoritma heuristic tersebut bertujuan meminimalkan total waktu pengiriman dengan memperhatikan kendala waktu dan kapasitas kendaraan.
Dari analisa hasil implementasi penjadwalan pengiriman selama 8 hari, didapatkan bahwa pada sistem baru tidak ada pesanan yang mengalami keterlambatan pengiriman lebih dari 2 hari (keterlambatan pengiriman adalah 1-2 hari) walapun jumlah pesanan yang terlambat dikirim (185 pesanan) lebih besar daripada jumlah pesanan yang mengalami keterlambatan pengiriman pada sistem yang lama (140 pesanan)
Kata kunci: Penjadwalan Pengiriman, Sistem Database, Algoritma Heuristik Forward, Algoritma Heuristik Backward, Vehicle Routing.
S07-2491 | 249 | Koleksi Skripsi | Tersedia |
Tidak tersedia versi lain