Upload
truongbao
View
216
Download
0
Embed Size (px)
Citation preview
OPTIMASI BIAYA DISTRIBUSI PRODUK PESANAN BERDASARKAN PENENTUAN RUTE TERPENDEK
DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DI PT SUMBER MAS BUANA PERKASA
TUGAS AKHIR
Oleh
Rara Intan 1000837044 Fitria Sari 1000863074 Evi Susanti 1000864890
FAKULTAS SAINS DAN TEKNOLOGI JURUSAN TEKNIK INDUSTRI
UNIVERSITAS BINA NUSANTARA JAKARTA
2010
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 1000837044 Fitria Sari 1000863074 Evi Susanti 1000864890
FAKULTAS SAINS DAN TEKNOLOGI JURUSAN TEKNIK INDUSTRI
UNIVERSITAS BINA NUSANTARA JAKARTA
2010
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 1000837044 1000863074 1000864890
Disetujui oleh Pembimbing
Saya setuju Tugas Akhir tersebut diajukan untuk Ujian Pendadaran
Edi Santoso, Ir., M.Sc D1525
22 Juli 2010
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 1000837044 1000863074 1000864890
Disetujui :
Pembimbing
Edi Santoso, Ir., M.Sc D1525
Universitas Bina Nusantara
Jakarta 2010
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 1000837044 1000863074 1000864890
Disetujui :
Pembimbing
Edi Santoso, Ir., M.Sc D1525
Universitas Bina Nusantara
Jakarta 2010
vi
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 sebesar-besarnya 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
vii
DAFTAR ISI
Halaman
JUDUL LUAR i
JUDUL DALAM ii
LEMBAR PENGESAHAN / PERSETUJUAN iii
ABSTRAK iv
KATA PENGANTAR vi
DAFTAR ISI vii
DAFTAR TABEL xi
DAFTAR GAMBAR xii
DAFTAR LAMPIRAN xiv
BAB 1 PENDAHULUAN 1
1.1 Latar Belakang 1
1.2 Identifikasi Masalah 2
1.3 Ruang Lingkup 3
1.4 Tujuan dan Manfaat 4
1.4.1 Tujuan 4
1.4.2 Manfaat 4
1.5 Gambaran Perusahaan 5
1.5.1 Sejarah Berdirinya Perusahaan 5
1.5.2 Struktur Organisasi Perusahaan 6
1.5.3 Produk Perusahaan 14
1.5.4 Proses Produksi 16
1.5.5 Sistem Pengaturan Jam Kerja 24
BAB 2 LANDASAN TEORI 26
2.1 Pengukuran Waktu 26
viii
2.2 Perhitungan Waktu Baku 28
2.2.1 Penyesuaian 29
2.2.2 Kelonggaran 31
2.3 Penjadwalan 33
2.3.1 Tujuan Penjadwalan 34
2.3.2 Penjadwalan ke Depan dan ke Belakang 35
2.3.3 Penjadwalan Kriteria Proses 36
2.3.4 Jenis Penjadwalan 37
2.3.5 Input Sistem Penjadwalan 38
2.3.6 Output Sistem Penjadwalan 39
2.3.7 Penjadwalan Job Shop 40
2.3.7.1 Penjadwalan “n” Job pada “satu”
Prosesor
44
2.3.7.2 Penjadwalan “n” Job pada “m” Prosesor 45
2.4 Pengukuran Waktu Metoda (Methods Time Measurement) 46
2.5 Definisi Jaringan 52
2.6 Algoritma Rute Terdekat 54
2.6.1 Algoritma Siklis (Dijkstra) 54
BAB 3 METODOLOGI PEMECAHAN MASALAH 59
3.1 Diagram Alir Pemecahan Masalah 59
3.2 Langkah - Langkah Pemecahan Masalah 61
3.2.1 Penelitian Pendahuluan 61
3.2.2 Identifikasi Masalah 62
3.2.3 Pengumpulan Data 63
3.2.4 Pengolahan Data 64
3.2.5 Analisa 66
3.2.6 Kesimpulan dan Saran 67
ix
BAB 4 PENGUMPULAN, PENGOLAHAN, DAN ANALISIS
DATA
68
4.1 Pengumpulan Data 68
4.1.1 Pengumpulan Data untuk Penjadwalan Produksi 68
4.1.1.1 Data Pesanan Maret 2010 68
4.1.1.2 Waktu Siklus Produk 70
4.1.1.3 Ketersediaan Mesin 71
4.1.1.4 Cara Pengepakan 71
4.1.2 Pengumpulan Data untuk Pengiriman 71
4.1.2.1 Dimensi Alat Angkut 71
4.1.2.2 Dimensi Produk 72
4.1.2.3 Lokasi Perusahaan 74
4.2 Pengolahan Data 74
4.2.1 Uji Keseragaman dan Kecukupan Data 74
4.2.2 Perhitungan Waktu Baku 78
4.2.3 Penjadwalan Produksi 82
4.2.4 Estimasi Waktu Pengepakan 89
4.2.5 Penjadwalan Pengiriman 97
4.2.6 Penentuan Rute Terpendek 109
4.2.6.1 Rute Terpendek P menuju A, B , C dan D 113
4.2.6.2 Rute Terpendek A menuju B, C dan D 121
4.2.6.3 Rute Terpendek C menuju B 129
4.2.6.4 Rute Terpendek P – A – C 136
4.2.6.5 Rute Terpendek P – A – D 137
4.2.6.6 Rute Terpendek P – B – C 138
4.2.6.7 Rute Terpendek P – A – B – C 139
4.2.7 Perhitungan Biaya 140
4.2.7.1 Perhitungan Biaya dengan Metode Usulan 140
x
4.2.7.2 Perhitungan Biaya Pengiriman yang
sedang Berlangsung di Perusahaan
146
4.2.7.3 Perbandingan Biaya Pengiriman dengan
Metode Usulan dengan Biaya Pengiriman
yang Berlangsung di Perusahaan
147
4.3 Analisa 147
4.3.1 Analisa Perhitungan Waktu Baku 147
4.3.2 Analisa Penjadwalan Produksi 149
4.3.3 Analisa Estimasi Waktu Pengepakan 150
4.3.4 Analisa Penjadwalan Pengiriman 150
4.3.5 Penentuan Rute Terpendek 151
4.3.6 Analisa Biaya dengan Metode Usulan 153
BAB 5 KESIMPULAN DAN SARAN 155
5.1 Kesimpulan 155
5.2 Saran 156
DAFTAR PUSTAKA 157
DAFTAR RIWAYAT HIDUP 158
LAMPIRAN 161
xi
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 12 74
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 2010 82
Tabel 4.11 Pesanan Produk dengan Kebutuhan Jumlah Produksi, Mesin
dan Waktu
82
Tabel 4.12 Penjadwalan Pesanan 1 Maret 2010 83
Tabel 4.13 Penjadwalan Pesanan per 2 Maret 2010 84
Tabel 4.14 Penjadwalan Pesanan per 4 Maret 2010 85
Tabel 4.15 Penjadwalan Pesanan per 5 Maret 2010 85
Tabel 4.16 Penjadwalan Pesanan per 6 Maret 2010 86
Tabel 4.17 Ringkasan Penjadwalan Produksi Pesanan Maret 2010 87
Tabel 4.18 MTM Baskom 20 90
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
xii
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
Jadi
17
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 12 77
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
xiii
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
xiv
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
Saat Ini)
252
Lampiran 8 Kartu Mata Kuliah 261
Lampiran 9 Surat Survei 264