OPTIMALISASI DISTRIBUSI PRODUKSI PT. COCA COLA AMATIL INDONESIA DENGAN MENGGUNAKAN
CLARK AND WRIGHT SAVING HEURISTIC
Oleh :
Friska Sri Rahayu NIM 4103230010 Program Studi Matematika
SKRIPSI
Diajukan Untuk Syarat Memperoleh Gelar Sarjana Sains
JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI MEDAN
iv
KATA PENGANTAR
Puji syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa yang telah
memberikan petunjuk dan anugerah-Nya sehingga penulis mampu menyelesaikan
skripsi ini dengan baik yang berjudul “Optimalisasi Distribusi Produksi PT.Coca-Cola Amatil Indonesia Dengan Menggunakan Clark And Wright Saving Heuristic”. Skripsi ini disusun sebagai syarat untuk memperoleh gelar Sarjana Sains di Universitas Negeri Medan.
Untuk menyelesaikan skripsi ini penulis mendapat berbagai masukan dan
bantuan dari berbagai pihak. Oleh karena itu, dengan segala kerendahan hati, pada
kesempatan ini penulis mengucapakan terima kasih kepada: Bapak Prof. Dr. Ibnu
Hajar, M.Si., selaku Rektor Universitas Negeri Medan, Prof. Dr. Herbert
Sipahutar, M.Si., M.Sc., selaku Dekan Fakultas Matematika dan Ilmu
Pengetahuan Alam, Bapak Dr. Edy Surya, M.Si., selaku Ketua Jurusan
Matematika dan dosen penguji penulis, Bapak Drs. Yasifati Hia, M.Si., selaku
Sekretaris Jurusan Matematika, Ibu Dra. Nerli Khairani, M.Si., selaku Ketua
Program Studi Matematika, Bapak Dr. Abil Mansyur, M.Si., selaku Pembimbing
Skripsi yang telah meluangkan waktu dalam memberikan bimbingan dan arahan
sehingga skripsi ini dapat penulis selesaikan dengan baik, Ibu Dra. Hamidah
Nasution, M.Si., selaku dosen Pembimbing Akademik dan penguji penulis dan
Ibu Arnah Ritonga, S.Si., M.Si., 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, Bapak Ahmad Nasoha selaku Humas, Bapak Haikal
Mustafa Selaku Costumer Service System Manager, dan pegawai PT. Coca-Cola
Amatil Indonesia Medan yang telah memberikan izin untuk mengadakan
penelitian dan membantu dalam riset data.
Teristimewa buat kedua orang tua saya Ibunda tercinta E.Marpaung dan
v
tercinta Jamel dan kepada keluarga yang selalu memberikan dukungan doa,
motivasi dan dana kepada penulis sehingga penulis dapat menyelesaikan skripsi
ini, buat keluarga Simanjuntak/br. Simarmata, untuk sahabatku tersayang Venny,
Sri Minarti, Trirahmadani, Nurlela dan Maria, untuk bang Bhalut, bang Daniel
Gordon, bang Kristo, bang Leo, bang Gomgom, Hanna, Masriani dan seniorku di
kelas Matematika Non Kependidikan 2009, untuk Ebenezer, Banni, Dernawati,
David dan teman-teman seperjuangan di kelas Matematika Non Kependidikan
2010, untuk adek-adek ku Marina, Melisa, Julianti, Romiana, Sri, Wulan, Putri,
Orlando, Jhonny, Valdo, Simson dan buat junior di jurusan Matematika yang
selalu memberikan semangat kepada penulis dan semua pihak yang turut
membantu penyelesaian skripsi ini yang tidak dapat disebutkan satu per satu.
Mengingat keterbatasan kemampuan penulis, penulis juga menyadari
masih banyak kekurangan dalam Skripsi ini, karena itu penulis mengharapkan
saran dan kritik yang membangun dari pembaca demi penyempurnaan skripsi ini.
Semoga skripsi ini bermanfaat dan menambah wawasan bagi kita semua.
Akhir kata, penulis mengucapkan terima kasih.
Medan, April 2015
Penulis
Friska Sri Rahayu
iii
OPTIMALISASI DISTRIBUSI PRODUKSI PT. COCA COLA AMATIL INDONESIA DENGAN MENGGUNAKAN
CLARK AND WRIGHT SAVING HEURISTIC
Friska Sri Rahayu 4103230010
ABSTRAK
PT. Coca-cola Amatil Indonesia di Medan yang berlokasi di Jl. Yos Sudarso Km.14 melayani permintaan di Medan dan mendistribusikan produknya ke 25
outlet di kota Medan daerah Medan Petisah – Medan Helvetia. Dalam melakukan
proses pendistribusian barang, PT. Coca-cola Indonesia kurang mempertimbangkan jarak dan kapasitas alat angkut yang digunakan sehingga menyebabkan penyusunan rute yang berjumlah 7 rute proses pendistribusian barang kurang efisien dan efektif yang berpengaruh pada biaya yang ditimbulkan selama perjalanan, dimana semakin jauh jarak yang ditempuh dalam pengiriman barang akan menimbulkan pengiriman yang lama dan mengakibatkan biaya operasional yang semakin tinggi. Metode Clark And Wright Saving Heuristic/ Saving Matrix digunakan untuk perencanaan dan penentuan rute distribusi secara dalam pengiriman produk. Metode Clark And Wright Saving Heuristic/ Saving Matrix adalah metode untuk meminimalkan jarak atau waktu atau biaya dengan melakukan pemilihan terhadap kendaraan dan rute serta mempertimbangkan kendala-kendala yang ada. Dari hasil penelitian yang dilakukan pada proses pengiriman barang diperoleh rute pendistribusian yang lebih optimal. Dengan menggunakan metode Clark And Wright Saving Heuristic/ Saving Matrix, rute yang dihasilkan adalah sebanyak 6 rute dan yang memiliki total jarak lebih minimum dari rute distribusi yang diterapkan perusahaan sebesar 151,5 km, dimana total rute usulan adalah 127,6 km dan menghasilkan penghematan jarak sebesar 23,9 km yang menghasilkan penghematan biaya sebesar 15,77% dari rute distibusi yang diterapkan oleh perusahaan.
vi
DAFTAR ISI
Halaman
Lembaran 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 Masalah 3
1.3. Batasan Masalah 3
1.4. Tujuan Penelitian 4
1.5. Manfaat Penelitian 4
BAB II KAJIAN PUSTAKA
2.1 Transportasi 5
2.2 Distribusi 6
2.2.1 Pengertian Saluran Distribusi 6
2.2.2 Macam Saluran Distribusi 7
2.3 Vehicle Routing Problem (VRP) 8
2.4 Clark And Wright Saving Heuristic 9
BAB III METODE PENELITIAN
3.1 Tempat dan Waktu Penelitian 13
3.2 Jenis Penelitian 13
vii
3.4 Pengumpulan dan Pengolahan Data 15
BAB IV. HASIL DAN PEMBAHSAN
4.1 Sarana Pendistribusian 17
4.2 Data Lokasi Outlet dan Permintaan Produk 17
4.3 Jarak Antar Outlet 17
4.4 Pengolahan Data 17
4.4.1 Penentuan Rute 17
4.4.2 Pengolahan Menggunakan Clark And Wright Saving 18
Heuristic /Saving Matrix 19
4.5 Perbandingan Rute Awal dengan Rute Usulan 24
4.6 Perhitungan Biaya Transportasi Rute Awal dan Rute Usulan 26
BAB V. KESIMPULAN DAN SARAN
5.1 Kesimpulan 27
5.2 Saran 28
xi
DAFTAR TABEL
[image:8.595.93.519.84.563.2]Halaman
Tabel 2.1 Bentuk Umum Matriks Jarak 10
Tabel 2.2 Bentuk Umum Matriks Penghematan 11
Tabel 4.1 Rute usulan dengan menggunakan Metode Saving Matrix 23
Tabel 4.2 Rute lama PT. Coca-cola Amatil Indonesia 24
DAFTAR GAMBAR
[image:9.595.93.519.89.583.2]Halaman
x
DAFTAR LAMPIRAN
Lampiran 1 Tabel Matrik Jarak Dari Pabrik Ke Outlet Dan Antar Outlet 30
Lampiran 2 Tabel Saving Matrix 32
30 BAB V
KESIMPULAN DAN SARAN
5.1 Kesimpulan
Berdasarkan analisis pengolahan dan pembahasan data, maka dapat
diambil beberapa kesimpulan, yaitu:
1. Dalam pendistribusian produk ke 25 outlet Medan Petisah-Medan Helvetia
tetap menggunakan 3 truk yang digunakan pihak perusahaan dimana setiap
truk mengalami perubahan rute yang ditempuh dan memiliki jarak yang
berbeda dari rute sebelumnya dengan perubahan permintaan setiap rute. Rute
usulan yang menggunakan metode Clark And Wright Saving Heuristic /Saving
Matrix.
2. Dengan menggunakan Clark And Wright Saving Heuristic /Saving Matrix
adanya pengurangan 1 rute dimana rute yang digunakan oleh perusahaan
sebanyak 7 dan rute yang didapat dengan Clark And Wright Saving Heuristic
/Saving Matrix sebanyak 6.
3. Pembentukan rute usulan dengan menggunakan metode Clark And Wright
Saving Heuristic /Saving Matrix menghasilkan rute yang lebih optimal dari
total jarak rute distribusi yang diterapkan perusahaan, dimana total rute usulan
adalah 127,6 km. Penentuan pada rute usulan menghasilkan jarak yang lebih
minimum dengan penghematan jarak sebesar 23,9 km atau 15,77% dari total
rute awal yang digunakan perusahaan.
4. Terjadinya perubahan jarak tempuh dari rute distribusi yang diusulkan yang
menghasilkan penghematan biaya transportasi sebesar 15,77% dari rute
distribusi yang diterapkan oleh perusahaan selama per 1x dua minggu.
5. Dengan menggunakan rute usulan ini pihak PT. Coca-cola Amatil Indonesia
tentu dapat mendistribusikan produk ke 25 outlet di Medan Petisah-Medan
Helvetia dengan memenuhi permintaan dengan menempuh total jarak yang
minimum dengan rute usulan menggunakan metode Clark And Wright Saving
31
5.2 Saran
Beberapa saran yang perlu diperhatikan untuk pengembangan dan penerapan dari
penelitian ini adalah:
1. Dalam melakukan proses pendistribusian barang perusahaan sebaiknya lebih
mempertimbangkan jarak dan kapasitas alat angkut yang digunakan sehingga
proses pendistribusian barang dapat dilakukan lebih baik.
2. Bagi penelitian selanjutnya supaya memperhatikan variabel lain yang
berpengaruh terhadap penentuan rute distribusi agar rute distribusi yang
32
DAFTAR PUSTAKA
Chopra, Sunil dan Peter Meindl. 2010. Supply chain management: Strategy, planning, and operations. New Jersey: Prentice Hall.
Hasanah, Mutia, Nazaruddin Matondang dan Aulia Ishak. 2013. Penentuan Rute Distribusi Barang Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT.XYZ. e-Jurnal Teknik Industri FT USU Vol 3, No. 3.
Heizer, Jay dan Barry Render. 2006. Operation management, 7th ed. Jakarta: Salemba Empat.
Ikfan, Noer dan Ilyas Masudin. 2013. Transportasi Terpendek Untuk meminimalkan Biaya Menggunakan Metode Sving Matriks. Jurnal Ilmiah Teknik Industri Vol. 12, No. 2, ISSN 1412-6869.
Lucyana, Tarida. 2011. Penentuan Metode Heuristics Klasik Terbaik Pada Permasalahan Rute Kendaraan (Studi Kasus: PT X). Skipsi FT,UI: Depok.
Megantara Rohandi, Satria, Arif Imran dan Hendro Prassetiyo. 2014. Penentuan Rute Distribusi Produk Obat Menggunakan Metode Sequential Insertion dan Clarke & Wright Savings. Jurnal Online Institut Teknologi Nasional Jurusan Teknik Industri Itenas Bandung Vol. 02, No.02, ISSN: 2338-5081.
Prawirosentono, Suyadi. 2005. Riset Operasi Dan Ekonofisika. Jakarta: Bumi Aksara.
Purnomo, Agus. 2010. Penentuan Rute Pengiriman Menggunakan metode Clark and Wright Heuristic (stusi kasus di PT Teh Botol Sosro Bandung). Bandung Jurnal Logistik Bisnis Politeknik Pos Indonesia Vol 1, No.02: 97-117, ISSN :20868561.
Ramadanti, Rikeu, Susy Susanty dan Hari Adianto. 2014. Usulan Perbaikan Rute Distribusi Menggunakan Metode Clarke Wright Savings Algorithm (Studi Kasus : PT Pikiran Rakyat Bandung). Jurnal Institut Teknologi Nasional (Itenas) Bandung Vol. 02, No.01.
Salim, Abbas. 2000. Manajemen transportasi. Jakarta: Raja Grafindo Persada.
Swastha, Basu dan lrawan. 1990. Manajemen Pemasaran Modern.. Yogyakarta: Liberty.