PENENTUAN JALUR DISTRIBUSI BARANG YANG OPTIMAL PADA PT

Transkripsi

1 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 FAKULTAS SAINS DAN TEKNOLOGI JURUSAN TEKNIK INDUSTRI UNIVERSITAS BINA NUSANTARA JAKARTA 2011

2 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 Kishi Susanto Lusia Novita FAKULTAS SAINS DAN TEKNOLOGI JURUSAN TEKNIK INDUSTRI UNIVERSITAS BINA NUSANTARA JAKARTA 2011 ii

3 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 Disetujui oleh Pembimbing Saya setuju Tugas Akhir tersebut diajukan untuk Ujian Tugas Akhir Khristian Edi Nugroho Soebandrija, BSIE, MM D Juli 2011 iii

4 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 Disetujui : Pembimbing Khristian Edi Nugroho Soebandrija, BSIE, MM D3676 Universitas Bina Nusantara Jakarta iv

5 PERNYATAAN Dengan ini kami, Nama : Dicky Handes NIM : Nama : Kishi Susanto NIM : Nama : Lusia Novita NIM : 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

6 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

7 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 Latar Belakang Masalah Rumusan Masalah Ruang Lingkup Penelitian Tujuan dan Manfaat Penelitian Tujuan Penelitian Manfaat Penelitian Sistematika Penulisan 5 BAB 2 TINJAUAN PUSTAKA Distribusi Transportasi Vehicle Routing Problem (VRP) Clarke and Wright Saving Heuristic Optimalisasi 24 BAB 3 METODE PENELITIAN Diagram Alir Penelitian 25 x

8 3.2 Langkah Langkah Penelitian Tempat dan Waktu Penelitian Penelitian Pendahuluan Subjek dan Objek Penelitian Studi Pustaka dan Studi Lapangan Pengumpulan Data Pengolahan Data Analisa dan Pembahasan Kesimpulan dan Saran 32 BAB 4 PENGUMPULAN, PENGOLAHAN DAN ANALISA DATA Sejarah Perusahaan Struktur Organisasi Hasil Observasi Lapangan Pengumpulan Data Konsumen Rute Pengiriman Sebelumnya Kendaraan yang Digunakan Data Permintaan Konsumen Waktu Tempuh Biaya Pengiriman Barang Proses Pemesanan dari Konsumen ke Perusahaan Pengolahan Data Penyusuan Rute dengan Metode Clarke and 50 Wright Saving Heuristic pada Cilegon Penyusuan Rute dengan Metode Clarke and 104 Wright Saving Heuristic pada Jakarta Rincian Biaya Operasional Biaya Pengiriman Rute Cilegon dan Jakarta Analisa Hasil Pengolahan Data Analisis Rute Sebelumnya dalam Pendistribusian 136 Barang xi

9 4.4.2 Analisa Alternatif Rute Usulan dalam Pendistribusian Barang Analisa Biaya Pendistribusian Barang BAB 5 SIMPULAN DAN SARAN Simpulan Saran 154 DAFTAR PUSTAKA 156 DAFTAR RIWAYAT HIDUP 157 LAMPIRAN L 1 xii

10 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

11 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

12 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

13 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

14 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