Penyelesaian Capacitated Closed Vehicle Routing Problem With Time Windows (Ccvrptw) Menggunakan Brkga Dengan Local Search

Alfatsani, Musyahida Azmy and , Dr. Hari Prasetyo (2016) Penyelesaian Capacitated Closed Vehicle Routing Problem With Time Windows (Ccvrptw) Menggunakan Brkga Dengan Local Search. Diploma thesis, Universitas Muhammadiyah Surakarta.

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

Download (1MB)
[img] PDF (PERNYATAAN PUBLIKASI ILMIAH)
SURAT PERNYATAN PUBLIKASI ILMIAH.pdf
Restricted to Repository staff only

Download (635kB) | Request a copy

Abstract

Determining the shortest route sequence for distributing productfrom depot to a number of outlets to minimize the total distribution cost is the main problem to deal with in Vehicle Routing Problem (VRP). Capacitated Closed Vehicle Routing Problem with Time Windows (CCVRPTW) is a variant of VRPthat accommodates the truck capacity and the working hours at the distribution. As CCVRPTW falls into NP-hard problem, it requires an efficient and effective algorithm to find the optimal solution. This research is aimed at designing Biased Random Key Genetic Algorithm (BRKGA) combined with a local search to solve CCVRPTW. The proposed algorithm is then coded in MATLAB. Using extensive numerical tests, the best setting of the algorithm parameters is obtained. The performance of the algorithm is then compared to a heuristic for solving a soft drink distribution problem. The result shows that BRKGA hybridized with a local search returns a lower total distribution cost compared to that of resulting from the heuristic. in addition, it is demonstrated that the proposed algorithm could further improve the performance of the standard BRKGA.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: BRKGA, CCVRPTW, Heuristik, Local Search, NP-Hard
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TS Manufactures
Divisions: Fakultas Teknik > Teknik Industri
Depositing User: MUSYAHIDA AZMY ALFATSANI
Date Deposited: 16 Aug 2016 01:22
Last Modified: 16 Aug 2016 01:22
URI: http://eprints.ums.ac.id/id/eprint/45799

Actions (login required)

View Item View Item