Announcement for Downloading full text filePlease respect the Copyright Act.
All digital full text dissertation and theses from this website are authorized the copyright owners. These copyrighted full-text dissertation and theses can be only used for academic, research and non-commercial purposes. Users of this website can search, read, and print for personal usage. In respect of the Copyright Act of the Republic of China, please do not reproduce, distribute, change, or edit the content of these dissertations and theses without any permission. Please do not create any work based upon a pre-existing work by reproduction, Adaptation, Distribution or other means.
URN etd-0905106-183606 Statistics This thesis had been viewed 2641 times. Download 950 times. Author Yu-Kun Chen Author's Email Address No Public. Department Information Management Year 2005 Semester 2 Degree Master Type of Document Master's Thesis Language Chinese&English Page Count 115 Title Using Genetic Algorithm for Better Route Arrangement Keyword Vehicle Routing Problem Genetic Algorighms Traveling Salesman Problem Traveling Salesman Problem Genetic Algorighms Vehicle Routing Problem Abstract The problem of a real case of route arrangement caused by the needs of delivering goods directly to home is discussed in this paper. Normally the route is arranged by a driver according to his experience. However, such arrangement may not be appropriate. As a matter of fact, an accurate distance matrix is established by performing geographical information software, PowerMap. An efficient delivering spot planning strategy is proposed in this paper to make the analysis more practical and reasonable. The problem is solved by adopting a Genetic Algorithm (GA), which is carried out by using commercial software, Evolver. We also discuss the parameter setting effect on GA simulation performance. We adopt both the classic parameter settings suggested by past articles and the software default setting concept, and also observe the difference between two parameter setting concepts. The result shows that the best route given by GA is much better than that arranged from the driver’s experience, and can shorten the original distance for about 17% every day. Advisor Committee Cheng-Liang Yang - advisor
none - co-chair
none - co-chair
Files Date of Defense 2005-06-29 Date of Submission 2006-09-06