原文传递
集装箱船舶装箱排序问题的两阶段算法
| 题名： | 集装箱船舶装箱排序问题的两阶段算法 |
| 正文语种： | 中文 |
| 作者： | 李俊；张煜；计三有；田维； |
| 关键词： | 水路运输；装箱排序；两阶段算法；集装箱码头；吱呀轮算法；演化策略算法 |
| 摘要： | 集装箱船舶装箱排序问题综合集装箱装船顺序与船舶贝内排箱,是一类典型的组合优化问题.考虑堆场发箱顺序和船舶配载之间的关联,构建集装箱船舶装箱排序问题的数学模型.针对构建的优化模型,鉴于已有方法难以直接对其进行求解,基于两阶段分层求解思想设计SWO-HES两阶段算法.算法第1阶段利用吱呀轮算法(SWO)大邻域导向式搜索的特点优化集装箱装船顺序问题;第2阶段将SWO的结果作为输入,基于启发式规则和演化策略算法(ES)构造混合演化策略算法(HES)优化船舶贝内排箱问题.最后,通过不同规模算例的研究,将SWO-HE |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2017 |
| 期： | 01 |
| 页码： | 183-190 |
检索历史
应用推荐
