Title page for etd-0909111-073639


[Back to Results | New Search]

URN etd-0909111-073639
Author An-Hsiou Tsai
Author's Email Address No Public.
Statistics This thesis had been viewed 5567 times. Download 747 times.
Department Computer Science and Engineering
Year 2010
Semester 2
Degree Master
Type of Document
Language English
Title Berth Schedule Planning of the Kaohsiung Port by Genetic Algorithms
Date of Defense 2011-07-22
Page Count 123
Keyword
  • Berth Scheduling
  • Genetic Algorithm
  • Taguchi Method
  • Abstract 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.
    Advisory Committee
  • Tzung-Pei Hong - chair
  • Ming-Chao Chiang - co-chair
  • Chung-Nan Lee - advisor
  • Files
  • etd-0909111-073639.pdf
  • Indicate in-campus at 1 year and off-campus access at 1 year.
    Date of Submission 2011-09-09

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys