BIDANG KEGIATAN:
PKM-GAGASAN TERTULIS
Diusulkan oleh:
PENDAHULUAN ................................................................................................ 1
GAGASAN ........................................................................................................... 3
KESIMPULAN ..................................................................................................... 6
ii
RINGKASAN
Kata Kunci: Minimum cost flow, Algoritma Penghapusan Sikel, Rute Distribusi
Optimum, Biaya Optimum
iii
PENDAHULUAN
1
perhitungan biaya pengangkutan, kapasitas maksimum armada, dan suplai, dan
pada tahap kedua adalah menghitung nilai optimum yang memuat perhitungan
algoritma yang dipeoleh dari tahap persiapan. Begitu pula pada penelitian yang
dilakukan oleh Binti Isroul Fauziah (2010) dengan judul Penerapan Algoritma
Lintasan Terpendek Berulang pada Minimum cost flow untuk Pendistribusian surat
dan Barang PT. POS INDONESIA (Persero) Blitar, sedikit berbeda dengan
penelitian sebelumnya jika pada penelitian sebelumnya menggunakan algoritma
penghapusan sikel maka pada penelitian ini menggunakan algoritma lintasan
terpendek berulang, hasil yang diperoleh sama-sama meminimumkan biaya
distribusi hanya saja berbeda pada langkah yang ditempuh. Tidak cukup sampai
disitu beberapa skripsi juga dikembangkan untuk menerapkan minimum cost flow
dalam pengoptimalan biaya pendistribusian seperti pengembangan yang dilakukan
oleh Yosi Akrabia (2010) dengan judul skripsi Penyelesaian masalah minimum
cost flow dengan metode Out of Kilter dalam penelitian tersebut disebutkan bahwa
metode Out of Kilter memiliki kelebihan perhitungan lebih pasti dibandingkan
dengan algoritma lain yang sudah ada karena memiliki solusi optimal tunggal,
tetapi metode ini hanya bisa diterapkan pada jaringan yang tertutup, hanya saja pada
jaringan yang terbuka bisa ditambahkan busur tambahan sehingga menjadi jaringan
yang tertutup dan dapat diselesaikan dengan metode ini. Algoritma minimum cost
flow sendiri terus berkembang, seperti Minimum Flow Cost Hamiltonian Cycle
Problem (FCHCP) dalam Dicrete Aplied Mathematics Journal dikatakan bahwa
melalui sikel hamilton dicari sebuah pasangan simpul yang melewati lintasan
terpendek sehingga diperoleh biaya total minimum.(Astorquiza, 2015).
Berdasarkan penelitian-penelitian yang pernah dilakukan diperoleh
kesenjangan hasil antara biaya distribusi barang menggunakan algoritma pada
minimum cost flow dengan biaya distribusi di lapangan. Sehingga diharapkan
algoritma yang ada juga berpengaruh pada pengoptimalan distribusi barang di PT.
Perkebunan Tjengkeh Branggah Banaran, maka dari itu penulis mengambil judul
Penerapan Minimum cost flow Dalam Optimasi Biaya Distribusi Pada Pt.
Perkebunan Tjengkeh Branggah Banaran Blitar.
2
GAGASAN
3
B. Solusi Yang Pernah Ditawarkan
Penerapan Algoritma Penghapusan Sikel pada minimum cost flow dalam
menyelesaikan masalah pendistribusian surat dan barang pada PT. POS
INDONESIA (Persero) Blitar yang dilakukan oleh Yosi Akrabia (2010) dimana
penulis membagi proses menjadi dua tahap yaitu tahap persiapan yang meliputi
perhitungan biaya pengangkutan, kapasitas maksimum armada, dan suplai, dan
pada tahap kedua adalah menghitung nilai optimum yang memuat perhitungan
algoritma yang dipeoleh dari tahap persiapan. Begitu pula pada penelitian yang
dilakukan oleh Binti Isroul Fauziah (2010) dengan judul Penerapan Algoritma
Lintasan Terpendek Berulang pada Minimum cost flow untuk Pendistribusian surat
dan Barang PT. POS INDONESIA (Persero) Blitar, sedikit berbeda dengan
penelitian sebelumnya jika pada penelitian sebelumnya menggunakan algoritma
penghapusan sikel maka pada penelitian ini menggunakan algoritma lintasan
terpendek berulang, hasil yang diperoleh sama-sama meminimumkan biaya
distribusi hanya saja berbeda pada langkah yang ditempuh. Tidak cukup sampai
disitu beberapa skripsi juga dikembangkan untuk menerapkan minimum cost flow
dalam pengoptimalan biaya pendistribusian seperti pengembangan yang dilakukan
oleh Yosi Akrabia (2010) dengan judul skripsi Penyelesaian masalah minimum
cost flow dengan metode Out of Kilter dalam penelitian tersebut disebutkan bahwa
metode Out of Kilter memiliki kelebihan perhitungan lebih pasti dibandingkan
dengan algoritma lain yang sudah ada karena memiliki solusi optimal tunggal,
tetapi metode ini hanya bisa diterapkan pada jaringan yang tertutup, hanya saja pada
jaringan yang terbuka bisa ditambahkan busur tambahan sehingga menjadi jaringan
yang tertutup dan dapat diselesaikan dengan metode ini. Algoritma minimum cost
flow sendiri terus berkembang, seperti Minimum Flow Cost Hamiltonian Cycle
Problem (FCHCP) dalam Dicrete Aplied Mathematics Journal dikatakan bahwa
melalui sikel hamilton dicari sebuah pasangan simpul yang melewati lintasan
terpendek sehingga diperoleh biaya total minimum.(Astorquiza, 2015).
4
C. Kondisi Terkini
Pencetus mencoba mengaplikasikan metode penerapan minimum cost flow untuk
menyelesaikan masalah optimalisasi biaya distribusi barang di PT. Perkebunan
Tjengkeh Branggah Banaran menggunakan program Giden. Dengan adanya
penerapan kasus minimum cost flow dalam pendistribusian barang ini diharapkan
PT. Perkebunan Tjengkeh Branggah Banaran dapat memperoleh perkiraan biaya
optimal berdasarkan jarak ang telah dianalisis menggunan algortima ini.
5
KESIMPULAN
A. Inti Gagasan
Penerapan minimum cost flow untuk pendistribusian cengkeh di PT.
Perkebunan Tjengkeh Branggah Banaran, Blitar digunakan untuk
meminimumkan biaya distribusi yang harus dikeluarkan. Terdapat beberapa algoritma
yang dapat digunakan untuk permasalahan minmum cost flow. Dalam gagasan ini,
algoritma yang digunakan adalah algoritma penghapusan sikel yang merupakan
salah satu metode dalam menyelesaikan masalah optimasi model jaringan.
Algoritma tersebut digunakan untuk menentukan rute/alur distribusi yang tepat
agar biaya distribusi dapat ditekan sehingga menghasilkan biaya yang paling
minimum. Dalam penentuan rute/alur tersebut, pencetus menggunakan bantuan
software Giden.
Persiapan
1. Studi Literatur
2. Pembuatan Proposal
Pelaksanaan
1. Perencanaan awal
Pada tahap ini akan dilakukan rapat koordinasi tim. Agenda rapat akan
membahas perencanaan optimasi biaya distribusi dari data pada PT.
Perkebunan Tjengkeh Branggah Banaran.
2. Kegiatan
Kegiatan ini dilakukan sesuai dengan rencana yang telah dibuat pada
tahap perencanaan awal. Kegiatan dimulai dengan pengambilan data
yang kemudian dianailisis untuk mengetahui biaya distribusi pada PT.
Perkebunan Tjengkeh Branggah Banaran. Perencanaan pendistribusian
dilakukan menggunakan aplikasi Giden.
6
DAFTAR PUSTAKA
Aldolus, Joan and Robin. J. Wilson. 2000. Graph ang Application. Great Britain:
Sprioger.
Astorquiza, Camilo Ortiz, etc. 2015. The Minimum Flow Cost Hamiltonian Cycle
Problem: A Comparison of Formulations. Discrete Applied Mathematic
Journal. Vol 187 Page 140-154.
Tayyebi, Javad. 2014. Note on Inverse Minimum cost flow Problems Under the
Weighted Hamming Distance. European Journal of Operational Research.
Vol 234 Page 916-920.
7
8
9
10
11
Lampiran 2
Alokasi Waktu
No Nama / NIM Program Studi Uraian Tugas
(jam/minggu)
1 Fifi Amalliana S1 Matematika 21 jam / minggu Survei
Dewi / lapangan dan
130312615429 observasi,
menganalisis
data
2 Sulistiowati / S1 Matematika 21 jam / minggu Survei
130312615440 lapangan dan
observasi,
menganalisis
data
3 Haniatuz Zulfatul S1 Matematika 21 jam / minggu Survei
Aliyah / lapangan dan
130312615394 observasi,
menganalisis
data
12
13