期刊文献+

连续泊位下泊位分配与岸桥动态调度的联合优化 被引量:4

Coordinated optimization of continuous berth allocation and quay crane dynamic scheduling
在线阅读 下载PDF
导出
摘要 根据到港船舶的装卸作业量、最优靠泊位置,为了最小化船舶在港时间、提高客户满意度,对延迟完工的装卸任务量、与最佳靠泊位置的偏离程度设置不同级别的惩罚费用系数;同时为了充分利用岸桥资源,考虑岸桥可在船舶间移动装卸的动态调度,研究连续型泊位下泊位分配-岸桥动态调度的联合优化问题。建立了以最小化延迟完工任务量、偏离最佳靠泊位置和岸桥移动的惩罚费用为目标的整数规划模型,结果可得到船舶靠泊计划,以及具体的岸桥分派计划。通过算例验证了联合调度优化模型对提高集装箱码头作业效率和船公司客户满意度的有效性。 To minimize the total time in harbor and improve customer satisfaction, different levels of punishment for the delay completion tasks and the deviation from the optimal berthing position are considered. To make full use of quay crane resources, dynamic scheduling of quay crane is taken into account and combined with continuous berth allocation simultaneously. An integer programming model is established to minimize the penalty costs of delay completion tasks, deviating from the optimal berthing location and quay crane movement. Berthing schedule and specific quay crane assignment plan can be gained. Experiments are carried out to verify the model, which show that the proposed approach can improve the efficiency of container terminals and the satisfaction of ship companies.
出处 《水运工程》 北大核心 2013年第4期83-88,共6页 Port & Waterway Engineering
基金 国家自然基金项目(71071093) 上海市科委创新项目(11510501900) 上海市自然基金项目(10ZR1413300)
关键词 连续泊位 泊位分配 岸桥动态调度 联合调度 continuous berth berth allocation dynamic quay crane scheduling integrated scheduling
  • 相关文献

参考文献12

  • 1Imai A, Sun X, Nishimura E. Berth allocation in a container port: Using a continuous location space approach[J]. Transportation Research: Part B,2005,39(3): 199-221.
  • 2杨春霞,王诺.基于多目标遗传算法的集装箱码头泊位—岸桥分配问题研究[J].计算机应用研究,2010,27(5):1720-1722. 被引量:24
  • 3Li C L, Cai X, Lee C Y, Scheduling with multiple-job-on- one-processor pattern[J]. IE Transactions, 1998, 30: 433- 445.
  • 4Guan Y, Xiao W Q, Cheung R K, et al. A multiprocessor task scheduling model for berth allocation: Heuristic and worst-case analysis[J]. Operations Research Letters, 2002, 30 (5): 343- 350.
  • 5欧阳玲萍,王锡淮,肖健梅.基于蚁群算法的泊位调度问题[J].控制工程,2009,16(S2):106-109. 被引量:5
  • 6韩骏,孙晓娜,靳志宏.集装箱码头泊位与岸桥协调调度优化[J].大连海事大学学报,2008,34(2):117-121. 被引量:42
  • 7靳志宏,徐奇,韩骏,邱波.集装箱码头泊位与岸桥联合动态调度[J].中国科技论文在线,2011,6(11):809-814. 被引量:11
  • 8Legato P, Gulli D, Trunfio R.The quay crane deployment problem at a maritime container terminal[C]. Proceedings of the 22th ECMS,2008: 53-59.
  • 9Cheng J L, You F H, Yang Y,A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning[J]. Computers & Industrial Engineering,2009,56:1 021-1 028.
  • 10Ak A, Erera A L.Simultaneous berth and quay crane scheduling for container ports[R]. USA: Georgia Institute of Technology, 2006.

二级参考文献47

  • 1计明军,靳志宏.集装箱码头集卡与岸桥协调调度优化[J].复旦学报(自然科学版),2007,46(4):476-480. 被引量:47
  • 2张毅,杨秀霞.一种新的免疫遗传算法及其在TSP问题中的应用[J].系统工程与电子技术,2005,27(1):117-120. 被引量:13
  • 3韩晓龙,丁以中.集装箱港口泊位配置优化[J].系统工程理论方法应用,2006,15(3):275-278. 被引量:22
  • 4李平,孙俊清,韩梅.泊位调度问题的GATS混合优化策略[J].天津理工大学学报,2006,22(4):58-61. 被引量:11
  • 5LAI K K,SHIH K.A study of container berth allocation[J].Journal of Advanced Transportation,1992,26(1):45-60.
  • 6IMAI A,NISHIMURA E,PAPADIMITRIOU S.The dynamic berth allocation problem for a container port[J].Transportation Research Part B:Methodological,2001,35(4):401-417.
  • 7KIM K H,MOON K C.Berth scheduling by simulated annealing[J].Transportation Research Part B:Methodological,2003,37(6):541-560.
  • 8DAGANZO C F.The crane scheduling problem[J].Transportation Research Part B:Methodological,1989,23(3):159-175.
  • 9GUAN Yong-pei,XIAO Wen-qiang,CHEUNG R K,et al.multi-processor task scheduling model for berth allocation:heuristic and worst-case analysis[J].Operations Research Letters,2002,30(5):343-350.
  • 10KIM K H,PARK Y M.A crane scheduling method for port container terminals[J].European Journal of Operational Research,2004,156(3):752-768.

共引文献84

同被引文献23

引证文献4

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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