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
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 Fitria Sari Evi Susanti
1000837044 1000863074 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 1000837044
Fitria Sari 1000863074
Evi Susanti 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 1000837044
Fitria Sari 1000863074
Disetujui : Pembimbing
Edi Santoso, Ir., M.Sc D1525
Universitas Bina Nusantara Jakarta 2010
Evi Susanti 1000864890
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 1000837044
Fitria Sari 1000863074
Disetujui : Pembimbing
Edi Santoso, Ir., M.Sc D1525
Universitas Bina Nusantara Jakarta 2010
Evi Susanti 1000864890
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
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
Gambaran Perusahaan
5
1.5.1 Sejarah Berdirinya Perusahaan
5
1.5.2
6
1.5
BAB 2
Struktur Organisasi Perusahaan
1.5.3 Produk Perusahaan
14
1.5.4 Proses Produksi
16
1.5.5
24
Sistem Pengaturan Jam Kerja
LANDASAN TEORI
26
2.1
26
Pengukuran Waktu
vii
2.2
2.3
Perhitungan Waktu Baku
28
2.2.1
Penyesuaian
29
2.2.2
Kelonggaran
31
Penjadwalan
33
2.3.1 Tujuan Penjadwalan
34
2.3.2
35
Penjadwalan ke Depan dan ke Belakang
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”
44
Prosesor 2.3.7.2 Penjadwalan “n” Job pada “m” Prosesor
BAB 3
45
2.4
Pengukuran Waktu Metoda (Methods Time Measurement)
46
2.5
Definisi Jaringan
52
2.6
Algoritma Rute Terdekat
54
2.6.1
54
Algoritma Siklis (Dijkstra)
METODOLOGI PEMECAHAN MASALAH
59
3.1
Diagram Alir Pemecahan Masalah
59
3.2
Langkah - Langkah Pemecahan Masalah
61
3.2.1
61
Penelitian Pendahuluan
3.2.2 Identifikasi Masalah
62
3.2.3
63
Pengumpulan Data
3.2.4 Pengolahan Data
64
3.2.5 Analisa
66
3.2.6
67
Kesimpulan dan Saran
viii
BAB 4
PENGUMPULAN, PENGOLAHAN, DAN ANALISIS
68
DATA 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
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.1.2
4.2
Pengolahan Data
74
4.2.1
74
Uji Keseragaman dan Kecukupan Data
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 4.2.7.1 Perhitungan Biaya dengan Metode Usulan
ix
140 140
4.2.7.2 Perhitungan Biaya Pengiriman yang
146
sedang Berlangsung di Perusahaan 4.2.7.3 Perbandingan Biaya Pengiriman dengan
147
Metode Usulan dengan Biaya Pengiriman yang Berlangsung di Perusahaan 4.3
BAB 5
Analisa
147
4.3.1
147
Analisa Perhitungan Waktu Baku
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
KESIMPULAN DAN SARAN
155
5.1
Kesimpulan
155
5.2
Saran
156
DAFTAR PUSTAKA
157
DAFTAR RIWAYAT HIDUP
158
LAMPIRAN
161
x
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
82
dan Waktu 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
xi
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 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
xii
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
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
