期刊文献+

集装箱堆场倒箱博弈启发式优化算法 被引量:6

Game heuristic optimization algorithm for reshuffle in container yards
下载PDF
导出
摘要 为提高集装箱堆场的作业效率,建立集装箱倒箱的博弈模型,用博弈启发式优化算法进行求解.该模型把客户和码头看成博弈过程中的局中人,客户取走集装箱的时间作为局中人的策略,这些策略通过电子信息交换传递到码头,码头得到客户局中人的策略,从而得到集装箱被取走的优先级;通过建立码头局中人的效用函数,把倒箱优化问题转换成寻求效用函数最大值的问题.仿真实验表明,该方法与目前国内外文献的同类优化算法相比较,效果明显. To improve the working performance of containers yard,a game model of container reshuffle is built.The model is solved by game heuristic optimization algorithm.In this model,the customers and the terminal are regarded as insiders in game process.The time when the customers pick up containers is re-garded as insider’s strategy which is passed to the terminal by electronic information exchange.By get-ting the strategy,the propriety of every container is acquired.Through establishing the utility function,the reshuffle optimization is converted into the issue of finding out maximum value of the utility function.Simulation experiment shows that the optimization effect of the algorithm is better than the effect of any other similar algorithm which is presented in the literatures home and abroad.
出处 《上海海事大学学报》 北大核心 2010年第3期47-51,共5页 Journal of Shanghai Maritime University
基金 重庆市科技攻关资助项目(CSTC2009AC3037)
关键词 集装箱码头 堆场 博弈模型 启发式算法 倒箱 container terminal yard game model heuristic algorithm reshuffle
  • 相关文献

参考文献8

  • 1KIM K H.Evaluation of the number of rehandles in container yards[J].Computers & Ind Eng,1997,32(4):701-711.
  • 2KIM K H,KIM H B.Segregating space allocation models for container inventories in port container terminals[J].Int J Production Econ,1999,59(1-3):415-423.
  • 3KIM K H,HONG G P.A heuristic rule for relocating blocks[J].Computers & Operations Res,2006,33(4):940-954.
  • 4董琳,刘庆敏,王超,王晓,吕长虹.集装箱翻箱问题的模型分析及算法[J].经济数学,2006,23(2):181-186. 被引量:7
  • 5白治江,王晓峰.集装箱翻箱优化方案设计[J].水运工程,2008(4):57-61. 被引量:14
  • 6KIM K H,PARK Y M,RYU K R.Deriving decision rules to locate export containers in container yards[J].Eur J Operational Res,2000,124(1):89-101.
  • 7LEE Y,HSU N Y.An optimization model for the container pre-marshalling problem[J].Computers & Operations Res,2007,34(11):3295-3313.
  • 8徐亚,陈秋双,龙磊,杨立志,刘丽芸.集装箱倒箱问题的启发式算法研究[J].系统仿真学报,2008,20(14):3666-3669. 被引量:29

二级参考文献13

  • 1Gary Chartrand, Ortud R. Oellermann, Applied And Algorithmic Graph Theory, New York: McGraw - Hill, 1993. 268 - 268.
  • 2Douglas. B. West, Introduction To Graph Theory, New Jersey: Prentice - Hall. 2001.
  • 3Kim K H, Park Y M, Ryu K-R. Deriving decision rules to locate export containers in container yard s [J]. European Journal of Operational Research, 2000, (124): 89-101.
  • 4Kim K H. Evaluation of the number of re-handles in container yards[J]. Computers and Industry Engineering 1997, ( 32): 701-711.
  • 5Kozan E. Optimizing container transfers at multimodal terminals[J]. Mathematical and Computer Modeling, 2000, (31): 235-243.
  • 6Kim K Y, Kim K H. A routing algorithm for a transfer crane to load export containers onto a containership[J]. Computers and Industry Engineering, 1997,(33 ): 673-676.
  • 7Kim K H. Evaluation of the number of rehandles in container yards [J]. Computers and Industrial Engineering (S0360-8352), 1997, 32(4): 701-11.
  • 8Kim K H, Kim H B. Segregating space allocation models for container inventories in port container terminals [J]. International Journal of Production Economics (S0925-5273), 1999, 59(1): 415-423.
  • 9Kim K H, Park Y M, Ryu K R. Deriving decision rules to locate export containers in container yards [J]. European Journal of Operational Research (S0377-2217), 2000, 124(2): 89-101.
  • 10Lee Y, Hsu NY. An optimization model for the container pre-marshalling problem [J]. Computers and Operations Research (S0305-0548), 2007, 34( 11 ): 3295-3313.

共引文献37

同被引文献43

引证文献6

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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