集装箱自动化码头堆存管理模型、仿真与优化
- 格式:pdf
- 大小:878.31 KB
- 文档页数:9
集装箱自动化码头堆存管理模型、仿真与优化
摘 要: 张小茜 1, 王璐 2 ,周道远 2 (1 浙江大学经济学院, 2 浙江大学数学系 杭州 310027)
本文从三个方面对集装箱自动化码头堆存效率进行了仿真和优化:一是箱区划分方式,二是码头前沿至堆场的运输方式, 三是
集装箱在堆场中的堆存方式。为使集装箱自动化码头经济效益最大化,我们综合考虑了集装箱运输成本、取箱作业 的翻箱次
数以及堆场平面占用率等因素。仿真模拟的结果显示:箱区采用垂直划分方式比水平划分更有效,采用轨道运 输车运送集装
箱比全程通过起吊机吊运更省成本,在堆场中从远离车道处开始堆放集装箱具有更高的效率。 关键词:集装箱自动化码头;
堆存;仿真
1 背景介绍1 目前,世界集装箱港口吞吐量正以平均 9%的速
度增长,在整个运输中的市场份额越来越大。距统
计,亚洲区港口集装箱吞吐量占全球的 56.9%,欧
洲地区 16.7%,北美 9.4%。我国港口集装箱吞吐量
年均增长 30%,并已成为世界各大班轮公司的聚集
地。建立高效的集装箱自动化码头管理系统,对于
解决中国港口运输中的重大问题、使中国成为全球 集装箱运输中心具有重要的战略意义。
可以预见,到 2020 年每个重要港口的集装箱吞
吐量会增加一到两倍。新的大型集装箱货船和码头
占地面积的限制迫使码头当局寻找更有效的集装箱
管理系统。一种能够提高码头效率、增加码头吞吐
量、满足未来需求的方案就是使用先进的技术,实
现自动化码头 。自动化码头与传统码头的最大区别
是,码头前沿与堆场间运转的方式采用全电驱动的
立体装卸模式,不仅节能、二氧化碳排放少而且装
卸效率高。上海振华港机(ZPMC)自动化码头的统
计显示,在相同的装卸条件下,自动化码头的装卸
效率可提高至少 20%。
集装箱码头管理系统,又称水运集装箱终端 1 基金项目:本研究得到十一五 863 计划重点项目“集装
箱自动化码头装备及示范”(项目编号:2009AA043001)资
助。 (Marine Container Terminals)。虽然全世界各有 差异,但整个流程上是相同的:货轮停在系统指定
的泊位,集装箱装卸桥从货轮上吊起集装箱,之后
集装箱被运往堆场中指定的堆垛,如图 1 所示。终
端可以人为控制也可以自动化,大部分的终端是人
为控制的,比较著名的集装箱自动化终端是荷兰鹿
特丹港的 ECT 系统、德国汉堡港的 CTA 系统。本文
主要针对上海振华港机(ZPMC)自动化码头系统,
该系统的堆场起吊机(RMG)采用双箱吊,可以同时吊
起两个集装箱并放入相邻的两个箱区中。
集装箱堆存计划是集装箱自动化码头管理系统
中的一个重要组成部分。集装箱进入集装箱码头堆
场(Container Yard)后,由堆存计划进行系统决
策,在一定的优化目标下指派集装箱到指定位置进 行堆存。堆存区域由多个箱区组成,一个箱区包含
多个区段,每个区段内通常有 10 多个甚至 30 多个
倍位。每个倍位可堆垛 6 排,每排最高堆 4 层,如
图 2。每个集装箱堆存箱位可用“箱区-区段-倍
位-排-层”唯一标识。
张小茜(1977-),女,籍贯:江苏省南京市,运筹学与 控制论专业博士,浙江大学副教授。主要研究领域为企业战 略决策、随机控制与优化等,部分研究成果已在《经济研究》、 《金融研究》、《世界经济》、《系统工程理论与实践》等权威 和重要经济学杂志发表。email:*******************.cn,电 话:131****8320。地址:杭州市浙大路 38 号浙江大学经济 学院,邮编:310027。
图 1 自动化码头作业平面2
2 该图为采用双箱吊的自动化码头作业平面,具体过程为: 装卸桥处的小车将两个集装箱运至箱区,双箱吊一次吊起 这两个箱,移到指定位置后将两箱同时放入左右箱区。
图 2 集装箱堆存区域作业平面 最简单的堆
存计划把集装箱分为两类:进口箱 和出口箱。为合理有效地利用堆场空间,通常可进
一步将堆场分为进口重箱区、进口空箱区、特种箱
区、冷藏箱区、中转箱区、出口箱区等。箱区设计
主要有两种,一种是垂直划分,即在堆场内平行分
布各类型箱区,每个箱区对应不同类型的集装箱,
如图3。另一种是是水平划分,如图4所示,每一
垂 直的箱区内,实际存在着不同类型的集装箱,每
一 类型进一步用区段进行划分。
图3 箱区的垂直划分
图4 3箱区的水平划分 进口箱堆存模
式主要有两种:全场混堆和按船
名航次堆存。全场混堆方式能提高卸船作业的效率, 3 张艳伟等,《集装箱码头出口箱集港堆存模型研究》 但提箱时翻箱率较高。按船名航次堆存方式,可降
低提箱翻箱率,但箱区利用率略低。出口箱堆存计
划通常有两种策略:不考虑后续装船作业,随机为 出口箱划分可用堆存区域;考虑近期预到港各船舶
的综合情况,在保证利于装船作业的前提下,制定
详细周密的集港计划。
在集装箱自动化码头终端,有两种方式可以将
集装箱从装卸桥运往堆场:一种是全程通过起吊机
吊运,另一种是轨道运输车与堆场吊车配合。全程
通过起吊机吊运的好处是节省堆场空间,不用在箱
区与箱区间修建运输通道,而且运输的速度快。采
用该种方式设计的一个实验码头位于香港。然而,
这种方式最大的不足就是过高的时间成本。目前一
台起吊机一次最多能吊起两个集装箱,这种低运输
效率会导致较长的等待时间。使用轨道运输车的堆
存方案则需要在综合考虑集装箱的种类、重量,运
输车载重限制以及运输车序列等因素后确定集装箱
应装载到哪辆运输车上。采用这种方式运输的目的 是最小化堆场吊车的等待时间、运输工具空载路程
和翻箱次数。
集装箱码头管理系统使用的自动运输工具有两
种类型: 自动导航车辆(AGV)和自动起吊机(ALV)。
AGV 和 ALV 都是通过固定的路径运输集装箱。AGV
先从港岸起重机装载一个集装箱,运至堆场后由堆
场的起重机卸下集装箱,ALV 则可以自己从地面吊
起集装箱。在上海振华港机(ZPMC)自动化码头系
统中,集装箱装卸桥上的集装箱被 ALV 通过固定轨
道运往堆场中指定的倍位,堆场起吊机(RMG)再将集
装箱吊至目标箱位。
本文分别从箱区划分方式、码头与堆场间的运
输方式以及集装箱在堆场中的堆存方式这三个方面 对
集装箱码头堆存效率的影响进行研究。在集装箱 码头
中,两个重要指标与运营成本有关:一是将一 个集装
箱从码头运送到目标箱位平均所做的功或平 均运输距离,二是堆存集装箱后堆场的总占用面积。 在进口箱
一定的情况下,堆场平面占用面积越大表 明集装箱的
平均堆存高度越低,这样会减少取箱时 翻箱次数,但
会增加运输距离。由此看来,为了取 得集装箱码头经
济效益最大化,需要综合考虑集装 箱运输成本、箱区
的平均堆存高度以及堆场平面占 用率等因素。
在接下来的部分中,我们先比较了两种不同的
箱区划分方式对集装箱自动化码头堆存计划效率的 影
响,两种箱区划分方式分别为:基于全场混堆的 垂直
划分、基于到港时间的水平划分。仿真结果: 当一周
到港集装箱数量较小时,前者更有效;但当 一周到港
集装箱数量较大时,后者的效率显著提高。 然后,就
码头至堆场的两种运输方式,本文比较了 使用轨道运
输车运送集装箱与全程起吊机吊运的效 率差异。对一
个自动化双箱吊码头的仿真结果表明: 使用轨道运输车可以节约运输成本,而使用全程吊 运可以减小堆场平面的占用面积。最后,当集装箱
运至堆场后,我们又讨论了两种集装箱堆存模式的
效率。在实际操作中 RMG 有两种方式将集装箱吊至 指定的箱位:一是间接模式,即先将集装箱统一吊
至一定高度(通常比堆垛的最大高度要高),再放入
堆垛中;二是直接模式,即将集装箱逐层从远离车
道处向靠近车道处堆放,这样 RMG 只需将集装箱吊
至目标箱位所在层的高度即可。经仿真,我们发现
采用前种方式可以降低码头平面占用率,后一种方
式则更节省集装箱运至箱位的平均运输距离,综合
比较的结果表明从远离车道处开始堆放更有效。
2. 箱区划分的比较
2.1 基于全场混堆的垂直划分
2.1.1 变量符号:
zi :为集装箱 Ci 分配的箱区;
bi :为集装箱 Ci 分配的倍位;
ri :为集装箱 Ci 分配的排;
ti :为集装箱 Ci 分配的层;
O :集装箱统一卸港的位置;
Yi :集装箱 Ci 移动到指定箱位时在 OY 方向的位
移,且有 Yi 2bi ;
Zi :集装箱 Ci 移动到指定箱位时在 OZ 方向的位移,
且有 Zi 5 ti ;
Xi :集装箱 Ci 移动到指定箱位时在 OX 方向的位
移,这部分位移的确定需要对每个箱区单独讨论,
比如对图 4 所示加粗的箱位有 X 21;
N :一周到港的集装箱数量; 即每个箱区有 60 个倍,每个倍有 6 排(row)4 层
(tier)。
(3)以一周为周期,根据实际中码头一周吞吐的集 装箱
的种类和数量,设定一周到港的集装箱比例为: 重箱:空箱:冷藏箱:危险箱=11:5:1:1,一周
到港的集装箱数量为 N 。如图 5 所示。
图 5 基于全场混堆的垂直划分平面图
(4)设定集装箱长宽高分别为 2,1,1;两个箱区 间距
为 2。
(5)在全场混堆的情况下,可以不划分区段。这样 段堆
区里的每个箱位由(箱区,倍位,排,层 )= (z,b, r,t) 所唯一确定,如图 6 所示。
图 6 堆场箱位坐标图
disi : 将 集 装 箱 Ci 从 O 处 移 动 到 指 定 箱 位 2.1.3 目标函数 我们建立了一个为入站集装箱分配箱位的动态规 (zi ,bi , ri ,ti ) 时 所 需 移 动 的 总 距 离 , 且 有 划:
disi Xi Yi Zi Xi 2bi 5 ti ; :为减少未来翻箱次数所设权重。
2.1.2 模型假设 f (Ci ) f (Ci1) min(disi ti )
f (Ci1 ) min( Xi Yi Zi ti )
f (Ci1 ) min( Xi 2bi 5 ti ti )
(1)在我们模拟的码头中使用的集装箱运输工具为
全程起吊机。这样,集装箱在横向运输后,先被吊 ( i 1, 2,..., N )
因此,目标函数为: f (C ) f (C ) min( X
2b 5 t t ) (i 1,2,, N ) 至栈的顶端再向下放入指定的箱位中。因此,一个 i 集装箱在 OZ 方向的运输距离为 Zi 5 ti 。 i 1 i i i i f (C0 ) 0
(2)码头规模为:总共 6 个箱区(zone),每个堆区
有 3 个区段(block), 每个区段有 20 个倍位(bay), 约束条件为: