Natania, Lalu Muhammad Ivan (2018) Penerapan Algoritma Evolution Strategies Dalam Permasalahan Vrptw Pada Optimasi Pendistribusian Pupuk. Sarjana thesis, Universitas Brawijaya.
Abstract
Distribusi merupakan salah satu aspek yang sangat penting dalam kegiatan pemasaran. Distribusi adalah proses pemindahan barang yang dilakukan oleh pemasok barang menuju konsumen. Proses distribusi yang tidak terencana dapat menyebabkan kerugian bagi pihak distributor maupun pengecer. Untuk meminimalisir terjadinya kerugian, dibutuhkan suatu sistem yang dapat menentukan rute pengiriman dengan mempertimbangkan jarak tempuh dan waktu pelayanan dengan kapasitas angkut yang terbatas. Vehicle Routing Problem with Time Windows (VRPTW) merupakan jenis permasalahan dalam penelitian ini. VRPTW membutuhkan proses komputasi yang besar untuk menghasilkan kualitas solusi yang baik. Oleh karena itu dibutuhkan metode dalam menyelesaikan permasalahan VRPTW. Algoritma Evolution Strategies merupakan salah satu algoritma yang dapat digunakan untuk mencari solusi dari permasalahan tersebut. Berdasarkan hasil pengujian, diperoleh nilai fitness tertinggi yaitu 0,52421 dengan parameter ukuran populasi sebesar 100, ukuran offspring sebesar 10, ukuran generasi sebesar 100, dan ukuran SP sebesar 5,00. Sedangkan nilai fitness terendah yaitu 0,45145 dengan ukuran populasi sebesar 100, ukuran offspring sebesar 1, ukuran generasi sebesar 50, dan ukuran SP sebesar 3,00.
English Abstract
Distribution is one of important aspects of marketing. Distribution is a process of transporting goods to consumers by supplier. Without good planning, the distribution process cause loss and damages for the distributor and also the retailers. The loss could be form the cost of fuel and also the time consumed. As for the retailers, goods supply is a crucial element for their business process. To minimize loss, a system is needed to determine the route of delivery with distance and service time as consideration due to limited capacity of container. Vehicle Routing Problem with Time Windows (VRPTW) is the main issue of this research. VRPTW needs great computational processing to deliver good quality of solution. Therefor methods are required to manage and solve the VRPTW issue. Evolution Strategies algorithm is one of many that could be use as a solution of this matters. Based on the experiments, the highest fitness is 0,52421 where the population size is 100, the offsprings size is 10, the generations size is 100, and the SP value is 5. The lowest fitness is 0,45145 where the offspring size is 1, populations size is 100, the generations size is 50, and the SP value is 3.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/33/051800814 |
| Subjects: | 000 Computer science, information and general works > 004 Computer science > 004.015 1 Finite mathematic |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Yusuf Dwi N. |
| Date Deposited: | 02 Jul 2018 04:07 |
| Last Modified: | 26 Oct 2021 08:54 |
| URI: | http://repository.ub.ac.id/id/eprint/11799 |
Preview |
Text
Bagian Depan.pdf Download (980kB) | Preview |
Preview |
Text
BAB VII.pdf Download (524kB) | Preview |
Preview |
Text
Daftar Pustaka.pdf Download (475kB) | Preview |
Preview |
Text
BAB VI.pdf Download (860kB) | Preview |
Preview |
Text
Lampiran.pdf Download (605kB) | Preview |
Preview |
Text
BAB II.pdf Download (1MB) | Preview |
Preview |
Text
BAB III.pdf Download (866kB) | Preview |
Preview |
Text
BAB IV.pdf Download (1MB) | Preview |
Preview |
Text
BAB V.pdf Download (794kB) | Preview |
Preview |
Text
BAB I.pdf Download (637kB) | Preview |
Actions (login required)
 |
View Item |