OPTIMASI BIAYA DISTRIBUSI PRODUK PESANAN BERDASARKAN PENENTUAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DI PT SUMBER MAS BUANA PERKASA

Ukuran: px

Mulai penontonan dengan halaman:

Download "OPTIMASI BIAYA DISTRIBUSI PRODUK PESANAN BERDASARKAN PENENTUAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DI PT SUMBER MAS BUANA PERKASA"

Yuliana Darmali
6 tahun lalu
Tontonan:

1 OPTIMASI BIAYA DISTRIBUSI PRODUK PESANAN BERDASARKAN PENENTUAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DI PT SUMBER MAS BUANA PERKASA TUGAS AKHIR Oleh Rara Intan Fitria Sari Evi Susanti FAKULTAS SAINS DAN TEKNOLOGI JURUSAN TEKNIK INDUSTRI UNIVERSITAS BINA NUSANTARA JAKARTA 2010

2 OPTIMASI BIAYA DISTRIBUSI PRODUK PESANAN BERDASARKAN PENENTUAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DI PT SUMBER MAS BUANA PERKASA TUGAS AKHIR Diajukan sebagai salah satu syarat untuk mendapatkan gelar Sarjana pada Fakultas Sains dan Teknologi Jurusan Teknik Industri Jenjang Pendidikan Strata 1 Oleh Rara Intan Fitria Sari Evi Susanti FAKULTAS SAINS DAN TEKNOLOGI JURUSAN TEKNIK INDUSTRI UNIVERSITAS BINA NUSANTARA JAKARTA 2010

3 Universitas Bina Nusantara Pernyataan Kesiapan Tugas Akhir untuk Ujian Pendadaran Pernyataan Penyusunan Tugas Akhir Kami, Rara Intan Fitria Sari Evi Susanti, dengan ini menyatakan bahwa Tugas Akhir yang berjudul : OPTIMASI BIAYA DISTRIBUSI PRODUK PESANAN BERDASARKAN PENENTUAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DI PT SUMBER MAS BUANA PERKASA adalah benar hasil karya kami dan belum pernah diajukan sebagai karya ilmiah, sebagian atau seluruhnya, atas nama kami atau pihak lain Rara Intan Fitria Sari Evi Susanti Disetujui oleh Pembimbing Saya setuju Tugas Akhir tersebut diajukan untuk Ujian Pendadaran Edi Santoso, Ir., M.Sc D Juli 2010

4 OPTIMASI BIAYA DISTRIBUSI PRODUK PESANAN BERDASARKAN PENENTUAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DI PT SUMBER MAS BUANA PERKASA TUGAS AKHIR Oleh : Rara Intan Fitria Sari Evi Susanti Disetujui : Pembimbing Edi Santoso, Ir., M.Sc D1525 Universitas Bina Nusantara Jakarta 2010

5 OPTIMASI BIAYA DISTRIBUSI PRODUK PESANAN BERDASARKAN PENENTUAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DI PT SUMBER MAS BUANA PERKASA RINGKASAN TUGAS AKHIR Oleh : Rara Intan Fitria Sari Evi Susanti Disetujui : Pembimbing Edi Santoso, Ir., M.Sc D1525 Universitas Bina Nusantara Jakarta 2010

