期刊文献+

集装箱装船顺序问题的启发式算法研究 被引量:6

Heuristics for Export Container Loading Sequence Problem
下载PDF
导出
摘要 针对集装箱堆场快速、高效装船作业的实际需求,结合集装箱码头作业状况深入分析了倒箱产生的原因。基于给定的堆场集装箱堆存状态和集装箱装船配载图,研究堆场集装箱装船顺序确定问题,提出了一种以最小化倒箱量为目标的集装箱装船顺序的启发式算法,建立了基于规则的改进策略。最后用实例证明了算法的准确性和实用性,能够为集装箱码头装船作业提供决策依据,从而提高其作业效率和服务质量。 In a yard where export containers are piled up,only those on the top are directly accessible to the stacking equipment.As a result,extra relocations may occur when lifting them up for loading onto ships.One way to improve operational efficiency is to get an optimized container loading sequence in advance.The causation of relocation was analysed in consideration of container yard reality.Based on given information of the container storage in the container yard and container ship stowage plan,this paper proposed a model for container loading sequence problem and aimed to get least relocations.The proposed heuristic and its improvement of rule-based strategies were presented.Several sets of testing results demonstrate the performance of the heuristic algorithm accuracy and practicality.This method can provide the decision making basis for container loading operation.
出处 《中国机械工程》 EI CAS CSCD 北大核心 2010年第9期1066-1070,共5页 China Mechanical Engineering
基金 上海市科委重大科技攻关项目(06DZ11202)
关键词 启发式算法 集装箱堆场 倒箱 装船顺序 heuristic algorithm container yard relocation loading sequence
  • 相关文献

参考文献10

  • 1朱明华,范秀敏,程奂翀,何其昌.自动化集装箱码头装卸工艺仿真[J].中国机械工程,2009(17):2072-2075. 被引量:3
  • 2Kim K H, Park Y M, Ryu K R. Deriving Decision Rules to Locate Export Containers in Container Yards[J]. European Journal of Operational Research, 2000, 124(2): 89-101.
  • 3郝聚民,纪卓尚,林焰.混合顺序作业堆场BAY优化模型[J].大连理工大学学报,2000,40(1):102-105. 被引量:35
  • 4杨淑芹,张运杰,王志强.集装箱堆场问题的一个数学模型及其算法(英文)[J].大连海事大学学报,2002,28(B08):115-117. 被引量:22
  • 5徐亚,陈秋双,龙磊,杨立志,刘丽芸.集装箱倒箱问题的启发式算法研究[J].系统仿真学报,2008,20(14):3666-3669. 被引量:29
  • 6Kim K H, Hong G P. A Heuristic Rule for Relocating Blocks[J]. Computers and Operations Research, 2006, 33(4):940-954.
  • 7Lee Y, Hsu N Y. An Optimization Model for the Container Pre-marshalling Problem[J]. Computers and Operations Research, 2007, 34(11): 3295- 3313.
  • 8Lee Y, Chao S L. A Neighborhood Search Heuristic for Pre--marshalling Export Containers[J]. European Journal of Operational Research, 2009, 196 (2) : 468-475.
  • 9Yang J, Kim K. A Grouped Storage Method for Minimizing Relocations in Block Stacking Systems [J]. Journal of Intelligent Manufacturing, 2006, 17 (4) :453-463.
  • 10Caserta M, Schwarze S, Voβ S. A Mathematical Formulation for the Blocks Relocation Problem [R]. Hamburg:Institute of Information Systems, University of Hamburg, 2008.

二级参考文献25

  • 1周炎勋.虚拟现实技术综述[J].计算机仿真,1996,13(1):2-7. 被引量:48
  • 2真虹.集装箱码头装卸工艺设计仿真通用平台的构建[J].系统仿真学报,2006,18(7):1829-1834. 被引量:11
  • 3韩晓龙,丁以中.集装箱港口装卸作业仿真系统[J].系统仿真学报,2006,18(8):2366-2369. 被引量:21
  • 4沈清 汤霖.模式识别导论[M].长沙:国防科技大学出版社,1990..
  • 5江少文.集装箱堆场堆存方式对堆场作业的影响[J].上海港科技,1996,(6):51-53.
  • 6Yun W Y,Choi Y S. A Simulation Model for Container-terminal Operation Analysis Using an Object-oriented Approach[J]. International Journal of Production Economics, 1999,59 (1/3) : 221-230.
  • 7Stahlbock R, Voβ S. Operations Research at Container Terminals : a Literature Update[J]. OR Spectrum, 2008,30 ( 1 ) : 1-52.
  • 8Legato P, Mazza R M. Berth Planning and Resources Optimization at a Container Terminal Via Discrete Event Simulation[J]. European Journal of Operational Researeh, 2001,133(3) : 537-547.
  • 9江少文,上海港科技,1996年,6期,51页
  • 10沈清,模式识别导论,1990年

共引文献68

同被引文献39

  • 1王晓,陈海燕,王超,刘单,吕长虹.关于合理确定集装箱码头装船顺序的算法[J].经济数学,2005,22(3):284-290. 被引量:3
  • 2Kim K H. Evaluation of the number of re-handles in container yards[J].{H}Computers & Industrial Engineering,1997,(4):701-711.
  • 3Kim K H,Kim H B. Segregating space allocation models for container inventories in port container terminals[J].{H}International Journal of Production Economics,1999,(1):415-423.
  • 4Kang J,OhMS,AhnEY. Planning forintrablock remarshalling in a container terminal[J].Advances in Applied Artificial Intelligence,2006.1211-1220.
  • 5Caserta M,Voβ S,Sniedovich M. Applying the corridor method to a blocks relocation problem[J].{H}European Journal of Operational Research,2011,(4):915-929.
  • 6Caserta M,Schwarze S,Voβ S. A mathematical formulation and complexity considerations for the blocks relocation problem[J].{H}European Journal of Operational Research,2012,(1):96-104.
  • 7Bortfeldt A,Forster F. A tree search procedure for the container pre-marshalling problem[J].{H}European Journal of Operational Research,2012,(3):531-540.
  • 8Forster F,Bortfeldt A. A tree search procedure for the container relocation problem[J].{H}Computers & Operations Research,2012,(2):299-309.
  • 9Kim K H. Deriving decision rules to locate export containers in container yards[J]. European Journal of Operational Research, 2000, 124(2): 89-101.
  • 10Kim K H, Hong G P. A heuristic rule for relocating blocks[J]. Computers and Operations Research, 2006, 33 (4): 940-954.

引证文献6

二级引证文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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