Application of Genetic Algorithms to Solve a Container Transportation Scheduling Problem with Pre-Owned and Leased Trucks

• Main Authors: LIU,CHIEN-CHENG, 劉建成
• Other Authors: Chen, Jian-Hung
• Format: Others
• Language: zh-TW
• Published: 2019
• Online Access: http://ndltd.ncl.edu.tw/handle/fe2eec

碩士 === 中華大學 === 資訊工程學系 === 107 === Container transportation is currently the main force in the transportation of goods. In recent years, due to the expansion of the container transportation industry, the container transportation volume will be limited due to the number of own trailers. Therefore, the introduction of rental trailers to support container transportation, the past documents related to container transportation, most It is solved by the time window, distance and driver's working hours, etc., and the rental trailer is not considered. Therefore, this study mainly solves the container transportation schedule of own and leased trailers, and can ensure the container can be in the deadline. Under the completion of transportation, the use of own trailers will be increased, and the rental trailer will complete the transportation plan of the container with the minimum rent. The problem of container transportation scheduling is NP hard. If the optimized calculation amount is very large, this research application The genetic algorithm solves the problem for the main structure, and the results of the experimental experiment in this study are better than the actual manual scheduling results, which are better than the manual scheduling, which is sufficient to confirm the application of genetic algorithm proposed in this study to solve the mashup. It has a good performance in the container transportation scheduling problem of owning and renting trailers.