碩士 / 國立交通大學 / 運輸與物流管理學系 / 104 / Air cargo business has been booming for the past decades, and recent forecast also shows that the growth rate is promising for next twenty years. Meanwhile, Taiwan’s economic development highly depends on high-tech manufacturing industry, an efficient air cargo business would be very helpful to promote the competition of Taiwan’s products. The airfreight forwarders play a very important role in international air cargo business. They are air service providers for shippers and the consumers for air airlines.
In this problem, the air carriers can provide different types of air containers with different weight and volume limits. The problem is further complicated by the cost charged by the air carriers: this is based on a fixed cost for using the container and a variable cost that depends on the weight that the container will hold. This study developed a mixed integer programming model which is from airfreight forwarder’s perspective, to provide decision-making of cargo consolidation and path decision to help airfreight forwarder make decisions about how to rent air containers from air carriers and how to load air cargos into these containers optimally. The objective is to minimize its transport costs.
As it is hard to solve large scale problems in reasonable time. To be able to use it in practice, we use Lagrangean Relaxation to develop a recursive heuristic for finding an ideal feasible solution in a limited time. Based on the performed experiments, the heuristic generates the solution very close to the optimal derived from the MIP model for the small scale problems. For larger scale problems though MIP model can’t provide optimal solution for comparison, the heuristic still terminates within a limited time and generates a reasonable solution.
| Identifer | oai:union.ndltd.org:TW/104NCTU5423028 |
| Date | January 2016 |
| Creators | Lee, Yu-Ting, 李昱霆 |
| Contributors | Huang, Kuan-Cheng, 黃寬丞 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | zh-TW |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 58 |
Page generated in 0.0156 seconds