Application of Genetic Algorithm in Containerships Network Design Problem

Wibisono, Eric (2016) Application of Genetic Algorithm in Containerships Network Design Problem. 8th Widyatama International Seminar on Sustainability. pp. 297-302. ISSN 9786027484504

Wibisono_Application of Genetic Algorithm_2016.pdf

Download (1124Kb) | Preview
Official URL:


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

Actions (login required)

View Item View Item