PENENTUAN RUTE PENGIRIMAN DAN BIAYA TRANSPORTASI DENGAN MENGGUNAKAN METODE CLARK AND WRIGHT SAVING HEURISTIC DI PT.SUMBER PERKASA PLASTIK MEDAN.

PENENTUAN RUTE PENGIRIMAN DAN BIAYA TRANSPORTASI DENGAN MENGGUNAKAN METODE CLARK AND

WRIGHT SAVING HEURISTIC DI PT. SUMBER PERKASA PLASTIK

Oleh:

Naomi Wydia Simatupang NIM 409230031 Program Studi Matematika

SKRIPSI

Diajukan Untuk Memenuhi Syarat Memperoleh Gelar Sarjana Sains

JURUSAN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI MEDAN

ii

KATA PENGANTAR

Puji dan syukur penulis panjatkan ke hadirat Tuhan Yang Maha Esa yang telah melimpahkan kasih karunia, penyertaan, serta hikmatNya sehingga skripsi yang berjudul “Penentuan Rute Pengiriman dan Biaya Transportasi dengan Menggunakan Metode Clark and Wright Saving Heuristic di PT.Sumber Perkasa Plastik Medan” ini dapat terselesaikan dengan baik.

Penulis menyadari bahwa dalam penulisan skripsi ini tidak akan mendapatkan suatu hasil yang baik tanpa adanya bimbingan, bantuan, saran serta doa dari berbagai pihak. Oleh karena itu, dengan segala kerendahan hati, pada kesempatan ini penulis mengucapkan terima kasih kepada: Bapak Prof. Dr. Ibnu Hajar, M.Si., selaku Rektor Universitas Negeri Medan, Bapak Prof. Drs. Motlan, M.Sc, Ph.D., selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam, Bapak Dr.Edy Surya,M.Si, selaku Ketua Jurusan Matematika, Bapak Drs. Yasifati Hia, M.Si., selaku Sekretaris Jurusan Matematika, Ibu Dra. Nerli Khairani, M.Si selaku Ketua Program Studi Matematika, selaku Pembimbing Akademik, serta selaku dosen penguji saya, dan Bapak Drs. H.Banjarnahor, M.Pd, selaku Pembimbing Skripsi yang telah meluangkan waktu dalam memberikan pengarahan, bimbingan, dan petunjuk-petunjuk yang sangat berharga selama penulisan skripsi ini sehingga skripsi ini dapat penulis selesaikan dengan baik, Bapak Dr. E.Elvis Napitupulu, MS., Bapak Pardomuan NJM Sinambela, S.Pd, M.Pd, selaku dosen penguji penulis yang telah memberikan saran dan masukan selama penulisan skripsi ini, Seluruh dosen dan pegawai di lingkungan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Medan, Ibu Elly, selaku Kepala Bagian Personalia di PT. Sumber Perkasa Plastik yang telah mengizinkan penelitian dan banyak membantu penulis dalam kelancaran penulisan skripsi.

iii

sampai saat ini, terima kasih untuk selalu menyayangi penulis, memberi nasihat, doa, dukungan, dan semua hal yang sudah beliau lakukan. Kepada Ibunda tersayang, Ernawati Ambarita, S.Kep, Ners, yang menjadi penyemangat, untuk semua kebaikan, kepedulian, cinta, kasih sayang, doa, nasihat, dan jerih payah sehingga penulis dapat menyelesaikan studi. Juga kepada kepada adik penulis, Dwi Christover Simatupang, Tri Ambar Widya Simatupang dan Sarianto Simatupang yang telah memberikan semangat, dukungan, cinta, dan kasih sayang yang diberikan.

Terima kasih juga penulis ucapkan kepada Yetti, S.Si, Alfriani, S.Si, Regina, S.Si, Eva, S.Si dan juga Raibanta yang selalu menemani dan tak henti -hentinya memberikan dukungan, semangat, dan doa, sharing cerita, saling memberi solusi ketika ada masalah, untuk candaan, tawa, bahkan tangisannya.

