面向复杂航道的引航员与船舶集成调度优化

谭哲一, 王正培, 张毅文

系统工程理论与实践 ›› 2021, Vol. 41 ›› Issue (2) : 332-344.

PDF(820 KB)
PDF(820 KB)
系统工程理论与实践 ›› 2021, Vol. 41 ›› Issue (2) : 332-344. DOI: 10.12011/SETP2020-1215
论文

面向复杂航道的引航员与船舶集成调度优化

    谭哲一, 王正培, 张毅文
作者信息 +

Integrated optimization of pilots and ships scheduling for ports with complex channels

    TAN Zheyi, WANG Zhengpei, ZHANG Yiwen
Author information +
文章历史 +

摘要

为提高复杂航道条件下港口的引航调度服务水平,本文研究了船舶和引航员调度的集成优化问题.本文考虑了潮汐、封航、安全距离以及单双向航道的对向避让等因素,以船舶延误成本和引航员调度成本最小化为目标,建立了整数规划模型.结合问题的特征,设计了一种两阶段变邻域搜索算法对模型进行求解.其中第一阶段讨论了引航员调度对于船舶延误的影响,求得了所有船舶和部分引航员调度方案的集合;第二阶段以传统调度规则得到的所有船舶和引航员的完整调度方案为初始解,使用变邻域搜索算法求解所有调度方案中最优的调度方案.最后,通过一系列数值试验验证了模型和算法的有效性.

Abstract

In order to improve the service level of pilot scheduling in ports under the complex channel, this paper studies the integrated optimization problem of ship scheduling and pilot scheduling. This paper considers factors such as tide, blocking channel, safe distance, the opposite avoidance of single and two-way channel. Aiming at minimizing ship delay cost and pilot scheduling cost, an integer programming model is established. Combined with the characteristics of the problem, a two-stage variable neighborhood search algorithm is designed to solve the model. The first stage discusses the effect of pilot scheduling on ship delay, and obtains a set of all ship and part pilot scheduling schemes; In the second stage, the complete scheduling scheme of all ships and pilots obtained by traditional scheduling rules is used as the initial solution, and the variable neighborhood search algorithm is used to solve the optimal scheduling scheme among all scheduling schemes. Finally, the effectiveness of the model and algorithm is verified by a series of numerical experiments.

关键词

复杂航道 / 船舶调度 / 引航员调度 / 两阶段算法 / 变邻域搜索算法

Key words

complex channel / ship scheduling / pilot scheduling / two-stage algorithm / variable neighborhood search algorithm

引用本文

导出引用
谭哲一 , 王正培 , 张毅文. 面向复杂航道的引航员与船舶集成调度优化. 系统工程理论与实践, 2021, 41(2): 332-344 https://doi.org/10.12011/SETP2020-1215
TAN Zheyi , WANG Zhengpei , ZHANG Yiwen. Integrated optimization of pilots and ships scheduling for ports with complex channels. Systems Engineering - Theory & Practice, 2021, 41(2): 332-344 https://doi.org/10.12011/SETP2020-1215
中图分类号: U691.31   

参考文献

