Building an adaptive routing and scheduling management system for water gates by Genetic Algorithm

• Main Authors: Ho-Chan Lee, 李後昌
• Other Authors: Chien-Liang Lin
• Format: Others
• Language: zh-TW
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/14363072500399295380

碩士 === 國立高雄第一科技大學 === 營建工程所 === 92 === Water gates are important facilities for safeguarding from flood-damage by controlling drainage. In past few years, flood-damage which make the people losing property and life are caused by intensive rainfall, rapid flows and unworkable Watergates. Due to the concept of lean government in Taiwan, water gates maintenance was commissioned to the private contractors from 1999. Until 2004, the maintenance plan are still made by mental model and experience. This research developed an adaptive management system by Genetic Algorithms (GA) which assists in build maintenance plan. Watergates maintenance is similar to Vehicle Routine Problems (VRP). The most different part lies in the water gate distribution pattern, the distribution of water gates is almost linear. The distance between two water gates is quite short, so the maintenance plan has the character of sequential ordering. The performance of the developed GA in this research fail to meet the expected objective defined in the initial stage of this research, so the system has to be improved continuously. This research explored different ways to improve the GA developed in the first stage of the research. Finally an algorithm mimics the manual search characteristics was developed and it performs better than both the GA and manual method. It is also concluded that GA may not be an appropriate method to solve water gates routing problem.