6 KATA PENGANTAR Puji dan syukur kami panjatkan kepada Tuhan Yang Maha Esa karena atas rahmat dan perlindungan-nya, kami dapat menyusun tugas akhir ini dengan baik. Dimana tugas akhir ini diajukan sebagai syarat akan kelulusan untuk menjadi sarjana Teknik Industri. Kami menyadari bahwa tugas akhir ini tidak mungkin dapat selesai tepat waktu tanpa bantuan dari pihak-pihak yang terkait dalam pelaksanaan kerja praktek sampai dengan penyelesaian laporan ini. Oleh karena itu, dalam kesempatan ini, penulis mengucapkan terima kasih kepada: 1. Bapak Prof. Dr. Harjanto Prabowo, selaku Rektor Universitas Bina Nusantara. 2. Ibu Dr. Ho Hwi Chie, S.Pd.,M.Sc., selaku Dekan Fakultas Sains dan Teknologi. 3. Ibu Ketut Gita Ayu, MSIE., selaku Ketua Jurusan Teknik Industri. 4. Ibu Latifah Dieniyah Marsaid Puteri, ST.,M.T selaku Sekretaris Jurusan Teknik Industri. 5. Bapak Ir. Edi Santoso, M.Sc selaku dosen pembimbing yang sudah sangat membantu kami dalam menyusun tugas akhir ini. Seorang pembimbing yang senantiasa memberi masukan kepada kami dari awal penyusunan laporan sampai laporan selesai tepat waktu. 6. Kedua orangtua dan keluarga kami yang senantiasa memberi dukungan dan doanya pada kami. 7. Bapak Vinnanang Wiratma, selaku general manager yang senantiasa meluangkan waktu memberikan bimbingan kepada kami selama melakukan observasi dan penelitian. 8. Segenap keluarga besar PT. Sumber Mas Buana Perkasa yang telah bekerjasama dan membantu penulis pada saat melakukan pengamatan. 9. Teman-teman yang juga menyusun tugas akhir yang tidak dapat disebutkan satu per satu, yang telah bertukar informasi, memberi bantuan dan dukungan kepada kami dalam penyusunan tugas akhir ini. Layaknya peribahasa Tak ada gading yang tak retak, kami menyadari bahwa terdapat kekurangan pada tugas akhir ini, oleh karena itu kami mohon maaf sebesarbesarnya apabila terdapat kesalahan yang tidak berkenan. Dan apabila terdapat kritik dan saran, kami terbuka untuk menerima masukan-masukan, untuk menjadikan tugas akhir ini lebih baik. Akhir kata kami berharap tugas akhir ini dapat bermanfaat bagi kami dan pembaca lainnya. Jakarta, 21 Juli 2010 Penyusun, Tim Penulis vi

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 iv vi vii xi xii xiv BAB 1 PENDAHULUAN Latar Belakang Identifikasi Masalah Ruang Lingkup Tujuan dan Manfaat Tujuan Manfaat Gambaran Perusahaan Sejarah Berdirinya Perusahaan Struktur Organisasi Perusahaan Produk Perusahaan Proses Produksi Sistem Pengaturan Jam Kerja 24 BAB 2 LANDASAN TEORI Pengukuran Waktu 26 vii

8 2.2 Perhitungan Waktu Baku Penyesuaian Kelonggaran Penjadwalan Tujuan Penjadwalan Penjadwalan ke Depan dan ke Belakang Penjadwalan Kriteria Proses Jenis Penjadwalan Input Sistem Penjadwalan Output Sistem Penjadwalan Penjadwalan Job Shop Penjadwalan n Job pada satu 44 Prosesor Penjadwalan n Job pada m Prosesor Pengukuran Waktu Metoda (Methods Time Measurement) Definisi Jaringan Algoritma Rute Terdekat Algoritma Siklis (Dijkstra) 54 BAB 3 METODOLOGI PEMECAHAN MASALAH Diagram Alir Pemecahan Masalah Langkah - Langkah Pemecahan Masalah Penelitian Pendahuluan Identifikasi Masalah Pengumpulan Data Pengolahan Data Analisa Kesimpulan dan Saran 67 viii

9 BAB 4 PENGUMPULAN, PENGOLAHAN, DAN ANALISIS 68 DATA 4.1 Pengumpulan Data Pengumpulan Data untuk Penjadwalan Produksi Data Pesanan Maret Waktu Siklus Produk Ketersediaan Mesin Cara Pengepakan Pengumpulan Data untuk Pengiriman Dimensi Alat Angkut Dimensi Produk Lokasi Perusahaan Pengolahan Data Uji Keseragaman dan Kecukupan Data Perhitungan Waktu Baku Penjadwalan Produksi Estimasi Waktu Pengepakan Penjadwalan Pengiriman Penentuan Rute Terpendek Rute Terpendek P menuju A, B, C dan D Rute Terpendek A menuju B, C dan D Rute Terpendek C menuju B Rute Terpendek P A C Rute Terpendek P A D Rute Terpendek P B C Rute Terpendek P A B C Perhitungan Biaya Perhitungan Biaya dengan Metode Usulan 140 ix

10 Perhitungan Biaya Pengiriman yang 146 sedang Berlangsung di Perusahaan Perbandingan Biaya Pengiriman dengan Metode Usulan dengan Biaya Pengiriman yang Berlangsung di Perusahaan Analisa Analisa Perhitungan Waktu Baku Analisa Penjadwalan Produksi Analisa Estimasi Waktu Pengepakan Analisa Penjadwalan Pengiriman Penentuan Rute Terpendek Analisa Biaya dengan Metode Usulan 153 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran 156 DAFTAR PUSTAKA 157 DAFTAR RIWAYAT HIDUP 158 LAMPIRAN 161 x

