PENJADWALAN PERJALANAN ALAT TRANSPORTASI UNTUK PENDISTRIBUSIAN DAN LOADING BARANG DI WILAYAH RUTE SUMATERA UTARA PADA PT.BINA TAMA SENTRA FAJAR MEDAN

Transkripsi

1 PENJADWALAN PERJALANAN ALAT TRANSPORTASI UNTUK PENDISTRIBUSIAN DAN LOADING BARANG DI WILAYAH RUTE SUMATERA UTARA PADA PT.BINA TAMA SENTRA FAJAR MEDAN TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari Syarat syarat Penulisan Tugas Sarjana Oleh Dini Tahiri Arifa NIM P R O G R A M P E N D I D I K A N S A R J A N A E K S T E N S I D E P A R T E M E N T E K N I K I N D U S T R I F A K U L T A S T E K N I K UNIVERSITAS SUMATERA UTARA M E D A N No. Dok : FM-TS-01-03A; Tgl. Efektif : 1 Februari 2010; Rev. : 0; Halaman : 1 dari 1

2 PENJADWALAN PERJALANAN ALAT TRANSPORTASI UNTUK PENDISTRIBUSIAN PENGIRIMAN DAN LOADING BARANG DI WILAYAH RUTE SUMATERA UTARA PADA PT. BINA TAMA SENTRA FAJAR MEDAN TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari Syarat-Syarat Memperoleh Gelar Sarjana Teknik Oleh DINI TAHIRI ARIFA Disetujui Oleh : Dosen Pembimbing (Ir. Abadi Ginting SS, MSIE) PROGRAM PENDIDIKAN SARJANA EKSTENSI DEPARTEMEN TEKNIK INDUSTRI F A K U L T A S T E K N I K UNIVERSITAS SUMATERA UTARA MEDAN 2010 No. Dok : FM-TS-01-05A; Tgl. Efektif : 1 Februari 2010; Rev. : 0; Halaman : 1 dari 1

3 ABSTRAK PT.Bina Tama Sentra Fajar Medan adalah Perusahaan jasa yang bergerak dalam pengiriman barang. Barang yang diangkut dan dikirim oleh PT.Bina Tama Sentra Fajar berupa paket dan dokumen. Ketepatan dan keakuratan dalam pengiriman barang kepada konsumen merupakan tujuan utama perusahaan..transaksi keuangan antara PT.Bina Tama Sentra Fajar dengan Agen dilakukan dengan cara penagihan bulanan (invoice), dan transaksi antara agen dan konsumen diikat dengan adanya bukti pengiriman atau resi.untuk memenuhi tujuan perusahaan tersebut maka diperlukan perhitungan yang rinci terhadap rute distribusi yang optimal, waktu tempuh dari kota asal (origin) menuju kota tujuan (destination), dimana destination berada sepanjang wilayah pengiriman sejumlah n agen. Peranan PT. Bina Tama Sentra Fajar Medan mendistribusi kesemua titik agen di wilayah sementara agen bertanggung jawab pada wilayah tersebut untuk pendistribusian ke konsumen. Penentuan rute, sub rute dilakukan dengan algoritma heuristic untuk mendapatkan titik optimal dan efisien. Pembentukan sub rute masih dilakukan secara manual yang akan menghasilkan jarak tempuh yang minimum pada setiap sub rute. Berdasarkan perhitungan diperoleh 5 sub rute yang dilakukan dalam satu hari dan dilayani oleh 28 mobil angkut berkapasitas 2700 kg. Rute pengiriman barang yang ditempuh oleh sebuah perusahaan sangat berpengaruh pada efisiensi dari pengeluaran. Dalam pengiriman barang, alat transportasi yang tersedia tidak hanya satu buah melainkan lebih dari satu sehingga diperlukan perhitungan untuk masalah pencarian rute dengan banyak kendaraan atau agen yang dapat mengantar barang sekaligus. Masalah ini disebut Vehicle Routing Problem. Dengan penerapan rute pendistribusian usulan PT.Bina Tama Sentra Fajar Medan dapat meningkatkan kualitas pelayanan dalam pendistribusian pengiriman barang yang tepat waktu sesuai dengan permintaan. Kata Kunci : Algoritma Heuristik, Rute.

