Applying Fuzzy Sets Theory in Solving the Dynamic Vehicle Routing Problem

• Main Authors: Sheng-Fu Hsieh, 謝昇甫
• Other Authors: Shun-Sheng Wang
• Format: Others
• Language: zh-TW
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/spyq9c

碩士 === 朝陽科技大學 === 工業工程與管理系碩士班 === 94 === In order to meet the consumers’demands enterprises need to adapt new policies to gain more market share. Consequently, logistics become an important topic in transportation relating industries. To reduce the running cost as well as obtain more competition ability in delivering products, shorter routing path seems to be a possible solution. A better or rational solution of the Vehicle Routing Problem (VRP) came in for this reason. This research makes an attempt to study how the sale drivers find optimal routes to pick up each time in according to Loading limit and Time window limit. It is modified by injecting the real-time information to analyze the demand change. In order to solve the best VRP solution, Fuzzy Sets Theory was used to develop the algorithm. The research depends on the dynamic demand mostly, and the VRP model provided in this study integrating fuzzy synthetic decision-making method and route-optimization. The injection of fuzzy synthetic decision-making makes it much easier to inject those factors that cannot be quantified. The results of this research proved the suggested algorithm to be effective and more efficient than other researches with the real-time information supported. Same approach should be able to apply to other situations such as the relocation of products in a storage or warehouse.