考虑堆场派送顺序的混合目的港贝内排箱及其仿真优化

doi:10.16182/j.issn1004731x.joss.201803008

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (3): 831-839.doi: 10.16182/j.issn1004731x.joss.201803008

考虑堆场派送顺序的混合目的港贝内排箱及其仿真优化

张煜¹, 程惠敏¹, 徐进¹, 田维¹, 孙俊峰²

1.武汉理工大学物流工程学院,湖北武汉 430063;
2.中交第二航务工程勘察设计院有限公司,湖北武汉 430060

收稿日期:2017-04-13 出版日期:2018-03-08 发布日期:2019-01-02
作者简介:张煜(1974-),男,山西长治,博士,教授,研究方向为交通运输和物流领域的系统建模、仿真优化、启发式算法。
基金资助:
国家自然科学基金(71372202, 71501152),武汉理工大学研究生优秀学位论文培育项目(2016- YS-080)

Simulation Optimization on Multi-Ports Slot Plan Problem Considering Dispatching Sequence of Containers in Yard

Zhang Yu¹, Cheng Huimin¹, Xu Jin¹, Tian Wei¹, Sun Junfeng²

1.School of Logistics Engineering, Wuhan University of Technology, Wuhan 430063, China;
2.CCCC Second Harbor Consultants Co., Ltd, Wuhan 430060, China

Received:2017-04-13 Online:2018-03-08 Published:2019-01-02

摘要/Abstract

摘要： 考虑堆场派送顺序,构建了混合目的港贝内排箱问题的整数线性规划模型,目标是最小化船舶贝内横倾力矩。利用该数学规划模型,仿真分析了不同派送规则对问题求解的影响。为提高问题求解的计算效率,设计了基于遗传算法的仿真优化,仿真模型能够模拟派送和装船过程,利用规则集构造可行解,并输入给优化模型。在遗传算法中,提出了有效的编码和解码形式,能够实现船舶贝内集装箱的互换和移动操作,实现种群个体质量的提高。结合ILOG CPLEX中的分支定界方法和实例仿真分析,验证了基于遗传算法的仿真优化模型的性能。

关键词: 集装箱船舶, 贝内排箱, 整数线性规划, 仿真优化, 遗传算法

Abstract: The multi-ports slot plan problem considering dispatching sequence of containers in yard is solved by an integer linear programming model, which minimizes heeling moment. The influences of different dispatching rules on solving the problem are simulated and analyzed through the programming model. Accordingly, a simulation optimization model based on genetic algorithm is constructed in order to enhance the computational efficiency. The simulation optimization model simulates the process of dispatching containers and loading vessel. The feasible solution is constructed through rules sets and inputted into the optimization model. An efficient encoding and decoding solutions are developed in genetic algorithm, which accomplish the swapping or moving operation of containers in bay of container vessel and improve the individual quality of population. The performance of simulation optimization model based on genetic algorithm is demonstrated through simulation experiments and the comparison with branch & bound algorithm from ILOG CPLEX.

Key words: container vessel, slot plan, integer linear programming, simulation optimization, genetic algorithm

中图分类号:

U169.63

张煜, 程惠敏, 徐进, 田维, 孙俊峰. 考虑堆场派送顺序的混合目的港贝内排箱及其仿真优化[J]. 系统仿真学报, 2018, 30(3): 831-839.

Zhang Yu, Cheng Huimin, Xu Jin, Tian Wei, Sun Junfeng. Simulation Optimization on Multi-Ports Slot Plan Problem Considering Dispatching Sequence of Containers in Yard[J]. Journal of System Simulation, 2018, 30(3): 831-839.

参考文献 11