4 DAFTAR ISI BAB HALAMAN LEMBAR SAMPUL... LEMBAR PENGESAHAN... KATA PENGANTAR... UCAPAN TERIMA KASIH... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... i ii iii iv vi xi xiii I PENDAHULUAN... I Latar belakang... I Perumusan Masalah... I Tujuan Penelitian... I Manfaat Penelitian... I Batasan Masalah... I Asumsi yang Digunakan... I Sistematika Penulisan Laporan... I-6 II GAMBAR UMUM PERUSAHAAN... II Sejarah Perusahaan... II Ruang Lingkup Bidang Usaha... II Bidang Jasa Yang Dikelola... II Lokasi Perusahaan... II Struktur Organisasi... II Jumlah Tenaga Kerja dan Jam Kerja... II Sistem Pengupahan dan Fasilitas Lainny... II-10

5 2.8. Prosedur Operasional Perusahaan... II Prosedur Pengiriman dan Penerimaan Barang... II Proses Kerja Pengiriman dan Penerimaan Barang... II Pola Distribusi PT.Bina Tama Sentra Fajar... II-19 III TINJAUAN PUSTAKA... III Teori Graph... III Defenisi Graph... III Macam Graph Menurut Arah dan Bobotnya... III Permasalahan Rute Terpendek... III Defenisi Penjadwalan... I II Sistem Transportasi... III Manajemen Transportasi... III Fungsi Transportasi... III Travelling Salesman Problem... III Vehicle Routing Problem... III Metode Penentuan Rute dan Penjadwalan... III Pengembangan Algoritma Heuristik... III Capacitated Vehicle Routing... III Permasalahan Rute dan Penjadwalan Kendaraan... III Pengukuran Waktu Kerja... III Penelitian Waktu... III Langkah Sebelum Pengukuran Waktu... III Tahapan Pengukuran Waktu Kerja... III Penentuan Waktu Standar... III Rating Performance Kerja... III Penetapan Kelonggaran... III Cara Menentukan Waktu Standar... III Ekspedisi... III Perhitungan Utilisasi... III-51

6 IV METODOLOGI PENELITIAN... IV Tempat dan Waktu Penelitian... IV Objek Penelitian... IV Perumusan Masalah dan Penetapan Tujuan... IV Studi Pustaka dan Studi Lapangan... IV Pengumpulan Data I... V Metode Pengumpulan Data I... V Pengolahan Data... V Analisis Pemecahan Masalah I... V Kesimpulan dan Saran I... V-9 V PENGUMPULAN DAN PENGOLAHAN DATA... V Pengumpulan Data... V Data Lokasi Wilayah Pengiriman... V Data Pengiriman Barang... V Hari Kerja dan Waktu Kerja... V Sarana Pendistribusian... V Jarak Antar Wilayah... V Pengolahan Data... V Perhitungan Jumlah Pengiriman Rata-Rata Perwilayah V Pengujian Keseragaman Data Waktu Distribusi... V Waktu Antar Wilayah... V Waktu Loading dan Unloading... V Pengujian Kecukupan Data... V Pengujian Kecukupan Data Waktu... V Pengujian Kecukupan Data Pelayanan... V Perhitungan Waktu Standar... V Perhitungan Waktu Standar... V Perhitungan Waktu Standar Pelayanan... V Pengolahan Data Graph (Peta) Awal... V Penentuan Biaya Transportasi Sub Rute... V-44

7 Penentuan Biaya Transportasi Sub Rute... V-45 VI ANALISIS PEMECAHAN MASALAH... VI Analisis Jarak yang Ditempuh... VI Perhitungan Utilisasi... VI Analisis Biaya Transportasi... VI Usulan Rancangan Rute Distribusi... VI-5 VII KESIMPULAN DAN SARAN... VII Kesimpulan... VII Saran... VII-2 DAFTAR PUSTAKA LAMPIRAN

