A Two-Stage Whale Optimization Algorithm to Solve the Vehicle Routing Problem with Pickup and Delivery in Logistics Management

• Main Authors: Chun-Yi Hung, 洪浚譯
• Other Authors: Shih-Che Lo
• Format: Others
• Language: en_US
• Published: 2019
• Online Access: http://ndltd.ncl.edu.tw/handle/nkgs38

碩士 === 國立臺灣科技大學 === 工業管理系 === 107 === Enterprises are forced with a fierce competitive environment as we enter the Industry 4.0 era. The main purpose for all enterprises is to increase profit and reduce operational costs. One of the most important factors is to improve the efficiency of logistics, which is usually ignored by enterprises. The integration of the intelligent logistics and smart manufacturing have become important research for the Industry 4.0. Therefore, the intelligent logistics must use efficient logistics network to rapid respond to the demands of customers. In this thesis, we proposed a two-stage algorithm based on the Whale Optimization Algorithm combined with the sweep method, called the sWOA. It was used to generate a near optimal solution quickly to solve the vehicle routing problem with pickup demands and delivery demands. The main goal is to satisfy all constraints while minimizing the total cost (transportation cost and operation cost). Comparisons are made between the proposed method and the Genetic Algorithm (GA) over the experiment of 60 VRP pickup and delivery benchmark problems to validate the performance of the sWOA method. The experimental results show that sWOA method can obtain similar quality solutions compared with the GA. In some specific problems, it can even be superior to the GA. In summary, the sWOA method can obtain the well performance in combinatory optimization problems.