[1] Cook T C, Shipley P. Human factors studies of the working hours of UK ship's pilots. Part 1:A field study of fatigue[J]. Applied Ergonomics, 1980, 11(2):85-92.
[2] Shipley P, Cook T C. Human factors studies of the working hours of UK ships' pilots. Part 2:A survey of work-scheduling problems and their social consequences[J]. Applied Ergonomics, 1980, 11(3):151-159.
[3] Darbra R M, Crawford J F E, Haley C W, et al. Safety culture and hazard risk perception of Australian and New Zealand maritime pilots[J]. Marine Policy, 2007, 31(6):736-745.
[4] Ferguson S A, Lamond N, Kandelaars K, et al. The impact of short, irregular sleep opportunities at sea on the alertness of marine pilots working extended hours[J]. Chronobiology International, 2008, 25(2-3):399-411.
[5] 周建华, 姚燕珊. 引航排班算法的设计与实现[J]. 交通与计算机, 1998(6):1-5+80.Zhou J H, Yao Y S. Design and implementation of pilot scheduling algorithm[J]. Transportation and Computer, 1998(6):1-5+80.
[6] 王洪亮, 高吉全. 基于疲劳评价的引航员排班制度的探讨[J]. 中国水运(下半月), 2010, 10(3):13, 19. Wang H L, Gao J Q. Pilot scheduling system based on fatigue assessment[J]. China Water Transport, 2010, 10(3):13, 19.
[7] 张新宇, 郭子坚, 王金涛, 等. 基于航道与泊位资源协调调度的船舶交通优化[J]. 中国航海, 2015, 38(3):33-36+51. Zhang X Y, Guo Z J, Wang J T, et al. Optimization of vessel scheduling based on coordination of one-way channel and berths[J]. China Navigation, 2015, 38(3):33-36+51.
[8] 郑红星, 刘保利, 邓春远, 等. 单向航道散货港口船舶调度优化[J]. 运筹与管理, 2018, 27(12):28-37. Zheng H X, Liu B L, Deng C Y, et al. Ship scheduling optimization in one-way channel bulk harbor[J]. Operations Research and Management Science, 2018, 27(12):28-37.
[9] Uluscu S, Zbas B, Altiok T, et al.Transit vessel scheduling in the Strait of Istanbul[J]. Journal of Navigation, 2009, 62(1):59-77.
[10] 何春华. 大数据分析下双向通航港口船舶自适应调度算法[J]. 舰船科学技术, 2018, 40(10):43-45. He C H. Adaptive ship scheduling algorithm for two-way navigation port based on big data analysis[J]. Ship Science and Technology, 2018, 40(10):43-45.
[11] 张新宇, 李瑞, 林俊, 等. Y形分叉复式航道船舶交通调度优化建模[J]. 大连海事大学学报, 2018, 44(2):1-8+14. Zhang X Y, Li R, Lin J, et al. Optimization modeling of vessel traffic scheduling for Y shaped bifurcated compound waterway[J]. Journal of Dalian Maritime University, 2018, 44(2):1-8+14.
[12] 郑红星, 刘保利, 王泽浩, 等. 考虑潮汐的多港池港口船舶调度优化[J]. 系统工程理论与实践, 2018, 38(10):2638-2651. Zheng H X, Liu B L, Wang Z H, et al. Ship scheduling optimization in multi-harbor basin port considering tidal influence[J]. Systems Engineering-Theory & Practice, 2018, 38(10):2638-2651.
[13] 李阳, 范厚明, 张晓楠, 等. 求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法[J]. 系统工程理论与实践, 2018, 38(2):522-531. Li Y, Fan H M, Zhang X N, et al. Two-phase variable neighborhood tabu search for the capacitated vehicle routing problem with fuzzy demand[J]. Systems Engineering-Theory & Practice, 2018, 38(2):522-531.
[14] Mladenović N, Hansen P. Variable neighborhood search[J]. Computers & Operations Research, 1997, 24(11):1097-1100.
[15] Zhang Z, Qin H, Wang K, et al. Manpower allocation and vehicle routing problem in non-emergency ambulance transfer service[J]. Transportation Research, 2017, 106:45-59.
[16] Todosijevi R, Hanafi S, Uroevi D, et al. A general variable neighborhood search for the swap-body vehicle routing problem[J]. Computers & Operations Research, 2017, 78:468-479.
[17] Defryn C, Srensen K. A fast two-level variable neighborhood search for the clustered vehicle routing problem[J]. Computers & Operations Research, 2017, 83:78-94.
[18] 肖建华, 王超文, 陈萍, 等. 基于城市道路限行的多能源多车型车辆路径优化[J]. 系统工程理论与实践, 2017, 37(5):1339-1348. Xiao J H, Wang C W, Chen P, et al. The multi-energy heterogeneous fleet vehicle routing optimization under urban traffic restriction[J]. Systems Engineering-Theory & Practice, 2017, 37(5):1339-1348.
[19] Zhen L, Lü W, Wang K, et al. Consistent vehicle routing problem with simultaneous distribution and collection[J]. Journal of the Operational Research Society, 2020, 71(5):813-830.
[20] 詹红鑫, 王旭坪, 孙自来, 等. 基于邻域搜索的成品油多舱多目标配送路径优化算法研究[J]. 系统工程理论与实践, 2019, 39(10):2660-2675. Zhan H X, Wang X P, Sun Z L, et al. Variable neighborhood search for the multi-objective multi-compartment optimization of refined products distribution[J]. Systems Engineering-Theory & Practice, 2019, 39(10):2660-2675.

基金

国家自然科学基金重点项目(71831008);国家自然科学基金面上项目(71671107)
PDF(820 KB)

649

Accesses

0

Citation

Detail

段落导航
相关文章

/