• Tidak ada hasil yang ditemukan

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

N/A
N/A
Info
Unduh - Bebas
Protected

Academic year: 2021

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

Copied!
14
0
0

Memuat.... (Lihat teks lengkap sekarang)

Unduh sekarang ( 14 Halaman )

Teks penuh

(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 1000837044 Fitria Sari 1000863074 Evi Susanti 1000864890

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 1000837044 Fitria Sari 1000863074 Evi Susanti 1000864890

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 1000837044 1000863074 1000864890

Disetujui oleh Pembimbing

Saya setuju Tugas Akhir tersebut diajukan untuk Ujian Pendadaran

Edi Santoso, Ir., M.Sc D1525

(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 1000837044 1000863074 1000864890

Disetujui :

Pembimbing

Edi Santoso, Ir., M.Sc D1525

Universitas Bina Nusantara Jakarta

(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 1000837044 1000863074 1000864890

Disetujui :

Pembimbing

Edi Santoso, Ir., M.Sc D1525

Universitas Bina Nusantara Jakarta

(6)

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,

(7)

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

(8)

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

(9)

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

(10)

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

(11)

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

(12)

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

(13)

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

(14)

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

Referensi

Unduh sekarang ( PDF - 14 Halaman - 53.70 KB )

Dokumen terkait

Petunjuk Praktikum KULTUR JARINGAN TUMBUHAN (SBG 147)

Nutrisi yang harus dipenuhi mencakup senyawa anorganik, sumber energy (sucrose atau gula pasir), vitamin (misalnya asam.. nikotinat), pH yang tepat dan agar

Assessment Of Principal’s Instructional Leadership In Selected Public Schools: Basis For Instructional Development Program

Using the contextualized Principal Instructional Management Rating Scale (PIMRS) by Hallinger (1982), it found out that the principals are fulfilling their roles as

Pengaruh Budaya Kerja Dan Penerapan Good Corporate Governance Terhadap Kinerja Karyawan PT. Pos Indonesia (Persero) Kantor Pos Ungaran 50500

Pos Indonesia (Persero) Kantor Pos Ungaran 50500, implementasi budaya kerja yang kuat serta Good Corporate Governance yang baik diharapkan dapat memperbaiki

EVALUASI DAN PERBAIKAN SISTEM MANAJEMEN KESELAMATAN DAN KESEHATAN KERJA (SMK3) DI CV RODA JATI

Hasil penilaian awal ini kemudian menjadi landasan dalam melakukan evaluasi yang bertujuan untuk melihat peluang perbaikan dan perancangan yang dibutuhkan

BAB II TINJAUAN PUSTAKA, LANDASAN TEORI, DAN KERANGKA PEMIKIRAN

Noor Aspasia (2013) dalam penelitiannya tentang “Peran Ganda, Curahan Waktu Kerja, Dan Kontribusi Ekonomi Istri Pada Keluarga Petani” menunjukkan bahwa peran pada sektor domestik

CV. DANI PUTRA PERDANA

Mengenal sistem informasi yang terintegrasi pada server dan software sistem informasi real count ini kami lampirkan beberapa hasil dari pada sistem aplikasi

SKRIPSI. Diajukan untuk Memenuhi Sebagian Syarat Mencapai Derajat Sarjana. Oleh ESA YULIANTO

HUBUNGAN ANTARA STRATEGI KOPING DAN KONSEP DIRI DENGAN TINGKAT DEPRESI PADA PENDERITA DIABETES MELLITUS TIPE II DI WILAYAH KERJA PUSKESMAS I KUTASARI..