8 DAFTAR TABEL TABEL HALAMAN Tabel 3.1. Klasifikasi Penentuan Rute dan Penjadwalan Kendaraan.. III-39 Tabel 3.2. Faktor Rating Performance Menurut Westinghouse... III-49 Tabel 5.1. Lokasi Wilayah Pengiriman PT.BSF... V-1 Tabel 5.2. Data Pengiriman Barang Per Minggu... V-2 Tabel 5.3. Hari Kerja dan Waktu Kerja... V-3 Tabel 5.4. Spesifikasi Mobil Angkut... V-3 Tabel 5.5. Jarak Antar Wilayah (Km)... V-5 Tabel 5.6. Jumlah Pengiriman Tiap Wilayah... V-7 Tabel 5.7. Pengukuran Waktu Loading Mobil Kapasitas 2700 kg... V-9 Tabel 5.8. Pengukuran Waktu Rata-rata Loading... V-11 Tabel 5.9. Pengukuran Waktu Pelayanan di Kantor dan Agen... V-14 Tabel Kecepatan Rata-rata Loading di Kantor Ekspedisi... V-23 Tabel Kecepatan Rata-rata Unloading di Kantor Ekspedisi... V-23 Tabel Waktu Tersedia Untuk Distribusi PT.BSF... V-33

9 TABEL HALAMAN Tabel Jarak Antar Wilayah... V-34 Tabel Data Jumlah Wilayah Distribusi... V-42 Tabel Data Jumlah Waktu Distribusi... V-46 Tabel 6.1. Tabel Waktu Distribusi... VI-1 Tabel 6.2. Demand dan Kapasitas Mobil Angkut Tiap Sub Rute... VI-3 Tabel 6.3. Utilisasi Alat Angkut Masing-Masing Sub Rute... VI-4 Tabel 6.4. Tabel Biaya Transportasi per Rute... VI-5 Tabel 6.5. Perbandingan Rute yang Tersedia dengan Sub Rute... VI-9

10 DAFTAR GAMBAR GAMBAR HALAMAN Gambar 2.1. Struktur Organisasi PT.Bina Tama Sentra Fajar... II-6 Gambar 2.2. Pola Distribusi Produk PT.Bina Tama Sentra Fajar... II-21 Gambar 3.1. Graph G... III-1 Gambar 3.2. Graph Berarah dan Berbobot... III-2 Gambar 3.3. Graph Tidak Berarah dan Berbobot... III-3 Gambar 3.4. Graph Berarah dan Tidak Berbobot... III-3 Gambar 3.5. Graph Tidak Berarah dan Tidak Berbobot... III-4 Gambar 3.6. Graph ABCDEFG... III-4 Gambar 3.7. Konsolidasi... III-16 Gambar 3.8. Break Bulk... III-16 Gambar 3.9. In Transit Product Mixing... III-17 Gambar 3.9. Ilustrasi Masalah Travelling Salesman Problem... III-18 Gambar Graph ABCD... III-19 Gambar Sirkuit Hamilton... III-20

11 GAMBAR HALAMAN Gambar Contoh Travelling Salesman Problem... III-22 Gambar Contoh Urutan Rute yang Bagus dan Jelek... III-23 Gambar Klaster untuk Kendaraan/ Alat Angkut... III-24 Gambar Bentuk Solusi Vehicle Routing Problem Dasar... III-26 Gambar Pengurangan Jarak Tempuh melalui Konsolidasi... III-30 Gambar 4.1. Blok Diagram Prosedur Penelitian... IV-2 Gambar 4.2. Blok Diagram Pengolahan Data... IV-7 Gambar 4.3. Blok Diagram Pengolahan Data... IV-8 Gambar 4.4. Blok Diagram Analisis Pemecahan Masalah... IV-9 Gambar 5.1. Peta Kendali Waktu Loading Mobil Kapasitas 2700 Kg.. V-11 Gambar 5.2. Peta Kendali Waktu UnLoading Mobil... V-13 Gambar 5.3. Peta Kendali Waktu Pelayanan... V-16 Gambar 5.4. Peta Sumatera Utara... V-28 Gambar 5.5. Graph Jalur Pengiriman Barang... V-29