Penerapan Algoritma Evolution Strategies Dalam Permasalahan Vrptw Pada Optimasi Pendistribusian Pupuk

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
[thumbnail of Bagian Depan.pdf] Text
Bagian Depan.pdf

Download (980kB)
[thumbnail of BAB VII.pdf] Text
BAB VII.pdf

Download (524kB)
[thumbnail of Daftar Pustaka.pdf] Text
Daftar Pustaka.pdf

Download (475kB)
[thumbnail of BAB VI.pdf] Text
BAB VI.pdf

Download (860kB)
[thumbnail of Lampiran.pdf] Text
Lampiran.pdf

Download (605kB)
[thumbnail of BAB II.pdf] Text
BAB II.pdf

Download (1MB)
[thumbnail of BAB III.pdf] Text
BAB III.pdf

Download (866kB)
[thumbnail of BAB IV.pdf] Text
BAB IV.pdf

Download (1MB)
[thumbnail of BAB V.pdf] Text
BAB V.pdf

Download (794kB)
[thumbnail of BAB I.pdf] Text
BAB I.pdf

Download (637kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (38kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (13kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (4kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (16kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (6kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (2kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (40kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (14kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (4kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (31kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (12kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (4kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (24kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (9kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (3kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (30kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (11kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (4kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (37kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (13kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (4kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (28kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (10kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (3kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (14kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (6kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (3kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (28kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (10kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (4kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)

Actions (login required)

View Item View Item