Teristimewa penulis ucapkan kepada teman terkasih Samuel Sihombing, S.Pd atas semua semangat, motivasi, kepedulian, doa, dan kasih sayang yang diberikan kepada penulis dalam menyelesaikan study.

Terima kasih pula untuk kawan - kawan seperjuangan, Ridho Simanjuntak, Gomgom, Daning, Dante, dan semua teman - teman seperjuangan Non-Dik’09 yang tidak dapat penulis sebutkan satu persatu yang selama ini selalu memberikan dukungan, semangat, dan doa. Semoga Tuhan Yang Maha Esa memberikan balasan yang baik atas semua bantuan dan bimbingan yang telah diberikan.

Tulisan ini jauh dari kesempurnaan, untuk itu, kritik dan saran yang bersifat membangun sangat diharapkan. Semoga hasil penelitian ini bermanfaat bagi ilmu pengetahuan.

Medan, Maret 2015 Penulis,

Naomi Wydia

iii

PENENTUAN RUTE PENGIRIMAN DAN BIAYA TRANSPORTASI DENGAN MENGGUNAKAN METODE CLARK AND WRIGHT SAVING

HEURISTIC DI PT.SUMBER PERKASA PLASTIK MEDAN Naomi Wydia Simatupang (409230031)

ABSTRAK

Travelling Salesman Problem (TSP) merupakan suatu model permasalahan distribusi berupa penugasan sejumlah n kendaraan pada m lokasi. Model permasalahan ini menggunakan alat angkt yang diawali dari satu titik pusat tertentu lalu menuju semua titik pendistribusian (outlet) kemudian kembali ke titik awal.Outlet yang tersebar kemudian dibagi berdasarkan jumlah permintaan serta jarak tempuh.

Penelitian ini dilakukan bertujuan menentukan jarak tempuh minimum untuk setiap rute maksimasi utilitas alat angkut, menentuan biaya transportasi serta perancangan rute yang optimal dalam pendistribusian produk. Penyusunan rute distribusi produk ini diselesaikan menggunakan Clark and Wright Saving Heuristic.

DAFTAR ISI

1.1 Latar Belakang 1

1.2 Rumusan Permasalahan 5

1.3 Batasan Masalah 5

1.4 Tujuan Penelitian 5

1.5 Manfaat Penelitian . 6

BAB II LANDASAN TEORI

2.1 Profil Perusahaan . 7

2.1.1 Gambaran Umum Perusahaan 7

2.1.2 Langkah-Langkah Pemasaran 8

2.2 Transportasi 10

2.3 Metode Transportasi 11

2.4 Distribusi 17

2.5 Travelling Salesmann Problem (TSP) 22

2.6 Vehicle Routing Problem (VRP) 23

2.7 Vehicle Routing and Scheduling 25

2.8 Metode Clark and Wright Saving Heuristic 27

BAB III METODOLOGI PENELITIAN

3.1 Tempat dan Waktu Penelitian 31

3.2 Subjek dan Objek Penelitian . 31

3.3 Metode Pengumpulan Data . 31

BAB IV HASIL DAN PEMBAHASAN

4.1 Pengumpulan Data 34

4.1.1 Data dan Lokasi Distribusi 34

4.1.2 Data Permintaan Produk 34

4.1.3 Sarana Pendistribusian 34

4.1.4 Jarak Antar Distributor 35

4.2 Pengumpulan Data Waktu 35

4.2.1Time Window 35

4.2.2 Pengujian Keseragaman Waktu Distribusi 35

4.3 Pengolahan Data 39

4.3.1 Penentuan Rute Terpendek denganSavings Matriks 39 4.3.2 Mengalokasikan Distributor Ke Sub Rute 40

4.3.3 Pemeriksaan Waktu Tersedia 57

4.4 Perhitungan Utilisasi 60

4.5 Pemeriksaan Kendaraan Tersedia 62

4.6 Pemeriksaan Distributor 62

