OPTIMALISASI DISTRIBUSI PRODUKSI PT. COCA COLA AMATIL INDONESIA DENGAN MENGGUNAKAN CLARK AND WRIGHT SAVING HEURISTIC LAPTOP YANG PALING DIMINATI MAHASISWA UNIVERSITAS NEGERI MEDAN.

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
MEDAN
2015

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
Ayahanda tercinta P.Simanjuntak, saudariku tercinta Oktavia dan saudaraku

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
NIM. 4103230010

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.
Kata Kunci : Pendistribusian, Clark And Wright Saving Heuristic, Optimal

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

3.3 Prosedur 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

DAFTAR PUSTAKA

29

xi

DAFTAR TABEL

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

Tabel 4.3 Perbandingan Jarak Distribusi

24

DAFTAR GAMBAR

Halaman
Gambar 3.1 Flow Chart Pemecahan Masalah

14

x

DAFTAR LAMPIRAN

Lampiran 1 Tabel Matrik Jarak Dari Pabrik Ke Outlet Dan Antar Outlet

30

Lampiran 2 Tabel Saving Matrix

32

Lampiran 3 Foto Dokumentasi Penelitian

34

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
Heuristic /Saving Matrix dari total jarak yang digunakan perusahaan.

30

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
dihasilkan lebih baik.

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: 97117, 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.
Yuniarti, Rahmi dan Murti Astuti. Penerapan Metode Saving Matrix Dalam
Penjadwalan Dan Penentuan Rute Distribusi Premium Di SPBU Kota
Malang. Jurnal Rekayasa Mesin Vol.4, No.1 Tahun 2013 17-26.

32