期刊文献+

基于改进粒子群算法的岸桥调度问题

The Quay Crane Scheduling Problem Based on Improved Particle Swarm Optimization
下载PDF
导出
摘要 岸桥调度作为集装箱码头生产作业的一个核心环节,其工作效率将直接影响集装箱船舶的船期。合理安排岸桥作业,不仅能减少作业时间,保证船舶船期,更能提高码头装卸效率,提升码头竞争力以及维护船东与货主的利益。文中针对集装箱码头岸桥调度问题进行研究,根据现有文献以及调研结果建立符合实际的混合整数规划模型,考虑到岸桥的干扰约束以及作业单元的作业顺序约束,并利用改进的粒子群算法进行求解。 Quay crane scheduling at the quay side is a crucial operational process in container terminals,whose efficiency can directly affect the entire navigation time of containerships.The feasible allocation of quay cranes ( QC) can not only decrease the operational time and guarantee ship's navigation requirement but improve handling efficiency as well, thus upgrading port competitiveness and ensure the legal rights of ship owners and cargo holders.This paper focused on the study on quay crane scheduling problem ( QCSP) .The related research and surveys are carried out in this paper on quay crane operation,and a mixed-integer programming model is presented,which satisfies the actual operational situation.Herein,various practical constraints are carefully taken into account such as the QC interference constraint and the task precedence rule.And the improved particle swarm optimization ( PSO) is proposed in this paper.
作者 孙思韵
出处 《物流工程与管理》 2015年第7期205-207,166,共4页 Logistics Engineering and Management
关键词 岸桥调度问题 粒子群算法 岸桥干扰约束 任务优先原则 quay crane scheduling problem particle swarm optimization QC interference constraint task precedence rule
  • 相关文献

参考文献10

  • 1Kap Hwan Kim,Young-Man Park.A crane scheduling method for port container terminals[J].European Journal of Operational Research.2004,156:752-768.
  • 2Daganzo C F.The crane scheduling problem[J].Transportation Research Part B.1989.23B,(3):159-175.
  • 3Peterkofsky R I,Daganzo C F.A branch and bound solution method for the crane scheduling problem[J].Transportation Research Part B.1990,24:159-172.
  • 4Luigi Moccia,Jean-Fran ois Cordeau,Manlio Gaudioso,Gilbert Laporte.A Branch-and-Cut Algorithm for the Quay Crane Scheduling Problem in a Container Terminal[J].Naval Research Logistics.2005,53:45-49.
  • 5韩笑乐,梁亮,陆志强,奚立峰.集装箱码头岸吊作业调度建模及调度策略研究[J].工业工程与管理,2009,14(5):20-26. 被引量:12
  • 6Pasquale Legato,Roberto Trunfio,Frank Meisel.Modeling and solving rich quay crane scheduling problems[J].Computers&Operations Research,2012,39:2063-2078.
  • 7S.H.Chung,K.L.Choy.A modified genetic algorithm for quay crane scheduling operations[J].Expert Systems with Applications,2012,39:4213-4221.
  • 8Narges Kaveshgar,Nathan Huynh,Saeed KhaleghiRahimian.An efficient genetic algorithm for solving the quay crane scheduling problem[J].Expert Systems with Applications,2012,39:13108-13117.
  • 9范志强,乐美龙,包节.考虑作业效率差异的同类岸桥作业调度优化[J].工业工程与管理,2012,17(2):33-38. 被引量:8
  • 10孙俊清,李平,韩梅.装卸桥调度问题及其混合智能优化算法GASA[A].第26届中国控制会议论文集[C].北京:北京航空航天大学出版社,2007:92-96.

二级参考文献15

  • 1杜麒栋.中国集装箱港口发展巡礼[J].中国港口,2008(1):8-11. 被引量:1
  • 2曾庆成,高宇.集装箱码头装卸桥调度优化模型与算法[J].计算机工程与应用,2006,42(32):217-219. 被引量:16
  • 3中国国际货运代理协会.国际海上货运代理理论与实务[M].北京:中国对外经济贸易出版社,2004.
  • 4Vis I F A, de Koster R. Transshipment of containers at a container terminal: An overview [J]. European Journal of Operational Research, 2003,147 (1) : 1-16.
  • 5Bisb E K. A multiple-crane-constrained scheduling problem in a container terminal[ J ]. European Journal of Operational Research, 2003,144( 1 ) : 83-107.
  • 6Kim K H, Park Y M. A crane scheduling method for port container terminals [J]. European Journal of Operational Research, 2004,156 (2) : 752-768.
  • 7Lee D H,Wang H Q, Miao L X. Quay crane scheduling with non-interference constraints in port container terminals [J]. Transportation Research Part E, 2008,44 ( 1 ) : 124-135.
  • 8Lira A,Rodrigues B,Xiao F,et al. Crane scheduling with spatial constraints[J]. Naval Research Logistics, 2004,51 (3) : 386-406.
  • 9KimK H, Park Y M. A crane scheduling method for port container terminals [J]. European Journal of Operational Research, 2004,156 (3) : 752-768.
  • 10Lira A, R Rodrigues B, Xu Z. A m-parallel crane scheduling problem with a non-crossing Constraint [J]. Naval Research Logistics 2007,54(2) : 115-127.

共引文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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