集装箱船舶装箱排序问题的两阶段算法_李俊1
需积分: 0 158 浏览量
2022-08-03
22:02:03
上传
评论
收藏 1.45MB PDF 举报
第17卷 第 1期
2017 年 2 月
交通运输系统工程与信息
Journal of Transportation Systems Engineering and Information Technology
Vol.17 No.1
February 2017
文章编号：1009-6744(2017)01-0183-08 中图分类号：U169.6 文献标志码：A
DOI：10.16097/j.cnki.1009-6744.2017.01.027
集装箱船舶装箱排序问题的两阶段算法
李 俊，张 煜
*
，计三有，田 维
(武汉理工大学 物流工程学院，武汉 430063)
摘 要： 集装箱船舶装箱排序问题综合集装箱装船顺序与船舶贝内排箱，是一类典型
的组合优化问题.考虑堆场发箱顺序和船舶配载之间的关联，构建集装箱船舶装箱排序问
题的数学模型.针对构建的优化模型，鉴于已有方法难以直接对其进行求解，基于两阶段
分层求解思想设计 SWO-HES 两阶段算法.算法第1 阶段利用吱呀轮算法(SWO) 大邻域导
向式搜索的特点优化集装箱装船顺序问题；第 2 阶段将 SWO 的结果作为输入，基于启发
式规则和演化策略算法(ES)构造混合演化策略算法(HES)优化船舶贝内排箱问题.最后，
通过不同规模算例的研究，将 SWO-HES 与常见智能算法、基于实际装船规则的启发式算
法进行对比分析，验证模型与算法的有效性.
关键词： 水路运输；装箱排序；两阶段算法；集装箱码头；吱呀轮算法；演化策略算法
Two-phase Algorithm for Containership Sequencing and
Bin Packing Problem
LI Jun, ZHANG Yu, JI San-you, TIAN Wei
(School of Logistics Engineering, Wuhan University of Technology, Wuhan 430063, China)
Abstract:Abstract: Sequencing and bin packing problem (SBPP) is a kind of typical combinatorial optimization
problem including containership loading sequence problem (CLSP) and slot plan problem (SPP). The
mathematical model of SBPP is established considering the relationship between CLSP and SPP. As the
existing methods are hardly used to optimize SBPP, SWO-HES two-phase algorithm is designed based on the
two-phase hierarchical solving method. CLSP is optimized based on the large neighborhood guiding search
characteristic of squeaky wheel algorithm (SWO). Then the heuristic evolutionary strategy algorithm (HES)
is designed based on evolutionary strategy (ES) and heuristic rules to optimize SPP with the result of SWO
as input. Finally, through the research of different scale examples, SWO- HES is contrasted with common
optimization algorithm and heuristic algorithm based on actual loading rule to verify the model and
algorithm.
Keywords:Keywords: waterway transportation; sequencing and bin packing; two- phase algorithm; container
terminal; squeaky wheel algorithm; evolutionary strategy algorithm
0 引 言
船舶大型化和全航线配载对集装箱动态配载
决策提出了更高要求，需要综合考虑堆场发箱与
船舶配载之间的关联.不同的堆场集装箱堆存状态
收稿日期：2016-07-12 修回日期：2016-08-25 录用日期：2016-09-13
基金项目：国家自然科学基金/ National Natural Science Foundation of China（71372202）.
作者简介：李俊（1989-），男，湖北钟祥人，博士生. ＊通信作者：sanli@whut.edu.cn
ChaoXing
评论0