Li Ling Zi

Ms. Li Ling Zi

Central South University, Changsha, Guangdong, China
orcid

Research Focus & Metrics

Academic Career Length

5Years (2022-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
Verified
Journal Article
Open access
PDF file
LZLi Ling Zi
Li Ling Zi
Bin JiBin Ji
Bin Ji
SYSamson Shenglong Yu
Samson Shenglong Yu
Saiqi ZhouSaiqi Zhou
Saiqi Zhou
XFXiaoping Fang
Xiaoping Fang
In recent years, increasing fuel prices, depressed market conditions and air pollution issues have brought huge challenges to the tramp shipping industry. This work investigates the tramp ship routing and scheduling problem considering ship speeds and payloads, aiming at minimizing ship fuel consumption. A mixed integer non-linear programming model with a discretized speed variable and a set partitioning model for this problem is established, and a branch-and-price algorithm is proposed to solve the problem. Through the column generation approach, the problem at each branch-and-bound node is decomposed into a linear programming master problem and a pricing problem of the elementary shortest path with resource constraints. A labeling algorithm is adopted for solving the pricing problem. Multiple groups of instances are generated to test the effectiveness of the proposed model and algorithm and analyze the impacts of ship speed, payload, and speed discretization on the solution. Computational experiments are conducted, which verifies the proposed scheduling routing method for tramp ships and confirms that adopting the proposed model can effectively reduce fuel consumption of tramp ships which can not only deepen the theory of tramp routing and scheduling, but also provide theoretical guidance to tramp ship company. The branch-and-price algorithm can effectively solve large-scale tramp ship routing and scheduling problems. Reasonable number of speed discretization points can bring a desirable trade-off between solution accuracy and algorithm runtime.