Wibisono, Eric (2016) Application of Genetic Algorithm in Containerships Network Design Problem. 8th Widyatama International Seminar on Sustainability. pp. 297-302. ISSN 9786027484504
Preview |
PDF
Wibisono_Application of Genetic Algorithm_2016.pdf Download (1MB) | Preview |
Abstract
This paper studies the application of genetic algorithm (GA) for heterogeneous vehicle routing problem with time windows (HVRPTW) that considers fixed costs. Typical application of this VRP variant can be found in network design problem for containerships and an example from Indonesian archipelago is used as a case study. The GA is extended from the principles of effective GA published in the literature and its performance is compared to that of LP optimization using branch-and-bound. Two approaches in population initialization are tested but no differences found. However, on reaching optimality, the GA can point out the optimal or less than one percent optimal solution ten times faster than the B&B.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Genetic algorithm, vehicle routing, network design |
| Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management |
| Divisions: | Faculty of Engineering > Department of Industrial Engineering |
| Depositing User: | Eko Setiawan 194014 |
| Date Deposited: | 08 Sep 2016 01:59 |
| Last Modified: | 13 Sep 2016 05:09 |
| URI: | http://repository.ubaya.ac.id/id/eprint/28363 |
Actions (login required)
 |
View Item |
