Penerapan Algoritma Ant Colony Optimization Untuk Optimasi Rute Distribusi Produk Di Cv. Cita Nasional, Salatiga, Jawa Tengah
| Main Author: | Ayutya, Fadillah |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/181208/1/FADILLAH%20AYUTYA%20%282%29.pdf http://repository.ub.ac.id/181208/ |
| ctrlnum |
181208 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><relation>http://repository.ub.ac.id/181208/</relation><title>Penerapan Algoritma Ant Colony Optimization
Untuk Optimasi Rute Distribusi Produk Di Cv. Cita
Nasional, Salatiga,
Jawa Tengah</title><creator>Ayutya, Fadillah</creator><subject>658.05 Computer applications</subject><description>Susu sapi merupakan salah satu bahan pangan yang bernilai
gizi tinggi. Salah satu perusahaan yang memproduksi susu dan
produk turunannya yaitu CV. Cita Nasional. Produk yang
dihasilkan perusahaan ini adalah susu pasteurisasi dan yogurt
yang merupakan bahan pangan dengan umur simpan yang
pendek. Hal tersebut membuat produk ini harus segera
didistribusikan ke konsumen sebelum rusak. Salah satu cara
untuk mengatasi hal tersebut yaitu dengan proses distribusi
yang cepat dan tepat waktu sampai di tangan konsumen. Rute
kendaraan yang optimal merupakan kunci dari proses distribusi
yang cepat dan tepat. Tujuan penelitian ini adalah mengetahui
hasil optimasi rute distribusi produk menggunakan metode ACO
dan hasil perbandingannya dengan kondisi distribusi di CV. Cita
Nasional.
Optimasi rute distribusi produk ini dilakukan dengan
menggunakan algoritma Ant Colony Optimization (ACO).
Variabel dalam penelitian ini yaitu data permintaan produk, jenis
kendaraan yang digunakan pada proses distribusi, kapasitas
kendaraan, kota asal dan kota tujuan distribusi, jarak rute yang
ditempuh, dan biaya distribusi. Variabel akan diolah melalui
enam tahapan, yaitu inisialisasi, pengisian tabu list, penyusunan
rute kunjungan, perhitungan jarak, perhitungan harga intensitas,
dan pengosongan tabu list. Analisis sensitivitas selanjutnya
dilakukan terhadap parameter α, β, dan  untuk mengetahui
pengaruh nilai parameter terhadap hasil optimasi.
Hasil penelitian metode ACO yaitu dari 3 iterasi yang dilakukan,
diperoleh jarak terkecil pada iterasi 1, sebesar 1628,1 km
dengan urutan rute yaitu kota Salatiga, Purwokerto, Bandung,
Jakarta, Semarang Timur, Semarang Barat, Surabaya,
Yogyakarta, Solo, dan kembali ke Salatiga. Perbandingan
metode ACO dengan sistem distribusi di perusahaanviii
menunjukan sistem di perusahaan kurang efektif jika jumlah
produk yang didistribusikan memungkinkan untuk dilakukan
menggunakan 1 kendaraan ke beberapa kota sehingga metode
ACO lebih unggul. Sistem distribusi yang diterapkan pada
perusahaan cukup efektif ketika jumlah permintaan tinggi pada
setiap kota. Produk tidak akan sampai tepat waktu jika
menggunakan metode ACO pada kondisi tersebut. Untuk
mengatasi hal tersebut, maka diusulkan pembagian 4 rute
menggunakantruk built updengan urutan kunjungan hasil
optimasi metode ACO. Rute 1 dan 2 masing-masing terdapat 1
kota tujuan yaitu Jakarta dan Bandung, sedangkan rute 3 dan 4
masing-masing terdapat 3 kota tujuan. Kota tujuan pada rute 3
yaitu Purwokerto, Semarang Timur, dan Semarang Barat. Kota
tujuan rute 4 yaitu Surabaya, Solo, dan Yogyakarta. Saran untuk
penelitian selanjutnya yaitu harus dipastikan keadaan distribusi
memenuhi syarat untuk dioptimalkan. Software dengan sistem
yang lebih tertata dan otomatis direkomendasikan untuk
digunakan jika ingin mendapatkan hasil optimasi yang paling
bagus. Saran untuk perusahaan adalah penerapan 4 rute
distribusi menggunakan kendaraan trukbuilt up sehingga dapat
meningkatkan ketepatan waktu dan menekan biaya distribusi.</description><date>2019-07-15</date><type>Thesis:Thesis</type><type>PeerReview:NonPeerReviewed</type><type>Book:Book</type><language>eng</language><identifier>http://repository.ub.ac.id/181208/1/FADILLAH%20AYUTYA%20%282%29.pdf</identifier><identifier> Ayutya, Fadillah (2019) Penerapan Algoritma Ant Colony Optimization Untuk Optimasi Rute Distribusi Produk Di Cv. Cita Nasional, Salatiga, Jawa Tengah. Sarjana thesis, Universitas Brawijaya. </identifier><relation>SKR/FTP/2019/214/0520088</relation><recordID>181208</recordID></dc>
|
| language |
eng |
| format |
Thesis:Thesis Thesis PeerReview:NonPeerReviewed PeerReview Book:Book Book |
| author |
Ayutya, Fadillah |
| title |
Penerapan Algoritma Ant Colony Optimization
Untuk Optimasi Rute Distribusi Produk Di Cv. Cita
Nasional, Salatiga,
Jawa Tengah |
| publishDate |
2019 |
| topic |
658.05 Computer applications |
| url |
http://repository.ub.ac.id/181208/1/FADILLAH%20AYUTYA%20%282%29.pdf http://repository.ub.ac.id/181208/ |
| contents |
Susu sapi merupakan salah satu bahan pangan yang bernilai
gizi tinggi. Salah satu perusahaan yang memproduksi susu dan
produk turunannya yaitu CV. Cita Nasional. Produk yang
dihasilkan perusahaan ini adalah susu pasteurisasi dan yogurt
yang merupakan bahan pangan dengan umur simpan yang
pendek. Hal tersebut membuat produk ini harus segera
didistribusikan ke konsumen sebelum rusak. Salah satu cara
untuk mengatasi hal tersebut yaitu dengan proses distribusi
yang cepat dan tepat waktu sampai di tangan konsumen. Rute
kendaraan yang optimal merupakan kunci dari proses distribusi
yang cepat dan tepat. Tujuan penelitian ini adalah mengetahui
hasil optimasi rute distribusi produk menggunakan metode ACO
dan hasil perbandingannya dengan kondisi distribusi di CV. Cita
Nasional.
Optimasi rute distribusi produk ini dilakukan dengan
menggunakan algoritma Ant Colony Optimization (ACO).
Variabel dalam penelitian ini yaitu data permintaan produk, jenis
kendaraan yang digunakan pada proses distribusi, kapasitas
kendaraan, kota asal dan kota tujuan distribusi, jarak rute yang
ditempuh, dan biaya distribusi. Variabel akan diolah melalui
enam tahapan, yaitu inisialisasi, pengisian tabu list, penyusunan
rute kunjungan, perhitungan jarak, perhitungan harga intensitas,
dan pengosongan tabu list. Analisis sensitivitas selanjutnya
dilakukan terhadap parameter α, β, dan untuk mengetahui
pengaruh nilai parameter terhadap hasil optimasi.
Hasil penelitian metode ACO yaitu dari 3 iterasi yang dilakukan,
diperoleh jarak terkecil pada iterasi 1, sebesar 1628,1 km
dengan urutan rute yaitu kota Salatiga, Purwokerto, Bandung,
Jakarta, Semarang Timur, Semarang Barat, Surabaya,
Yogyakarta, Solo, dan kembali ke Salatiga. Perbandingan
metode ACO dengan sistem distribusi di perusahaanviii
menunjukan sistem di perusahaan kurang efektif jika jumlah
produk yang didistribusikan memungkinkan untuk dilakukan
menggunakan 1 kendaraan ke beberapa kota sehingga metode
ACO lebih unggul. Sistem distribusi yang diterapkan pada
perusahaan cukup efektif ketika jumlah permintaan tinggi pada
setiap kota. Produk tidak akan sampai tepat waktu jika
menggunakan metode ACO pada kondisi tersebut. Untuk
mengatasi hal tersebut, maka diusulkan pembagian 4 rute
menggunakantruk built updengan urutan kunjungan hasil
optimasi metode ACO. Rute 1 dan 2 masing-masing terdapat 1
kota tujuan yaitu Jakarta dan Bandung, sedangkan rute 3 dan 4
masing-masing terdapat 3 kota tujuan. Kota tujuan pada rute 3
yaitu Purwokerto, Semarang Timur, dan Semarang Barat. Kota
tujuan rute 4 yaitu Surabaya, Solo, dan Yogyakarta. Saran untuk
penelitian selanjutnya yaitu harus dipastikan keadaan distribusi
memenuhi syarat untuk dioptimalkan. Software dengan sistem
yang lebih tertata dan otomatis direkomendasikan untuk
digunakan jika ingin mendapatkan hasil optimasi yang paling
bagus. Saran untuk perusahaan adalah penerapan 4 rute
distribusi menggunakan kendaraan trukbuilt up sehingga dapat
meningkatkan ketepatan waktu dan menekan biaya distribusi. |
| id |
IOS4666.181208 |
| institution |
Universitas Brawijaya |
| affiliation |
mill.onesearch.id fkp2tn.onesearch.id |
| institution_id |
30 |
| institution_type |
library:university library |
| library |
Perpustakaan Universitas Brawijaya |
| library_id |
480 |
| collection |
Repository Universitas Brawijaya |
| repository_id |
4666 |
| subject_area |
Indonesian Language Collection/Kumpulan Karya Umum dalam Bahasa Indonesia* |
| city |
MALANG |
| province |
JAWA TIMUR |
| shared_to_ipusnas_str |
1 |
| repoId |
IOS4666 |
| first_indexed |
2021-10-28T07:03:55Z |
| last_indexed |
2021-10-28T07:03:55Z |
| recordtype |
dc |
| _version_ |
1751453863062274048 |
| score |
17.538404 |