集装箱船舶装箱排序问题的两阶段算法

发布时间：2018-04-14 08:02

本文选题：水路运输 + 装箱排序　；参考：《交通运输系统工程与信息》2017年01期

【摘要】：集装箱船舶装箱排序问题综合集装箱装船顺序与船舶贝内排箱,是一类典型的组合优化问题.考虑堆场发箱顺序和船舶配载之间的关联,构建集装箱船舶装箱排序问题的数学模型.针对构建的优化模型,鉴于已有方法难以直接对其进行求解,基于两阶段分层求解思想设计SWO-HES两阶段算法.算法第1阶段利用吱呀轮算法(SWO)大邻域导向式搜索的特点优化集装箱装船顺序问题;第2阶段将SWO的结果作为输入,基于启发式规则和演化策略算法(ES)构造混合演化策略算法(HES)优化船舶贝内排箱问题.最后,通过不同规模算例的研究,将SWO-HES与常见智能算法、基于实际装船规则的启发式算法进行对比分析,验证模型与算法的有效性.
[Abstract]:The sorting problem of container packing is a typical combinatorial optimization problem.The mathematical model of container packing scheduling problem is constructed by considering the relation between ship loading sequence and ship stowage.In view of the difficulty of existing methods to solve the optimization model, SWO-HES two-stage algorithm is designed based on two-stage hierarchical solution.In the first stage of the algorithm, the characteristics of the large neighborhood oriented search are used to optimize the container loading sequence problem. In the second stage, the results of SWO are taken as input.Based on heuristic rules and evolutionary strategy algorithm (ESs), a hybrid evolutionary strategy algorithm (HES) is proposed to optimize the ship's Bennet box problem.Finally, through the research of different scale examples, the SWO-HES is compared with the common intelligent algorithm, and the heuristic algorithm based on the actual loading rules is compared to verify the validity of the model and the algorithm.
【作者单位】：武汉理工大学物流工程学院;
【基金】：国家自然科学基金(71372202)~~
【分类号】：U695.22

【参考文献】