期刊文献+

基于前摄—反应的泊位岸桥鲁棒性集成调度 被引量:9

Robust integrated scheduling for berth and quay crane based on proactive-reactive method
在线阅读 下载PDF
导出
摘要 针对不确定因素下集装箱码头岸边侧泊位岸桥资源的协同调度问题,提出前摄调度计划和与之匹配的反应策略相结合的决策框架,并在前摄调度计划中引入了时间缓冲,以吸收船舶到港时间不确定带来的影响。以质量鲁棒性和解鲁棒性为目标函数,建立了不确定环境下连续型泊位岸桥集成调度的数学模型,并构建了具有双层决策结构的优化算法对模型进行求解。其中,上层采用非支配排序遗传算法框架搜索关键决策变量编码,下层运用带缓冲的前摄启发式算法对上层解码,并结合Monto Caro抽样及所设计的两种反应策略进行仿真评估。通过数值实验验证了所提方法框架与算法的有效性。 Aiming at the collaborative allocation for berth and quay crane resources of container terminals under uncertain condition,a decision framework by combining proactive scheduling plan with corresponding reactive policy was proposed,and the time buffer was introduced into proactive scheduling plan to avoid the influence of the uncertain vessel arrival time.An integrated mathematical model for continuous berth and quay crane was formulated with the objective of balancing both quality robustness and solution robustness,and an optimization algorithm of bilevel decision structure was built to solve this model.In this algorithm,NSGA Ⅱ framework was applied in upper level to search key decision variable codes,and a proactive heuristic with time buffer was applied in lower level to decode each individual from upper level,whose performance was evaluated by simulation under Monte Carlo sampling and two designed reactive policies.Numeral experiment was used to show the effectiveness of proposed method.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2014年第5期1181-1190,共10页 Computer Integrated Manufacturing Systems
基金 国家自然科学基金资助项目(70771065 71171130) 2013智能制造装备发展专项~~
关键词 集装箱码头 前摄—反应 不确定性 集成调度 MONTE Carlo抽样 container terminal proactive-reactive uncertainty integrated optimization Monte Carlo sampling
  • 相关文献

参考文献13

  • 1IMAI A,NISHIMURA E,PAPADIMITRIOU S.The dynamic berth allocation problem for a container port[J].Transportation Research Part B,2001,35(4):401-417.
  • 2IMAI A,SUN X,NISHIMURA E,et al.Berth allocation in a container port:using a continuous location space approach[J].Transportation Research Part B:Methodological,2005,39(3):199-221.
  • 3KIM K H,MOON K C.Berth scheduling by simulated annealing[J].Transportation Research Part B:Methodological,2003,37(6):541-560.
  • 4PARK Y M,KIM K H.A scheduling method for berth and Quay cranes[J].OR Spectrum,2003,25 (1):1-23.
  • 5IMAI A,CHEN H C,NISHIMURA E,et al.The simultaneous berth and quay crane allocation problem[J].Transportation Research Part E,2008,44(5):900-920.
  • 6MEISEL F,BIERWIRTH C.Heuristics for the integration of crane productivity in the berth allocation problem[J].Transportation Research Part E,2009,45(1):196-209.
  • 7李斌,李文锋.基于MAS的集装箱码头物流系统协同生产调度体系[J].计算机集成制造系统,2011,17(11):2502-2513. 被引量:18
  • 8杨春霞,王诺,杨华龙.集装箱码头泊位—岸桥分配耦合优化[J].计算机集成制造系统,2011,17(10):2270-2277. 被引量:17
  • 9HAN X,LU Z,X L.A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time[J].European Journal of Operational Research,2010,207(3):1327-1340.
  • 10ZHEN L,LEE L H,CHEW E P.A decision model for berth allocation under uncertainty[J].European Journal of Operational Research,2011,212(11):54-68.

