Penerapan Ant Colony Optimization Pada Vehicle Routing Problem Time Windows (Studi Kasus : CV. Yuva Barokah)

Iswardani, Kurnia (2015) Penerapan Ant Colony Optimization Pada Vehicle Routing Problem Time Windows (Studi Kasus : CV. Yuva Barokah). Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 2511100112-Undergraduate-Thesis.pdf]
Preview
Text
2511100112-Undergraduate-Thesis.pdf

Download (2MB) | Preview

Abstract

Distribusi merupakan salah satu hal yang patut diperhatikan dalam suatu
bidang bisnis. Distribusi adalah salah satu cara agar barang yang diproduksi oleh
suatu perusahaan dapat tersalurkan ke tangan konsumen. Namun, yang sering
menjadi kendala pada saat ini adalah biaya distribusi yang dikeluarkan cukup
besar sehingga dapat mengurangi profit yang akan diperoleh. Kasus ini seperti
yang dialami oleh CV Yufa Barokah. UKM ini menjalani salah satu bisnis
ditribusi yaitu distribusi tepung. Konsumen yang dimiliki berjumlah 40 konsumen
dan masing-masing mempunyai time windows dan demand. Pada saat ini, biaya
distribusi yang dikeluarkan oleh UKM ini cukup tinggi dan salah satu faktornya
adalah biaya penalty yang besar karena sering datang melebihi waktu tutup
konsumen. Ini merupakan salah satu kasus Vehicle Routing Problem Time
windows (VRPTW). Vehicle Routing Problem Time windows (VRPTW)
merupakan salah satu jenis permasalahan optimasi kombinatorial dimana akan
ditentukan rute kendaraan untuk melayani permintaan pelanggan dengan total
jarak terpendek dan minimasi biaya penalty. Permasalahan ini termasuk NP-Hard
yang berarti perlu usaha komputasi yang besar untuk mencari solusi terbaik. Salah
satu metode yang bisa digunakan untuk permasalahan ini adalah metode Ant
colony Optimization (ACO). ACO merupakan salah satu algoritma metaheuristic
yang berbasis pada meniru perilaku semut ketika menuju sumber makanan. Pada
penelitian ini akan menggunakan salah satu pengembangan metode ACO yaitu
Ant Colony Sytem (ACS). Pada ACS terdapat tiga hal yang diperhatikan yaitu:
aturan state transition, local updating pheromone dan global updating
pheromone. Output dari algoritma ini adalah biaya distribusi dan rute yang
dilewati. Solusi terbaik adalah rute yang dilewati menghasilkan biaya distribusi
yang minimum. Pada penelitian ini, rute dan biaya yang dihasilkan dari model
software bisa menurunkan biaya distribusi sebesar 69,8%.
================================================================================================
Distribution is one of important in bussines. Distribution is one of the way
for product which producted by accompany can received in consumer hand. But,
almost the problem in distribution is spend many distribution cost so can decrease
the profit. This case happen in CV Yufa Barokah. This UKM have a bussines are
flours distribution. It have 40 customer and each have time windows. Now, UKM
spent many distribution cost because penalty cost are high, distribution vehicle
often came more than latest time in customer. This is a a case of Vehicle Routing
Problem Time windows (VRPTW).Vehicle Routing Problem Time windows
(VRPTW) are one of combinatorial optimization problem which will chosen the
route of vehicle distribution for seve customer demand with shortest distance and
minimize the penalty cost. This problem is NP Hard, it mean need high
computation for solve and get better solution. For solve this problem can use Ant
Colony Optimization. Ant Colony Optimization is one of metaheuristic algorithm
and based on imitated ant behavior when it go to food source. In this research will
use one of improving ACO method that is Ant Colony System. In ACS has three
will be noticed, that are: state transiition rule, local updating and global updating.
Output in this algorithm is distribution cost and route which give low distribution
cost. In this research, solution from software model can decrease distributin cost
to 69.8%.

Item Type: Thesis (Undergraduate)
Additional Information: RSI 658.8 Isw p
Uncontrolled Keywords: Vehicle Routing Problem Time windows (VRPTW), Ant Colony System, distribusi, metaheuristic
Subjects: H Social Sciences > HF Commerce > HF5415.7 Physical distribution management
Divisions: Faculty of Industrial Technology > Industrial Engineering > 26201-(S1) Undergraduate Thesis
Depositing User: Mr. Marsudiyana -
Date Deposited: 06 Jan 2020 05:58
Last Modified: 06 Jan 2020 05:58
URI: http://repository.its.ac.id/id/eprint/72551

Actions (login required)

View Item View Item