Logo

Penjadwalan pengiriman barang di PT. "X"

Anthony, Sherly and Hiandinata, Lidya Claudina (2004) Penjadwalan pengiriman barang di PT. "X". Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

Dalam tugas akhir ini dibahas permasalahan penjadwalan pengiriman 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 ya ng 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 yang akan dikirim dengan lebih mudah. Dalam 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 ke dalam algoritma penugasan. Dalam tugas akhir ini diusulkan algoritma heuristik forward dan algoritma heuristik backward untuk menentukan kombinasi customer-truk yang merupakan salah satu permasalahan vehicle routing dengan karakteristik permintaan deterministik dan pendistribusian barang dilakukan dari depot tunggal ke beberapa destinasi. Kedua algoritma heuristik 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 yang terjadi adalah 1-2 hari) walaupun jumlah pesanan yang terlambat dikirim (185 pesanan) lebih besar daripada jumlah pesanan yang mengalami keterlambatan pengiriman pada sistem yang lama (140 pesanan).

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: delivery Scheduling, database system, forward heuristic algorithm, backward heuristic algorithm, vehicle routing
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 30 Mar 2011 11:03
URI: http://repository.petra.ac.id/id/eprint/8325

Actions (login required)

View Item