4.7 Penentuan Biaya Transportasi Sub Rute 62

4.8 Analisis Pemecahan Masalah 70

BAB V KESIMPULAN DAN SARAN

5.1 Kesimpulan 74

5.2 Saran 75

Daftar Pustaka 76

DAFTAR TABEL

Tabel 1 Model Tabel Transportasi . 13

Tabel 4.1 Spesifikasi Kendaraan Alat Angkut 35

Tabel 4.2 Pengukuran WaktuLoadingBarang 37

Tabel 4.3 Tabel WaktuUnloadingBarang 38

DAFTAR GAMBAR

Gambar 2.1 Struktur Organisasi PT.Sumber Perkasa Plastik . 8 Gambar 2.2 Proses Pemasaran PT.Sumber Perkasa Plastik 9

Gambar 2.3 Model Metode Transportasi . 12

Gambar 2.4 Saluran Distribusi Umum. 17

Gambar 2.5Manufactured Storage with Direct Shipping. 18 Gambar 2.6Manufacturer Storage with Direct Shipping and In-Transit Merge19 Gambar 2.7Distributor Storage with Package Carrier Delivery 20 Gambar 2.8Distributor Storage with last-mile Delivery 20 Gambar 2.9Manufacturer/Distrbutor Storage with Customer Pickup 21

vi

DAFTAR LAMPIRAN

Lampiran 1. Daftar lokasi Distributor PT. Sumber Perkasa Plastik

Medan pada bulan Oktober tahun 2014 78 Lampiran 2. Data Rata-rata Permintaan Barang ke Distributor 80 Lampiran 3. Jarak Kantor Pusat ke Distributor dan Jarak antar Distributor 81

Lampiran 4. Tabel Matriks Penghematan 83

Lampiran 5. Penggabungan Rute D13 dengan D6 84 Lampiran 6. Tabel Penggabungan D6 dengan D5 85 Lampiran 7. Tabel Penggabungan D21 dengan D13 86 Lampiran 8. Tabel Penggabungan D18 dengan D4 87 Lampiran 9. Tabel Penggabungan D25 dengan D21 88 Lampiran 10. Tabel Penggabungan D5 dengan D3 89 Lampiran 11. Tabel Penggabungan D24 dengan D18 90 Lampiran 12. Tabel Penggabungan D23 dengan D11 91 Lampiran 13. Tabel Penggabungan D26 dengan D25 92 Lampiran 14. Tabel Penggabungan D19 dengan D15 93 Lampiran 15. Tabel Penggabungan D28 dengan D23 94 Lampiran 16. Tabel Penggabungan D11 dengan D10 95 Lampiran 17. Tabel Penggabungan D27 dengan D24 96 Lampiran 18. Tabel Penggabungan D14 dengan D8 97 Lampiran 19. Tabel Penggabungan D16 dengan D14 98 Lampiran 20. Tabel Penggabungan D29 dengan D19 99 Lampiran 21. Tabel Penggabungan D17 dengan D1 100 Lampiran 22. Tabel Penggabungan D9 dengan D7 101 Lampiran 23. Tabel Penggabungan D15 dengan D2 102 Lampiran 24. Tabel Penggabungan D22 dengan D16 103 Lampiran 25. Tabel Penggabungan D20 dengan D17 104 Lampiran 26. Surat Penugasan Dosen Pembimbing Skripsi 105 Lampiran 27. Surat Permohonan Surat Izin Penelitian 106

Lampiran 28. Surat Izin Penelitian 107

74 BAB V

KESIMPULAN DAN SARAN 5.1 Kesimpulan

Berdasarkan analisis pengolahan dan pembahasan data, maka dapat diambil beberapa kesimpulan yaitu :

1. Rute pengiriman yang dihasilkan menggunakan metodeClark and Wright Saving Heuristic ada 8 yakni :

Sub Rute 1 : Pusat →Jl. Sunggal → Jl.Ringroad → Jl.Zein Hamid → Jl.Marelan→ Jl.Maimun → Jl.Brigjen Katamso → Pusat Sub Rute 2 : Pusat→ Jl.Bawean → Padang Bulan → Jl.Halat → Pusat

