碩士 / 國立雲林科技大學 / 工業工程與管理系 / 104 / In the recent years, due to fierce competition between entrepreneurs, the control of cost has become increasingly important. According to some study, transportation cost has accounts for 52% in the whole supply chain. Therefore, company can increase their operation ability and competitiveness by decreasing it. In Taiwan, liquefied petroleum gas for household has started from 1958. Until 2012, the usage of natural gas and liquefied petroleum gas are 45% and 55% in Taiwan. With this reason, it’s obvious that liquefied petroleum gas has stood an important role of energy supplier in Taiwan’s family. Liquefied petroleum gas has to be delivered to the bottled gas supplier before charging it. Current shipping way is by sending trucks from the bottled gas supplier to the customer side (gas store) to take it. Demand from the customer side is unknown (will know on the day when arrive at the gas store). Furthermore, due to some relative operation process like truck adjustment, transportation route planning and human allocation all need to be distributed by the supervisor according to his experiences, it’s common to face problem like when demand explode in the next period, the accommodation of the truck from the gas supplier can’t satisfied the total empty bottled gas in every demand point, therefore, some route has to be redelivered. Statistics indicated that the monthly average of redelivery in one demand point is seven days, which will increase the transportation cost、decrease the profit and make the deliver cost and distance become higher and longer. In this research, it wants to forecast receiving quantity in the customer side by using improved grey forecasting model, under the situation of knowing the pickup and delivery(equal to the previous period of pickup quantity) quantity in the next period. Using the concept of single depot, multiple trucks and vehicle routing planning with simultaneously pickup and delivery to construct a mathematics model. It’s purpose is to minimize the transportation cost, expecting to reduce the times of redelivery in order to reach it. In order to find the minimize transportation cost and the best delivery route, this research utilizes Genetic algorithm.
| Identifer | oai:union.ndltd.org:TW/104YUNT0031071 |
| Date | January 2016 |
| Creators | LI, YUN-RUEI, 李昀叡 |
| Contributors | LIN, CHUN-WEI, 林君維 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | zh-TW |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 97 |
Page generated in 0.014 seconds