Journal
IEEE ACCESS
Volume 8, Issue -, Pages 132893-132910Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2020.3009775
Keywords
Marine vehicles; Navigation; Optimization; Job shop scheduling; Mathematical model; Transportation; Rivers; Three Gorges Dam; scheduling; co-scheduling; metaheuristics; optimization
Categories
Funding
- Major Program of the National Social Foundation of China [19ZDA089]
- Research Fund for Excellent Dissertation of China Three Gorges University [2020SSPY083]
- Research Council of Norway through the Transport 2025 Programme [283084]
- Open Access Fund at UiT The Arctic University of Norway
Ask authors/readers for more resources
Due to the unprecedentedly increasing demands of waterway transportation on the Yangtze River during the latest years, traffic congestion at the Three Gorges Dam (TGD) has becoming a serious problem. In busiest seasons, a vessel may need to wait up to 3 days for passing the TGD via the ship lift or the five-stage ship lock. In order to improve the navigation efficiency and the utilization of passing facilities, a co-scheduling problem of ship lift and ship lock at the TGD is modeled in this paper. Besides, the improvement on effectiveness, safety and fairness of the navigation scheduling by introducing the ship lift is taken into account. The mathematical model proposed is, by nature, a two-stage problem, where the first-stage variables determine the assignments of passing facilities and the second-stage variables schedule the vessels. In order to solve the proposed mathematical model, a hybrid metaheuristic algorithm is used at the first stage to determine the allocation of vessels to different passing facilities and to different lockage through the maximization of facility utilization rate. The second-stage problem is then solved by CPLEX. The proposed mathematical model and algorithm are validated through a set of numerical experiments and a case study. The results show both the navigation efficiency and the utilization of passing facilities can be improved by using the proposed methods.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available