• Document: IMPLEMENTASI VEHICLE ROUTING PROBLEM WITH HETEROGENOUS FLEET OF VEHICLES AND TIME WINDOWS (STUDI KASUS: PT PABRIK KERTAS TJIWI KIMIA)
  • Size: 67.61 KB
  • Uploaded: 2019-03-24 01:41:47
  • Status: Successfully converted


Some snippets from your converted document:

Prosiding Seminar Nasional Manajemen Teknologi VII Program Studi MMT-ITS, Surabaya 2 Pebruari 2008 IMPLEMENTASI VEHICLE ROUTING PROBLEM WITH HETEROGENOUS FLEET OF VEHICLES AND TIME WINDOWS (STUDI KASUS: PT PABRIK KERTAS TJIWI KIMIA) Gusti Rean Azmi, Suparno, Yudha Prasetyawan Fakultas Teknologi Industri Institut Teknologi Sepuluh Nopember Email: rey_thrax@yahoo.com ABSTRAK Penelitian ini ditujukan untuk memperbaiki rute transportasi yang sudah ada di PT Pabrik Kertas Tjiwi Kimia, sehingga didapatkan biaya transportasi yang lebih efisien dan pemenuhan demand dari konsumen yang tepat waktu. Problem dipandang sebagai Vehicle Routing Problem dengan kendaraan yang terdiri dari truk yang berbeda kapasitas dan kecepatannya (heterogen) serta adanya batasan waktu yang disebut juga Time Windows. Penyelesaian masalah ini menggunakan pendekatan klastering lokasi pelanggan dengan menggunakan pendekatan metode heuristic Tabu Search untuk melakukan pencarian solusi yang paling mendekati optimal dalam menentukan rute terpendek jaringan transportasi.. Setelah dilakukan pengolahan data menggunakan bantuan software algoritma tabu search terbentuk jaringan baru yang terdiri dari 11 rute yang dilayani oleh 11 kendaraan truk. Untuk biaya yang dihasilkan, total biaya distribusi kertas dari hasil konfigurasi sistem jaringan distribusi yang lama didapatkan sebesar Rp. 18.743.800 sedangkan jaringan distribusi yang diusulkan yaitu sebesar Rp.13.998.000,- Berdasarkan hasil diatas dapat dilihat bahwa penggunaan sistem jaringan baru menghasilkan total biaya distribusi lebih kecil yaitu sebesar Rp. 4.745.800,-./ periode perencanaan pengiriman dengan melibatkan 38 kota distributor. Kata kunci: Time Windows, Tabu Search, Vehicle Fleet Mix, Vehicle Routing Problem. LATAR BELAKANG PT Pabrik Kertas Tjiwi Kimia merupakan perusahaan kertas berskala internasional yang menerapkan manajemen mutu internasional dan berhasil memperoleh sertifikat ISO 9002 dari Badan Sertifikasi Internasional, proses produksinya dilakukan di Krian, Mojokerto dimana pengiriman bahan bakunya dilakukan dari Pelabuhan Tanjung Perak, Surabaya, mempunyai hasil produksi seperti: kertas HVS, kertas stationery, tissue dan kertas Koran. Pemasaran produk PT Pabrik Kertas Tjiwi Kimia didukung oleh ratusan distributor dan sub distributor di seluruh pelosok tanah air serta dilengkapi dengan jaringan distribusi yang mencakup hampir seluruh wilayah nusantara dimana mempunyai fasilitas mencakup terminal distribusi, unit pengemasan dan pemuatan kertas untuk mengalokasikan hasil produksi ke pasar yang paling menguntungkan. PT Pabrik Kertas Tjiwi Kimia mendistribusikan produknya dengan menggunakan jalan darat, udara dan laut. Dalam penelitian ini akan dibahas pendistribusian produk melalui jalan darat yaitu dengan menggunakan alat angkut berupa b e b e r a p a j e n i s truk yang kapasitasnya heterogen. Oleh karena pendistribusian produk ke konsumen memerlukan perencanaan yang tepat, maka Prosiding Seminar Nasional Manajemen Teknologi VII Program Studi MMT-ITS, Surabaya 2 Pebruari 2008 perlu dipertimbangkan rute serta jumlah dan jenis truk yang perlu digunakan untuk mendistribusikan produk kertas sesuai dengan batas waktu pelayanan bongkar/muat yang telah ditetapkan pada setiap titik perhentian dalam setiap rute sehingga dicapai biaya transportasi yang optimum. Vehicle Routing Problem (VRP) merupakan teknik permodelan jaringan transportasi yang umum di gunakan dalam memecahkan masalah–masalah yang berkaitan dengan transportasi material industri. Adapun permasalahan penentuan rute yang terdapat pada PT Tjiwi Kimia berkaitan erat dengan salah satu varian dari VRP yaitu VRP dengan jumlah armada angkutan yang heterogen (mixed size fleet) dan batasan waktu pengirman dan pelayanan bongkar muat (time windows) atau dengan kata lain dikenal sebagai Vehicle Routing Problem with Heterogenous Vehicle and Time Windows (VRPHT). Hal yang melatarbelakangi penelitian ini adalah sistem distribusi barang PT Pabrik Kertas Tjiwi Kimia yang hanya melayani satu kota tujuan pada setiap kegiatan pengiriman,sehingga mengakibatkan pemborosan biaya transportasi karena seringkali kendaraan harus sudah kembali ke depot (Plant) meskipun masih memiliki kapasitas tersisa yang belum terpakai. Suatu permasalahan dalam perusahaan ini yang berusaha untuk dipecahkan oleh peneliti adalah “Bagaimana menentukan jalur/rute distribusi produk dan alokasi penugasan alat –alat angkut dengan kapasitas yang berbeda ke distributor sesuai b a t a s a n w a k t u ( t i m e w i n d o w s ) y a n g a d a p a d a s e t i a p titik (node) persinggahan rute dengan biaya transport yang minimal”. Adapun tujuan dari penelitian yang dilakukan ini adalah: menentukan rute/jalur distribusi produk yang lebih efisien; menentukan jenis truk/alat pengangkut; dan meminimumkan

Recently converted files (publicly available):