碩士 / 國立臺灣大學 / 工業工程學研究所 / 100 / This paper presents a practical transportation planning problem for a multi-plant, multi-market, multi-product, multi-vehicle, multi-period transportation problem for
price-reducing products. A mathematical model for the problem was rigorously defined and the goal to solve is to maximize the profit. Constraints on this problem include
transportation amount of each period of each product of each plant doesn’t exceed its number limit and product number conservation. This paper proposed a GA based solving system for real number and integer chromosome encoding methods, and each has its own crossover and mutation methods. Each encoding method has four types of selection methods, which deploys the final transportation plan. The transportation plan reveals the numbers of each period using different vehicle from all of the plant to transport each product to each market. A prototype system, GA-based 5MTP Solver
Planning System, implementing the proposed GA method was developed to test sample data. In this study, we set two extreme scenarios and three different market price
decline rate based on problem characteristics, total of six samples tested. And compared our results with artificial transport planning which is aimed at the most
profitable of the market demand and random solving method proposed in this study, in order to prove our method’s efficiency.
| Identifer | oai:union.ndltd.org:TW/100NTU05030051 |
| Date | January 2012 |
| Creators | Wei-Ting Shih, 石瑋婷 |
| Contributors | Feng-Cheng Yang, 楊烽正 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | zh-TW |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 104 |
Page generated in 0.0013 seconds