二级参考文献34

  • 1张展羽,高玉芳,李龙昌,徐征和.沿海缺水灌区水资源优化调配耦合模型[J].水利学报,2006,37(10):1246-1252. 被引量:26
  • 2张煜,王少梅.基于遗传算法的泊位连续化动态调度研究[J].系统仿真学报,2007,19(10):2161-2164. 被引量:15
  • 3BIERWIRTH C, MEISEL F. A survey of berth allocation and quay crane scheduling problems in container terminal[J]. European Journal of Operational Research, 2010, 202 ( 3 ): 615-627.
  • 4STEENKEN D, VOB S, STAHLBOCK R. Container terminal operation and operations research-a classification and literature review[J]. OR Spectrum,2004,26(1):3-49.
  • 5STAHLBOCK R, VOB S. Operations research at container terminals : a literature update[J]. OR Spectrum, 2008,30 (1) : 1-52.
  • 6GUAN Y, CHEUNG R K. The berth allocation problem: models and solution methods[J]. OR Spectrum, 2004,26 (1) : 75-92.
  • 7IMAI A, NISHIMURA E, HATTORI M, et al. Berth allocation at indented berths for mega-containerships[J]. European Journal of Operational Research,2007,179(2) : 579-593.
  • 8IMAI A, NISHIMURA E, PAPADIMITRIOU S. Berthing ships at a multi-user container terminal with a limited quay capacity[J]. Transportation Research Part E, 2008, 44 (1) 136-151.
  • 9CORDEAU J F, LAPORTE G, LEGATO P, et al. Models and tabu search heuristics for the berth-allocation problem[J].Transportation Science, 2005,39(4) : 526-538.
  • 10PARK Y M, KIM K H. A scheduling method for berth and quay cranes[J]. OR Spectrum, 2003,25 (1) : 1-23.

共引文献47

同被引文献113

  • 1杨明,韩学山,王士柏,查浩.不确定运行条件下电力系统鲁棒调度的基础研究[J].中国电机工程学报,2011,31(S1):100-107. 被引量:51
  • 2王飞跃.计算实验方法与复杂系统行为分析和决策评估[J].系统仿真学报,2004,16(5):893-897. 被引量:149
  • 3梁燕,金烨.基于工位约束快速启发式算法的混合装配线分段优化[J].上海交通大学学报,2007,41(9):1501-1505. 被引量:4
  • 4BIERWIRTH C, MEISEL F. A survey of berth allocation and quay crane scheduling problems in container terminals[J]. Eu- ropean Journal of Operational Research, 2010,202 (3) : 615-627.
  • 5CARLO H J, VIS I F A, ROODBERGEN K J. Storage yard operations in container terminals: literature overview, trends, and research directions[J]. European Journal of Operational Re- search,2014,235(2) :412-430.
  • 6CARLO H J, VIS I F A, ROODBERGEN K J. Transport op- erations in container terminals: literature overview, trends, re- search directions and classification scheme[J]. European Jour- nal of Operational Research, 2014,236 (1) : 1-13.
  • 7IMAI A, NISHIMURA E, PAPADIMITRIOU S. Marine co- ntainer terminal configurations for efficient handling of mega- containerships[J]. Transportation Research Part E, Logistics and Transportation Review, 2013,49(1) : 141-158.
  • 8SALIDO M A, RODRIGUEZ-MOLINS M, BARBER F. A d- eeision support system for managing combinatorial problems in container terminals [J]. Knowledge-Based Systems, 2012, 29 (5) :63-74.
  • 9URSAVAS E. A decision support system for quayside opera- tions in a container terminal[J]. Decision Support Systems, 2014,59(3) :312-324.
  • 10PETERING M E H. Decision support for yard capacity, fleet composition, truck substitutability, and sealability issues at seaport container terminals[J]. Transportation Research Part E : Logistics and Transportation Review, 2011,47 (1) : 85-103.

引证文献9

二级引证文献100

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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