PENENTUAN JALUR DISTRIBUSI BARANG YANG OPTIMAL PADA PT. SURYA AGUNG KARYA UTAMA UNTUK MEMINIMALISASI BIAYA DENGAN METODE CLARKE AND WRIGHT SAVING HEURISTIC TUGAS AKHIR Oleh Dicky Handes 1100033536 Kishi Susanto 1100034375 Lusia Novita 1100034362 FAKULTAS SAINS DAN TEKNOLOGI JURUSAN TEKNIK INDUSTRI UNIVERSITAS BINA NUSANTARA JAKARTA 2011
PENENTUAN JALUR DISTRIBUSI BARANG YANG OPTIMAL PADA PT. SURYA AGUNG KARYA UTAMA UNTUK MEMINIMALISASI BIAYA DENGAN METODE CLARKE AND WRIGHT SAVING HEURISTIC TUGAS AKHIR Diajukan sebagai salah satu syarat untuk mendapatkan gelar Sarjana pada Fakultas Sains dan Teknologi Jurusan Teknik Industri Jenjang Pendidikan Strata 1 Oleh Dicky Handes 1100033536 Kishi Susanto 1100034375 Lusia Novita 1100034362 FAKULTAS SAINS DAN TEKNOLOGI JURUSAN TEKNIK INDUSTRI UNIVERSITAS BINA NUSANTARA JAKARTA 2011 ii
Universitas Bina Nusantara Pernyataan Kesiapan Tugas Akhir untuk Ujian Tugas Akhir Pernyataan Penyusunan Tugas Akhir Kami, Dicky Handes Kishi Susanto Lusia Novita dengan ini menyatakan bahwa Tugas Akhir yang berjudul : PENENTUAN JALUR DISTRIBUSI BARANG YANG OPTIMAL PADA PT. SURYA AGUNG KARYA UTAMA UNTUK MEMINIMALISASI BIAYA DENGAN METODE CLARKE AND WRIGHT SAVING HEURISTIC adalah benar hasil karya kami dan belum pernah diajukan sebagai karya ilmiah, sebagian atau seluruhnya, atas nama kami atau pihak lain Dicky Handes Kishi Susanto Lusia Novita 1100033536 1100034375 1100034362 Disetujui oleh Pembimbing Saya setuju Tugas Akhir tersebut diajukan untuk Ujian Tugas Akhir Khristian Edi Nugroho Soebandrija, BSIE, MM D3676 15 Juli 2011 iii
PENENTUAN JALUR DISTRIBUSI BARANG YANG OPTIMAL PADA PT. SURYA AGUNG KARYA UTAMA UNTUK MEMINIMALISASI BIAYA DENGAN METODE CLARKE AND WRIGHT SAVING HEURISTIC TUGAS AKHIR Oleh: Dicky Handes Kishi Susanto Lusia Novita 1100033536 1100034375 1100034362 Disetujui : Pembimbing Khristian Edi Nugroho Soebandrija, BSIE, MM D3676 Universitas Bina Nusantara Jakarta iv
PERNYATAAN Dengan ini kami, Nama : Dicky Handes NIM : 1100033536 Nama : Kishi Susanto NIM : 1100034375 Nama : Lusia Novita NIM : 1100034362 Judul Skripsi : PENENTUAN JALUR DISTRIBUSI BARANG YANG OPTIMAL PADA PT. SURYA AGUNG KARYA UTAMA UNTUK MEMINIMALISASI BIAYA DENGAN METODE CLARKE AND WRIGHT SAVING HEURISTIC Memberikan kepada Universitas Bina Nusantara hak non-eksklusif untuk menyimpan, memperbanyak, dan menyebarluaskan tugas akhir karya kami, secara keseluruhan atau hanya sebagian atau hanya ringkasannya saja, dalam bentuk format tercetak dan atau elektronik. Menyatakan bahwa kami, akan mempertahankan hak eksklusif kami, untuk menggunakan seluruh atau sebagian isi tugas akhir kami, guna pengembangan karya di masa depan, misalnya bentuk artikel, buku, perangkat lunak, ataupun sistem informasi. Jakarta, Dicky Handes Kishi Susanto Lusia Novita vi
KATA PENGANTAR Puji dan syukur penulis panjatkan kepada Tuhan Yesus Kristus, karena atas berkat dan anugerah-nya yang melimpah, maka penulis dapat menyelesaikan penyusunan Tugas Akhir ini tepat pada waktunya. Tugas Akhir ini disusun sebagai salah satu persyaratan kelulusan untuk menjadi sarjana Teknik Industri. Penulis ingin mengucapkan rasa terima kasih kepada pihak - pihak yang telah membantu dalam memberikan pengarahan dan bimbingan selama penyusunan Tugas Akhir ini. Adapun pihak-pihak terkait tersebut di bawah ini: Bapak Prof. Dr. Ir. Harjanto Prabowo, MM., Rektor Universitas Bina Nusantara. Ibu Dr. Ho Hwi Chie, M.Sc., Dekan Fakultas Sains dan Teknologi. Ibu Ketut Gita Ayu, MSIE., Ketua Jurusan Teknik Industri. Bapak Khristian Edi Nugroho Soebandrija, BSIE, MM, Dosen pembimbing kelompok tugas akhir. PT. Surya Agung Karya Utama yang telah memberikan kesempatan kepada penulis untuk melakukan observasi dan penelitian tugas akhir. Para karyawan dari PT. Surya Agung Karya Utama yang tidak dapat penulis sebutkan satu per satu atas bantuan, penjelasan, serta waktu yang diluangkan untuk membantu penulis saat melakukan observasi untuk kebutuhan penulisan tugas akhir ini. Kepada teman-teman seperjuangan Jurusan Teknik Industri angkatan 2007 yang tidak dapat disebutkan satu persatu atas persahabatan, kebersamaan, ilmu, semangat dan pemacu selama masa perkuliahan. Kepada kedua orangtua dan keluarga yang selalu menjadi sumber inspirasi, motivasi dan semangat penulis. Kepada semua pihak yang secara langsung maupun tidak langsung membantu penelitian ini, yang tidak dapat disebutkan satu per satu. Skripsi ini merupakan hasil pembelajaran dan pemikiran dari penulis yang tentunya tidak lepas dari segala kekurangan baik yang disadari maupun yang tidak disadari. Penulis meminta maaf jika ada kesalahan dalam Tugas Akhir ini. Semoga laporan Tugas Akhir ini dapat memberikan manfaat bagi kita semua. Jakarta, 15 Juli 2011 Penyusun, Dicky Handes, Lusia Novita, Kishi Susanto ix
DAFTAR ISI JUDUL LUAR JUDUL DALAM LEMBAR PENGESAHAN / PERSETUJUAN ABSTRAK KATA PENGANTAR DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR DAFTAR LAMPIRAN Halaman i ii iii vii ix x xiii xv xvii BAB 1 PENDAHULUAN 1 1.1 Latar Belakang Masalah 1 1.2 Rumusan Masalah 3 1.3 Ruang Lingkup Penelitian 4 1.4 Tujuan dan Manfaat Penelitian 4 1.4.1 Tujuan Penelitian 4 1.4.2 Manfaat Penelitian 5 1.5 Sistematika Penulisan 5 BAB 2 TINJAUAN PUSTAKA 7 2.1 Distribusi 7 2.2 Transportasi 13 2.3 Vehicle Routing Problem (VRP) 18 2.4 Clarke and Wright Saving Heuristic 20 2.5 Optimalisasi 24 BAB 3 METODE PENELITIAN 25 3.1 Diagram Alir Penelitian 25 x
3.2 Langkah Langkah Penelitian 27 3.2.1 Tempat dan Waktu Penelitian 27 3.2.2 Penelitian Pendahuluan 27 3.2.3 Subjek dan Objek Penelitian 27 3.2.4 Studi Pustaka dan Studi Lapangan 28 3.2.5 Pengumpulan Data 29 3.2.6 Pengolahan Data 30 3.2.7 Analisa dan Pembahasan 32 3.2.8 Kesimpulan dan Saran 32 BAB 4 PENGUMPULAN, PENGOLAHAN DAN ANALISA DATA 33 4.1 Sejarah Perusahaan 33 4.1.1 Struktur Organisasi 35 4.2 Hasil Observasi Lapangan 39 4.2.1 Pengumpulan Data Konsumen 39 4.2.2 Rute Pengiriman Sebelumnya 42 4.2.3 Kendaraan yang Digunakan 43 4.2.4 Data Permintaan Konsumen 43 4.2.5 Waktu Tempuh 45 4.2.6 Biaya Pengiriman Barang 46 4.2.7 Proses Pemesanan dari Konsumen ke Perusahaan 48 4.3 Pengolahan Data 50 4.3.1 Penyusuan Rute dengan Metode Clarke and 50 Wright Saving Heuristic pada Cilegon 4.3.2 Penyusuan Rute dengan Metode Clarke and 104 Wright Saving Heuristic pada Jakarta 4.3.3 Rincian Biaya Operasional 124 4.3.3.1 Biaya Pengiriman Rute Cilegon dan Jakarta 128 4.4 Analisa Hasil Pengolahan Data 136 4.4.1 Analisis Rute Sebelumnya dalam Pendistribusian 136 Barang xi
4.4.2 Analisa Alternatif Rute Usulan dalam Pendistribusian Barang 4.4.3 Analisa Biaya Pendistribusian Barang 138 147 BAB 5 SIMPULAN DAN SARAN 152 5.1 Simpulan 152 5.2 Saran 154 DAFTAR PUSTAKA 156 DAFTAR RIWAYAT HIDUP 157 LAMPIRAN L 1 xii
DAFTAR TABEL Halaman Tabel 4.1 Konsumen Cilegon 39 Tabel 4.2 Konsumen Jakarta 40 Tabel 4.3 Rute Konsumen Cilegon (Sebelumnya) 42 Tabel 4.4 Rute Konsumen Jakarta (Sebelumnya) 42 Tabel 4.5 Rata-rata Demand (dus) Setiap Customer Cilegon 44 Tabel 4.6 Rata-rata Demand (dus) Setiap Customer Jakarta 44 Tabel 4.7 Waktu Tempuh Konsumen Cilegon C 0 C 10 (Jam) 45 Tabel 4.8 Waktu Tempuh Konsumen Jakarta C 0 C 10 (Jam) 46 Tabel 4.9 Biaya Operasional 47 Tabel 4.10 Nilai Saving Matriks (dalam km) untuk C 1 C 10 (Cilegon) 52 Tabel 4.11 Urutan 30 Besar Nilai Saving Matriks (km) pada Cilegon 53 Tabel 4.12 Pembagian Rute Pengiriman pada Cilegon 54 Tabel 4.13 Pengurutan Kunjungan dengan Nearest Neighbor (Cilegon) 61 Tabel 4.14 Pengurutan Kunjungan dengan Farthest Insert (Cilegon) 81 Tabel 4.15 Pengurutan Kunjungan dengan Nearest Insert (Cilegon) 102 Tabel 4.16 Pengurutan Kunjungan dengan Sweep (Cilegon) 103 Tabel 4.17 Pemilihan Prosedur pada Rute Cilegon 104 Tabel 4.18 Urutan 7 Besar Nilai Saving Matriks (km) pada Jakarta 106 Tabel 4.19 Pembagian Rute Pengiriman pada Jakarta 106 Tabel 4.20 Pengurutan Kunjungan dengan Nearest Neighbor (Jakarta) 109 Tabel 4.21 Pengurutan Kunjungan dengan Farthest Insert (Jakarta) 114 Tabel 4.22 Pengurutan Kunjungan dengan Nearest Insert (Jakarta) 119 Tabel 4.23 Pengurutan Kunjungan dengan Sweep (Jakarta) 123 Tabel 4.24 Pemilihan Prosedur pada Rute Jakarta 124 Tabel 4.25 Biaya Bahan Bakar Kendaraan Cilegon (Sebelumnya) 125 Tabel 4.26 Biaya Bahan Bakar Kendaraan Cilegon (Usulan) 125 Tabel 4.27 Biaya Bahan Bakar Kendaraan Jakarta (Sebelumnya) 125 Tabel 4.28 Biaya Bahan Bakar Kendaraan Jakarta (Usulan) 126 xiii
Tabel 4.29 Rute Alternatif Konsumen Cilegon 139 Tabel 4.30 Rute Alternatif Konsumen Jakarta 139 Tabel 4.31 Perbandingan Biaya Konsumen Cilegon 149 Tabel 4.32 Perbandingan Biaya Konsumen Jakarta 150 xiv
DAFTAR GAMBAR Halaman Gambar 2.1 Saluran Distribusi Umum 8 Gambar 2.2 Manufactured Storage with Direct Shipping 9 Gambar 2.3 Manufacturer Storage with Direct Shipping and In- 10 Transit Merge Gambar 2.4 Distributor Storage with Carrier Delivery 11 Gambar 2.5 Distributor Storage with Last-Mile Delivery 12 Gambar 2.6 Manufacturer/Distributor Warehouse Storage with 13 Customer Pickup Gambar 2.7 Hubungan antara Pihak-pihak yang Berkaitan dengan 18 Transportasi Gambar 3.1 Diagram Alir Pemecahan Masalah 25 Gambar 4.1 Contoh Produk 34 Gambar 4.2 Struktur Organisasi PT. Surya Agung Karya Utama 35 Gambar 4.3 Proses Order Konsumen ke Perusahaan 48 Gambar 4.4 Penentuan Sweep Rute 1 Cilegon 102 Gambar 4.5 Penentuan Sweep Rute 2 Cilegon 103 Gambar 4.6 Penentuan Sweep Rute 1 Jakarta 120 Gambar 4.7 Penentuan Sweep Rute 2 Jakarta 120 Gambar 4.8 Penentuan Sweep Rute 3 Jakarta 121 Gambar 4.9 Penentuan Sweep Rute 4 Jakarta 122 Gambar 4.10 Penentuan Sweep Rute 5 Jakarta 122 Gambar 4.11 Penentuan Sweep Rute 6 Jakarta 123 Gambar 4.12 Rute 1 Usulan Cilegon (Farthest Insert) 141 Gambar 4.13 Rute 2 Usulan Cilegon (Nearest Insert) 142 Gambar 4.14 Rute 1 Usulan Jakarta (Farthest Insert) 143 Gambar 4.15 Rute 2 Usulan Jakarta (Nearest Insert) 144 Gambar 4.16 Rute 3 Usulan Jakarta (Nearest Insert) 144 Gambar 4.17 Rute 4 Usulan Jakarta (Nearest Neighbor) 145 xv
Gambar 4.18 Rute 4 Usulan Jakarta (Nearest Insert) 145 Gambar 4.19 Rute 5 Usulan Jakarta (Nearest Insert) 146 Gambar 4.20 Rute 6 Usulan Jakarta (Nearest Insert) 147 xvi
DAFTAR LAMPIRAN Halaman Lampiran 1 Waktu Tempuh Konsumen Cilegon (Jam) L 1 Lampiran 2 Waktu Tempuh Konsumen Jakarta (Jam) L 2 Lampiran 3 Matriks Jarak Konsumen Cilegon L 3 Lampiran 4 Matriks Jarak Konsumen Jakarta L 4 Lampiran 5 Saving Matriks Konsumen Cilegon L 5 Lampiran 6 Saving Matriks Konsumen Jakarta L 6 Lampiran 7 Urutan Saving Matriks Konsumen Cilegon L 7 Lampiran 8 Urutan Saving Matriks Konsumen Jakarta L - 8 Lampiran 9 Kartu Mata Kuliah (KMK) L 9 Lampiran 10 Kartu Mata Kuliah (KMK) L 10 Lampiran 11 Kartu Mata Kuliah (KMK) L 11 Lampiran 12 Surat Keterangan Perusahaan L 12 xvii