For a commercial port, to efficiently schedule the public berths is an important issue. Since a berth schedule would affect the usage of the commercial port, in this thesis, we apply a genetic algorithm to schedule the public berths in order to minimize the total waiting time of vessels. When in the initialization process, we encode the chromosome based on wharf characteristics in order to avoid assigning vessels to inappropriate wharves. After mutation process, we also adjust the usage of wharves to improve the speed of convergence speed. Simulation results show that the proposed algorithm can assign vessels to proper berths as soon as vessels arrive. Compared to the other genetic algorithms, the proposed algorithm obtains better performance in convergence speed and the quality of the solutions.
Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0909111-073639 |
Date | 09 September 2011 |
Creators | Tsai, An-Hsiou |
Contributors | Tzung-Pei Hong, Chung-Nan Lee, Ming-Chao Chiang |
Publisher | NSYSU |
Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
Language | English |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0909111-073639 |
Rights | user_define, Copyright information available at source archive |
Page generated in 4.3684 seconds