[1]	Opher Dubrovsky, Gregory Levitin, Michal Penn.A Genetic Algorithm with a Compact Solution Encoding for the Container Ship Stowage Problem[J]. Journal of Heuristics (S1381-1231), 2002, 8(6): 585-599.
[2]	Alberto Delgado, Rune Møller Jensen, Kira Janstrup, et al.A Constraint Programming Model for Fast Optimal Stowage of Container Vessel Bays J]. European Journal of Operational Research (S0377-2217), 2012, 220(1): 251-261.
[3]	Maria Flavia Monaco, Marcello Sammarra, Gregorio Sorrentino.The Terminal-oriented Ship Stowage Planning Problem[J]. European Journal of Operational Research (S0377-2217), 2014, 239(1): 256-265.
[4]	Marc Goerigk, Sigrid Knust, XuanThanh Le. Robust Storage Loading Problems with Stacking and Payload Constraints[J]. European Journal of Operational Research (S0377-2217), 2016, 253(1): 51-67.
[5]	张维英, 林焰, 纪卓尚, 等. 基于指派问题的Bay位排箱优化模型与算法[J]. 大连理工大学学报, 2011, 51(1): 61-67. Zhang Weiying, Lin Yan, Ji Zhuoshang, et al. Model and Algorithm of Bay Layout for Containership Based on Assignment Problem[J]. Journal of Dalian University of Technology, 2011, 51(1): 61-67.
[6]	孙晓雅, 林焰. 集装箱船多港多Bay位排箱的优化方法[J]. 大连海事大学学报, 2011, 37(1): 75-79. Sun Xiaoya, Lin Yan. Multi-port Bay Layout Optimization Method for Container Ships [J]. Journal of Dalian Maritime University, 2011, 37(1): 75-79.
[7]	孙俊清, 陈忱, 刘凤连. 考虑船舶稳定性的多港口集装箱配载问题[J]. 计算机工程与应用, 2012, 48(32): 236-243. Sun Junqing, Chen Chen, Liu Fenglian. On Stowage Planning for Mult-port Container Transportation Based on Stability Constraint [J]. Computer Engineering and Applications, 2012, 48(32): 236-243.
[8]	祝慧灵, 计明军. 集装箱船舶全航线配载优化模型与改进遗传算法[J]. 交通运输工程学报, 2014, 14(5): 59-67. Zhu HuiLing, Ji Mingjun. Optimal Model and Improved Genetic Algorithm of Containership Stowage on Full Route [J]. Journal of Traffic and Transportation Engineering, 2014, 14(5): 59-67.
[9]	李坤, 唐立新. 集装箱码头装船计划问题建模与优化研究[J]. 控制工程, 2015, 22(4): 683-689. Li Kun, Tang Lixin. Modeling and Optimizing for the Container Stowage Planning Problem in Container Terminal [J]. Control Engineering of China, 2015, 22(4): 683-689.
[10]	田维, 张煜, 程惠敏. 集装箱船舶装箱排序问题优化模型及算法[J]. 中国航海, 2016, 39(4): 118-122,128. Tian Wei, Zhang Yu, Cheng Huimin. Optimal Model and Algorithm of Sequencing and Bin Packing Problem for Container Carrier [J]. Navigation of China, 2016, 39(4): 118-122,128.
[11]	AT de Azevedo, EF de Arruda, LL de Salles Neto, et al. Solution of the 3D Stochastic Stowage Planning for Container Ships through Representation by Rules[C]// Eureka-2013 Fourth International Workshop Proceedings, 2013: 120-129.

[1]	李智杰, 石昊琦, 李昌华, 张颉. 基于改进遗传算法的影像中心布局优化方法[J]. 系统仿真学报, 2022, 34(6): 1173-1184.
[2]	付建林, 丁国富, 张剑, 江海凡, 郭沛佩. 基于响应面和NSGA-II的AGV系统多目标优化配置[J]. 系统仿真学报, 2022, 34(5): 994-1002.
[3]	叶飞, 李梓晴, 赖李媛君. 分布式车间生产维修联合调度仿真优化方法[J]. 系统仿真学报, 2022, 34(4): 688-699.
[4]	王语童, 马世伟, 杨元睿, 陈超宇. 多机器人组合最大覆盖面积寻优及预测方法[J]. 系统仿真学报, 2022, 34(1): 86-92.
[5]	丛继平, 崔利杰, 丁刚, 任博. 基于目标驱动的航空维修保障体系仿真研究[J]. 系统仿真学报, 2021, 33(9): 2157-2165.
[6]	何昕杰, 周少武, 张红强, 吴亮红, 周游. 基于改进遗传算法的四向穿梭车系统订单排序优化[J]. 系统仿真学报, 2021, 33(9): 2166-2179.
[7]	唐婕, 曹瑾鑫. 共享汽车联合调度优化研究[J]. 系统仿真学报, 2021, 33(8): 1959-1968.
[8]	陈芮莹, 王承涛, 刘振元. 考虑服务水平的IT运维人员调度的智能遗传算法[J]. 系统仿真学报, 2021, 33(3): 732-744.
[9]	陆嘉波, 程培星, 黄羿, 姚进强, 杨雪梦, 马新强, 刘勇. 用于时敏目标打击链快速构建的智能方法[J]. 系统仿真学报, 2021, 33(2): 346-357.
[10]	孙国栋, 何其昌. 螺钉机工艺智能化设计与仿真方法研究[J]. 系统仿真学报, 2021, 33(1): 62-73.
[11]	毛李恒, 邓清, 刘柔妮, 孔祥龙. 针对多星多任务仿真调度的关键路径遗传算法[J]. 系统仿真学报, 2021, 33(1): 205-214.
[12]	樊海霞, 陈小惠. 一种连续无创血压预测的改进向量机学习方法[J]. 系统仿真学报, 2020, 32(9): 1686-1692.
[13]	王宁, 魏利胜. 一种基于GA的新型生物地理学优化算法研究[J]. 系统仿真学报, 2020, 32(9): 1717-1723.
[14]	魏乐, 李希金. 基于多目标的含风电场动态环境经济调度[J]. 系统仿真学报, 2020, 32(9): 1825-1830.
[15]	肖运启, 王乙. 基于混合建模仿真的大型风电场降损控制[J]. 系统仿真学报, 2020, 32(9): 1831-1838.

考虑堆场派送顺序的混合目的港贝内排箱及其仿真优化

Simulation Optimization on Multi-Ports Slot Plan Problem Considering Dispatching Sequence of Containers in Yard

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 11

相关文章 15

编辑推荐

Metrics

本文评价