| Author: | Wu, Yiwei |
| Title: | Multistage route optimization with vessel repositioning and cargo flows under uncertainty |
| Advisors: | Wang, Shuaian Hans (LMS) |
| Degree: | M.Phil. |
| Year: | 2022 |
| Subject: | Shipping -- Management Ships -- Management Hong Kong Polytechnic University -- Dissertations |
| Department: | Department of Logistics and Maritime Studies |
| Pages: | vii, 45 pages : color illustrations, maps |
| Language: | English |
| Abstract: | This thesis focuses on one critical issue faced in the operations management of ship fleets under uncertainty in maritime transportation by using quantitative decision methodologies. Vessels operated by a shipping company are located around the world to transport goods. The liner company, therefore, needs to regularly adjust its shipping network by repositioning vessels to respond to uncertain container transport demand. During the adjustment, vessels are added, removed or moved between services in the shipping network. Few studies investigate a multistage route optimization problem with vessel repositioning and cargo flows under uncertainty. Hence, this thesis formulates an MILP model capturing mentioned characteristics to decide the number of vessels of different types moved to each route, the number of vessels of different types chartered in and out, the vessel type selected for each round trip on each route, and the numbers of accepted, delayed, and shipped containers of all O-D pairs in each time period throughout the planning horizon. This thesis proves NP-completeness of the decision version of this problem, and subsequently designs an improved exact algorithm based on Benders decomposition for this problem. Several types of acceleration strategies including the Pareto-optimal cut, upper bound tightening inequalities, warm start, and local branching algorithm, are applied to enhance the performance of the designed approach. Numerous computational instances are conducted to verify that the designed algorithm significantly outperforms the CPLEX method and the classical Benders decomposition with callback functions in solving the problem. Besides, some managerial insights are concluded to guide the operations of vessels under uncertainty for the liner company based on the sensitive analysis. |
| Rights: | All rights reserved |
| Access: | open access |
Copyright Undertaking
As a bona fide Library user, I declare that:
- I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
- I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
- I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.
Please use this identifier to cite or link to this item:
https://theses.lib.polyu.edu.hk/handle/200/11993