Please use this identifier to cite or link to this item:
|Title: ||Modelling ship's routing bounded by the cycle time for marine liner.|
|Authors: ||Lu, Hua-An|
|Keywords: ||Ship's routing、cycle time、branch-and-bound algorithm|
|Issue Date: ||2016-04-08T03:10:22Z
|Publisher: ||Journal of Marine Science and Technology|
Abstract:This paper addresses the problem of determining an optimal routing that bounded by the cycle time for marine liner. Through exploring the practical planning procedure of shipping company and analyzing the core of route design, this problem is realized as similar as the traveling salesman problem (TSP), but, with some specially industrial properties. A mixed integer programming model is proposed to optimize ship’s routing under satisfying the relationships between the cycle time and deployed vessels with given service frequency in a week. Some constraints, besides, are organized to avoid the routing sequence has separated tours. Intuitively, we also divide the solving procedure into two parts. The first chooses some visited ports from relaxed problem as routing candidates for determining the final routing in the next, both through implemented by the branch-and-bound algorithm. Test results show that our procedure can obtain the suitable route service plan within the stable consumed CPU times of calculation.
|Relation: ||10(1),P61 - 67|
|Appears in Collections:||[航運管理學系] 期刊論文|
Files in This Item:
All items in NTOUR are protected by copyright, with all rights reserved.