PENENTUAN RUTE DISTRIBUSI YANG OPTIMAL DENGAN
BATASAN WAKTU PENGIRIMAN MENGGUNAKAN
ALGORITMA HEURISTIK PADA
PT. SHARP ELECTRONICS INDONESIA
TUGAS SARJANA
Diajukan Untuk Memenuhi Sebagian Dari Syarat-Syarat Memperoleh Gelar Sarjana Teknik
Oleh
JURISTA ENDIKA PERANGIN-ANGIN
NIM : 070403063
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 kepada Tuhan Yang Maha Esa karena atas rahmat dan kuasa-Nya Penulis dapat menyelesaikan Laporan Tugas Sarjana ini.
Tugas Sarjana merupakan salah satu syarat akademis yang harus dipenuhi untuk menyelesaikan studi di Departemen Teknik Industri, Fakultas Teknik, Universitas Sumatera Utara. Penulis melakukan penelitian di PT. Sharp Electronics Indonesia Medan dengan judul penelitian ” Penentuan Rute Distribusi Yang Optimal Dengan Batasan Waktu Pengiriman Menggunakan Algoritma Heuristik Pada PT. Sharp Electronics Indonesia”.
Penulis menyadari bahwa laporan Tugas Sarjana ini masih jauh dari kesempurnaan, penulis selalu terbuka untuk saran dan kritik yang bersifat membangun dari semua pihak untuk kesempurnaan tulisan ini kedepan.
Akhir kata, penulis mengharapkan agar laporan Tugas Sarjana ini dapat memberikan manfaat bagi kita semua.
Medan, Juni 2012 Penulis
UCAPAN TERIMA KASIH
Dalam penulisan Tugas Sarjana ini, penulis telah banyak mendapat bimbingan dan dukungan dari berbagai pihak, baik berupa materi, moral, 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 ini dan dukungan serta perhatian yang diberikan kepada penulis. 2. Bapak Ir. Mangara M, Tambunan MSc., selaku Dosen Pembimbing I,
yang telah memberikan waktu, bimbingan, ilmu dan masukan selama pelaksanaan dan pengerjaan Laporan Tugas Sarjana.
3. Bapak Aulia Ishak, ST, MT selaku Dosen Pembimbing II yang telah memberikan waktu, bimbingan, ilmu dan bantuan selama pelaksanaan dan pengerjaan Laporan Tugas Sarjana.
4. Bapak Prof. Dr. Ir. A. Rahim Matondang, MSIE selaku Ketua Bidang Manajemen Rekayasa dan Produksi atas waktu, bimbingan, pengarahan, dan masukan yang diberikan penulis dalam penyelesaian Tugas Sarjana ini 5. Orangtua penulis (B.Perangin-angin dan R.Pelawi) yang telah mendukung
6. Saudara Penulis (Bang Berry dan Kak Dewita) yang telah mendukung penulis dalam doa juga semangat untuk menyelesaikan Laporan Tugas Sarjana.
7. Kak Ike Dewita yang memberi bantuan berupa informasi dan data selama melakukan penelitian di perusahaan.
8. Rini Paskah Barus sebagai teman terdekat penulis yang senantiasa menemani, memberikan semangat, masukan, dan penghiburan di setiap waktu kepada penulis dari mulai awal penelitian sampai penyelesaian Tugas Sarjana ini
9. Buat semua rekan-rekan Teknik Industri USU stambuk 2007 yang senantiasa memberikan motivasi, semangat dan informasi bagi penulis. Kepada semua pihak yang telah banyak membantu dalam menyelesaian laporan ini dan tidak dapat penulis sebutkan satu per satu, penulis mengucapkan terima kasih. Semoga laporan ini bermanfaat bagi kita semua.
Medan, Juni 2012 Penulis,
DAFTAR ISI
BAB HALAMAN
LEMBAR JUDUL ... i
LEMBAR PENGESAHAN ... ii
KATA PENGANTAR ... iii
UCAPAN TERIMA KASIH ... iv
DAFTAR ISI ... vi
DAFTAR TABEL ... xii
DAFTAR GAMBAR ... xiii
DAFTAR LAMPIRAN ... xiv
ABSTRAK ... xv
I PENDAHULUAN ... I-1
DAFTAR ISI (LANJUTAN)
BAB HALAMAN
II GAMBARAN UMUM PERUSAHAAN ... II-1
2.1. Sejarah Perusahaan ... II-1 2.2. Falsafah dan Kredo Usaha ... II-2 2.3. Lokasi Perusahaan ... II-3 2.4. Ruang Lingkup Usaha ... II-3 2.5. Organisasi dan Manajemen ... II-4 2.5.1. Struktur Organisasi PT. Sharp Electronics Indonesia
Medan ... II-4 2.5.2. Uraian Jabatan ... II-5 2.5.3. Status Karyawan ... II-9 2.5.4. Jam Kerja ... II-10
III LANDASAN TEORI ... III-1
DAFTAR ISI (LANJUTAN)
BAB HALAMAN
3.6.1. Metode Saving Matriks ... III-11 3.6.2. Algoritma Nearest Neighbor ... III-14 3.7. Pengembangan Algoritma Heuristik ... III-15 3.8. Pengukuran Waktu Kerja ... III-24
3.8.1. Langkah-Langkah Sebelum Melakukan
Pengukuran Waktu ... III-26 3.8.2. Melakukan Pengukuran Waktu Kerja ... III-29
IV METODOLOGI PENELITIAN ... IV-1
DAFTAR ISI (LANJUTAN)
BAB HALAMAN
4.7. Metode Pengolahan Data ... IV-5 4.8. Analsis Pemecahan Masalah ... IV-7 4.9. Prosedur Pelaksanaan Penelitian ... IV-8
V PENGUMPULAN DAN PENGOLAHAN DATA ... V-1
5.1. Pengumpulan Data ... V-1 5.1.1. Pola Distribusi PT. Sharp Electronics Indonesia
DAFTAR ISI (LANJUTAN)
BAB HALAMAN
5.2.3. Pengujian Kecukupan Data ... V-14 5.2.3.1. Pengujian Kecukupan Data Waktu Loading
Barang ... V-15 5.2.3.2. Pengujian Kecukupan Data Unloading
Barang ... V-15 5.2.4. Pengolahan data Graph (Rute) Awal ... V-16 5.2.5. Penentuan Biaya Transportasi Sub Rute ... V-46
VI ANALISIS PEMECAHAN MASALAH ... VI-1
6.1. Analisis Sub Rute Distribusi ... VI-1 6.2. Analisis Jarak Tempuh ... VI-3 6.3. Perhitungan Utilisasi ... VI-5 6.4. Analisis Biaya Transportasi ... VI-7 6.5. Analisis Sub Rute Berdasarkan Daerah Distributor ... VI-9
VII KESIMPULAN DAN SARAN ... VII-1
7.1. Kesimpulan ... VII-1 7.2. Saran ... VII-2
DAFTAR TABEL
TABEL HALAMAN
2.1. Jam Kerja PT.Sharp Electronics Indonesia Medan ... II-10 5.1. Lokasi Distributor PT. Sharp Electronics Indonesia Medan ... V-2 5.2. Data Permintaan Produk Tanggal 7 Maret dan 8 Maret 2012 ... V-3 5.3. Hari dan Waktu Kerja ... V-3 5.4. Spesifikasi Mobil Angkut ... V-4 5.5. Jarak Kantor Cabang ke Distributor dan Jarak
DAFTAR TABEL (LANJUTAN)
TABEL HALAMAN
5.19. Biaya Distribusi tiap Sub Rute ... V-47 6.1. Perbandingan Sub Rute distribusi ... VI-1 6.2. Perbandingan Jarak Distribusi... VI-3 6.3. Estimasi Feasibilitas ... VI-5 6.4. Permintaan Setiap Sub Rute ... VI-6 6.5. Utilisasi Alat Angkut Masing-Masing Sub Rute ... VI-6 6.6. Perbandingan Biaya Transportasi Perusahaan dengan
Horizon Perencanaan 1 ... VI-7 6.7. Perbandingan Biaya Transportasi Perusahaan dengan
DAFTAR GAMBAR
GAMBAR HALAMAN
2.1. Struktur Organisasi PT.Sharp Electronics Indonesia Medan ... II-5 3.1. Contoh Travelling Salesman Problem ... III-9 3.2. Bentuk Solusi Vehicle Routing Problem ... III-10 3.3. Pengurangan Jarak Tempuh Melalui Penggabungan
Tempat Perhentian dalam Rute ... III-10 4.1. Kerangka Konseptual Penelitian ... IV-2 4.2. Blok Diagram Pengolahan Data dengan Metode
DAFTAR LAMPIRAN
LAMPIRAN HALAMAN
ABSTRAK
PT. Sharp Electronics Indonesia atau yang disingkat dengan PT.SEID merupakan perusahaan yang bergerak dibidang peralatan elektronik. Dalam melaksanakan penjualan produk, PT. SEID tidak langsung menjual produk mereka ke konsumen akhir. Produk-produk tersebut terlebih dahulu didistribusikan ke kantor cabang, lalu dari dari kantor cabang ke distributor yang kemudian memasarkan produk tersebut kepada konsumen akhir.
Selama ini kantor cabang PT. SEID Medan melakukan distribusi ke distributor tanpa memperhitungkan jarak tempuh dan utilitas alat angkut, sehingga menyebabkan jarak tempuh yang lebih jauh, jarak tempuh yang jauh menyebabkan biaya yang dikeluarkan untuk melakukukan pendistribusian juga lebih besar dan penggunaan jumlah mobil angkut yang terlalu banyak. Proses distribusi dalam satu kali pengiriman produk hanya dilakukan kepada satu distributor. Untuk melakukan distribusi ke 12 distributor, perusahaan memiliki 12 sub rute perjalanan. Rata-rata utilitas alat angkut yang digunakan dibawah 65%. Hal ini mengindikasikan proses pendistribusian barang belum dilakukan dengan optimal .
Dalam penelitian ini disajikan penentuan rute distribusi dengan menggunakan algoritma heuristik. Melalui metode ini perusahaan dapat menentukan rute yang optimal dengan mempertimbangkan jarak tempuh, dan kapasitas alat angkut yang digunakan.
Dari hasil penelitian yang dilakukan pada proses pengiriman barang pada tanggal 7 dan 8 Maret 2012 diperoleh rute pendistribusian yang lebih baik. Terbentuk 6 sub rute untuk pengiriman pada tanggal 7 Maret dan 5 sub rute untuk pengiriman pada tanggal 8 Maret dan dengan utilitas alat angkut diatas 85%.
Keyword : Logistic, Traveling Salesman Problem, Algoritma Heuristik, Saving
