PENENTUAN RUTE DISTIBUSI PRODUK DENGAN
METODE
SEQUENTIAL INSERTION
DAN
CLARKE & WRIGHT SAVING
DI PT. CHAROEN POKPHAND INDONESIA-FOOD DIVISION
DRAFT TUGAS SARJANA
Diajukan Untuk Memenuhi Sebagian Dari Syarat-Syarat Memperoleh Gelar Sarjana Teknik
Oleh
DONNY ANDREAS KETAREN
NIM : 100403117
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
M E D A N
KATA PENGANTAR
Puji dan syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa yang senantiasa memberikan rahmat dan karunia-Nya kepada penulis sehingga dapat menyelesaikan draft tugas sarjana ini dengan baik.
Pembuatan draft tugas sarjana ini merupakan salah satu syarat untuk mendapatkan gelar sarjana teknik di Departemen Teknik Industri, khususnya program studi Reguler Strata Satu, Fakultas Teknik, Universitas Sumatera Utara. Judul untuk tugas sarjana ini adalah “Penentuan Rute Distribusi Produk dengan Metode Sequential Insertion dan Clarke & Wright Saving di PT. Charoen Pokphand Indonesia – Food Division”.
Penulis menyadari bahwa draft tugas sarjana ini masih jauh dari kesempurnaan. Oleh karena itu, penulis mengharapkan saran dan masukan yang membangun dari para pembaca demi kesempurnaan draft Tugas Sarjana ini. Akhir kata, penulis berharap agar draft tugas sarjana ini berguna bagi kita semua.
Medan, Desember 2015 Penulis,
UCAPAN TERIMAKASIH
Dalam penulisan Tugas Sarjana ini penulis telah mendapatkan bimbingan dan bantuan dari berbagai pihak, baik berupa materil, spiritual, informasi maupun administrasi. Oleh karena itu sudah selayaknya penulis mengucapkan terima kasih kepada:
1. Ibu Ir. Khawarita Siregar, MT. selaku Ketua Departemen Teknik Industri Universitas Sumatera Utara, yang telah memberi izin pelaksanaan Tugas Sarjana.
2. Bapak Ir. Ukurta Tarigan, MT selaku Sekretaris Departemen Teknik Industri Universitas Sumatera Utara, yang telah memberi izin pelaksanaan Tugas Sarjana.
3. Bapak Ir. Mangara M. Tambunan, M.Sc. selaku Dosen Pembimbing I atas waktu, bimbingan, pengarahan, dan masukan yang diberikan kepada penulis dalam penyelesaian Tugas Sarjana.
4. Ibu Tuti Sarma Sinaga, ST. MT. selaku Dosen Pembimbing II atas waktu, bimbingan, pengarahan, dan masukan yang diberikan kepada penulis dalam penyelesaian Tugas Sarjana.
6. Bapak, Ibu, bang Christian, dan Lisa selaku keluarga saya yang tiada hentinya mendukung penulis baik secara moril maupun materil sehingga laporan ini dapat diselesaikan. Penulis menyadari tidak dapat membalas segala kebaikan dan kasih sayang mereka, oleh karena itu izinkanlah penulis memberikan karya ini sebagai ungkapan rasa terima kasih kepada keluarga tercinta.
7. Teman seperjuangan Winna, Dimas, Yusuf, dan Fajar serta keseluruhan rekan-rekan Angkatan 2010 TITEN yang tidak dapat disebutkan satu-persatu, atas dukungan dan kerjasama yang baik atas bantuan dan masukan serta motivasi yang diberikan kepada penulis.
8. Rekan-rekan asisten Laboratorium Tataletak Pabrik dan Pemindahan Bahan, Agnes Donny R, Gema, Sandrina, Syally, Tanesia, Theresia, dan adik-adik asisten Arfan, Diah, Febriro, Marthin, Mutek, Oyen, Pucek dan Ucup yang mendukung penulis dalam menyelesaikan Tugas Sarjana.
9. Bang Nurmansyah, Bang Mijo, Kak Dina, Kak Ani, dan Bang Ridho atas bantuan dan tenaga yang telah diberikan dalam memperlancar penyelesaian Tugas Sarjana.
DAFTAR ISI
BAB HALAMAN
LEMBAR JUDUL ... i
LEMBAR PENGESAHAN ... ii
SERTIFIKAT EVALUASI DRAFT TUGAS SARJANA ... iii
KATA PENGANTAR ... iv
UCAPAN TERIMA KASIH ... v
DAFTAR ISI ... vii
DAFTAR TABEL ... xiii
DAFTAR GAMBAR ... xv
DAFTAR LAMPIRAN ... xvi
ABSTRAK ... xvii
I PENDAHULUAN ... I-1
DAFTAR ISI (LANJUTAN)
BAB HALAMAN
II GAMBARAN UMUM PERUSAHAAN ... 2-1
2.1. Sejarah Perusahaan PT. Charoen Pokphand Indonesia
DAFTAR ISI (LANJUTAN)
BAB HALAMAN
2.7.1. Mesin Produksi ... II-35 2.7.2. Peralatan (Equipment) ... II-40 2.8. Utilitas ... II-40 2.9. Safety and Fire Protection... II-43 2.10. Waste Treatment ... II-44
III LANDASAN TEORI ... III-1
3.1. Vehicle Routing Problem ... III-1 3.2. Klasifikasi Routing Problem ... III-4
DAFTAR ISI (LANJUTAN)
BAB HALAMAN
IV METODOLOGI PENELITIAN ... IV-1
4.1. Tempat dan Waktu Penelitian ... IV-1 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-5 4.7. Instrumen Penelitian ... IV-9 4.8. Metode Pengolahan Data ... IV-9 4.9. Analisis Pemecahan Masalah ... IV-10 4.10. Kesimpulan dan Saran ... IV-10
V PENGUMPULAN DAN PENGOLAHAN DATA ... V-1
5.1. Pengumpulan Data... V-1 5.1.1. Pola Distribusi PT. Charoen Pokphand
DAFTAR ISI (LANJUTAN)
Sequential Insertion ... V-19 5.2.5. Penentuan Rute Distribusi dengan
Algoritma Clarke & Wright Savings ... V-24 5.2.6. Perbaikan Rute Distribusi dari Kedua Metode . V-37 5.2.7. Penjadwalan Rute Distribusi ... V-41
VI ANALISIS DAN PEMECAHAN MASALAH ... VI-1
DAFTAR ISI (LANJUTAN)
BAB HALAMAN
6.2. Analisis Perbaikan Rute ... VI-2 6.3. Analisis Penjadwalan Rute Distribusi ... VI-5 6.4. Perbandingan Hasil dengan Rute Aktual ... VI-4
VII KESIMPULAN DAN SARAN ... VII-1
7.1. Kesimpulan ... VII-1 7.2. Saran ... VII-2
DAFTAR PUSTAKA
DAFTAR TABEL
TABEL HALAMAN
1.1. Rute Distribusi Produk Aktual di Kota Medan ... I-2 2.1. Daftar Customer Utama PT. Charoen Pokphand
Indonesia Food Division Wilayah Kota Medan ... II-4 2.2. Sistem Pembagian Jam Kerja Bagian Administrasi ... II-23 2.3. Sistem Pembagian Jam Kerja Bagian Produksi ... II-24 5.1. Data Customer dan Permintaan Produk Periode November
2015 ... V-2 5.2. Hari dan Waktu Kerja ... V-3 5.3. Spesifikasi Alat Angkut Kendaraan ... V-3 5.4. Jarak Tempuh antar Titik Distribusi dalam Kilometer ... V-5 5.5. Waktu Tempuh antar Titik Distribusi dalam Menit ... V-7 5.6. Data Waktu Proses Loading dan Unloading ... V-10 5.7. Data Waktu Proses Loading dan Unloading ... V-12 5.8. Hasil Perhitungan Harga ∑Xi untuk Data Waktu Loading V-14 5.9. Hasil Perhitungan Harga ∑Xi untuk Data Waktu
Unloading ... V-15 5.10. Rekapitulasi Perhitungan Waktu dan Jarak Tempuh Rute
DAFTAR TABEL (LANJUTAN)
TABEL HALAMAN
5.13. Rekapitulasi Rute Distribusi yang Terbentuk dengan
Menggunakan Metode Sequential Insertion ... V-24 5.14. Saving Matriks pada Setiap Titik Distribusi ... V-26 5.15. Rekapitulasi Perhitungan dan Pembentukan Seluruh Tur .. V-35 5.16. Rekapitulasi Rute Distribusi yang Terbentuk dengan
Menggunakan Metode Clarke & Wright Savings ... V-36 5.17. Perbandingan Hasil Penentuan Rute Distribusi Metode
Sequential Insertion dan Clarke & Wright Savings ... V-37 5.18. Proses Iterasi untuk Tur 1 ... V-38 5.19. Rekapitulasi Perbaikan Rute Distribusi yang Terbentuk ... V-39 5.20. Perbandingan Hasil Total Waktu dan Jarak Tempuh dari
Perbaikan Rute dengan Metode Sequential Insertion Awal V-40 5.21. Rekapitulasi Perbaikan Rute Distribusi yang Terbentuk ... V-41 5.22. Penjadwalan Rute Berdasarkan Due Date Penerimaan ... V-42 6.1. Perbandingan Hasil Penentuan Rute Distribusi Metode
Sequential Insertion dan Clarke & Wright Savings ... VI-1 6.2. Perbandingan Hasil Total Waktu dan Jarak Tempuh dari
DAFTAR GAMBAR
GAMBAR HALAMAN
2.1. Struktur Organisasi PT Charoen Pokphand Indonesia
Food Division ... II-7 2.2. Flow Diagram Uraian Proses pada Departemen Cut Up ... II-29 2.3. Flowchart Proses Produksi Pembuatan Further ... II-32 2.4. Flowchart Proses Produksi Pembuatan Sausage ... II-35 3.1. Bentuk Solusi Vehicle Routing Problem ... III-3 3.2. Permasalahan Rute ... III-5 3.3. Kendala dalam Konfigurasi Rute ... III-6 3.4. Pengurangan Jarak Tempuh Melalui Penggabungan
Tempat Perhentian dalam Rute ... III-11 3.5. Penyisipan Pelanggan Berikutnya pada Rute Saat ini ... III-14 4.1. Kerangka Konseptual Penelitian ... IV-4 4.2. Langkah-langkah Proses Penelitian ... IV-7 5.1. Peta Lokasi Customer PT. Charoen Pokphand Indonesia –
DAFTAR LAMPIRAN
LAMPIRAN HALAMAN