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
MEDAN
2015
i
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.
Secara khusus dan istimewa penulis mengucapkan terima kasih dan
hormat kepada Ayah tercinta, Wilder Simatupang, yang menjadi motivator penulis
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
NIM. 409230031
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.
Berdasarkan sub rute usulan yang diperoleh, maka dapat dilihat bahwa
jarak tempuh lebih singkat 93876 meter dari sub rute yang tersedia, sehingga
menghemat biaya transportasi sebesar Rp. 71.500,- per pendistribusian.
DAFTAR ISI
Lembar Pengesahan
i
Riwayat Hidup
ii
Abstrak
iii
Kata Pengantar
iv
Daftar Isi
vi
Daftar Gambar
viii
Daftar Tabel
ix
Daftar Lampiran
x
BAB I PENDAHULUAN
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
3.4 Tahapan Penelitian .
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.1 Time Window
35
4.2.2 Pengujian Keseragaman Waktu Distribusi
35
4.3 Pengolahan Data
39
4.3.1 Penentuan Rute Terpendek dengan Savings 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
Lampiran
78
DAFTAR TABEL
Tabel 1 Model Tabel Transportasi .
13
Tabel 4.1 Spesifikasi Kendaraan Alat Angkut
35
Tabel 4.2 Pengukuran Waktu Loading Barang
37
Tabel 4.3 Tabel Waktu Unloading Barang
38
Tabel 4.4 Perhitungan Utilitas Setiap Sub Rute
61
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.5 Manufactured Storage with Direct Shipping.
18
Gambar 2.6 Manufacturer Storage with Direct Shipping and In-Transit Merge 19
Gambar 2.7 Distributor Storage with Package Carrier Delivery
20
Gambar 2.8 Distributor Storage with last-mile Delivery
20
Gambar 2.9 Manufacturer/Distrbutor Storage with Customer Pickup
21
Gambar 3.1 Flowchart Peneltian
33
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
Lampiran 29. Surat Keterangan Melaksanakan Penelitian
108
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 metode Clark 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.
3. Terjadinya perubahan jarak tempuh dari rute distribusi yang diusulkan
dengan menggunakan metode Clark and Wright Saving Heuristic akan
menghasilkan penghematan biaya transportasi sebesar Rp.71.500,dibandingkan dengan rute perusahaan saat ini.
74
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.
3. Dalam melakukan
pross pendistribusian barang sebaiknya lebih
mempertimbangkan jenis dan kapasitas kendaraan angkut yang digunakan
sehingga proses pendistribusian barang dapat dilakukan dengan lebih baik
103
Daftar Pustaka
Asterria,
Clarissa.
2008.
Penentuan
Rute.
5
Juni
2014.
http://lontar.ui.ac.id/file?file=digital/116807-T%2024624Penentuan%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.
11
vehicle-routing-problem-vrp.
April
2014.
http://staff.blog.ui.ac.id/komarudin74/2010/09/14/vehicle-routing-problemvrp/
Lucyana, Tarida. 2011. Penentuan Metode Heuristics Klasik Terbaik Pada
Permasalahan
Rute
Kendaraan.
18
April
2014.
http://lib.ui.ac.id/file?file=digital/20292305-S1464Penentuan%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
Putra, Putu Eka Kusuma. 2009. Vehicle Routing Problem (VRP). 11 April 2014.
http://digilib.ittelkom.ac.id/index.php
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-183043-babii.pdf
Salim, Abbas. 1993. Manajemen Transportasi. Jakarta : PT. Raja Grafindo
Persada
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
MEDAN
2015
i
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.
Secara khusus dan istimewa penulis mengucapkan terima kasih dan
hormat kepada Ayah tercinta, Wilder Simatupang, yang menjadi motivator penulis
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
NIM. 409230031
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.
Berdasarkan sub rute usulan yang diperoleh, maka dapat dilihat bahwa
jarak tempuh lebih singkat 93876 meter dari sub rute yang tersedia, sehingga
menghemat biaya transportasi sebesar Rp. 71.500,- per pendistribusian.
DAFTAR ISI
Lembar Pengesahan
i
Riwayat Hidup
ii
Abstrak
iii
Kata Pengantar
iv
Daftar Isi
vi
Daftar Gambar
viii
Daftar Tabel
ix
Daftar Lampiran
x
BAB I PENDAHULUAN
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
3.4 Tahapan Penelitian .
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.1 Time Window
35
4.2.2 Pengujian Keseragaman Waktu Distribusi
35
4.3 Pengolahan Data
39
4.3.1 Penentuan Rute Terpendek dengan Savings 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
Lampiran
78
DAFTAR TABEL
Tabel 1 Model Tabel Transportasi .
13
Tabel 4.1 Spesifikasi Kendaraan Alat Angkut
35
Tabel 4.2 Pengukuran Waktu Loading Barang
37
Tabel 4.3 Tabel Waktu Unloading Barang
38
Tabel 4.4 Perhitungan Utilitas Setiap Sub Rute
61
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.5 Manufactured Storage with Direct Shipping.
18
Gambar 2.6 Manufacturer Storage with Direct Shipping and In-Transit Merge 19
Gambar 2.7 Distributor Storage with Package Carrier Delivery
20
Gambar 2.8 Distributor Storage with last-mile Delivery
20
Gambar 2.9 Manufacturer/Distrbutor Storage with Customer Pickup
21
Gambar 3.1 Flowchart Peneltian
33
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
Lampiran 29. Surat Keterangan Melaksanakan Penelitian
108
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 metode Clark 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.
3. Terjadinya perubahan jarak tempuh dari rute distribusi yang diusulkan
dengan menggunakan metode Clark and Wright Saving Heuristic akan
menghasilkan penghematan biaya transportasi sebesar Rp.71.500,dibandingkan dengan rute perusahaan saat ini.
74
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.
3. Dalam melakukan
pross pendistribusian barang sebaiknya lebih
mempertimbangkan jenis dan kapasitas kendaraan angkut yang digunakan
sehingga proses pendistribusian barang dapat dilakukan dengan lebih baik
103
Daftar Pustaka
Asterria,
Clarissa.
2008.
Penentuan
Rute.
5
Juni
2014.
http://lontar.ui.ac.id/file?file=digital/116807-T%2024624Penentuan%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.
11
vehicle-routing-problem-vrp.
April
2014.
http://staff.blog.ui.ac.id/komarudin74/2010/09/14/vehicle-routing-problemvrp/
Lucyana, Tarida. 2011. Penentuan Metode Heuristics Klasik Terbaik Pada
Permasalahan
Rute
Kendaraan.
18
April
2014.
http://lib.ui.ac.id/file?file=digital/20292305-S1464Penentuan%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
Putra, Putu Eka Kusuma. 2009. Vehicle Routing Problem (VRP). 11 April 2014.
http://digilib.ittelkom.ac.id/index.php
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-183043-babii.pdf
Salim, Abbas. 1993. Manajemen Transportasi. Jakarta : PT. Raja Grafindo
Persada