Penyelesaian Capacitated Closed Vehicle Routing Problem With Time Windows Menggunakan Biased Random Key Genetic Algorithm dengan Populasi Terdegradasi (BRKGA-PD)

Christiana, Listy Avri and , Hari Prasetyo, ST, MT, Ph.D (2016) Penyelesaian Capacitated Closed Vehicle Routing Problem With Time Windows Menggunakan Biased Random Key Genetic Algorithm dengan Populasi Terdegradasi (BRKGA-PD). Skripsi thesis, Universitas Muhammadiyah Surakarta.

[img] PDF (Naskah Publikasi)
NASKAH PUBLIKASI.pdf

Download (1MB)
[img] PDF (Pernyataan Publikasi Ilmiah)
LISTY AVRI C.pdf
Restricted to Repository staff only

Download (514kB) | Request a copy

Abstract

This research presents a Biased Random Key Genetic Algorithm with degraded population (BRKGA-PD) to address the Capacitated Closed Vehicle Routing Problem with Time Windows (CCVRPTW) in distributing soft drink. The objective is to determine some closed routes to meet the consumer demand incorporating the time constraint and the capacity constraint of the vehicle used so that the total cost of distribution is minimum. The proposed algorithm adopted an incremental extinction of the population, i.e. the size of population decreases gradually along with iterations on the process of forming the new generation. BRKGA-PD is encoded using the Matlab programming language while the best parameter setting is obtained through extensive numerical tests. The obtained solution of the BRKGA-PD is sub routes with minimum distribution cost. The performance of the algorithm is compared with two other methods, the standard BRKGA and a heuristic. From this research, it is concluded that: (1) in terms of the total distribution cost, the BRKGA-PD is able to improve the standard BRKGA and (2) the BRKGA-PD also outperforms the heuristic method, as it can save the cost by Rp. 92,662.00.

Item Type: Karya ilmiah (Skripsi)
Uncontrolled Keywords: BRKGA, CCVRPTW, population degradation, routing problem
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TS Manufactures
Divisions: Fakultas Teknik > Teknik Industri
Depositing User: Unnamed user with username d600120039
Date Deposited: 15 Aug 2016 04:45
Last Modified: 15 Aug 2016 04:45
URI: http://eprints.ums.ac.id/id/eprint/45965

Actions (login required)

View Item View Item