期刊文献+

考虑场桥因素的出口箱装船顺序优化 被引量:1

Optimization of Loading Sequence of Export Containers in Consideration of Yard Crane
在线阅读 下载PDF
导出
摘要 为了进一步改善出口箱装船效率和经济性,在船舶配载计划和码头初始堆存状态已知的条件下,综合考虑出口箱装船防悬空、堆场最大堆存高度等约束条件,建立了以堆场翻箱量和场桥行驶距离最小化为目标的整数规划模型,对出口箱装船顺序进行优化。并基于遗传算法设计了模型的求解方法。实验结果表明,与已有文献对比,文中提出的方法可以进一步减少翻箱量11.1%,缩短场桥行驶距离11.8%。 To further improve the efficiency and economy of export container loading considering,the known ship stowage plan and the yard stacking areas,prevent container from hanging and maximum storage height of yard are taken into consideration of the restraint condition,optimize for export containers loading sequence.The integer programming model is established to minimize the number of rehandles and driving distance of the yard crane,and based on the genetic algorithm is designed to solve this model.The results show that:compared with the existing literature,the method of this paper studies can further reduce the number of rehandles by 11.1% and driving distance of the yard crane by 11.8%.
作者 黄道年 姜桂艳 周旭 HUANG Dao-nian;JIANG Gui-yan;ZHOU Xu(Faculty of Maritime and Transportation,Ningbo University,Ningbo 315211;Xinjiang College of Technology,Akesu 843100;National Traffic Management Engineering&Technology Research Center,Ningbo University Sub-center,Ningbo 315211,China)
出处 《物流工程与管理》 2020年第4期57-61,5,共6页 Logistics Engineering and Management
基金 国家自然科学基金重点项目(71431001) 浙江省大学生科技创新活动计划(2018R405089)。
关键词 出口箱 装船顺序 场桥 启发式规则 遗传算法 export container loading sequence yard crane scheduling heuristic rules multi-layer genetic algorithm
  • 相关文献

参考文献3

二级参考文献22

  • 1Kim K H. Deriving decision rules to locate export containers in container yards[J]. European Journal of Operational Research, 2000, 124(2): 89-101.
  • 2Kim K H, Hong G P. A heuristic rule for relocating blocks[J]. Computers and Operations Research, 2006, 33 (4): 940-954.
  • 3Lee Y, Hsu N Y. An optimization model for the container pre-marshalling problem[J]. Computer and Operations Research, 2007, 34(11): 3295-3313.
  • 4Lee Y, Chao S L. A neighborhood search heuristic for pre-marshalling export containers[J]. European Journal of Operational Research, 2009, 196(2): 468-475.
  • 5Bortfeldt A, Forster F. A tree search procedure for the container pre-marshalling problem[J]. European Joumal of Operational Research, 2012, 217(3): 531-540.
  • 6Yang J, Kim K A. Grouped storage method for minimizing relocations in block stacking systems[J]. Journal of Intelligent Manufacturing, 2006, 17(4): 453- 463.
  • 7Caserta M, Schwarze S, VoB S. A mathematical formulation and complexity considerations for the blocks relocation problem[J]. European Journal of Operational Research, 2012, 219(1): 96-104.
  • 8Petering M E H, Hussein M I. A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem[J]. European Journal of Operational Research, 2013(231): 120-130.
  • 9Avriel M, Peen M, Shpirer N, et al. Stowage planning for container ships to reduce the number of shifts[J]. Annals of Operations Research, 1998(76): 55-71.
  • 10Bortfeldt A, Mack G H. A parallel tabu search algorithm for solving the container loading problem[J]. Parallel Computing, 2003, 29(5): 641-662.

共引文献30

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部