Pendekatan Biased Random Key Genetic Algorithm dengan Multiple-Parent untuk Kasus Capacitated Closed Vehicle Routing Problem With Time Windows
| Main Authors: | Qoyyiimah, Milati, , Hari Prasetyo, ST, MT, Ph.D |
|---|---|
| Format: | Karya Ilmiah NonPeerReviewed application/pdf |
| Bahasa: | eng |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://eprints.ums.ac.id/45954/1/NASKAH%20PUBLIKASI.pdf http://eprints.ums.ac.id/45954/3/SURAT%20PERNYATAAN.pdf http://eprints.ums.ac.id/45954/ |
| ctrlnum |
45954 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><relation>http://eprints.ums.ac.id/45954/</relation><title>Pendekatan Biased Random Key Genetic Algorithm dengan Multiple-Parent untuk Kasus Capacitated Closed Vehicle Routing Problem With Time Windows</title><creator>Qoyyiimah, Milati</creator><creator>, Hari Prasetyo, ST, MT, Ph.D</creator><subject>QA75 Electronic computers. Computer science</subject><subject>QA76 Computer software</subject><subject>TA Engineering (General). Civil engineering (General)</subject><subject>TS Manufactures</subject><description>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.</description><date>2016</date><type>Other:Karya Ilmiah</type><type>PeerReview:NonPeerReviewed</type><type>File:application/pdf</type><language>eng</language><identifier>http://eprints.ums.ac.id/45954/1/NASKAH%20PUBLIKASI.pdf</identifier><type>File:application/pdf</type><language>eng</language><identifier>http://eprints.ums.ac.id/45954/3/SURAT%20PERNYATAAN.pdf</identifier><identifier> 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. </identifier><relation>D600120063</relation><recordID>45954</recordID></dc>
|
| language |
eng |
| format |
Other:Karya Ilmiah Other PeerReview:NonPeerReviewed PeerReview File:application/pdf File |
| author |
Qoyyiimah, Milati , Hari Prasetyo, ST, MT, Ph.D |
| title |
Pendekatan Biased Random Key Genetic Algorithm dengan Multiple-Parent untuk Kasus Capacitated Closed Vehicle Routing Problem With Time Windows |
| publishDate |
2016 |
| topic |
QA75 Electronic computers. Computer science QA76 Computer software TA Engineering (General). Civil engineering (General) TS Manufactures |
| url |
http://eprints.ums.ac.id/45954/1/NASKAH%20PUBLIKASI.pdf http://eprints.ums.ac.id/45954/3/SURAT%20PERNYATAAN.pdf http://eprints.ums.ac.id/45954/ |
| contents |
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. |
| id |
IOS2728.45954 |
| institution |
Universitas Muhammadiyah Surakarta |
| institution_id |
249 |
| institution_type |
library:university library |
| library |
Perpustakaan Universitas Muhammadiyah Surakarta |
| library_id |
555 |
| collection |
Digital Repository Universitas Muhammadiyah Surakarta |
| repository_id |
2728 |
| subject_area |
Agama Ekonomi Farmasi |
| city |
KOTA SURAKARTA |
| province |
JAWA TENGAH |
| repoId |
IOS2728 |
| first_indexed |
2016-09-22T02:57:08Z |
| last_indexed |
2016-09-22T02:57:09Z |
| recordtype |
dc |
| _version_ |
1765811077550964736 |
| score |
17.538404 |