碩士 / 國立臺灣海洋大學 / 航運技術研究所 / 88 / Abstract
According to our visiting to the container liner, the procedure of designing compatible routes is much complicated. A compatible route needs not only to consider the future development of global economy and local trades, but also to proceed markets investment and analysis. The objectives of routes planning are sufficiently to realize the flow distribution of containers and to reflect the supply and demand of trades. However, the practical results always depend on the past experience of the planner in the liner. It is hard to ensure that the final plan is optimal for the company.
In this research we refer to the route selection as choosing the routes brought most contributions to the objective of company from some candidate routes. We further refer to the fleet deployment as deploying some different types of vessels on the selected routes for satisfying the necessary capacities of container loading. These two issues influent the operations and management of the liner very much. Especially in the modern shipping fields, the service conditions provided every carrier tends to the same. More refined services, such as punctuality of scheduling, closed service frequencies, capacities availability, shorten delivering time, and safe delivery are able to create more profit for carrier. We construct a mixed integer programming model with considering the basic operational constraints and some mentioned service qualities for maximizing the profit under given container demands. The decision variables include the amounts of round trip voyages and ships of each type of vessels on every candidate routes, and the number of containers carried on each reachable segment by consecutive legs of routes. The model can decide which routes are optimal among all given candidate routes.
We apply some public data from a certain container liner homing in Taiwan and extend her operational routes to more candidates as studied cases. Test results show that this model can reflect most operational properties of the container liner, which include the properties of the pick-up and delivery and the capacity allocation of containers. Further more, the strategy of relaxing integer variables of container flows as real variables fast to obtain nice feasible solutions. The performance of solving and sensitive analysis are also reported.
Key words: route selection, fleet deployment, round trip voyages, reachable segment, pick-up and delivery, capacity allocation.
| Identifer | oai:union.ndltd.org:TW/088NTOU0300003 |
| Date | January 2000 |
| Creators | HSU,YU-CHANG, 徐育彰 |
| Contributors | 盧華安 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | zh-TW |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 112 |
Page generated in 0.0014 seconds