Application of Genetic Algorithm and Expert System Technique for Optimization of Tour Scheduling

• Main Authors: Chen Tzu Wu, 陳姿吾
• Other Authors: 李俊憲
• Format: Others
• Language: zh-TW
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/21199870391288902328

碩士 === 大葉大學 === 休閒事業管理學系碩士班 === 94 === Traditional tour scheduling in a recreation area is short of considerations on the needs of tourists. This study integrated expert system technique and genetic algorithm to assess the optimal solutions for tour scheduling in Tenwei recreation area, a famous floors and plants industry park in the middle of Taiwan. An object-oriented system was developed, named as Tenwei Tour Scheduling System (TTS). TTS applied the advantages of rule base in expert system to filter unfeasible solutions initially. A genetic algorithm model then involved with randomization, selection, crossover, mutation, and utility function calculation to find out a global, feasible and optimal tour. There were 160 tour sites information built as a database and connected to the knowledge base in TTS. TTS was verified with several practical examples with different criteria and the scheduling results have positive validation.