Sub Rute 3 : Pusat → Jl.Sutomo → Jl.Wahidin → Jl.Sei Rengas → Pasar Petisah → Jl.Iskandar Muda→Pusat

Sub Rute 4 : Pusat → Jl.Riau → Jl.Bintang → Pasar Sei Kambing → Pusat

Sub Rute 5 : Pusat → Jl.Bandung → Jl.Surabaya → Jl.Palangkaraya → Jl.Gatot Subroto→ Pusat

Sub Rute 6 : Pusat→ Pusat Pasar → Jl. AR. Hakim →Pusat

Sub Rute 7 : Pusat→ Jl.Krakatau → Jl.Irian Barat → Jl.Bengkalis II → Jl.Bintang→ Pusat

Sub Rute 8 : Pusat → Jl.Veteran → Jl.Helvetia → Jl. Yos Sudarso → Pusat

2. Pembentukan sub rute pada rute usulan dengan menggunakan metode

Clark and Wright Saving Heuristic dan nearest neighbor menghasilkan jarak yang lebih minimum sebesar 93867 meter.

75

5.2 Saran

1. Bagi penelitian selanjutnya supaya memperhatikan variabel lain yang berpengaruh terhadap penentuan rute distribusi agar rute distribusi yang dihasilkan lebih baik dan dapat menjawab permasalahan yang sebenarnya dilapangan.

2. Untuk penelitian yang mempertimbangkan banyak variabel selain jarak dan kapasitas kendaraan angkut, sebaliknya menggunakan metode yang lain yang lebih kompleks untuk memperoleh hasil yang optimal.

103

Daftar Pustaka

Asterria, Clarissa. 2008. Penentuan Rute. 5 Juni 2014.

http://lontar.ui.ac.id/file?file=digital/116807-T%2024624-Penentuan%20rute-Tinjauan%20literatur.pdf

Bowersox, Donald, dkk. 2002.Supply Chain Logistic Management. McGraw-Hill Higher Education

Chopra, Sunil and Peter Meindl. 2007. Supply Chain Management: Straregy, Planning, and Operation. New Jersey : Pearson Prentice Hall

Gunawan, Anton Indra. 2009. Penyusunan Rute Distribusi Jus Dalam Kemasan Menggunakan Clark and Wright Saving Heuristic. INASEA, Vol.10 No.2:88-96

Komarudin. 2010. vehicle-routing-problem-vrp. 11 April 2014. http://staff.blog.ui.ac.id/komarudin74/2010/09/14/vehicle-routing-problem-vrp/

Lucyana, Tarida. 2011. Penentuan Metode Heuristics Klasik Terbaik Pada Permasalahan Rute Kendaraan. 18 April 2014.

http://lib.ui.ac.id/file?file=digital/20292305-S1464-Penentuan%20metode.pdf

Nasution, M.N. 2008. Manajemen Transportasi Edisi Ketiga. Jakarta : Ghalia Indonesia

Purnomo, Agus. 2010. Penentuan Rute Pengiriman dan Biaya Transportasi dengan Menggunakan Metode Clark and Wright Saving Heuristic. Vol 1:97-117

104

Prasetyo, Eko. 2011.Manajemen Sains Teknik Informatika. Gresik : Universitas Muhammadiyah Gresik

Rachman, Taufiqur. 2012.Metode Transportasi. Jakarta : Universitas Esa Unggul

Rahmi dan Murti A. 2013.Penerapan Metode Saving Matrix Dalam Penjadwalan Dan Penentuan Rute Distribusi Premium Di SPBU Kota Malang. Jurnal Rekayasa Mesin vol.04 no.01:17-26

Riskahardi. 2009. Algoritma Genetik. 10 Juni 2014. http://elib.unikom.ac.id/files/disk1/367/jbptunikompp-gdl-riskahardi-18304-3-babii.pdf