Applying an Improved Algorithm for Supply Chain Network Transportation Problems / 應用改良式演算法於供應鏈網路運輸問題

碩士 / 國立臺北科技大學 / 工業工程與管理系碩士班 / 100 / The market has become more competitive with the globalization, so the supply chain is more important than before. The enterprises in order to satisfy customer''s demand quickly and shorten the product’s cycle time to make the product’s transportation time increasingly stringent. Different environments, terrain and types of vehicles will affect the transportation reliability. In order to correct and complete the delivery to customers, the transportation planning is particularly important. The study is to discuss the multi-objective supply chain network transportation problems. This study consider the concept of economies of scale, volume discounts, optimize decision-making model. In order to avoid falling into local optimal solution, we modify our algorithm and make it more and more useful. ISPGA algorithm refers to the general idea of greedy algorithm, and least-cost method. This study uses ISPGA algorithm to encode chromosome and get superior optimization solution than before. Additionally, this study adds the optimization operation and Taguchi method to improve the calculation efficiency approaching the global optimized solution and calculate the optimal parameters. Finally, we compare three algorithm with MOPSO、SMPSO and NSGAII, the result shows that ISPGA algorithm has a superior solution efficiency.

Identiferoai:union.ndltd.org:TW/100TIT05031061
Date January 2012
CreatorsYu-Lin Fu, 傅郁霖
Contributors車振華
Source SetsNational Digital Library of Theses and Dissertations in Taiwan
Languagezh-TW
Detected LanguageEnglish
Type學位論文 ; thesis
Format49

Page generated in 0.0141 seconds