Penentuan Jarak Pendistribusian Rute Terpendek Rokok Sampoerna Dengan Metode Traveling Salesman Problem (Studi Kasus PT HM Sampoerna Tbk Malang).
Penentuan J ar ak Pendistr ibusian Rute Ter pendek Rokok
Sampoer na Dengan Metode Traveling Salesman Problem
(Studi Kasus PT HM Sampoer na Tbk Malang)
SKRIPSI
Oleh :
Rachma Febr uar i Putr i
NPM : 1032010062
J URUSAN TEKNIK INDUSTRI
FAKULTAS TEKNOLOGI INDUSTRI
UNIVERSITAS PEMBANGUNAN NASIONAL ”VETERAN”
J AWA TIMUR
2014
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
PENENTUAN J ARAK PENDISTRIBUSIAN RUTE
TERPENDEK ROKOK SAMPOERNA DENGAN METODE
TRAVELING SALESMAN PROBLEM
(STUDI KASUS PT. HM SAMPOERNA Tbk MALANG)
SKRIPSI
Disusun Oleh :
RACHMA FEBRUARI PUTRI
1032010062
J URUSAN TEKNIK INDUSTRI
FAKULTAS TEKNOLOGI INDUSTRI
UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN”
J AWA TIMUR
2014
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
SKRIPSI
Penentuan J arak Pendistribusian Rute Terpendek Rokok Sampoerna
Dengan Metode Traveling Salesman Problem
(Studi Kasus PT. HM Sampoerna Tbk Malang)
Disusun oleh :
RACHMA FEBRUARI PUTRI
NPM : 1032010062
Telah dipertahankan dihadapan dan diterima oleh Tim Penguji Skripsi
J urusan Teknik Industri Fakultas Teknologi Industri
Univer sitas Pembangunan Nasional “Veteran” J awa Timur
Pada Tanggal 28 J anuari 2014
Tim Penguji :
1.
Pembimbing :
1.
Dr. Ir Minto Waluyo, MM
NIP. 19611130 199003 1 001
2.
Enny Ariyani, ST MT
NPY. 3700 9950 0411
2.
Ir. Endang Pudji W, MMT
NIP. 19591228 198803 2 001
Ir Er lina Purnamawati, MT
NIP. 19580828 198903 2 001
3.
Enny Ariyani, ST MT
NPY. 3700 9950 0411
Mengetahui
Dekan Fakultas Teknologi Industri
Univer sitas Pembangunan Nasional ”Veteran” J awa Timur
Surabaya
Ir. Sutiyono, MT
NIP. 19600713 198703 1 001
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
SKRIPSI
Penentuan J arak Pendistribusian Rute Terpendek Rokok Sampoerna
Dengan Metode Traveling Salesman Problem
(Studi Kasus PT. HM Sampoerna Tbk Malang)
Disusun oleh :
RACHMA FEBRUARI PUTRI
NPM : 1032010062
Telah dipertahankan dihadapan dan diterima oleh Tim Penguji Skripsi
J urusan Teknik Industri Fakultas Teknologi Industri
Univer sitas Pembangunan Nasional “Veteran” J awa Timur
Pada Tanggal 28 J anuari 2014
Tim Penguji :
1.
Pembimbing :
1.
Enny Ariyani, ST MT
NPY. 3700 9950 0411
Dr. Ir Minto Waluyo, MM
NIP. 19611130 199003 1 001
2.
2.
Ir. Endang Pudji W, MMT
NIP. 19591228 198803 2 001
Ir Er lina Purnamawati, MT
NIP. 19580828 198903 2 001
3.
Enny Ariyani, ST MT
NPY. 3700 9950 0411
Mengetahui
Ketua J urusan Teknik Industri
Fakultas Teknologi Industri
Univer sitas Pembangunan Nasional “Veteran” J awa Timur
Surabaya
Dr. Ir. Minto Waluyo, MM
NIP. 19611130 199003 1 001
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
KATA PENGANTAR
Assalamu’alaikum Wr. Wb.
Segala puja dan puji syukur kami panjatkan kehadirat Allah SWT atas
segala rahmat dan karunia-Nya, sehingga dapat terselesaikan Tugas Akhir/Skripsi
dengan judul “Penentuan Jarak Pendistribusian Rute Terpendek Rokok
Sampoerna Dengan Metode Traveling Salesman Problem” (Studi Kasus PT. HM
Sampoerna Tbk Malang)
Tugas Akhir/Skripsi ini merupakan salah satu syarat yang harus ditempuh
oleh mahasiswa jenjang pendidikan Strata-1 (Sarjana) Jurusan Teknik Industri,
Fakultas Teknologi Industri Universitas Pembangunan Nasional “Veteran” Jawa
Timur guna meraih gelar kesarjanaan.
Dalam penyusunan Tugas Akhir/Skripsi ini penulis ingin mengucapkan
rasa terima kasih yang sebesar-besarnya :
1.
Bapak Prof. Dr. H. R. Teguh Soedarto, MP, selaku Rektor Universitas
Pembangunan Nasional “Veteran” Jawa Timur.
2.
Bapak Ir. Sutiyono, MT selaku Dekan Fakultas Teknologi Industri
UPN “Veteran” Jawa Timur.
3.
Bapak DR. Ir. Minto Waluyo, MM selaku Ketua Jurusan Teknik Indutri
UPN “Veteran” Jawa Timur.
4.
Bapak Drs. Pailan, MPd selaku Sekretaris Jurusan Teknik Indutri
UPN “Veteran” Jawa Timur.
5.
Ibu Enny Ariyani, ST.MT selaku Dosen Pembimbing I Skripsi.
6.
Ibu Ir Erlina P, MT selaku Dosen Pembimbing II Skipsi.
i
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
7.
Segenap staff Dosen Fakultas Teknologi Industri Universitas Pembangunan
Nasional “Veteran” Jawa Timur
yang telah memberikan banyak
pengetahuan selama masa perkuliahan.
8.
Segenap Pimpinan dan para staff PT. HM Sampoerna Tbk Malang yang
telah memberikan data-data yang dibutuhkan dalam penyusunan skripsi ini.
9.
Terima kasih untuk Orang Tua yang selalu memberikan doa dan restunya
untuk setiap langkah yang kujalani.
10.
Terima kasih buat Sahabat tersayangku Rahayu Tri Bintari yang selalu
membantu dalam banyak hal dan selalu menemani disaat susah dan senang.
11.
Terima kasih buat wawaku Abdillah Zainul Musthofa yang selalu
meluangkan waktu, tenaga dan pikiran dalam penyusunan skripsi ini dan
selalu jadi sasaran omelan setiap saat.
12.
Terima kasih buat Teman – teman angkatan 2010, yang selalu bisa bikin
ketawa disaat kepala terasa pusing memikirkan skripsi.
13.
Terima kasih buat Dalinucil yang selalu bisa membuat suasana jadi lebih
meriah dan selalu bisa bikin ketawa.
14.
Terima kasih banyak buat Keceng yang selalu minjemin laptopnya untuk
penyusunan skripsi ini.
15.
Terima kasih buat Mbak Purwati, Aan, Mas Adit yang selalu memberi
semangat dan dukungannya dalam penyusunan skripsi ini, kalian selalu jadi
motifasi untuk semangat dalam penyelesaian skripsi ini.
16.
Terima kasih buat K 4014 JN yang selalu nganter kemana aja, biarpun panas
dan hujan yang mengguyur.
ii
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
17.
Pihak – pihak terkait yang membantu dalam penyelesaian Tugas
Akhir/Skripsi ini yang tidak dapat disebutkan satu per satu.
Penulis menyadari bahwa penyusunan Tugas Akhir/Skripsi ini terdapat
kesalahan dan kekurangan yang masih perlu diperbaiki, untuk itu sebagai penulis,
kami mengharapkan kritik dan saran yang bersifat membangun guna
kesempurnaan Tugas Akhir/Skripsi ini. Akhir kata, semoga Tugas Akhir/Skripsi
ini bermanfaat bagi semua pihak.
Wassalamu’alaikum Wr. Wb.
Surabaya, 15 Janauari 2014
Penulis
iii
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
DAFTAR ISI
KATA PENGANTAR........................................................................................ i
DAFTAR ISI………………………………………………………………….. iii
DAFTAR TABEL….....…………………….……………………………….... vii
DAFTAR GAMBAR......................................................................................... viii
DAFTAR LAMPIRAN………………………………………………………. ix
ABSTRAK……………………………………………………………………. x
BAB I
PENDAHULUAN
1.1 Latar Belakang…………......…………………………...………... 1
1.2 Perumusan Masalah…………………………………….................. 3
1.3 Batasan Masalah……………………………………………...…… 3
1.4 Asumsi - asumsi……………………………………………...…... 3
1.5 Tujuan Penelitian…………………………………...…………….. 4
1.6 Manfaat Penelitian…………………………………...……………. 4
1.7 SistematikaPenulisan…………………...………………………… 4
BAB II
TINJ AUAN PUSTAKA
2.1 Definisi Logistik........................................….………………….... 6
2.1.1 Ruang Lingkup Logistik .……………………………....... 6
2.2 Distribusi....................................................………………………. 8
2.2.1 Pengertian Saluran Distribusi .…………………………… 9
2.2.2 Faktor Penggunaan Distributor .…………......................... 9
2.2.3 Fungsi Saluran Distribusi .……………………………...... 11
2.2.4 Macam-Macam Saluran Distribusi .……........................... 13
iii
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
2.2.5 Penentuan Biaya Distribusi .…………………………….... 15
2.3 Sistem Transportasi………………...………………..………….... 17
2.3.1 Komp[onen Sistem Transportasi………………....……..... 18
2.4 Traveling Salesman Problem…………………………………….. 19
2.4.1
Sejarah Traveling Salesman Problem……………………. 19
2.4.2
Definis Traveling Salesman Problem……………………….. 20
2.5 Metode Traveling Salesman Problem........................…………..... 21
2.5.1
Pengertian Traveling Salesman Problem .......................... 21
2.5.2
Langkah-Langkah Traveling Salesman Problem .............. 22
2.6 Graph……………………………………………………….…….. 24
2.6.1 Graph Berarah……………………………………………... 24
2.6.7 Graph Tak Berarah………………………………………… 25
2.7 Lintasan Terpendek……………………………………. .……….. 26
2.8 Peneliti Terdahulu………………………….…………………….. 27
BAB III
METODE PENELITIAN
3.1 Lokasi dan Waktu Penelitian………….………………...………... 29
3.2 Identifikasi Variabel ......................................……………………. 29
3.2.1 Variabel Bebas dan Terikat ............................................... 30
3.2.2 Definisi Operasional Variabel ........................................... 30
3.3 Pengumpulan Data ………………………..................................... 30
3.4 Pengolahan Data ..................................………………………….. 31
3.4.1
Metode Awal Perusahaan………………………………… 31
3.4.2
Penyelesaian Dengan Branch and Bound………………… 31
3.4.3 Metode Nearest Neighbour………………………………... 32
iv
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
3.4.4 Rekapitulasi hasil Perhitungan Jalur Distribusi…………… 33
3.5 Langkah-Langkah Penelitian dan Pemecahan Masalah ..………... 34
BAB IV
ANALISA DAN PEMBAHASAN
4.1 Pengumpulan Data Data................................................................. 39
4.1.1 Data Rute Awal Perusahaan............................................... 39
4.1.2 Data Lokasi Agen Bulan November 2013……………….. 40
4.1.3 Data Jarak Tempuh Lokasi Pengiriman………………….. 41
4.2 Pengolahan Data.......................................………………………... 44
4.2.1 Rute/Lintasan Metode Awal Perusahaan…….................... 44
4.2.2 Rute/Lintasan Metode Traveling Salesman Problem.......... 49
4.2.2.1 Rute/Lintasan Metode Branch and Bound……….. 49
4.2.2.2 Rute/Lintasan Metode Nearest Neighbour……….. 53
4.2.2.3 Perbandingan Metode Traveling Salesman Problem..60
4.2.3 Membandingkan Rute Awal Perusuhaan dan Rute Usulan…61
4.3 Hasil Dan Pembahasaan ........................................………………... 64
4.3.1 Analisa Rute Dengan Metode TSP………………………... 64
4.3.2 Analisa Perbandingan Rute Awal dan Metode TSP………. 65
BAB V
KESIMPULAN DAN SARAN
5.1 Kesimpulan............................................………………………….. 67
5.1.1 Perbandingan Rute Awal Dengan Metode TSP…………… 67
5.2 Saran……………………………………………………………… 68
DAFTAR PUSTAKA
LAMPIRAN
v
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
Penentuan J arak Pendistr ibusian Rute Terpendek Rokok Sampoer na Dengan
Metode Traveling Salesman Problem
(Studi Kasus PT HM Sampoer na Tbk Malang)
Rachma Februari Putri
Teknik Industri, Fakultas Teknologi Industri, UPN “Veteran” Jawa Timur
Jl. Gunung Anyar
E-mail: [email protected]
Abstraksi
PT. HM Sampoerna Tbk Malang adalah salah satu perusahaan di Indonesia
yang bergerak di bidang Bisnis Rokok. Dalam pendistribusian produk rokok ke
konsumen, perusahaan tersebut memiliki distributor–distributor yang salah satunya
berada di kota Malang. Masalah yang dihadapi saat ini yaitu belum memiliki rute
pendistribusian yang optimal sehingga mengakibatkan biaya distribusinya lebih
mahal dan sering terjadinya keterlambatan pengiriman dari Distributor Anggarda
Paramita ke sejumlah agen–agen. Traveling salesman problem merupakan metode
yang dapat digunakan untuk mencari lintasan terpendek dengan mengunjungi setiap
daerah tepat satu kali.
Mengacu pada judul penelitian, maka dapat diidentifikasikan variabel-variabel
yang berhubungan dengan permasalahan dan nantinya akan dianalisa sebagai berikut,
yang termasuk variabel terikat adalah penentuan rute terpendek dan yang termasuk
variabel bebas adalah rute awal distribusi, data lokasi agen dan data jarak tempuh.
Data di ambil menggunakan proses wawancara sehingga didapatkan data lokasi agen
serta jarak tempuh dari pabrik ke tiap-tiap agen kemudian data diolah menggunakan
Software WinQsb
Hasil yang diperoleh dengan Metode Branch And Bound didapat jarak
sebesar 24,7 km untuk Kota Malang, 71 km untuk Kota Batu, dan 238,3 km untuk
Kabupaten Pasuruan. Sedangkan dengan Metode Nearest Neighbor didapat jarak
sebesar 24,7 km untuk Kota Malang, 72,6 km untuk Kota Batu, dan 249,8 km untuk
Kabupaten Pasuruan. Sehingga dari kedua metode tersebut didapat bahwa Metode
Branch And Bound lebih baik dalam meyelesaikan permasalahan Traveling
Salesman.
Kata kunci : traveling salesman, lintasan terpendek, branch and bound, nearest
neighbor.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
BAB I
PENDAHULUAN
1.1
Latar Belakang
Salah satu kegiatan dalam transportasi adalah pendisitribusian suatu
produk dari suatu tempat ke tempat lain. Dalam mendistribusikan suatu produk,
faktor jarak tempuh dan waktu tempuh menjadi hal yang cukup penting untuk
diperhatikan karena melibatkan banyak hal dalam pengoperasianya. Misalnya
jumlah armada yang dibutuhkan, biaya bahan bakar, dan lain lain, sehingga
dibutuhkan suatu perhitungan yang matang agar proses distribusi yang ada lebih
optimal, baik segi jalur yang dilalui serta biaya yang dikenakan.
Perusahaan yang bergerak di bidang industri rokok di Indonesia ini sudah
sangat berkembang, hal ini ditunjukkan dengan semakin banyak perusahaan rokok
yang berlomba-lomba membuat produk rokok dengan berbagai macam jenis nya,
dengan tujuan memenangkan persaingan di industri rokok dan memenuhi apa
yang menjadi keinginan serta kepuasan konsumen. Akan tetapi perkembangan
tersebut tidak sebanding dengan perkembangan masalah distribusi rokok itu
sendiri. Seringnya terjadi keterlambatan pengiriman dari distributor ke toko/agen
dan logistik tidak sesuai apa yang dikehendaki oleh konsumen.
PT. HM Sampoerna Anggarda Paramitha adalah salah satu perusahaan di
Indonesia yang bergerak di bidang Bisnis Rokok. Dalam pendistribusian produk
rokok ke konsumen, perusahaan tersebut memiliki distributor–distributor yang
salah satunya berada di kota Malang. Dalam aktivitas setiap harinya Distributor
Anggarda Paramita melakukan pendistribusian produk kepada konsumen yang
tidak hanya dilakukan dua hari sekali, tetapi dilakukan setiap hari. Masalah yang
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
dihadapi Distributor Anggarda Paramita saat ini yaitu belum memiliki rute
pendistribusian yang optimal sehingga mengakibatkan biaya distribusinya lebih
mahal dan sering terjadinya keterlambatan pengiriman dari Distributor Anggarda
Paramita ke sejumlah agen–agen. Adapun rute pendistribusian Distributor
Anggarda Paramita untuk wilayah Kota Malang adalah Distributor Anggarda
Paramita -Toko Sidodadi-Monas Jaya-Star Mart-Sumber Rejeki-Toko MojopahitToko Saudara dengan total jarak 43,1 Km, untuk wilayah Kota Batu adalah
Distributor Anggarda Paramita-Toko Tining-Toko Linda-Toko Ringan-Toko
Yuli-Toko Indra Jaya-Toko Pojok-Toko Barokah dengan total jarak sebesar 85,6
Km, dan untuk wilayah Pasuruan adalah Distributor Anggarda Paramita-Sumber
Makmur-Toko Murni-Toko Rahnafa-Toko Pojok-Subur Makmur-Toko Asri-Toko
Rizqi dengan total jarak sebesar 307,6 Km.
Dengan adanya masalah tersebut maka dilakukan penelitian menentukan
jalur distribusi pengiriman produk yang dilakukan Distributor Anggarda Paramita
yang bertujuan mengetahui jalur distribusi yang memberikan rute yang terpendek
serta biaya yang minimal sebagai acuan pada pendistribusian produk rokok.
Salah satu metode yang ada adalah travelling salesmen problem, yang
dapat menyelesaikan permasalahan penentuan jalur optimal. Travelling salesman
problem mempuyai banyak cara yang bisa digunakan untuk menyelesaikan
problem-problem dalam travelling salesman problem, secara garis besar dibagi
menjadi dua yaitu penyelesaian secara optimal dan aprosimasi. Pendekatan secara
optimal diharapkan mampu menyelesaikan masalah secara optimal, sedangkan
secara aproksimasi diharapkan mampu menghasilkan penyelesaian yang
mendekati solusi optimal. Untuk menyelesaikan travelling salesman problem
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
dalam tugas akhir ini digunakan dua metode agar dapat melihat perbandingan
hasil kedua metode tersebut, sehingga dapat dilihat metode yang paling baik.
1.2
Perumusan Masalah
Adapun perumusan masalah dari penelitian ini adalah :
“Bagaimana menentukan jalur distribusi yang optimal yang harus dilalui petugas
distribusi dalam penyampaian produk rokok ke agen-agen, sehingga dapat
meminimumkan rute/ jarak distribusi?”
1.3
Batasan Masalah
Adapun batasan-batasan yang dipergunakan dalam penelitian ini adalah
sebagai berikut:
1.
Pekerjaan yang dianalisa adalah pekerjaan pendistribusian produk rokok dari
Distributor Anggarda Paramita ke sejumlah agen–agen.
2.
Perhitungan dilakukan untuk menentukan rute dengan jarak tempuh yang
tersingkat dari rute yang telah ada.
3.
Data yang digunakan yaitu data bulan November 2013
4.
Jumlah agen yang akan didistribusikan sebanyak 21 agen.
1.4
Asumsi – Asumsi
Adapun asumsi-asumsi yang dipergunakan dalam penelitian ini adalah
sebagai berikut :
1. Kondisi jalur transportasi dalam keadaan lancar.
2. Logistik yang diangkut sesuai dengan jumlah permintaan agen.
3. Kendaraan dalam kondisi baik dan siap untuk dipakai.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
1.5
Tujuan Penelitian
Adapun tujuan dari penelitian ini adalah untuk :
Merencanakan distribusi produk rokok
dari Distributor Anggarda
Paramita ke sejumlah agen untuk mencapai rute terpendek.
1.6
Manfaat Penelitian
Hasil penelitian ini diharapkan mempunyai manfaat sebagai berikut :
1.
Bagi Universitas
Bagi Institusi diharapkan dapat bermanfaat sebagai masukan kedepanya agar
lebih baik serta untuk penelitian lebih lanjut dimasa yang akan datang.
2.
Bagi Perusahaan
Sebagai Penghematan jarak pendistribusian produk ke setiap lokasi agen dan
mengurangi baiaya pendistribusian dan meningkatkan kepuasaan dan
kepercayaan konsumen kepada perusahaan.
3.
Bagi Penulis
Memberikan tambahan pengalaman dalam mengaplikasikan teori dengan
memberikan ide guna memperdalam ilmu pengetahuan untuk pengembangan
lebih lanjut.
1.8
Sistematika Penulisan
Adapun sistematika dalam penelitian ini adalah sebagai berikut :
BAB I
PENDAHULUAN
Pada bab ini dijelaskan mengenai latar belakang melakukan penelitian.
Selain itu juga dijelaskan mengenai perumusan masalah dan batasan
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
masalah, tujuan penelitian, asumsi-asumsi, manfaat penelitian serta
sistematika penulisan.
BAB II
TINJ AUAN PUSTAKA
Pada bab ini dibahas metode yang digunakan dalam penelitian dan teori
lain yang dapat menunjang pelaksanaan penelitian. Teori tersebut akan
menjelaskan konsep pemikiran yang digunakan dalam penelitian
sehingga dapat memahami konsep penelitian ini.
BAB III METODOLOGI PENELITIAN
Pada bab ini dijelaskan mengenai langkah-langkah yang digunakan
dalam melakukan penelitian. Metodologi penelitian memberikan
gambaran secara menyeluruh tentang kegiatan Prosedur penelitian
secara sistematis untuk memperhatikan tahap yang dilalui dalam
melakukan kegiatan penelitian.
BAB IV ANALISA DAN PEMBAHASAN
Bab ini berisikan pengolahan dari data yang telah dikumpulkan dan
melakukan
analisis,
evaluasi
data
yang
telah
diolah
untuk
menyelesaikan masalah.
BAB V KESIMPULAN DAN SARAN
Memberikan suatu rekomendasi sebagai masukan bagi perusahaan.
DAFTAR PUSTAKA
LAMPIRAN
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
BAB II
TINJ AUAN PUSTAKA
2.1
Definisi Logistik
Distribusi produk sering menciptakan hirarki lokasi penyimpanan, yang
dapat meliputi pusat–pusat produksi (manufacturing sistem), pusat–pusat
distribusi (distribution center), grosir (wholesalers), dan pengecer (retailers).
Dalam kamus APICS, logistik didefinisikan sebagai ilmu dan seni hasil proses
produksi serta distribusi material dan produk dalam kuantitas dan tempat yang
tepat. Dapat pula didefinisikan logistik merupakan seni dan ilmu mengatur dan
mengkontrol arus barang, energi, informasi, dan sumber daya lainnya, seperti
produk, jasa, dan manusia, dari sumber produksi ke pasar. Manufaktur dan
marketing akan sulit dilakukan tanpa dukungan logistik.
Menurut Donald J. Bowersox (2000) mendefinisikan logistik adalah
sebagai proses pengelolaan yang strategis terhadap pemindahan dan penyimpanan
barang, suku cadang dan barang jadi dari suplier, diantara fasilitas-fasilitas
perusahan dan kepada para pelanggan. Logistik juga mencakup integrasi
informasi, transportasi, inventori, pergudangan, dan pemaketan.
Menurut Kotler (2002) mengemukakan pengertian Logistik Pasar adalah
Mencakup perencanaan, implementasi, dan pengendalian arus fisik bahan serta
barang akhir dari titik asal ke titik penggunaaan untuk memenuhi tuntutan
pelanggan atas dan dengan melakukan semua tugas itu diperoleh imbalan berupa
laba.
Menurut Amin Tunggal Widjaja (2008) Dasar-Dasar Manajemen Logistik
dan SCM dapat didefinisikan sebagai bagian dari proses Suplly Chain yang
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
berfungsi untuk merencanakan, melaksanakan dan mengendalikan keefesienan
dan keefektifan aliran penyimpanan barang, pelayan dan informasi terkait dari
titik permulaan (point of origin) hingga titik konsumsi (point-of-cosumption)
dalam tujuannya untuk memenuhi kebutuhan para pelanggan.
Dengan kata lain dapat pula diungkapkan bahwa kegiatan berjalan efektif
dan efisien apabila memenuhi syarat 4 tepat yaitu : tepat mutu, tepat ongkos,
maupun tepat waktu. Tujuan logistik adalah menyediakan produk dalam jumlah
tepat, kualitas yang tepat, pada waktu yang tepat dengan biaya yang rendah.
Aspek operasional logistik adalah mengenai manajemen pemindahan
(movement) dan penyimpanan material dan produk jadi perusahaan. Jadi, operasi
logistik dapat dipandang sebagai berawal dari pengangkutan pertama material
komponen-komponen dari sumber perolehanya dan berakhir produk yang dibuat
atau diolah itu kepada langganan atau konsumen, dapat dibagi kedalam 3 kategori,
antara lain :
a. Manajemen Distribusi Fisik
b. Manajemen Material
c. Transfer Persediaan Barang di Dalam Perusahaan
Proses manajemen distribusi fisik menyangkut pengangkutan produk
kepada pelanggan. Dalam distribusi fisik, pelanggan dipandang sebagai
pemberhentian terakhir dalam saluran pemasaran. Jadi, distribusi fisik
menghubungkan suatu perusahaan dengan konsumennya. Manajemen material
yang kadang-kadang disebut supply fisik menyangkut perolehan (procurement)
dan pengankutan material, suku cadang, dan atau persediaan barang jadi dari
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
tempat pembelian ke tempat pembuatan atau perakitan (assembly), gudang atau
agen. (Sinaga, dalam Tuti Sarma,2008).
2.1.1 Ruang Lingkup Logistik
Menurut Sinaga, dalam Tuti Sarma, (2008). Beberapa kegiatan logistik
mencakup kegiatan berikut:
1. Pemilihan lokasi, penempatan bahan baku, suku cadang, barang jadi.
2. Penggunaan fasilitas yang tersedia dari organisasi yang bersangkutan.
3. Penyiapan transportasi serta alat penangkutan barang–barangnya.
4. Masalah pembukuan dan pencatatan.
5. Pelaksanaan komunikasi yang persuasif sebagai penyampaian ide, konsep,
gagasan, informasi dari individu atau bagian–bagian lain dalam organisasi.
6. Kegiatan pengurusan sebagai kegiatan untuk mengelola bahan baku, suku
cadang, barang jadi yang disesuaikan dengan jenis dan spesifikasinya. Jenis
dan spesifikasi barang yang berbeda akan memerlukan pengelolaan yang
berbeda.
7. Kegiatan penyimpanan sebagai kegiatan untuk menahan bahan baku, suku
cadang, serta barang jadi sampai pada batas waktu tetentu tanpa harus
mengurangi kualitas barang yang bersangkutan.
2.2
Distribusi
Distribusi adalah kegiatan ekonomi yang menjembatani kegiatan produksi
dan konsumsi. Berkat distribusi barang dan jasa dapat sampai ke tangan
konsumen. Dengan demikian kegunaan dari barang dan jasa akan lebih meningkat
setelah dapat dikonsumsi.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
Menurut Philip Kotler (2007) Distribusi adalah suatu perangkat organisasi
yang tergantung yang tercakup dalam proses yang membuat produk atau jasa
menjadi untuk digunakan atau dikonsumsi oleh konsumen atau pengguna bisnis.
Sehingga dalam hal ini distribusi mempunyai tugas untuk menyampaikan produk
ataupun jasa yang diproduksi oleh perusahaan atau produsen kepada para
konsumen ataupun konsumen industri.
Menurut Eko, Y. (2009) Dari apa yang baru saja diuraikan dapat
disimpulkan bahwa distribusi adalah semua kegiatan yang ditujukan untuk
menyalurkan barang dan/atau jasa dari produsen ke konsumen. Orang yang
melakukan kegiatan distribusi disebut distributor. Dalam distribusi
terdapat
pengertian saluran distribusi, faktor perusahaan menggunakan distributor, fungsi
saluran distribusi, dan macam saluran distribusi.
2.2.1 Pengertian Saluran Distribusi
Terdapat beberapa pengertian Saluran distribusi menurut para ahli:
1. Menurut Kotler dan Keller (2007) saluran distribusi adalah organisasiorganisasi yang saling tergantung yang tercakup dalam proses yang membuat
produk atau jasa menjadi tersedia untuk digunakan atau dikonsumsi. Mereka
adalah perangkat jalur yang diikuti produk atau jasa setelah produksi, yang
berkulminasi pada pembeli dan penggunaan oleh pemakai akhir.
2. Menurut Alma (2007) saluran distribusi merupakan lembaga yang saling
terkait untuk menjadi produk atau jasa siap digunakan atau dikonsumsi.
3. Menurut Tjiptono (2008) saluran distribusi dapat diartikan sebagai kegiatan
pemasaran yang berusaha memperlancar dan mempermudah penyampaian
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
barang dan jasa dari produsen kekonsumen, sehingga penggunaannya sesuai
dengan yang diperluas (jenis, jumlah, harga, tempat dan saat dibutuhkan).
4. Menurut Kotler dan Amstrong (2001) saluran distribusi adalah sekelompok
orgnaisasi yang saling begantung dan terlibat dalam proses pembuatan produk
atau jasa yang disediakan untuk digunakan atau dikonsumsi. Saluran distribusi
merupakan seprangkat alur yang diikuti produk atau jasa setelah produksi,
berakhir dalam pembelian dan digunakan oleh pengguna akhir.
Dari pengertian di atas dapat ditarik kesimpulan bahwa saluran distribusi
adalah kegiatan pemasaran yang saling tergantung dalam proses mempermudah
penyaluran produk dari produsen ke konsumen untuk digunakan atau dikonsumsi.
Dan dapat disimpulkan bahwa pengertian saluran distribusi adalah seperangkat
organisasi yang saling tergantung, organisasi atau orang-orang yang terlibat di
dalamnya melakukan proses perpindahan barang atau jasa yang telah tersedia bagi
penggunaan atau konsumsi oleh konsumen atau pengguna industrial.
2.2.2 Faktor yang Mendorong Perusahaan Menggunakan Distributor
Adapun faktor pendorong perusahaan dalam menggunakan distributor,
yaitu antara lain :
1. Para produsen atau perusahaan kecil dengan sumber keungangan terbatas tidak
mampu mengembangkan organisasi penjualan langsung.
2. Para distributor nampaknya lebih efektif dalam penjualan partai besar karena
skala operasi mereka dengan pengecer dan keahlian khusus nya.
3. Para pengusaha pabrik yang cukup model lebih senang menggunakan dana
mereka untuk ekspansi daripada untuk melakukan promosi.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
4. Pengecer yang menjual banyak sering lebih senang membeli macam-macam
barang dari seorang grosir daripada membeli langsung dari masing-masing
pabriknya.
2.2.3 Fungsi Saluran Distribusi
Fungsi utama saluran distribusi adalah menyalurkan barang dari produsen
ke konsumen , maka perusahaan dalam melaksanakan dan menetukan saluran
distribusi harus melakukan pertimbangan yang baik. Yang dimaksud dengan
fungsi utama/pokok adalah tugas-tugas yang mau tidak mau harus dilaksanakan.
Dalam hal ini fungsi pokok distribusi meliputi:
1. Pengangkutan (Transportasi)
Pada umumnya tempat kegiatan produksi berbeda dengan tempat tinggal
konsumen, perbedaan tempat ini harus diatasi dengan kegiatan pengangkutan.
Seiring dengan bertambahnya jumlah penduduk dan semakin majunya
teknologi, kebutuhan manusia semakin banyak. Hal ini mengakibatkan
barang yang disalurkan semakin luas, sehingga membutuhkan alat
transportasi (pengangkutan).
2. Penjualan (Selling)
Di dalam pemasaran barang, selalu ada kegiatan menjual yang dilakukan oleh
produsen. Pengalihan hak dari tangan produsen kepada konsumen dapat
dilakukan dengan penjualan. Dengan adanya kegiatan ini maka konsumen
dapat menggunakan barang tersebut.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
3. Pembelian (Buying)
Setiap ada penjualan berarti ada pula kegiatan pembelian. Jika penjualan
barang dilakukan oleh produsen, maka pembelian dilakukan oleh orang yang
membutuhkan barang tersebut.
4. Penyimpanan (Stooring)
Sebelum barang-barang disalurkan pada konsumen biasanya disimpan
terlebih dahulu. Dalam menjamin kesinambungan, keselamatan dan keutuhan
barang-barang, perlu adanya penyimpanan (pergudangan). Contoh, kalian
bisa lihat mengapa orang tua kita ada yang membuat lumbung padi?
5. Pembakuan Standar Kualitas Barang
Dalam setiap transaksi jual-beli, banyak penjual maupun pembeli selalu
menghendaki adanya ketentuan mutu, jenis dan ukuran barang yang akan
diperjualbelikan. Oleh karena itu perlu adanya pembakuan standar baik jenis,
ukuran, maupun kualitas barang yang akan diperjualbelikan tersebut.
Pembakuan (standardisasi) barang ini dimaksudkan agar barang yang akan
dipasarkan atau disalurkan sesuai dengan harapan.
6. Penanggung Risiko
Barang yang didistribusikan bisa jatuh dan pecah, maka rusaklah barang yang
akan didistribusikan tersebut. Hal ini mungkin saja terjadi pada kegiatan
distribusi, maka seorang distributor tentunya akan menanggung risiko. Pada
jaman sekarang untuk menanggung risiko yang muncul bisa dilakukan
kerjasama dengan lembaga/ perusahaan asuransi.
(http://www.perpustakaancyber.blogspot.com.html)
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
2.2.4 Macam-Macam Saluran Distribusi
Menurut Sinaga, dalam Tuti sarma, (2008) terdapat berbagai macam
distribusi barang konsumsi, antara lain :
1. Produsen–Konsumen
Bentuk saluran distribusi ini merupakan yang paling pendek dan sederhana
karena tanpa menggunakan perantara. Produsen dapat menjual barang yang
dihasilkanya melalui pos atau langsung mendatangi rumah konsumen. Oleh
karena itu sering pula disebut saluran distribusi langsung.
2. Produsen–Pengecer–Konsumen
Produsen hanya melayani penjualan dalam jumlah besar kepada pedagang
besar saja, tidak menjual ke pengecer. Pembelian oleh pengecer dilayani oleh
pedagang besar , dan pembelian oleh konsumen dilayani pengecer saja.
3. Produsen–Pedagang Besar–Pengecer–Konsumen
Saluran distribusi ini banyak digunakan oleh produsen , dan dinamakan saluran
distribusi tradisional. Di sini, produsen hanya melayani penjualan dalam
jumlah besra kepada pedagang besar saja, tidak menjual kepada pengecer.
Pembelian oleh pengecer dilayani pedagang besar, dan pembelian oleh
konsumen dilayani pengecer saja.
4. Produsen–Agen–Pengecer–Konsumen
Di sini, produsen memilih agen sebagai penyalurnya. Ia menjalankan kegiatan
perdagangan besar dalam saluran distribusi yang ada. Sasaran penjualannya
terutama ditujukan kepada para pengecer besar.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
5. Produsen–Agen–Pedagang Besar–Pengecer–Konsumen
Dalam saluran distribusi, produsen sering menggunakan agen sebagai perantara
untuk menyalurkan barangnya kepada pedagang besar yang kemudian
menjualnya kepada toko-toko kecil.
Permasalahan penjadwalan kendaraan/alat angkut mempunyai banyak
variasi , namun kita dapat mengurangi menjadi beberapa jenis saja. Diantaranya
adalah :
1. Permasalahan penjadwalan kendaraaan dengan tujuan tunggal dan sumber
tunggal dan terpisah (sparate and single origin and destination point).
2. Permasalahan penjadwalan kendaraan dengan beberapa tujuan dan beberapa
sumber (multiple origin and destination point).
3. Permasalahan penjadwalan kendaraan dengan titik sumber dan tujuan akhir
yang sama (coincident origin and destinationt point).
4. Titik–titik yang terhubung secara spasial (points are spatially related)
5. Titik–titik yang tidak terhubung secara spasial (points are not spatially
related).
Permasalahan jenis ke 3 ini sebenernya jenis lain dari permasalahan
penjadwalan jenis ke 1. Namun dengan adanya ketentuan agar kendaraan atau alat
angkut untuk kembali ke titik asal (sumber) maka permasalahan jenis ke 1
menjadi lebih kompleks. Permasalahan jenis ke 3 ini bisa terjadi jika kendaraan
yang digunakan untuk menangkut barang adalah kendaraan pribadi perusahaan.
Permasalahan jenis 3 ini sering dikenal dengan Traveling Salesman Problem.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
2.2.5 Penentuan Biaya Distribusi
Dalam suatu pengertian yang luas biaya distribusi dapat didefinisikan
sebagai biaya yang berhubungan dengan semua kegiatan, mulai dari saat barangbarang telah dibeli/diproduksi sampai barang-barang tiba di tempat pelanggan jadi
adalah biaya pemasaran atau penjualan. Namun dalam pembahasan di sini, yang
dimaksud dengan biaya distribusi adalah biaya-biaya yang lazim berada di bawah
pengendalian eksekutif pemasaran atau penjualan, tidak termasuk biaya
administrasi dan biaya finanasial. Biaya distribusi demikian dapat meliputi, tetapi
tidak terbatas hanya pada, klasifikasi-klasifikasi umum sbb :
1. Biaya Langsung Penjualan (Direct Selling Expense).
Semua biaya langsung untuk memperoleh order, termasuk biaya langsung dari
para salesmen, manajemen dan pengembalian penjualan, kantor-kantor cabang,
dan jasa penjualan yaitu semua biaya yang lazim berhubungan dengan mencari
order.
2. Biaya Periklanan dan Promosi Penjualan.
Semua pengeluaran media advertensi, biaya-biaya yang berhubungan dengan
berbagai jenis promosi penjualan, pengembangan padar dan publisitas.
3. Biaya Transportasi.
Semua beban transporatasi untuk pengiriman batang kepada para pelanggan
dan atas barang yang dikembalikan, serta biaya untuk mengelola dan
memelihara bekerjanya fasilitas-fasilitas transportasi keluar.
4. Biaya Pergudangan dan Penyimpanan (Warehousing and Storage Expanse).
Termasuk semua biaya untuk penggudangan, penyimpanan, penanganan
persediaan, pemenuhan order, dan pembukuan serta penyiapan pengiriman.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
5. Biaya Distribusi Umum.
Semua biaya lain yang berhubungan dengan fungsi-fungsi distribusi di bawah
manajemen penjualan yang tidak termasuk pada klasifikasi 1 sampai dengan 4
di atas. Ini dapat meliputi biaya umum pengelolaan penjualan, pelatihan, riset
pasar, dan fungsi-fungsi staf seperti akuntansi.
Biaya distribusi telah menjadi semakin penting pada tahun-tahun terakhir
ini. Dalam kenyataannya pada banyak perusahaan, biaya distribusi malah
melebihi biaya produksi atau biaya perolehan/pembelian. Secara umum dapat
dikatakan, bahwa biaya produksi telah semakin menurun, sedangkan biaya
distrbusi semakin menaik. Sampai tingkat tertentu, kenaikan biaya penjualan yang
menyebabkan peningkatan volume penjualan telah memungkinkan perusahaan
mencapai efisiensi yang besar dalam proses pabrikase.
Agar dapat menetapkan dan menentukan standar - standar biaya distribusi
secara berhasil, maka perusahaan harus mengakumulasikan dan memiliki
sejumlah besar informasi yang berhubungan dengan aktivitas - aktivitas distribusi
dan faktor-faktor biaya yang menyangkut aktivitas-aktivitas tersebut. Ini meliputi
sejumlah informasi yang tidak tersedia dalam catatan akuntansi biasa. Catatan
yang permanen harus dirancang untuk mencatat dan mengakumulasikan data ini
secara teratur dan dalam bentuk yang siap untuk dipakai.
Sama seperti telah menjadi suatu kebiasaan masa sekarang untuk mencatat
secara teratur faktor-faktor produksi seperti jam kerja, jam yang dapat
dibebankan, jam menganggur, jam mesin, dan banyaknya operasi, catatan-catatan
yang demikian juga harus dibuat untuk faktor-faktor distribusi. Contoh-contoh
dari data distribusi tersebut adalah sebagai berikut:
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
• Analisa penjualan dalam saru satuan fisik
• Jumlah transaksi penjualan yang diklasifikasikan menurut ukuran, jam
terjadinya transaksi, dan lain-lain.
• Jumlah Quotations yang dibuat
• Jumlah order yang diklasifikasikan menurut ukuran, periode dimana orderorder diterima, dan lain-lain
• Jumlah order yang ditulis
• Banyaknya tenaga penjual secara rata-rata
• Jumlah hari-penjual
• Jumlah kunjungan pada para pelanggan lama dan baru
• Jumlah hari perjalanan tenaga penjual
• Jumlah perjalanan yang ditempuh tenaga penjual
• Jumlah pelanggan yang secara rata-rata yang diklasifikasikan sehubungan
dengan lokasi, volume tahunan dan lain-lain.
• Jumlah jam kerja para tenaga penjual, tenaga advertensi, pekerja gudang, supir,
tenaga tata usaha, dan lain-lain.
• Jumlah retur dan potongan yang diklasifikasikan menurui sebab - sebabnya.
• Jumlah ruangan advertensi dan waktu yang dipergunakan dalam berbagai
media advertensi.
(http://elfiraworotitjan.wordpress.com/2010/11/definisi-biaya-distribusi.html)
2.3
Sistem Transportasi
Menurut Novan Ied Akbar (2011) Transportasi adalah suatu kegiatan
untuk memindahkan sesuatu (orang dan /atau barang) dari suatu tempat ke tempat
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
lain, baik dengan atau tanpa sarana. Pemindahan ini harus menempuh suatu jalur
perpindahan atau lintasan atau prasarana yang mungkin sudah disiapkan oleh
alam, seperti laut, sungai dan udara, maupun jalur lintasan hasil rekayasa manusia
seperti jalan raya, jalan rel dan pipa.
Ditinjau dari terminologinya, sistem transportasi suatu wilayah adalah
sistem pergerakan manusia dan barang antara zona asal dan zona tujuan dalam
wilayah yang bersangkutan, pergerakan dilakukan dengan menggunakan berbagai
sarana atau moda, berbagai sumber tenaga, dan dilakukan untuk suatu keperluan
tertentu. Menurut skala perorangan, sistem transportasi adalah suatu perjalanan
dari tempat asal ke tempat tujuan daslam usaha untuk melakukan suatu aktivitas
tertentu di tempat tujuan. Implikasi dari pergerakan yang dilakukan secara masal
dan bersamaan dalam kurun waktu tertentu akan terbentuk aliran (flow). Dengan
demikian dapat dikatakan bahwa sistem transportasi adalah sistem yang terdiri
dari sarana, prasarana, dan sistem pelayanan yang memungkinkan terjadinya
pergerakan orang dan barang ke seluruh wilayah sedemikian sehingga :
• Terakomodasinya mobilitas penduduk
• Dimungkinkannya adanya pergerakan barang, dan
• Dimungkinkannya akses ke seluruh wilayah.
Kesimpulannya bahwa sistem transportasi sangat dipengaruhi oleh tiga faktor
utama, yaitu konfigurasi spasial, teknologi transportasi, dan sistem kelembagaan.
2.3.1 Komponen Sistem Transportasi
Menurut Novan Ied Akbar (2011) Dalam suatu kegiatan sistem
transportasi,
ada
komponen-komponen
yang
mempengaruhinya,
dimana
komponen-komponen tersebut dapat memiliki fungsi yang berbeda sesuai dengan
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
bentuk dan jenis komponen itu sendiri. Komponen tersebut dapat berupa sarana
dan prasarana.
Prasarana adalah sesuatu yang dapat menjadi media terjadinya kegiatan
transportasi, seperti jalan raya, jalan rel, terminal, sungai, udara dan lain-lain.
Sedangkan sarana adalah sesuatu yang berujud kendaraan yang berfungsi sebagai
alat yang dapat memindahkan sesuatu baik orang maupun barang untuk mencapai
tujuannya (bus, kereta api, perahu, pesawat udara dan lain-lain). Komponen
sistem transportasi tersebut adalah :
• Lintasan atau jalur sebagai tempat benda bergerak
• Terminal yang merupakan simpul keluar masuk kendaraan dari maupun ke
sistem dan sebagai tempat pergantian moda transportasi.
• Kendaraan yang memberikan suatu mobilitas terhadap benda yang diangkut
untuk suatu jalur gerak tertentu dan dapat digerakkan dijalur tersebut.
• Rencana operasi atau prosedur pengaturan yang dapat menjamin kegiatan
transportasi bergerak secara aman, lancar dan tertib.
2.4
Traveling Salesman Problem (TSP)
2.4.1 Sejarah Traveling Salesman Problem
Permasalahan tentang Traveling Salesman Problem
dikemukakan pada
tahun 1800 oleh matematikawan Irlandia yaitu Willian Rowan Hamilton dan
matematikawan Inggris yaitu Thomas Penyngton. Gambar dibawah ini merupakan
foto Icosian Hamilton yang membutuhkan pemain untuk menyelesaikan
perjalanan dari 20 detik menngunakan hanya jalur-jalur tertentu.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
Gambar 2.1 Foto dari permainan Icosion Hamilton
Bentuk umum dari TSP pertama dipelajari oleh Karl Menger di Viena dan
Harvard. Setelah itu permasalahan TSP dipublikasikan oleh Hassler Whitney dan
Merril Flood di Princeton. Selanjutnya dengan permasalahan ini, TSP dibuat
menjadi permasalahan yang terkenal dan popular untuk dipakai sebagai model
produksi, transportasi dan komunikasi. (Aisyah lestari dalam Amin, rahman
Aulia,2010).
2.4.2 Definisi Traveling Salesman Problem
Traveling Salesman Problem dikenal sebagai suatu permasalahan optimasi
yang bersifat klasik dan Non Deterministic Polynimial-time Complete (NPC),
dimana tidak ada penyelesaian yang paling optimal selain mencoba seluruh
kemungkinan penyelesain yang ada. Permasalahan ini melibatkan seorang
traveling salesman yang harus melakukan kunjungan sekali pada semua kota
dalam sebuah lintasan sebelum dia kembali ke titik awal, sehingga perjalananya
dikatakan sempurna.
Berawal dari sini lah dikembangkan metode-metode pemecahan masalah
optimasi yang diharapkan dapat memberikan pemecahan yang optimal.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
Penyelesaian dari permasalahan ini adalah nilai optimum dari lintasan yang paling
murah, yaitu perjalanan dengan jarak terpendek atau yang mempunyai total jarak
minimum. Untuk menemukan suatu permasalahan tersebut dibutuhkan waktu
komputasi yang tidak sedikit.
Waktu komputasi akan bertambah seiring dengan bertambahnya suatu
faktor dalam masalah NPC. Pada TSP waktu komputasi akan bertambah seiring
dengan pertmabahan jumlah kota, karena akan semakin banyak kemungkinan
lintasan yang harus diperiksa untuk mencari jarak lintasan yang paling minimum.
2.5
Metode Traveling Salesman Problem
2.5.1 Pengertian Metode Traveling Salesman Problem
Metode Traveling Salesman Problem
adalah sebuah metode yang
digunakan untuk meminimasi biaya distribusi dengan cara mencari jarak dan rute
terdekat, waktu tercepat dan biaya yang minimal. Traveling Salesman Problem
yaitu diberikan n buah kota dan Cij yang merupakan jarak antara kota i dan kota j,
seorang ingin membuat suatu lintasan tertutup dengan mengunjungi setiap kota
satu kali. Tujuannya adalah memilih lintasan tertutup yang total jaraknya paling
minimum diantara pilihan dari semua kemungkinan lintasan.
Berikut ini adalah bentuk modelnya :
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
Parameter :
n = Jumlah kota/lokasi/pelanggan yang akan dikunjungi (n tidak termasuk
tempat asal (base), yang diindekkan dengan i = 0)
Cij = Biaya/jarak traveling dari kota i ke kota j
A = Sepasang arc/edge (i,j) yang ada. Note bahwa (i,j) yang dimaksud adalah
arc yang ada dari node i ke node j. (Santosa, Budi, Paul Willy, 2011)
Traveling Salesman Problem menurut (Wisnubadhra,1997 dalam Utomo,
2004) merupakan persoalan klasik optimasi yang cukup sederhana yakni
pengantaran atau perjalanan yang dimulai dan berakhir pada konsumen tertentu.
Perjalanan kesetiap konsumen dilakukan satu kali, hasil yang diinginkan adalah
perjalanan dengan jarak tempuh terpendek/minimum.
2.5.2 Langkah - langkah Metode Traveling Salesman Problem
Adapun langkah- langkah yang dapat diselesaikan adalah sebagai berikut :
1. Metode Branch and Bound
WinQsb merupakan suatu program komputer yang memiliki multi module
decision support system yang dapat digunakan untuk menyelesaikan
permasalahan Traveling
Salesman.
Berikut
adalah
langkah–
penyelesaian TSP menggunakaan Software WinQsb :
1) Buka Program WinQsb
2) Masuk menu modules 1
3) Pilih Assigment and Traveling Salesman
4) Input data
5) Masukan inisial untuk nama-nama daerah yang dikunjungi
6) Pilih spreadsheet format
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
langkah
7) Masukan jarak antara daerah
8) Solution
9) Solve the problem
10) Untuk melihat iterasi jawaban pilih solve and display step
11) Show the solution
2. Metode Nearest Neighbour
Pada metode ini , pemilihan lintasan akan dimulai pada lintasan yang memiliki
jarak paling minimum setiap melalui kota, kemudian akan memilih kota
selanjutnya yang belum dikunjungi dan memiliki jarak yang paling minimum.
Langkah–langkah untuk menyelesaikan Metode Nearest Neighbour antara lain
adalah :
1) Buat peta aliran yang menggambarkan letak–letak daerah konsumen/agen
2) Proses pengerjaan dengan melihat daerah dengan jarak terpendek. Setiap
mencapai satu daerah algoritma ini akan memilih daerah selanjutnya yang
belum dikunjungi dan memiliki jarak yang minimum.
3) Perhitungan nilai optimal dengan menjumlah jarak dari awal sampai akhir
perjalanan.
Tabel 2.1 Hasil Perhitungan Nearest Neighbour
S
T
J
S
T
J
S
T
Keterangan :
1.
S = Start
2.
T = Tujuan
3.
J = Jarak antara masing – masing daerah
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
J
2.6
Graph
Graph adalah himpunan benda-benda yang disebut vertex (atau node)
yang terhubung oleh edge - edge (atau arc). Biasanya Graph digambarkan sebagai
kumpulan titik-titik (melambangkan vertexs) yang dihubungkan oleh garis-garis
(melambangkan edge). Banyak sekali struktur yg bisa dipresentasikan dengan
Graph dan banyak masalah yang bisa diselesaikan dengan bantuan Graph.
Suatu Graph didefinisikan oleh himpunan verteks dan himpunan sisi
(edge).
Verteks
menyatakan
entitas-entitas
data
dan
sisi
menyatakan
keterhubungan antara verteks. Biasanya untuk suatu Graph G digunakan notasi
matematis G = (V, E) V adalah himpunan verteks dan E himpunan sisi yang
terdefinisi antara pasangan-pasangan verteks. Sebuah sisi antara verteks x dan y
ditulis {x, y}. Suatu Graph H = (V1, E1) disebut subGraph dari Graph G jika V1
adalah himpunan bagian dari V ndan E1 himpunan bagian dari E.
Gambar 2.2 Graph dengan 6 simpul dan 7 sisi
Sumber : Purwanto, Heri, Gina Indriani, Erlina Dayanti, 2006
2.6.1 Graph Berarah (Directed Graph atau DiGraph)
Jika sisi-sisi pada Graph, misalnya {x, y} hanya berlaku pada ar
Sampoer na Dengan Metode Traveling Salesman Problem
(Studi Kasus PT HM Sampoer na Tbk Malang)
SKRIPSI
Oleh :
Rachma Febr uar i Putr i
NPM : 1032010062
J URUSAN TEKNIK INDUSTRI
FAKULTAS TEKNOLOGI INDUSTRI
UNIVERSITAS PEMBANGUNAN NASIONAL ”VETERAN”
J AWA TIMUR
2014
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
PENENTUAN J ARAK PENDISTRIBUSIAN RUTE
TERPENDEK ROKOK SAMPOERNA DENGAN METODE
TRAVELING SALESMAN PROBLEM
(STUDI KASUS PT. HM SAMPOERNA Tbk MALANG)
SKRIPSI
Disusun Oleh :
RACHMA FEBRUARI PUTRI
1032010062
J URUSAN TEKNIK INDUSTRI
FAKULTAS TEKNOLOGI INDUSTRI
UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN”
J AWA TIMUR
2014
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
SKRIPSI
Penentuan J arak Pendistribusian Rute Terpendek Rokok Sampoerna
Dengan Metode Traveling Salesman Problem
(Studi Kasus PT. HM Sampoerna Tbk Malang)
Disusun oleh :
RACHMA FEBRUARI PUTRI
NPM : 1032010062
Telah dipertahankan dihadapan dan diterima oleh Tim Penguji Skripsi
J urusan Teknik Industri Fakultas Teknologi Industri
Univer sitas Pembangunan Nasional “Veteran” J awa Timur
Pada Tanggal 28 J anuari 2014
Tim Penguji :
1.
Pembimbing :
1.
Dr. Ir Minto Waluyo, MM
NIP. 19611130 199003 1 001
2.
Enny Ariyani, ST MT
NPY. 3700 9950 0411
2.
Ir. Endang Pudji W, MMT
NIP. 19591228 198803 2 001
Ir Er lina Purnamawati, MT
NIP. 19580828 198903 2 001
3.
Enny Ariyani, ST MT
NPY. 3700 9950 0411
Mengetahui
Dekan Fakultas Teknologi Industri
Univer sitas Pembangunan Nasional ”Veteran” J awa Timur
Surabaya
Ir. Sutiyono, MT
NIP. 19600713 198703 1 001
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
SKRIPSI
Penentuan J arak Pendistribusian Rute Terpendek Rokok Sampoerna
Dengan Metode Traveling Salesman Problem
(Studi Kasus PT. HM Sampoerna Tbk Malang)
Disusun oleh :
RACHMA FEBRUARI PUTRI
NPM : 1032010062
Telah dipertahankan dihadapan dan diterima oleh Tim Penguji Skripsi
J urusan Teknik Industri Fakultas Teknologi Industri
Univer sitas Pembangunan Nasional “Veteran” J awa Timur
Pada Tanggal 28 J anuari 2014
Tim Penguji :
1.
Pembimbing :
1.
Enny Ariyani, ST MT
NPY. 3700 9950 0411
Dr. Ir Minto Waluyo, MM
NIP. 19611130 199003 1 001
2.
2.
Ir. Endang Pudji W, MMT
NIP. 19591228 198803 2 001
Ir Er lina Purnamawati, MT
NIP. 19580828 198903 2 001
3.
Enny Ariyani, ST MT
NPY. 3700 9950 0411
Mengetahui
Ketua J urusan Teknik Industri
Fakultas Teknologi Industri
Univer sitas Pembangunan Nasional “Veteran” J awa Timur
Surabaya
Dr. Ir. Minto Waluyo, MM
NIP. 19611130 199003 1 001
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
KATA PENGANTAR
Assalamu’alaikum Wr. Wb.
Segala puja dan puji syukur kami panjatkan kehadirat Allah SWT atas
segala rahmat dan karunia-Nya, sehingga dapat terselesaikan Tugas Akhir/Skripsi
dengan judul “Penentuan Jarak Pendistribusian Rute Terpendek Rokok
Sampoerna Dengan Metode Traveling Salesman Problem” (Studi Kasus PT. HM
Sampoerna Tbk Malang)
Tugas Akhir/Skripsi ini merupakan salah satu syarat yang harus ditempuh
oleh mahasiswa jenjang pendidikan Strata-1 (Sarjana) Jurusan Teknik Industri,
Fakultas Teknologi Industri Universitas Pembangunan Nasional “Veteran” Jawa
Timur guna meraih gelar kesarjanaan.
Dalam penyusunan Tugas Akhir/Skripsi ini penulis ingin mengucapkan
rasa terima kasih yang sebesar-besarnya :
1.
Bapak Prof. Dr. H. R. Teguh Soedarto, MP, selaku Rektor Universitas
Pembangunan Nasional “Veteran” Jawa Timur.
2.
Bapak Ir. Sutiyono, MT selaku Dekan Fakultas Teknologi Industri
UPN “Veteran” Jawa Timur.
3.
Bapak DR. Ir. Minto Waluyo, MM selaku Ketua Jurusan Teknik Indutri
UPN “Veteran” Jawa Timur.
4.
Bapak Drs. Pailan, MPd selaku Sekretaris Jurusan Teknik Indutri
UPN “Veteran” Jawa Timur.
5.
Ibu Enny Ariyani, ST.MT selaku Dosen Pembimbing I Skripsi.
6.
Ibu Ir Erlina P, MT selaku Dosen Pembimbing II Skipsi.
i
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
7.
Segenap staff Dosen Fakultas Teknologi Industri Universitas Pembangunan
Nasional “Veteran” Jawa Timur
yang telah memberikan banyak
pengetahuan selama masa perkuliahan.
8.
Segenap Pimpinan dan para staff PT. HM Sampoerna Tbk Malang yang
telah memberikan data-data yang dibutuhkan dalam penyusunan skripsi ini.
9.
Terima kasih untuk Orang Tua yang selalu memberikan doa dan restunya
untuk setiap langkah yang kujalani.
10.
Terima kasih buat Sahabat tersayangku Rahayu Tri Bintari yang selalu
membantu dalam banyak hal dan selalu menemani disaat susah dan senang.
11.
Terima kasih buat wawaku Abdillah Zainul Musthofa yang selalu
meluangkan waktu, tenaga dan pikiran dalam penyusunan skripsi ini dan
selalu jadi sasaran omelan setiap saat.
12.
Terima kasih buat Teman – teman angkatan 2010, yang selalu bisa bikin
ketawa disaat kepala terasa pusing memikirkan skripsi.
13.
Terima kasih buat Dalinucil yang selalu bisa membuat suasana jadi lebih
meriah dan selalu bisa bikin ketawa.
14.
Terima kasih banyak buat Keceng yang selalu minjemin laptopnya untuk
penyusunan skripsi ini.
15.
Terima kasih buat Mbak Purwati, Aan, Mas Adit yang selalu memberi
semangat dan dukungannya dalam penyusunan skripsi ini, kalian selalu jadi
motifasi untuk semangat dalam penyelesaian skripsi ini.
16.
Terima kasih buat K 4014 JN yang selalu nganter kemana aja, biarpun panas
dan hujan yang mengguyur.
ii
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
17.
Pihak – pihak terkait yang membantu dalam penyelesaian Tugas
Akhir/Skripsi ini yang tidak dapat disebutkan satu per satu.
Penulis menyadari bahwa penyusunan Tugas Akhir/Skripsi ini terdapat
kesalahan dan kekurangan yang masih perlu diperbaiki, untuk itu sebagai penulis,
kami mengharapkan kritik dan saran yang bersifat membangun guna
kesempurnaan Tugas Akhir/Skripsi ini. Akhir kata, semoga Tugas Akhir/Skripsi
ini bermanfaat bagi semua pihak.
Wassalamu’alaikum Wr. Wb.
Surabaya, 15 Janauari 2014
Penulis
iii
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
DAFTAR ISI
KATA PENGANTAR........................................................................................ i
DAFTAR ISI………………………………………………………………….. iii
DAFTAR TABEL….....…………………….……………………………….... vii
DAFTAR GAMBAR......................................................................................... viii
DAFTAR LAMPIRAN………………………………………………………. ix
ABSTRAK……………………………………………………………………. x
BAB I
PENDAHULUAN
1.1 Latar Belakang…………......…………………………...………... 1
1.2 Perumusan Masalah…………………………………….................. 3
1.3 Batasan Masalah……………………………………………...…… 3
1.4 Asumsi - asumsi……………………………………………...…... 3
1.5 Tujuan Penelitian…………………………………...…………….. 4
1.6 Manfaat Penelitian…………………………………...……………. 4
1.7 SistematikaPenulisan…………………...………………………… 4
BAB II
TINJ AUAN PUSTAKA
2.1 Definisi Logistik........................................….………………….... 6
2.1.1 Ruang Lingkup Logistik .……………………………....... 6
2.2 Distribusi....................................................………………………. 8
2.2.1 Pengertian Saluran Distribusi .…………………………… 9
2.2.2 Faktor Penggunaan Distributor .…………......................... 9
2.2.3 Fungsi Saluran Distribusi .……………………………...... 11
2.2.4 Macam-Macam Saluran Distribusi .……........................... 13
iii
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
2.2.5 Penentuan Biaya Distribusi .…………………………….... 15
2.3 Sistem Transportasi………………...………………..………….... 17
2.3.1 Komp[onen Sistem Transportasi………………....……..... 18
2.4 Traveling Salesman Problem…………………………………….. 19
2.4.1
Sejarah Traveling Salesman Problem……………………. 19
2.4.2
Definis Traveling Salesman Problem……………………….. 20
2.5 Metode Traveling Salesman Problem........................…………..... 21
2.5.1
Pengertian Traveling Salesman Problem .......................... 21
2.5.2
Langkah-Langkah Traveling Salesman Problem .............. 22
2.6 Graph……………………………………………………….…….. 24
2.6.1 Graph Berarah……………………………………………... 24
2.6.7 Graph Tak Berarah………………………………………… 25
2.7 Lintasan Terpendek……………………………………. .……….. 26
2.8 Peneliti Terdahulu………………………….…………………….. 27
BAB III
METODE PENELITIAN
3.1 Lokasi dan Waktu Penelitian………….………………...………... 29
3.2 Identifikasi Variabel ......................................……………………. 29
3.2.1 Variabel Bebas dan Terikat ............................................... 30
3.2.2 Definisi Operasional Variabel ........................................... 30
3.3 Pengumpulan Data ………………………..................................... 30
3.4 Pengolahan Data ..................................………………………….. 31
3.4.1
Metode Awal Perusahaan………………………………… 31
3.4.2
Penyelesaian Dengan Branch and Bound………………… 31
3.4.3 Metode Nearest Neighbour………………………………... 32
iv
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
3.4.4 Rekapitulasi hasil Perhitungan Jalur Distribusi…………… 33
3.5 Langkah-Langkah Penelitian dan Pemecahan Masalah ..………... 34
BAB IV
ANALISA DAN PEMBAHASAN
4.1 Pengumpulan Data Data................................................................. 39
4.1.1 Data Rute Awal Perusahaan............................................... 39
4.1.2 Data Lokasi Agen Bulan November 2013……………….. 40
4.1.3 Data Jarak Tempuh Lokasi Pengiriman………………….. 41
4.2 Pengolahan Data.......................................………………………... 44
4.2.1 Rute/Lintasan Metode Awal Perusahaan…….................... 44
4.2.2 Rute/Lintasan Metode Traveling Salesman Problem.......... 49
4.2.2.1 Rute/Lintasan Metode Branch and Bound……….. 49
4.2.2.2 Rute/Lintasan Metode Nearest Neighbour……….. 53
4.2.2.3 Perbandingan Metode Traveling Salesman Problem..60
4.2.3 Membandingkan Rute Awal Perusuhaan dan Rute Usulan…61
4.3 Hasil Dan Pembahasaan ........................................………………... 64
4.3.1 Analisa Rute Dengan Metode TSP………………………... 64
4.3.2 Analisa Perbandingan Rute Awal dan Metode TSP………. 65
BAB V
KESIMPULAN DAN SARAN
5.1 Kesimpulan............................................………………………….. 67
5.1.1 Perbandingan Rute Awal Dengan Metode TSP…………… 67
5.2 Saran……………………………………………………………… 68
DAFTAR PUSTAKA
LAMPIRAN
v
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
Penentuan J arak Pendistr ibusian Rute Terpendek Rokok Sampoer na Dengan
Metode Traveling Salesman Problem
(Studi Kasus PT HM Sampoer na Tbk Malang)
Rachma Februari Putri
Teknik Industri, Fakultas Teknologi Industri, UPN “Veteran” Jawa Timur
Jl. Gunung Anyar
E-mail: [email protected]
Abstraksi
PT. HM Sampoerna Tbk Malang adalah salah satu perusahaan di Indonesia
yang bergerak di bidang Bisnis Rokok. Dalam pendistribusian produk rokok ke
konsumen, perusahaan tersebut memiliki distributor–distributor yang salah satunya
berada di kota Malang. Masalah yang dihadapi saat ini yaitu belum memiliki rute
pendistribusian yang optimal sehingga mengakibatkan biaya distribusinya lebih
mahal dan sering terjadinya keterlambatan pengiriman dari Distributor Anggarda
Paramita ke sejumlah agen–agen. Traveling salesman problem merupakan metode
yang dapat digunakan untuk mencari lintasan terpendek dengan mengunjungi setiap
daerah tepat satu kali.
Mengacu pada judul penelitian, maka dapat diidentifikasikan variabel-variabel
yang berhubungan dengan permasalahan dan nantinya akan dianalisa sebagai berikut,
yang termasuk variabel terikat adalah penentuan rute terpendek dan yang termasuk
variabel bebas adalah rute awal distribusi, data lokasi agen dan data jarak tempuh.
Data di ambil menggunakan proses wawancara sehingga didapatkan data lokasi agen
serta jarak tempuh dari pabrik ke tiap-tiap agen kemudian data diolah menggunakan
Software WinQsb
Hasil yang diperoleh dengan Metode Branch And Bound didapat jarak
sebesar 24,7 km untuk Kota Malang, 71 km untuk Kota Batu, dan 238,3 km untuk
Kabupaten Pasuruan. Sedangkan dengan Metode Nearest Neighbor didapat jarak
sebesar 24,7 km untuk Kota Malang, 72,6 km untuk Kota Batu, dan 249,8 km untuk
Kabupaten Pasuruan. Sehingga dari kedua metode tersebut didapat bahwa Metode
Branch And Bound lebih baik dalam meyelesaikan permasalahan Traveling
Salesman.
Kata kunci : traveling salesman, lintasan terpendek, branch and bound, nearest
neighbor.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
BAB I
PENDAHULUAN
1.1
Latar Belakang
Salah satu kegiatan dalam transportasi adalah pendisitribusian suatu
produk dari suatu tempat ke tempat lain. Dalam mendistribusikan suatu produk,
faktor jarak tempuh dan waktu tempuh menjadi hal yang cukup penting untuk
diperhatikan karena melibatkan banyak hal dalam pengoperasianya. Misalnya
jumlah armada yang dibutuhkan, biaya bahan bakar, dan lain lain, sehingga
dibutuhkan suatu perhitungan yang matang agar proses distribusi yang ada lebih
optimal, baik segi jalur yang dilalui serta biaya yang dikenakan.
Perusahaan yang bergerak di bidang industri rokok di Indonesia ini sudah
sangat berkembang, hal ini ditunjukkan dengan semakin banyak perusahaan rokok
yang berlomba-lomba membuat produk rokok dengan berbagai macam jenis nya,
dengan tujuan memenangkan persaingan di industri rokok dan memenuhi apa
yang menjadi keinginan serta kepuasan konsumen. Akan tetapi perkembangan
tersebut tidak sebanding dengan perkembangan masalah distribusi rokok itu
sendiri. Seringnya terjadi keterlambatan pengiriman dari distributor ke toko/agen
dan logistik tidak sesuai apa yang dikehendaki oleh konsumen.
PT. HM Sampoerna Anggarda Paramitha adalah salah satu perusahaan di
Indonesia yang bergerak di bidang Bisnis Rokok. Dalam pendistribusian produk
rokok ke konsumen, perusahaan tersebut memiliki distributor–distributor yang
salah satunya berada di kota Malang. Dalam aktivitas setiap harinya Distributor
Anggarda Paramita melakukan pendistribusian produk kepada konsumen yang
tidak hanya dilakukan dua hari sekali, tetapi dilakukan setiap hari. Masalah yang
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
dihadapi Distributor Anggarda Paramita saat ini yaitu belum memiliki rute
pendistribusian yang optimal sehingga mengakibatkan biaya distribusinya lebih
mahal dan sering terjadinya keterlambatan pengiriman dari Distributor Anggarda
Paramita ke sejumlah agen–agen. Adapun rute pendistribusian Distributor
Anggarda Paramita untuk wilayah Kota Malang adalah Distributor Anggarda
Paramita -Toko Sidodadi-Monas Jaya-Star Mart-Sumber Rejeki-Toko MojopahitToko Saudara dengan total jarak 43,1 Km, untuk wilayah Kota Batu adalah
Distributor Anggarda Paramita-Toko Tining-Toko Linda-Toko Ringan-Toko
Yuli-Toko Indra Jaya-Toko Pojok-Toko Barokah dengan total jarak sebesar 85,6
Km, dan untuk wilayah Pasuruan adalah Distributor Anggarda Paramita-Sumber
Makmur-Toko Murni-Toko Rahnafa-Toko Pojok-Subur Makmur-Toko Asri-Toko
Rizqi dengan total jarak sebesar 307,6 Km.
Dengan adanya masalah tersebut maka dilakukan penelitian menentukan
jalur distribusi pengiriman produk yang dilakukan Distributor Anggarda Paramita
yang bertujuan mengetahui jalur distribusi yang memberikan rute yang terpendek
serta biaya yang minimal sebagai acuan pada pendistribusian produk rokok.
Salah satu metode yang ada adalah travelling salesmen problem, yang
dapat menyelesaikan permasalahan penentuan jalur optimal. Travelling salesman
problem mempuyai banyak cara yang bisa digunakan untuk menyelesaikan
problem-problem dalam travelling salesman problem, secara garis besar dibagi
menjadi dua yaitu penyelesaian secara optimal dan aprosimasi. Pendekatan secara
optimal diharapkan mampu menyelesaikan masalah secara optimal, sedangkan
secara aproksimasi diharapkan mampu menghasilkan penyelesaian yang
mendekati solusi optimal. Untuk menyelesaikan travelling salesman problem
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
dalam tugas akhir ini digunakan dua metode agar dapat melihat perbandingan
hasil kedua metode tersebut, sehingga dapat dilihat metode yang paling baik.
1.2
Perumusan Masalah
Adapun perumusan masalah dari penelitian ini adalah :
“Bagaimana menentukan jalur distribusi yang optimal yang harus dilalui petugas
distribusi dalam penyampaian produk rokok ke agen-agen, sehingga dapat
meminimumkan rute/ jarak distribusi?”
1.3
Batasan Masalah
Adapun batasan-batasan yang dipergunakan dalam penelitian ini adalah
sebagai berikut:
1.
Pekerjaan yang dianalisa adalah pekerjaan pendistribusian produk rokok dari
Distributor Anggarda Paramita ke sejumlah agen–agen.
2.
Perhitungan dilakukan untuk menentukan rute dengan jarak tempuh yang
tersingkat dari rute yang telah ada.
3.
Data yang digunakan yaitu data bulan November 2013
4.
Jumlah agen yang akan didistribusikan sebanyak 21 agen.
1.4
Asumsi – Asumsi
Adapun asumsi-asumsi yang dipergunakan dalam penelitian ini adalah
sebagai berikut :
1. Kondisi jalur transportasi dalam keadaan lancar.
2. Logistik yang diangkut sesuai dengan jumlah permintaan agen.
3. Kendaraan dalam kondisi baik dan siap untuk dipakai.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
1.5
Tujuan Penelitian
Adapun tujuan dari penelitian ini adalah untuk :
Merencanakan distribusi produk rokok
dari Distributor Anggarda
Paramita ke sejumlah agen untuk mencapai rute terpendek.
1.6
Manfaat Penelitian
Hasil penelitian ini diharapkan mempunyai manfaat sebagai berikut :
1.
Bagi Universitas
Bagi Institusi diharapkan dapat bermanfaat sebagai masukan kedepanya agar
lebih baik serta untuk penelitian lebih lanjut dimasa yang akan datang.
2.
Bagi Perusahaan
Sebagai Penghematan jarak pendistribusian produk ke setiap lokasi agen dan
mengurangi baiaya pendistribusian dan meningkatkan kepuasaan dan
kepercayaan konsumen kepada perusahaan.
3.
Bagi Penulis
Memberikan tambahan pengalaman dalam mengaplikasikan teori dengan
memberikan ide guna memperdalam ilmu pengetahuan untuk pengembangan
lebih lanjut.
1.8
Sistematika Penulisan
Adapun sistematika dalam penelitian ini adalah sebagai berikut :
BAB I
PENDAHULUAN
Pada bab ini dijelaskan mengenai latar belakang melakukan penelitian.
Selain itu juga dijelaskan mengenai perumusan masalah dan batasan
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
masalah, tujuan penelitian, asumsi-asumsi, manfaat penelitian serta
sistematika penulisan.
BAB II
TINJ AUAN PUSTAKA
Pada bab ini dibahas metode yang digunakan dalam penelitian dan teori
lain yang dapat menunjang pelaksanaan penelitian. Teori tersebut akan
menjelaskan konsep pemikiran yang digunakan dalam penelitian
sehingga dapat memahami konsep penelitian ini.
BAB III METODOLOGI PENELITIAN
Pada bab ini dijelaskan mengenai langkah-langkah yang digunakan
dalam melakukan penelitian. Metodologi penelitian memberikan
gambaran secara menyeluruh tentang kegiatan Prosedur penelitian
secara sistematis untuk memperhatikan tahap yang dilalui dalam
melakukan kegiatan penelitian.
BAB IV ANALISA DAN PEMBAHASAN
Bab ini berisikan pengolahan dari data yang telah dikumpulkan dan
melakukan
analisis,
evaluasi
data
yang
telah
diolah
untuk
menyelesaikan masalah.
BAB V KESIMPULAN DAN SARAN
Memberikan suatu rekomendasi sebagai masukan bagi perusahaan.
DAFTAR PUSTAKA
LAMPIRAN
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
BAB II
TINJ AUAN PUSTAKA
2.1
Definisi Logistik
Distribusi produk sering menciptakan hirarki lokasi penyimpanan, yang
dapat meliputi pusat–pusat produksi (manufacturing sistem), pusat–pusat
distribusi (distribution center), grosir (wholesalers), dan pengecer (retailers).
Dalam kamus APICS, logistik didefinisikan sebagai ilmu dan seni hasil proses
produksi serta distribusi material dan produk dalam kuantitas dan tempat yang
tepat. Dapat pula didefinisikan logistik merupakan seni dan ilmu mengatur dan
mengkontrol arus barang, energi, informasi, dan sumber daya lainnya, seperti
produk, jasa, dan manusia, dari sumber produksi ke pasar. Manufaktur dan
marketing akan sulit dilakukan tanpa dukungan logistik.
Menurut Donald J. Bowersox (2000) mendefinisikan logistik adalah
sebagai proses pengelolaan yang strategis terhadap pemindahan dan penyimpanan
barang, suku cadang dan barang jadi dari suplier, diantara fasilitas-fasilitas
perusahan dan kepada para pelanggan. Logistik juga mencakup integrasi
informasi, transportasi, inventori, pergudangan, dan pemaketan.
Menurut Kotler (2002) mengemukakan pengertian Logistik Pasar adalah
Mencakup perencanaan, implementasi, dan pengendalian arus fisik bahan serta
barang akhir dari titik asal ke titik penggunaaan untuk memenuhi tuntutan
pelanggan atas dan dengan melakukan semua tugas itu diperoleh imbalan berupa
laba.
Menurut Amin Tunggal Widjaja (2008) Dasar-Dasar Manajemen Logistik
dan SCM dapat didefinisikan sebagai bagian dari proses Suplly Chain yang
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
berfungsi untuk merencanakan, melaksanakan dan mengendalikan keefesienan
dan keefektifan aliran penyimpanan barang, pelayan dan informasi terkait dari
titik permulaan (point of origin) hingga titik konsumsi (point-of-cosumption)
dalam tujuannya untuk memenuhi kebutuhan para pelanggan.
Dengan kata lain dapat pula diungkapkan bahwa kegiatan berjalan efektif
dan efisien apabila memenuhi syarat 4 tepat yaitu : tepat mutu, tepat ongkos,
maupun tepat waktu. Tujuan logistik adalah menyediakan produk dalam jumlah
tepat, kualitas yang tepat, pada waktu yang tepat dengan biaya yang rendah.
Aspek operasional logistik adalah mengenai manajemen pemindahan
(movement) dan penyimpanan material dan produk jadi perusahaan. Jadi, operasi
logistik dapat dipandang sebagai berawal dari pengangkutan pertama material
komponen-komponen dari sumber perolehanya dan berakhir produk yang dibuat
atau diolah itu kepada langganan atau konsumen, dapat dibagi kedalam 3 kategori,
antara lain :
a. Manajemen Distribusi Fisik
b. Manajemen Material
c. Transfer Persediaan Barang di Dalam Perusahaan
Proses manajemen distribusi fisik menyangkut pengangkutan produk
kepada pelanggan. Dalam distribusi fisik, pelanggan dipandang sebagai
pemberhentian terakhir dalam saluran pemasaran. Jadi, distribusi fisik
menghubungkan suatu perusahaan dengan konsumennya. Manajemen material
yang kadang-kadang disebut supply fisik menyangkut perolehan (procurement)
dan pengankutan material, suku cadang, dan atau persediaan barang jadi dari
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
tempat pembelian ke tempat pembuatan atau perakitan (assembly), gudang atau
agen. (Sinaga, dalam Tuti Sarma,2008).
2.1.1 Ruang Lingkup Logistik
Menurut Sinaga, dalam Tuti Sarma, (2008). Beberapa kegiatan logistik
mencakup kegiatan berikut:
1. Pemilihan lokasi, penempatan bahan baku, suku cadang, barang jadi.
2. Penggunaan fasilitas yang tersedia dari organisasi yang bersangkutan.
3. Penyiapan transportasi serta alat penangkutan barang–barangnya.
4. Masalah pembukuan dan pencatatan.
5. Pelaksanaan komunikasi yang persuasif sebagai penyampaian ide, konsep,
gagasan, informasi dari individu atau bagian–bagian lain dalam organisasi.
6. Kegiatan pengurusan sebagai kegiatan untuk mengelola bahan baku, suku
cadang, barang jadi yang disesuaikan dengan jenis dan spesifikasinya. Jenis
dan spesifikasi barang yang berbeda akan memerlukan pengelolaan yang
berbeda.
7. Kegiatan penyimpanan sebagai kegiatan untuk menahan bahan baku, suku
cadang, serta barang jadi sampai pada batas waktu tetentu tanpa harus
mengurangi kualitas barang yang bersangkutan.
2.2
Distribusi
Distribusi adalah kegiatan ekonomi yang menjembatani kegiatan produksi
dan konsumsi. Berkat distribusi barang dan jasa dapat sampai ke tangan
konsumen. Dengan demikian kegunaan dari barang dan jasa akan lebih meningkat
setelah dapat dikonsumsi.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
Menurut Philip Kotler (2007) Distribusi adalah suatu perangkat organisasi
yang tergantung yang tercakup dalam proses yang membuat produk atau jasa
menjadi untuk digunakan atau dikonsumsi oleh konsumen atau pengguna bisnis.
Sehingga dalam hal ini distribusi mempunyai tugas untuk menyampaikan produk
ataupun jasa yang diproduksi oleh perusahaan atau produsen kepada para
konsumen ataupun konsumen industri.
Menurut Eko, Y. (2009) Dari apa yang baru saja diuraikan dapat
disimpulkan bahwa distribusi adalah semua kegiatan yang ditujukan untuk
menyalurkan barang dan/atau jasa dari produsen ke konsumen. Orang yang
melakukan kegiatan distribusi disebut distributor. Dalam distribusi
terdapat
pengertian saluran distribusi, faktor perusahaan menggunakan distributor, fungsi
saluran distribusi, dan macam saluran distribusi.
2.2.1 Pengertian Saluran Distribusi
Terdapat beberapa pengertian Saluran distribusi menurut para ahli:
1. Menurut Kotler dan Keller (2007) saluran distribusi adalah organisasiorganisasi yang saling tergantung yang tercakup dalam proses yang membuat
produk atau jasa menjadi tersedia untuk digunakan atau dikonsumsi. Mereka
adalah perangkat jalur yang diikuti produk atau jasa setelah produksi, yang
berkulminasi pada pembeli dan penggunaan oleh pemakai akhir.
2. Menurut Alma (2007) saluran distribusi merupakan lembaga yang saling
terkait untuk menjadi produk atau jasa siap digunakan atau dikonsumsi.
3. Menurut Tjiptono (2008) saluran distribusi dapat diartikan sebagai kegiatan
pemasaran yang berusaha memperlancar dan mempermudah penyampaian
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
barang dan jasa dari produsen kekonsumen, sehingga penggunaannya sesuai
dengan yang diperluas (jenis, jumlah, harga, tempat dan saat dibutuhkan).
4. Menurut Kotler dan Amstrong (2001) saluran distribusi adalah sekelompok
orgnaisasi yang saling begantung dan terlibat dalam proses pembuatan produk
atau jasa yang disediakan untuk digunakan atau dikonsumsi. Saluran distribusi
merupakan seprangkat alur yang diikuti produk atau jasa setelah produksi,
berakhir dalam pembelian dan digunakan oleh pengguna akhir.
Dari pengertian di atas dapat ditarik kesimpulan bahwa saluran distribusi
adalah kegiatan pemasaran yang saling tergantung dalam proses mempermudah
penyaluran produk dari produsen ke konsumen untuk digunakan atau dikonsumsi.
Dan dapat disimpulkan bahwa pengertian saluran distribusi adalah seperangkat
organisasi yang saling tergantung, organisasi atau orang-orang yang terlibat di
dalamnya melakukan proses perpindahan barang atau jasa yang telah tersedia bagi
penggunaan atau konsumsi oleh konsumen atau pengguna industrial.
2.2.2 Faktor yang Mendorong Perusahaan Menggunakan Distributor
Adapun faktor pendorong perusahaan dalam menggunakan distributor,
yaitu antara lain :
1. Para produsen atau perusahaan kecil dengan sumber keungangan terbatas tidak
mampu mengembangkan organisasi penjualan langsung.
2. Para distributor nampaknya lebih efektif dalam penjualan partai besar karena
skala operasi mereka dengan pengecer dan keahlian khusus nya.
3. Para pengusaha pabrik yang cukup model lebih senang menggunakan dana
mereka untuk ekspansi daripada untuk melakukan promosi.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
4. Pengecer yang menjual banyak sering lebih senang membeli macam-macam
barang dari seorang grosir daripada membeli langsung dari masing-masing
pabriknya.
2.2.3 Fungsi Saluran Distribusi
Fungsi utama saluran distribusi adalah menyalurkan barang dari produsen
ke konsumen , maka perusahaan dalam melaksanakan dan menetukan saluran
distribusi harus melakukan pertimbangan yang baik. Yang dimaksud dengan
fungsi utama/pokok adalah tugas-tugas yang mau tidak mau harus dilaksanakan.
Dalam hal ini fungsi pokok distribusi meliputi:
1. Pengangkutan (Transportasi)
Pada umumnya tempat kegiatan produksi berbeda dengan tempat tinggal
konsumen, perbedaan tempat ini harus diatasi dengan kegiatan pengangkutan.
Seiring dengan bertambahnya jumlah penduduk dan semakin majunya
teknologi, kebutuhan manusia semakin banyak. Hal ini mengakibatkan
barang yang disalurkan semakin luas, sehingga membutuhkan alat
transportasi (pengangkutan).
2. Penjualan (Selling)
Di dalam pemasaran barang, selalu ada kegiatan menjual yang dilakukan oleh
produsen. Pengalihan hak dari tangan produsen kepada konsumen dapat
dilakukan dengan penjualan. Dengan adanya kegiatan ini maka konsumen
dapat menggunakan barang tersebut.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
3. Pembelian (Buying)
Setiap ada penjualan berarti ada pula kegiatan pembelian. Jika penjualan
barang dilakukan oleh produsen, maka pembelian dilakukan oleh orang yang
membutuhkan barang tersebut.
4. Penyimpanan (Stooring)
Sebelum barang-barang disalurkan pada konsumen biasanya disimpan
terlebih dahulu. Dalam menjamin kesinambungan, keselamatan dan keutuhan
barang-barang, perlu adanya penyimpanan (pergudangan). Contoh, kalian
bisa lihat mengapa orang tua kita ada yang membuat lumbung padi?
5. Pembakuan Standar Kualitas Barang
Dalam setiap transaksi jual-beli, banyak penjual maupun pembeli selalu
menghendaki adanya ketentuan mutu, jenis dan ukuran barang yang akan
diperjualbelikan. Oleh karena itu perlu adanya pembakuan standar baik jenis,
ukuran, maupun kualitas barang yang akan diperjualbelikan tersebut.
Pembakuan (standardisasi) barang ini dimaksudkan agar barang yang akan
dipasarkan atau disalurkan sesuai dengan harapan.
6. Penanggung Risiko
Barang yang didistribusikan bisa jatuh dan pecah, maka rusaklah barang yang
akan didistribusikan tersebut. Hal ini mungkin saja terjadi pada kegiatan
distribusi, maka seorang distributor tentunya akan menanggung risiko. Pada
jaman sekarang untuk menanggung risiko yang muncul bisa dilakukan
kerjasama dengan lembaga/ perusahaan asuransi.
(http://www.perpustakaancyber.blogspot.com.html)
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
2.2.4 Macam-Macam Saluran Distribusi
Menurut Sinaga, dalam Tuti sarma, (2008) terdapat berbagai macam
distribusi barang konsumsi, antara lain :
1. Produsen–Konsumen
Bentuk saluran distribusi ini merupakan yang paling pendek dan sederhana
karena tanpa menggunakan perantara. Produsen dapat menjual barang yang
dihasilkanya melalui pos atau langsung mendatangi rumah konsumen. Oleh
karena itu sering pula disebut saluran distribusi langsung.
2. Produsen–Pengecer–Konsumen
Produsen hanya melayani penjualan dalam jumlah besar kepada pedagang
besar saja, tidak menjual ke pengecer. Pembelian oleh pengecer dilayani oleh
pedagang besar , dan pembelian oleh konsumen dilayani pengecer saja.
3. Produsen–Pedagang Besar–Pengecer–Konsumen
Saluran distribusi ini banyak digunakan oleh produsen , dan dinamakan saluran
distribusi tradisional. Di sini, produsen hanya melayani penjualan dalam
jumlah besra kepada pedagang besar saja, tidak menjual kepada pengecer.
Pembelian oleh pengecer dilayani pedagang besar, dan pembelian oleh
konsumen dilayani pengecer saja.
4. Produsen–Agen–Pengecer–Konsumen
Di sini, produsen memilih agen sebagai penyalurnya. Ia menjalankan kegiatan
perdagangan besar dalam saluran distribusi yang ada. Sasaran penjualannya
terutama ditujukan kepada para pengecer besar.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
5. Produsen–Agen–Pedagang Besar–Pengecer–Konsumen
Dalam saluran distribusi, produsen sering menggunakan agen sebagai perantara
untuk menyalurkan barangnya kepada pedagang besar yang kemudian
menjualnya kepada toko-toko kecil.
Permasalahan penjadwalan kendaraan/alat angkut mempunyai banyak
variasi , namun kita dapat mengurangi menjadi beberapa jenis saja. Diantaranya
adalah :
1. Permasalahan penjadwalan kendaraaan dengan tujuan tunggal dan sumber
tunggal dan terpisah (sparate and single origin and destination point).
2. Permasalahan penjadwalan kendaraan dengan beberapa tujuan dan beberapa
sumber (multiple origin and destination point).
3. Permasalahan penjadwalan kendaraan dengan titik sumber dan tujuan akhir
yang sama (coincident origin and destinationt point).
4. Titik–titik yang terhubung secara spasial (points are spatially related)
5. Titik–titik yang tidak terhubung secara spasial (points are not spatially
related).
Permasalahan jenis ke 3 ini sebenernya jenis lain dari permasalahan
penjadwalan jenis ke 1. Namun dengan adanya ketentuan agar kendaraan atau alat
angkut untuk kembali ke titik asal (sumber) maka permasalahan jenis ke 1
menjadi lebih kompleks. Permasalahan jenis ke 3 ini bisa terjadi jika kendaraan
yang digunakan untuk menangkut barang adalah kendaraan pribadi perusahaan.
Permasalahan jenis 3 ini sering dikenal dengan Traveling Salesman Problem.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
2.2.5 Penentuan Biaya Distribusi
Dalam suatu pengertian yang luas biaya distribusi dapat didefinisikan
sebagai biaya yang berhubungan dengan semua kegiatan, mulai dari saat barangbarang telah dibeli/diproduksi sampai barang-barang tiba di tempat pelanggan jadi
adalah biaya pemasaran atau penjualan. Namun dalam pembahasan di sini, yang
dimaksud dengan biaya distribusi adalah biaya-biaya yang lazim berada di bawah
pengendalian eksekutif pemasaran atau penjualan, tidak termasuk biaya
administrasi dan biaya finanasial. Biaya distribusi demikian dapat meliputi, tetapi
tidak terbatas hanya pada, klasifikasi-klasifikasi umum sbb :
1. Biaya Langsung Penjualan (Direct Selling Expense).
Semua biaya langsung untuk memperoleh order, termasuk biaya langsung dari
para salesmen, manajemen dan pengembalian penjualan, kantor-kantor cabang,
dan jasa penjualan yaitu semua biaya yang lazim berhubungan dengan mencari
order.
2. Biaya Periklanan dan Promosi Penjualan.
Semua pengeluaran media advertensi, biaya-biaya yang berhubungan dengan
berbagai jenis promosi penjualan, pengembangan padar dan publisitas.
3. Biaya Transportasi.
Semua beban transporatasi untuk pengiriman batang kepada para pelanggan
dan atas barang yang dikembalikan, serta biaya untuk mengelola dan
memelihara bekerjanya fasilitas-fasilitas transportasi keluar.
4. Biaya Pergudangan dan Penyimpanan (Warehousing and Storage Expanse).
Termasuk semua biaya untuk penggudangan, penyimpanan, penanganan
persediaan, pemenuhan order, dan pembukuan serta penyiapan pengiriman.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
5. Biaya Distribusi Umum.
Semua biaya lain yang berhubungan dengan fungsi-fungsi distribusi di bawah
manajemen penjualan yang tidak termasuk pada klasifikasi 1 sampai dengan 4
di atas. Ini dapat meliputi biaya umum pengelolaan penjualan, pelatihan, riset
pasar, dan fungsi-fungsi staf seperti akuntansi.
Biaya distribusi telah menjadi semakin penting pada tahun-tahun terakhir
ini. Dalam kenyataannya pada banyak perusahaan, biaya distribusi malah
melebihi biaya produksi atau biaya perolehan/pembelian. Secara umum dapat
dikatakan, bahwa biaya produksi telah semakin menurun, sedangkan biaya
distrbusi semakin menaik. Sampai tingkat tertentu, kenaikan biaya penjualan yang
menyebabkan peningkatan volume penjualan telah memungkinkan perusahaan
mencapai efisiensi yang besar dalam proses pabrikase.
Agar dapat menetapkan dan menentukan standar - standar biaya distribusi
secara berhasil, maka perusahaan harus mengakumulasikan dan memiliki
sejumlah besar informasi yang berhubungan dengan aktivitas - aktivitas distribusi
dan faktor-faktor biaya yang menyangkut aktivitas-aktivitas tersebut. Ini meliputi
sejumlah informasi yang tidak tersedia dalam catatan akuntansi biasa. Catatan
yang permanen harus dirancang untuk mencatat dan mengakumulasikan data ini
secara teratur dan dalam bentuk yang siap untuk dipakai.
Sama seperti telah menjadi suatu kebiasaan masa sekarang untuk mencatat
secara teratur faktor-faktor produksi seperti jam kerja, jam yang dapat
dibebankan, jam menganggur, jam mesin, dan banyaknya operasi, catatan-catatan
yang demikian juga harus dibuat untuk faktor-faktor distribusi. Contoh-contoh
dari data distribusi tersebut adalah sebagai berikut:
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
• Analisa penjualan dalam saru satuan fisik
• Jumlah transaksi penjualan yang diklasifikasikan menurut ukuran, jam
terjadinya transaksi, dan lain-lain.
• Jumlah Quotations yang dibuat
• Jumlah order yang diklasifikasikan menurut ukuran, periode dimana orderorder diterima, dan lain-lain
• Jumlah order yang ditulis
• Banyaknya tenaga penjual secara rata-rata
• Jumlah hari-penjual
• Jumlah kunjungan pada para pelanggan lama dan baru
• Jumlah hari perjalanan tenaga penjual
• Jumlah perjalanan yang ditempuh tenaga penjual
• Jumlah pelanggan yang secara rata-rata yang diklasifikasikan sehubungan
dengan lokasi, volume tahunan dan lain-lain.
• Jumlah jam kerja para tenaga penjual, tenaga advertensi, pekerja gudang, supir,
tenaga tata usaha, dan lain-lain.
• Jumlah retur dan potongan yang diklasifikasikan menurui sebab - sebabnya.
• Jumlah ruangan advertensi dan waktu yang dipergunakan dalam berbagai
media advertensi.
(http://elfiraworotitjan.wordpress.com/2010/11/definisi-biaya-distribusi.html)
2.3
Sistem Transportasi
Menurut Novan Ied Akbar (2011) Transportasi adalah suatu kegiatan
untuk memindahkan sesuatu (orang dan /atau barang) dari suatu tempat ke tempat
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
lain, baik dengan atau tanpa sarana. Pemindahan ini harus menempuh suatu jalur
perpindahan atau lintasan atau prasarana yang mungkin sudah disiapkan oleh
alam, seperti laut, sungai dan udara, maupun jalur lintasan hasil rekayasa manusia
seperti jalan raya, jalan rel dan pipa.
Ditinjau dari terminologinya, sistem transportasi suatu wilayah adalah
sistem pergerakan manusia dan barang antara zona asal dan zona tujuan dalam
wilayah yang bersangkutan, pergerakan dilakukan dengan menggunakan berbagai
sarana atau moda, berbagai sumber tenaga, dan dilakukan untuk suatu keperluan
tertentu. Menurut skala perorangan, sistem transportasi adalah suatu perjalanan
dari tempat asal ke tempat tujuan daslam usaha untuk melakukan suatu aktivitas
tertentu di tempat tujuan. Implikasi dari pergerakan yang dilakukan secara masal
dan bersamaan dalam kurun waktu tertentu akan terbentuk aliran (flow). Dengan
demikian dapat dikatakan bahwa sistem transportasi adalah sistem yang terdiri
dari sarana, prasarana, dan sistem pelayanan yang memungkinkan terjadinya
pergerakan orang dan barang ke seluruh wilayah sedemikian sehingga :
• Terakomodasinya mobilitas penduduk
• Dimungkinkannya adanya pergerakan barang, dan
• Dimungkinkannya akses ke seluruh wilayah.
Kesimpulannya bahwa sistem transportasi sangat dipengaruhi oleh tiga faktor
utama, yaitu konfigurasi spasial, teknologi transportasi, dan sistem kelembagaan.
2.3.1 Komponen Sistem Transportasi
Menurut Novan Ied Akbar (2011) Dalam suatu kegiatan sistem
transportasi,
ada
komponen-komponen
yang
mempengaruhinya,
dimana
komponen-komponen tersebut dapat memiliki fungsi yang berbeda sesuai dengan
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
bentuk dan jenis komponen itu sendiri. Komponen tersebut dapat berupa sarana
dan prasarana.
Prasarana adalah sesuatu yang dapat menjadi media terjadinya kegiatan
transportasi, seperti jalan raya, jalan rel, terminal, sungai, udara dan lain-lain.
Sedangkan sarana adalah sesuatu yang berujud kendaraan yang berfungsi sebagai
alat yang dapat memindahkan sesuatu baik orang maupun barang untuk mencapai
tujuannya (bus, kereta api, perahu, pesawat udara dan lain-lain). Komponen
sistem transportasi tersebut adalah :
• Lintasan atau jalur sebagai tempat benda bergerak
• Terminal yang merupakan simpul keluar masuk kendaraan dari maupun ke
sistem dan sebagai tempat pergantian moda transportasi.
• Kendaraan yang memberikan suatu mobilitas terhadap benda yang diangkut
untuk suatu jalur gerak tertentu dan dapat digerakkan dijalur tersebut.
• Rencana operasi atau prosedur pengaturan yang dapat menjamin kegiatan
transportasi bergerak secara aman, lancar dan tertib.
2.4
Traveling Salesman Problem (TSP)
2.4.1 Sejarah Traveling Salesman Problem
Permasalahan tentang Traveling Salesman Problem
dikemukakan pada
tahun 1800 oleh matematikawan Irlandia yaitu Willian Rowan Hamilton dan
matematikawan Inggris yaitu Thomas Penyngton. Gambar dibawah ini merupakan
foto Icosian Hamilton yang membutuhkan pemain untuk menyelesaikan
perjalanan dari 20 detik menngunakan hanya jalur-jalur tertentu.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
Gambar 2.1 Foto dari permainan Icosion Hamilton
Bentuk umum dari TSP pertama dipelajari oleh Karl Menger di Viena dan
Harvard. Setelah itu permasalahan TSP dipublikasikan oleh Hassler Whitney dan
Merril Flood di Princeton. Selanjutnya dengan permasalahan ini, TSP dibuat
menjadi permasalahan yang terkenal dan popular untuk dipakai sebagai model
produksi, transportasi dan komunikasi. (Aisyah lestari dalam Amin, rahman
Aulia,2010).
2.4.2 Definisi Traveling Salesman Problem
Traveling Salesman Problem dikenal sebagai suatu permasalahan optimasi
yang bersifat klasik dan Non Deterministic Polynimial-time Complete (NPC),
dimana tidak ada penyelesaian yang paling optimal selain mencoba seluruh
kemungkinan penyelesain yang ada. Permasalahan ini melibatkan seorang
traveling salesman yang harus melakukan kunjungan sekali pada semua kota
dalam sebuah lintasan sebelum dia kembali ke titik awal, sehingga perjalananya
dikatakan sempurna.
Berawal dari sini lah dikembangkan metode-metode pemecahan masalah
optimasi yang diharapkan dapat memberikan pemecahan yang optimal.
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
Penyelesaian dari permasalahan ini adalah nilai optimum dari lintasan yang paling
murah, yaitu perjalanan dengan jarak terpendek atau yang mempunyai total jarak
minimum. Untuk menemukan suatu permasalahan tersebut dibutuhkan waktu
komputasi yang tidak sedikit.
Waktu komputasi akan bertambah seiring dengan bertambahnya suatu
faktor dalam masalah NPC. Pada TSP waktu komputasi akan bertambah seiring
dengan pertmabahan jumlah kota, karena akan semakin banyak kemungkinan
lintasan yang harus diperiksa untuk mencari jarak lintasan yang paling minimum.
2.5
Metode Traveling Salesman Problem
2.5.1 Pengertian Metode Traveling Salesman Problem
Metode Traveling Salesman Problem
adalah sebuah metode yang
digunakan untuk meminimasi biaya distribusi dengan cara mencari jarak dan rute
terdekat, waktu tercepat dan biaya yang minimal. Traveling Salesman Problem
yaitu diberikan n buah kota dan Cij yang merupakan jarak antara kota i dan kota j,
seorang ingin membuat suatu lintasan tertutup dengan mengunjungi setiap kota
satu kali. Tujuannya adalah memilih lintasan tertutup yang total jaraknya paling
minimum diantara pilihan dari semua kemungkinan lintasan.
Berikut ini adalah bentuk modelnya :
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
Parameter :
n = Jumlah kota/lokasi/pelanggan yang akan dikunjungi (n tidak termasuk
tempat asal (base), yang diindekkan dengan i = 0)
Cij = Biaya/jarak traveling dari kota i ke kota j
A = Sepasang arc/edge (i,j) yang ada. Note bahwa (i,j) yang dimaksud adalah
arc yang ada dari node i ke node j. (Santosa, Budi, Paul Willy, 2011)
Traveling Salesman Problem menurut (Wisnubadhra,1997 dalam Utomo,
2004) merupakan persoalan klasik optimasi yang cukup sederhana yakni
pengantaran atau perjalanan yang dimulai dan berakhir pada konsumen tertentu.
Perjalanan kesetiap konsumen dilakukan satu kali, hasil yang diinginkan adalah
perjalanan dengan jarak tempuh terpendek/minimum.
2.5.2 Langkah - langkah Metode Traveling Salesman Problem
Adapun langkah- langkah yang dapat diselesaikan adalah sebagai berikut :
1. Metode Branch and Bound
WinQsb merupakan suatu program komputer yang memiliki multi module
decision support system yang dapat digunakan untuk menyelesaikan
permasalahan Traveling
Salesman.
Berikut
adalah
langkah–
penyelesaian TSP menggunakaan Software WinQsb :
1) Buka Program WinQsb
2) Masuk menu modules 1
3) Pilih Assigment and Traveling Salesman
4) Input data
5) Masukan inisial untuk nama-nama daerah yang dikunjungi
6) Pilih spreadsheet format
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
langkah
7) Masukan jarak antara daerah
8) Solution
9) Solve the problem
10) Untuk melihat iterasi jawaban pilih solve and display step
11) Show the solution
2. Metode Nearest Neighbour
Pada metode ini , pemilihan lintasan akan dimulai pada lintasan yang memiliki
jarak paling minimum setiap melalui kota, kemudian akan memilih kota
selanjutnya yang belum dikunjungi dan memiliki jarak yang paling minimum.
Langkah–langkah untuk menyelesaikan Metode Nearest Neighbour antara lain
adalah :
1) Buat peta aliran yang menggambarkan letak–letak daerah konsumen/agen
2) Proses pengerjaan dengan melihat daerah dengan jarak terpendek. Setiap
mencapai satu daerah algoritma ini akan memilih daerah selanjutnya yang
belum dikunjungi dan memiliki jarak yang minimum.
3) Perhitungan nilai optimal dengan menjumlah jarak dari awal sampai akhir
perjalanan.
Tabel 2.1 Hasil Perhitungan Nearest Neighbour
S
T
J
S
T
J
S
T
Keterangan :
1.
S = Start
2.
T = Tujuan
3.
J = Jarak antara masing – masing daerah
Hak Cipta © milik UPN "Veteran" Jatim :
Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
J
2.6
Graph
Graph adalah himpunan benda-benda yang disebut vertex (atau node)
yang terhubung oleh edge - edge (atau arc). Biasanya Graph digambarkan sebagai
kumpulan titik-titik (melambangkan vertexs) yang dihubungkan oleh garis-garis
(melambangkan edge). Banyak sekali struktur yg bisa dipresentasikan dengan
Graph dan banyak masalah yang bisa diselesaikan dengan bantuan Graph.
Suatu Graph didefinisikan oleh himpunan verteks dan himpunan sisi
(edge).
Verteks
menyatakan
entitas-entitas
data
dan
sisi
menyatakan
keterhubungan antara verteks. Biasanya untuk suatu Graph G digunakan notasi
matematis G = (V, E) V adalah himpunan verteks dan E himpunan sisi yang
terdefinisi antara pasangan-pasangan verteks. Sebuah sisi antara verteks x dan y
ditulis {x, y}. Suatu Graph H = (V1, E1) disebut subGraph dari Graph G jika V1
adalah himpunan bagian dari V ndan E1 himpunan bagian dari E.
Gambar 2.2 Graph dengan 6 simpul dan 7 sisi
Sumber : Purwanto, Heri, Gina Indriani, Erlina Dayanti, 2006
2.6.1 Graph Berarah (Directed Graph atau DiGraph)
Jika sisi-sisi pada Graph, misalnya {x, y} hanya berlaku pada ar