11 DAFTAR TABEL Halaman Tabel 4.1 Pesanan Konsumen 68 Tabel 4.2 Ketersediaan Mesin 71 Tabel 4.3 Dimensi Alat Angkut 72 Tabel 4.4 Dimensi Produk 72 Tabel 4.5 Lokasi Perusahaan 74 Tabel 4.6 Subgroup Baskom Tabel 4.7 Faktor Penyesuaian 78 Tabel 4.8 Faktor Kelonggaran 79 Tabel 4.9 Ringkasan Waktu Baku 81 Tabel 4.10 Pesanan Produk Minggu Pertama Maret Tabel 4.11 Pesanan Produk dengan Kebutuhan Jumlah Produksi, Mesin 82 dan Waktu Tabel 4.12 Penjadwalan Pesanan 1 Maret Tabel 4.13 Penjadwalan Pesanan per 2 Maret Tabel 4.14 Penjadwalan Pesanan per 4 Maret Tabel 4.15 Penjadwalan Pesanan per 5 Maret Tabel 4.16 Penjadwalan Pesanan per 6 Maret Tabel 4.17 Ringkasan Penjadwalan Produksi Pesanan Maret Tabel 4.18 MTM Baskom Tabel 4.19 Waktu Selesai Pengepakan 94 Tabel 4.20 Penjadwalan Pengiriman Awal 98 Tabel 4.21 Kapasitas Maksimal Kendaraan 103 Tabel 4.22 Pengalokasian Produk 104 Tabel 4.23 Biaya Pengiriman dengan Metode Usulan 141 Tabel 4.24 Rute Pengiriman yang berlangsung di Perusahaan 146 xi

12 DAFTAR GAMBAR Halaman Gambar 1.1 Struktur Organisasi PT. Sumber Mas Buana Perkasa 7 Gambar 1.2 Produk Perusahaan 15 Gambar 1.3 Bijih Plastik Bahan Nylon (Produk Perusahaan) 15 Gambar 1.4 Urutan Proses Produksi Bijih Plastik Menjadi Produk 17 Jadi Gambar 1.5 Urutan Proses Produksi Bijih Plastik Bahan Nylon 23 Gambar 2.1 Penjadwalan Paralel 45 Gambar 2.2 Penjadwalan Seri 46 Gambar 2.3 Contoh Jaringan 53 Gambar 2.4 Contoh Algoritma Dijkstra 55 Gambar 2.5 Contoh Algoritma Dijkstra 58 Gambar 3.1 Diagram Alir Pemecahan Masalah 59 Gambar 3.2 Diagram Alir Pemecahan Masalah 61 Gambar 4.1 Grafik Keseragaman Data Baskom Gambar 4.2 Penyusunan Bak USA 22 dalam Kendaraan 101 Gambar 4.3 Rute Sumber menuju Tujuan 110 Gambar 4.4 Nama Jalan 111 Gambar 4.5 Jarak 112 Gambar 4.6 Rute P menuju A, B, C dan D 113 Gambar 4.7 Hasil Iterasi Rute P menuju A, B, C dan D 120 Gambar 4.8 Rute A menuju B, C dan D 121 Gambar 4.9 Hasil Iterasi RuteA menuju B, C dan D 128 Gambar 4.10 Rute C menuju B 129 Gambar 4.11 Hasil Iterasi Rute C menuju B 135 Gambar 4.12 Rute P A C 136 xii

13 Gambar 4.13 Rute P A D 137 Gambar 4.14 Rute P B C 138 Gambar 4.15 Rute P A B C 139 xiii

14 DAFTAR LAMPIRAN Halaman Lampiran 1 Waktu Siklus 161 Lampiran 2 Uji Keseragaman Data 168 Lampiran 3 Uji Kecukupan Data 197 Lampiran 4 Faktor Penyesuaian Westinghouse 209 Lampiran 5 Faktor Kelonggaran 210 Lampiran 6 MTM 213 Lampiran 7 Pengiriman yang Berlangsung di Perusahaan (Kondisi 252 Saat Ini) Lampiran 8 Kartu Mata Kuliah 261 Lampiran 9 Surat Survei 264 xiv

dokumen-dokumen yang mirip

PENENTUAN JALUR DISTRIBUSI BARANG YANG OPTIMAL PADA PT

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