基于集装箱倒箱和岸桥作业均衡的集装箱船配载优化
PDF下载 (215)黄森佳,姜桂艳,张 露.基于集装箱倒箱和岸桥作业均衡的集装箱船配载优化[J].宁波大学学报(理工版),2019,32(4):109-114.DOI:
HUANG SenJia,JIANG Guiyan,ZHANG Lu.Optimization of container ship stowage based on container re-handling and balanced operation of quay crane[J].Journal of Ningbo University(Natural Science & Engineering Edition),2019,32(4):109-114.DOI:
| Title: | Optimization of container ship stowage based on container re-handling and balanced operation of quay crane |
| 作者: | 黄森佳, 姜桂艳, 张 露 |
| Author(s): | HUANG SenJia, JIANG Guiyan, ZHANG Lu |
| 关键词: | 集装箱船舶; 装船作业; 岸桥; 配载; 作业均衡 |
| Keywords: | container ships; loading operation; quay cranes; stowage; balance of operation |
| 分类号: | U693.33 |
| 文献标识码: | A |
| 摘要: | 为了减少集装箱船舶装船作业所需时间, 在岸桥并行作业的工况条件下, 针对集装箱船舶先卸后装的作业模式, 综合考虑集装箱船舶纵向强度、岸桥作业安全距离等实际约束和集装箱倒箱量对装船作业时间的影响, 构建了以装船作业时间最短为目标的集装箱船舶配载优化模型, 引入岸桥作业均衡参数, 用以衡量岸桥作业的均衡性, 并使用遗传算法对模型进行求解. 实证分析结果表明, 在本文假定的实验条件下, 该方法能够在减少岸桥装船作业时间的同时保证集装箱倒箱量的优化和岸桥作业量的均衡. |
| Abstract: | To further decrease berthing time of container vessels, this paper proposes a stowage optimization model for container ships with the objective of shortest loading time, on the condition of parallel operation of quay crane. The model works for the container ships that adopt the rules of unloading first and loading next operation, with consideration of the actual constraints of longitudinal strength of container ship, safe distance of quayside crane operation and the influence of re-handling on loading operation time. The equilibrium parameters of quay-crane operation are introduced to measure the equilibrium of quay-crane operation. The empirical analysis results show that under the experimental conditions, this method can reduce the loading time of quayside crane and ensure the optimization of container re-handling numbers and balance of quayside crane operation capacity. |
| 参考文献 /References: | [1] Ambrosino D, Sciomachen A, Tanfani E. Stowing a containership: The master bay plan problem[J]. Transportation Research Part A, 2004, 38(2):81-99. [2] Wilson I D, Roach P A. Principles of combinatorial optimization applied to container-ship stowage planning[J]. Journal of Heuristics, 1999, 5(4):403-418. [3] 祝慧灵, 计明军. 集装箱船舶全航线配载优化模型与改进遗传算法[J]. 交通运输工程学报, 2014, 14(5):59-67. [4] Kang J G, Kim Y D. Stowage planning in maritime container transportation[J]. Journal of the Operations Research Society, 2002, 53(4):415-426. [5] Sciomachen A, Tanfani E. The master bay plan problem: A solution method based on its connection to the three-dimensional bin packing problem[J]. IMA Journal of Management Mathematics, 2003, 14(3):251-269. [6] Sciomachen A, Tanfani E. A 3D-BPP approach for optimizing stowage plans and terminal productivity[J]. European Journal of Operational Research, 2007, 32(183):1433-1446. [7] Liu F, Low M Y H, Ying H S, et al. Stowage planning of large containership with tradeoff between crane workload balance and ship stability[J]. Lecture Notes in Engineering & Computer Science, 2010, 2182(1):1537-1543. [8] 乐美龙, 洪严. 考虑桥吊工作时间和翻箱次数的配载[J]. 系统工程, 2014, 32(7):87-93. [9] 李俊, 张煜, 计三有, 等. 集装箱船舶装箱排序问题的两阶段算法[J]. 交通运输系统工程与信息, 2017, 17(1):183-190. [10] Monaco M F, Sammarra M, Sorrentino G. The terminal-oriented ship stowage planning problem[J]. European Journal of Operational Research, 2014, 239(1):256-265. [11] Dubrovsky O, Levitin G, Penn M. A genetic algorithm with a compact solution encoding for the container ship stowage problem[J]. Journal of Heuristics, 2002, 8(6):585-599. [12] Cohen M W, Coelho V N, Dahan A, et al. Container vessel stowage planning system using genetic algorithm[C]//20th European Conference Applications of Evolutionary Computation, Amsterdam, 2017:557-572. [13] 汪照, 李有明, 赵翠茹. 基于自适应遗传算法的OFDMA资源分配[J]. 宁波大学学报(理工版), 2013, 26(1):23-27. [14] 何燕, 胡燕海, 毛育强, 等. 面向集装箱船同贝同步装卸的堆垛协同作业方法[J]. 宁波大学学报(理工版), 2014, 27(1):124-128. [15] 周超, 胡燕海, 李建辉. 基于遗传算法的柔性作业车间柔性分批调度问题研究[J]. 宁波大学学报(理工版), 2015, 28(2):128-132. [16] Imai A, Sasaki K, Nishimura E, et al. Multi-objective simultaneous stowage and loading plan for a container ship with container rehandle in yard stacks[J]. European Journal of Operational Research, 2006, 171(2):373-389. |
| 备注/Memo: | 收稿日期: 2018－12－14. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/基金项目: 国家自然科学基金重点项目（71431001）.第一作者: 黄森佳（1993－）, 男, 浙江嘉兴人, 在读硕士研究生, 研究方向: 智能运输系统. Email: 18368080626@163.com*通信作者: 姜桂艳（1964－）, 女, 黑龙江鸡西人, 博士/教授, 研究方向: 智能运输系统. Email: jiangguiyan@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
