Pendekatan Biased Random Key Genetic Algorithm dengan Multiple-Parent untuk Kasus Capacitated Closed Vehicle Routing Problem With Time Windows

Qoyyiimah, Milati and , Hari Prasetyo, ST, MT, Ph.D (2016) Pendekatan Biased Random Key Genetic Algorithm dengan Multiple-Parent untuk Kasus Capacitated Closed Vehicle Routing Problem With Time Windows. Skripsi thesis, Universitas Muhammadiyah Surakarta.

BACA FULLTEXT
[img] PDF (Naskah Publikasi)
NASKAH PUBLIKASI.pdf
Download (1MB)
[img] PDF (Pernyataan Publikasi Ilmiah)
SURAT PERNYATAAN.pdf
Restricted to Repository staff only
Download (511kB) | Request a copy

Abstract

Capacitated Closed Vehicle Routing Problem with Time Windows (CCVRPTW) is a Vehicle Routing Problem (VRP) which considers truck capacity and distributor’s working hours constraints. Since CCVRPTW is a NP-Hard problem, designing an effective and efficient algorithm to solve the problem becomes an important task. In this research, a Biased Random Key Genetic Algorithm (BRKGA) with multiple parent is designed to address the CCVRPTW. The proposed algorithm is then coded in MATLAB and applied to solve an optimization problem for distributing soft drink. The performance of the algorithm is compared to a heuristic that has been used to solve the same problem. The result shows that: (1) the proposed BRKGA with multiple parent outperforms the heuristic in terms of the obtained total distribution cost, (2) the proposed algorithm further improves the performance of the standard BRKGA, and (3) Obtaining the third parent from the non-elite class population yields a better result compared to if it is taken from the whole population.

Item Type: Karya ilmiah (Skripsi)
Uncontrolled Keywords: VRP, VRPTW, BRKGA, Mutiple-Parent, Genetic Algorithm
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: MILATI QOYYIIMAH
Date Deposited: 15 Aug 2016 02:36
Last Modified: 15 Aug 2016 02:36
URI: http://eprints.ums.ac.id/id/eprint/45954

Actions (login required)

View Item View Item
UMS ETD-db is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.