USULAN PERBAIKAN RUTE DISTRIBUSI PRODUK
DENGAN MENGGUNAKAN METODE DYNAMIC
PROGRAMMING PADA PT PANCA PILAR TANGGUNG
MEDAN
TUGAS SARJANA
Diajukan untuk Memenuhi Sebagian dari
Syarat-Syarat Memperoleh Gelar Sarjana Teknik Industri
Oleh
EDI ARAPENTA GINTING
NIM. 100403031
D E P A R T E M E N T E K N I K I N D U S T R I
F A K U L T A S T E K N I K
UNIVERSITAS SUMATERA UTARA
MEDAN
KATA PENGANTAR
Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Kuasa, atas berkat dan karunia-Nya sehingga penulis dapat menyelesaikan laporan Draft Tugas Sarjana ini dengan baik. Draft Tugas Sarjana ini merupakan laporan penelitian dalam mengaplikasikan keilmuan Teknik Industri dan salah satu syarat yang harus dilalui untuk lulus dari Departemen Teknik Industri USU dengan memperoleh gelar Sarjana Teknik.
Draft Tugas Sarjana ini dibuat berdasarkan keilmuan Teknik Industri yaitu pengoptimalan rute pengiriman produk. Judul Draft Tugas Sarjana ini adalah
“Travelling Transportation Problem Barang dengan Menggunakan Metode
Dynamic Programming di PT. Panca Pilar Tangguh”.
Penulis menyadari bahwa penyusunan Draft Tugas Sarjana ini belum sempurna sehingga diperlukan perbaikan lebih lanjut. Oleh karena itu, penulis mengharapkan kritik atau saran yang membangun dalam penyempurnaan Draft Tugas Sarjana ini.
UNIVERSITAS SUMATERA UTARA PENULIS
UCAPAN TERIMA KASIH
Penyusunan Tugas Sarjana ini sampai dengan selesainya dibantu banyak pihak, maka pada kesempatan ini penulis mengucapkan terima kasih kepada: 1. Ibu Ir. Khawarita Siregar, MT selaku Ketua Departemen Teknik Industri,
Fakultas Teknik, Universitas Sumatera Utara.
2. Bapak Ir. Ukurta Tarigan, MT selaku Sekretaris Departemen Teknik Industri, Fakultas Teknik, Universitas Sumatera Utara.
3. Bapak Ir. Ukurta Tarigan, MT, selaku Dosen Pembimbing I yang telah meluangkan waktunya untuk memberikan masukan, kritikan, dan solusi yang mendukung penyelesaian Tugas Sarjana ini.
4. Ibu Erwin Sitorus, ST, MT, selaku Dosen Pembimbing II yang telah meluangkan waktunya untuk memberikan masukan, kritikan, dan solusi yang mendukung penyelesaian Draft Tugas Sarjana ini.
5. Bapak Drs Karimuddin, selaku HRD PT. Panca Pilar Tangguh yang telah meluangkan waktu untuk membimbing penulis selama kunjungan ke PT. Panca Pilar Tangguh.
7. Saudara dan saudari penulis Yusak Ginting S.pd, Gidion Ginting S,Farn,M.Sc, Mburak Pranala S,Pd, Fuad Meydi A,mf. yang telah memberi dukungan dan semangat kepada penulis selama penyusunan Tugas Sarjana ini.
8. Teman-teman angkatan 2010 Teknik Industri (TITEN) yang selama ini membantu dan mendukung dalam setiap kegiatan perkuliahan dan serta dalam penyelesaian laporan ini.
9. Teman saya yang terkhusus dalam yang selalu menyemangati dan memberikan motivasi dalam penyusunan Tugas Sarjana ini, yaitu Santa Viona Sembiring A.md
10. Seluruh staf dan karyawan Departemen Teknik Industri, Fakultas Teknik, Universitas Sumatera Utara yang banyak membantu dan memberikan dukungan kepada penulis.
Selain itu juga kepada semua pihak yang telah banyak membantu penulis dalam menyelesaikan laporan ini yang tidak dapat disebutkan satu per satu, penulis ucapkan terima kasih.
UNIVERSITAS SUMATERA UTARA PENULIS
DAFTAR ISI
BAB HALAMAN
LEMBAR JUDUL ... i
LEMBAR PENGESAHAN ... ii
SERTIFIKAT EVALUASI DRAFT TUGAS SARJANA ... iii
KATA PENGANTAR ... iii
UCAPAN TERIMA KASIH ... iv
DAFTAR ISI ... x
DAFTAR GAMBAR ... xii
DAFTAR TABEL ... xvi
DAFTAR LAMPIRAN ... xvii
ABSTRAK ... xviii
I PENDAHULUAN ... I-1
II GAMBARAN UMUM PERUSAHAAN ... II-1
2.1. Sejarah Perusahaan ... II-1
DAFTAR ISI
BAB HALAMAN
2.2. Ruang Lingkup Bidang Usaha ... II-2 2.3. Lokasi Perusahaan ... II-2 2.4. Struktur Organisasi Perusahaan ... II 2.5. Manajemen Perusahaan ... II-4 2.5.1. Pembagian Tugas dan Tanggung Jawab ... II-4 2.5.2. Jumlah Karyawan dan Jam Kerja ... II-8
III LANDASAN TEORI ... III-1
IV METODOLOGI PENELITIAN ... IV-1
4.1. Tempat dan Waktu Penelitian ... IV-1
DAFTAR ISI
BAB HALAMAN
4.2. Jenis Penelitian ... IV-1 4.3. Objek Penelitian ... IV-1 4.4. Variabel Penelitian ... IV-2 4.5. Kerangka Konseptual Penelitian ... IV-3 4.6. Rancangan Penelitian ... IV-3 4.7. Analisis Pemecahan Masalah ... IV-6 4.8. Kesimpulan dan Saran ... IV-6
V PENGUMPULAN DAN PENGOLAHAN DATA... IV-1
5.2.1. Penentuan Rute Terpendek ... V-8 5.2.2. Penentuan Waktu Siklus (Horizon Perencanaan) ... V-10
DAFTAR ISI
BAB HALAMAN
5.2.3. Penentuan Demand Tiap Sub Rute ... V-10 5.3. Perhitungan Rute dengan menggunakan Metode Dynamic
Programming ... V-12 5.4. Perhitungan Utilitas Kapasitas Kendaraan Angkut ... V-37 5.5. Perbaikan Rute ... V-38 5.6. Perhitungan Utilitas Revisi Kapasitas Kendaraan Angkut ... V-41 5.6.1. Perbandingan Utilitas Kapasitas Kendaraan Angkut Sebelum dan
Sesudah Pengoptimalan ... V-42 5.7. Perbandingan Jumlah Rute Nyata dengan Metode Dynamic
5.8. Pengisian Subrute ke N ... V-43 5.9. Perhitungan biaya Pendistribusian ... V-44
DAFTAR ISI
BAB HALAMAN
5.9.1. Penentuan Biaya Transportasi Sub Rute 1 ... V-44 5.9.2. Penentuan Biaya Transportasi Sub Rute 2 ... V-44 5.9.3. Penentuan Biaya Transportasi Sub Rute 3 ... V-45 5.9.4. Penentuan Biaya Transportasi Sub Rute 4 ... V-45 5.9.5. Penentuan Biaya Transportasi Sub Rute 5 ... V-46 5.9.6. Penentuan Biaya Transportasi Sub Rute 6 ... V-46 5.9.7. Penentuan Biaya Transportasi Sub Rute 7 ... V-46
VI ANALISIS PEMECAHAN MASALAH ... VI-1
6.1.Analisis Pola Distribusi PT. Panca Pilar Tangguh Medan ... VI-1 6.2. Analisis Pengolahan Data ... VI-1 6.2.1. Analisis Penentuan Rute Terpendek ... VI-1 6.2.2. Analisis Penentuan Waktu Siklus ... VI-1 6.2.3. Analisis Penentuan Demand Tiap Subrute ... VI-2 6.2.4. Analisis Perhitungan Rute Menggunakan Metode
Dynamic programming ... VI-2
6.2.7. Analisis Perhitungan Utilitas Revisi Kapasitas Kendaraan
Angkut ... VI-4
DAFTAR ISI
BAB HALAMAN
6.2.8.Analisis Perbandingan Kapasitas Kendaraan sebelum
dan Sesudah Pengoptimalan ... VI-5 6.2.9.Analisis Perhitungan Biaya Pendistribusian ... VI-5
VII KESIMPULAN DAN SARAN ... VII-1
7.1. Tempat dan Waktu Penelitian ... VII-1 7.2. Jenis Penelitian ... VII-4
DAFTAR GAMBAR
GAMBAR HALAMAN
1.1. Pemetaan Daerah Distribusi Barang ... I-3 2.1. Struktur Organisasi PT. Panca Pilar Tangguh ... II-3 3.1. Tampilan Grafis Dari Solusi Dynamic Programming Masalah
DAFTAR GAMBAR
GAMBAR HALAMAN
DAFTAR TABEL 5.46. Utilitas Kendaraan Angkut Setiap Sub Rute ... V-37 5.47. Tahap 5 Perjalanan Sub Rute 5 ... V-39 5.48. Tahap 4 Perjalanan Sub Rute 5 ... V-40 5.49. Tahap 3 Perjalanan Sub Rute 5 ... V40 5.50 . Tahap 2 Perjalanan Sub Rute 5 ... V-40 5.51. Tahap 1 Perjalanan Sub Rute 5 ... V-40 5.52. Utilitas Revisi Kendaraan Angkut Setiap Sub Rute ... V-41 5.53. Perbandingan Kapasitas Kendaraan Sebelum dan
DAFTAR TABEL
TABEL HALAMAN
5.54. Perbandingan Rute Nyata dengan Metode Dynamic
Programming ... V-42
5.55. Pengisian Subrute ... V-42 5.56. Biaya Transportasi Alat Angkut Usulan ... V-46 6.1. Hasil Perhitungan Alternatif Rute yang Optimum ... VI-3 6.2. Utilitas Kendaraan Angkut Setiap Sub Rute ... VI-3 6.3. Utilitas Revisi Kendaraan Angkut Setiap Sub Rute ... VI-4 6.4. Perbandingan Kapasitas Kendaraan Sebelum dan
