泊位岸桥
第34卷 第2期
2008年5月
大连海事大学学报
JournalofDalianMaritimeUniversity
Vol.34 No.2May, 2008
文章编号:100627736(2008)0220117205
集装箱码头泊位与岸桥协调调度优化
韩 骏
1,2
Ξ
,孙晓娜,靳志宏
11
(1.大连海事大学交通运输管理学院,辽宁大连 116026;
2.中国海运(香港)控股有限公司,香港 999077)
摘要:为缩短船舶在港停留时间,提出以船舶在港时间最小为目标的泊位与岸桥协调调度优化方法.对泊位调度与岸桥分配这两个相互关联的问题进行系统分析与集成,遗传算法对所建模型进行相应的算法开发.头的数值仿真实验表明,.关键词:泊位调度;;;免疫遗传算法中图分类号:U169.62文献标志码:A
.国内外对港口泊位
[1-8]
,但研究只局.近年来泊位调度问题的研究已在单纯的泊位调度基础上考虑了更多因[9-11]素,但也只是针对岸桥执行具体装卸时操作顺序的微观优化.本文在集装箱码头动态泊位调度的基础上加入岸桥分配,建立了泊位与岸桥协调调度模型,并利用相应的免疫遗传算法求解.协调调度优化不仅同时解决了集装箱码头作业优化的两个核心子问题,同时由于泊位调度和岸桥分配互相影响,协调优化相比单独研究强调了系统优化的统一性和协调性,大大增强了优化效果.
Coordinatedoptimizationmethodforberthandquaycraneallocationincontainerterminal
HANJun
1,2
1
1
,SUNXiao2na,JINZhi2hong,
(1.CollegeofTransportationandLogistics,DalianMaritimeUniversity,Dalian116026,China;
2.ChinaShipping(H.K.)HoldingsCo.,Ltd.,HongKong999077,China)
1 问题描述
船舶抵港前,码头调度根据计划船舶到港时间和相关信息为船舶安排停靠泊位和港口,使船舶总在港时间最小.现今大部分集装箱码头的调度优化都是将泊位调度和岸桥分配分开单独调度.图1给出了泊位与岸桥单独调度和协调调度的作业流程.由于船舶停靠的泊位不同,该泊位附近的岸桥工作状态不同,导致船舶的服务时间不同.泊位决策影响岸桥分配决策,从而影响船舶在港时间.协调调度在泊位调度时不仅考虑泊位空闲情况,也考虑该泊位可用岸桥的状态,计算停泊该泊位岸桥的装卸时间,选择使船舶在港时间最小的泊位停靠.而单独调度则将两个调度流程分开,先为船舶选择最小等待时间的泊位停靠,停靠后再分配可用岸桥.后者忽视了岸桥分配对船舶在港时间的影响,造成后续船舶的等待,具有一定局限性.协调调度避免了单独调度的
Abstract:Toshortenturnaroundtimeoftheshipinharbour,acoordinatedoptimizationmethodforberthandquaycranealloca2tionwasdevelopedforminimumtotalturnaroundtimeofalltheberthingships.Interrelationbetweenberthandquay2craneallo2cationwasanalyzedandintegrated,andacorrespondingalgo2rithmwasdesignedbasedontheimmunegeneticalgorithm(IGA).Numericalexperimentsincontainerterminalindicatethatthemethodcanimprovecontainerhandlingefficiencyeffec2tivelycomparedwiththatofseparateallocation,andthetotalturnaroundtimeisreduced.
Keywords:berthallocation;quay2craneallocation;coordinated
allocation,immunegeneticalgorithm
0 引 言
泊位调度(berthallocation)是指船舶到达后或
Ξ收稿日期:2007212212.
基金项目:国家自然科学基金资助项目(70572104);教育部博士点基金资助项目(20070151002).
作者简介:韩 骏(1964-),男,辽宁大连人,博士研究生,E2mail:hanj@cnshipping.com.hk;
靳志宏(1963-),男,辽宁沈阳人,教授,博士生导师,E2mail:jin-zhi-hong@yahoo.com.cn.
34 N o. 2 M ay, 2008 2008 年 5 月 文章编号 : 1006 7736( 2008) 02 0117 05 集装箱码头泊位与岸桥协调调度优化韩 骏 1, 2 , 孙晓娜 , 靳志宏...
集装箱码头泊位与岸桥协调... 5人阅读 5页 2.00元 改进Memetic算法求解...在此基础上,构建了泊位与岸桥联合动态调度优化模型,根据问题自身的特点设计开发了...
1 基于时间最短的集卡线路优化模型 码头机械车辆作业如图 1. 船舶到达泊位 ,...6 文献标识码 : A 第 4 期 计明军等 :集装箱码头集卡与岸桥协调调度优化 ...
所谓基于泊位计划的集装箱码头岸桥动态调度问题,是指在...
集装箱码头连续泊位与岸桥联合调度_交通运输_工程科技_专业资料 暂无评价
第 10 期 杨春霞 等: 集装箱码头泊位 岸桥分配耦合优化 2271 实现岸桥分配... 当估算值偏低时, 岸桥为保证按时完成作业而被 迫加快装卸速度或频繁调度, ...
连续泊位调度与岸桥配置协同优化_专业资料。连续泊位调度与岸桥配置协同优化是集装箱码头提升竞争力的关键因素。针对该问题构建一个混合整数规划模型,以构造算法为...
集装箱码头泊位与岸桥协调... 5页 5财富值 集装箱码头工艺方案设计建... ...优化模型 和有效的求解算法,快速、及时地给出处理干扰事件的调整计划.与重调度(...
面向服务的泊位和岸桥联合... 10页 5财富值 集装箱码头泊位与岸桥协调......()3 公式( )为优化 目标 11 ,即使船舶 的实 际停 泊地点和最佳停靠地点 ...
热门文档