集装箱码头堆场出口箱堆放位置分配问题
摘要：随着全球化步伐的加快和国家贸易的迅猛增长，集装箱运输已成为连接全球供应链至关重要的一环。港口作为现代物流系统中的重要节点，是海陆运输的枢纽，爱全球化制造和国家贸易中扮演着不可或缺的角色。
堆场是集装箱码头的重要资源，是港口的重要组成部分，其堆场集装箱堆位分配优劣直接影响码头整体的运作效率。本文着重以集装箱码头堆场出口箱堆位分配为研究内容，分为出口箱堆场空间场位问题和具体储存位置分配问题，运用混合整数规划和混合序列叠加算法两个阶段进行探讨和研究。
关键词： 集装箱码头 储位分配 混合整数模型 启发式算法
一﹑绪论
1.1问题背景
随着全球经济一体化的迅猛发展，一方面企业的采购﹑仓储﹑销售﹑配送等协作关系日趋复杂，全球采购﹑全球销售﹑本土化生产的趋势越来越明显。国家经济与世界经济的发展更加紧密地融合在一起。这对于物流服务的速度以及吞吐量提出了更高的要求；另一方面，经济全球化在本国企业带来新的机遇的同时，也带来了巨大的挑战。企业面临的竞争日益加剧，如何降低企业的生产经营成本以增强盈利能力摆在所有企业面前的一道难题，而如何通过科学的手段在不影响物流服务水平的前提下降低物流成本，成为了各个企业关注的焦点，也成为研究的热点。
集装箱运输的不断发展，一方面导致目前国内许多集装箱码头超负荷工作，给集装箱码头运用管理人员的日常决策带来了很多困难。为缓解集装箱运输业发展所带来的压力，国内许多港口城市竞相规划和建设大型集装箱深水码头，规模和投资十分巨大，这些设施的建设和投入使用无疑对我国区域经济的发展有着重要的推动作用。另一方面，由于集装箱码头企业管理模式没能与时俱进，因而导致企业成本居高不下，通过能力低下，造成生产能力的浪费。这些因素的存在，严重制约集装箱码头企业竞争力的提升。
线代集装箱码头高度机械化的作业特点决定了其固定设备的投资是十分巨大的，作为其经营主题的码头公司必须考虑企业的生存盈利问题，因此不可能无限制的投入机械设备。同时，集装箱码头即使规模再大，其堆场和泊位等资源也是有限的。因此，通过注重现有资源的挖掘，逐步提高资源的综合利用率，成为提升集装箱码头作业效率的根本途径。
面对集装箱码头的大型化和作业的复杂化﹑高效化，传统的基于人工经验的计划方式已经越来越难以提供一个合理优化的作业方案，因此对于集装箱码头作业效率起着关键作用的码头资源优化调度问题，越来越受到人们的重视，这对我国正在加速发展的集装箱码头行业有重大的意义，因此开展这方面的研究势在必行。
1.2问题提出
在集装箱计划中最重要的目标就是保证岸边作业效率，减少船舶在港周转时间。进出口集装箱的生产作业流程是不同的，进口箱大批大港，提箱时间不可预测。出口箱由于随机到港，所以船方和港口需要根据箱子目的地和尺寸制定严
格的堆存及船舶积载计划一确保船舶稳性，装船要求。
二﹑正文
根据阅读相关集装箱码头堆场问题的学术研究，我们发现针对出口箱的堆场堆存位置分配问题没有较深入的研究。本文将运用系统方法论研究该问题。
目的：通过充分利用堆场的存储空间，出口箱在堆场和码头前沿之间的高效运输与降低运输距离和倒箱操作量来提高出口箱的装船效率。
2. 问题描述和解决方法
2.1 问题描述
集装箱码头出口生产作业流程：
外部集卡→道口闸口→堆场→场桥→堆场（具体位置）→场桥→集卡→岸桥 在船舶抵港前，船方会根据集装箱发往目的地分类编制粗略的配积载计划，提交给港口和航线经营人等相关部门企业，港口根据船方提供的积载计划和箱子信息制定详细具体的配记载计划。储存计划指定堆场具体位置的集装箱将要装载的船上的具体位置。制定计划时要满足船舶的稳性要求和减小岸桥和堆场设备的使用负荷。
我们知道出口箱被储存在堆场街区中（BLOCK），每个街区有20~30个场位（场贝位）组成，堆垛高度4~5层。每个场位一般安排并列的六列集装箱（如图一）。一般情况下出口箱在船舶离港前3~4天集港，为了提高装船效率集装箱需要被安排在最佳的位置。但是由于集装箱集港具有随机性，不能保证理想的出口箱的布局堆放。
一种有效的方法是根据集装箱的目的地和重量在装船前在堆场进行分组作业。此种作业需要一个堆场缓冲区域，留作集港集装箱临时堆放，同时需要更多的装卸搬运工作量，通常情况是在保证船舶装船的前提下利用设备空闲时间进行操作作业。港方在进行港口布局规划时，因为陆域面积的限制此种方法通常不能实现。
因此决定堆场中出口箱的合理堆放位置对于提高港口的生产率，降低船舶在港时间来说是至关重要的一个环节。
图一
2.2 解决方法
堆场堆放位置分配问题涉及每艘船舶出口箱的堆放场位空间问题和具体的堆放位置问题。以上问题通过以下两个阶段进行研究：
（1）场位分配：第一阶段决定出口集装箱的场位空间位置和每个场位数量以满足减少出口作业时集卡在堆场和岸桥之间的搬运时间和均衡每个场位的工作量。
（2）具体堆放位置：第二阶段在第一阶段分配的场位中决定具体的堆放位置，目的是减少装船作业的倒箱操作。
以上问题构建模型如下。
3. 构建模型
3.1 出口箱场位分配
该问题运用混合整数规划模型（MIP）。场位和每个场位位置数量在计划期内决定。
假设条件如下：
（1）因为装卸系统的分配问题超出本课题研究范围，故假定出口箱生产作业过程中设计的设备数量充足。
（2）预计到港船舶泊位分配已知。
（3）假定集装箱尺寸为同一规格；场桥的工作量按照处理的集装箱数量计算；集装箱堆场堆放原则不同尺寸的集装箱堆放在不同街区；因此我们的研究方法不受集装箱的规格大小的直接影响，不同尺寸的箱子能被分离成独立的问题。
（4）堆场中进出口箱不堆放在同一街区。
（5）通常船舶航线挂靠几个港口，不同目的地的出口集装箱不堆放在同一场位。因为同组的集装箱会被装到船舶的相近位置，所以该原则能够减少倒箱操作。
4,5假设基于上海港的集装箱码头的真实情况。
符号定义
K—堆场堆放出口箱的街区总数 B—堆放出口箱的场位总数 SA—计划期内应该被分配位置的船舶的集合 SL—计划期内将装船的船舶集
合
SS—以前计划期已经被分配的船舶集合 S—计划期内的所有船舶集
合
S=SA∪SL∪SS i—场位i 1≤i≤B
j—船舶j k—街区k 1≤k≤K Ci—场位i的堆存容量 bi—场位i占的集装箱街区数
量
mj—船舶j 能够装载的最大集装箱贝位数量 Dj—船舶j挂靠的港口数量
j∈SA
Vio—计划期场位i的集装箱初始数量 1≤i≤B
Nj—计划期内装往船舶j的集装箱到港堆场的预计数量 j∈SA Bj—船舶j已经分配的集装箱堆放场位集合；j∈S\SA
表示来自SA 不能分配
dij—场位i与船舶j的泊位之间的搬运运输距离
决策变量
xij—计划期内堆放在场位i中装往j船舶的集装箱数量 j∈SA
δij＝1 如果装往船舶j的集装箱堆放在场位i,为1，j∈SA。；否则为0；对于
j∈S\SA ，δij在以前的计划期决定。
Mj—船舶j分配的总场位数 j∈SA ；j∈S\SA ，在以前的计划期决定。
Vi—场位i 计划期末的总集装箱数量 Wk—计划期内k街区的工作量
目标函数：
约束条件：
目标函数和约束条件说明：
属于船舶j的出口箱i在场位堆放位置与岸桥之间的运输距离取决于每艘船舶分配的空间位置。
（1）第一个式子表示总运输距离最小；第二个式子说明计划期内每个场位堆放的集装箱数量不均衡；w1 和w2作为调整两个目标重要性的权重
（2）计划期末场位中集装箱的总数量
（3）保证每个场位的集装箱数量在允许的范围内，γ是每个场位允许堆放集装箱的密度。在实际生产操作中需要有剩余空间进行倒箱操作
（4）表示装往j船舶的集装箱占用的场位将在下一个计划期可用，j∈SL
（5）确保计划期内每个船舶的空间需求
（6）定义变量，
（7）保证装往不同船舶的集装箱不混合在相同场位
（8）表示属于船舶j的集装箱所在场位的数量
（9）确保船舶安排的场位数量大于或等于Dj
（10）规定用于装往船舶j的集装箱堆场的场位最大数量，能避免集装箱分布于太大区域
（11）计划期内安排的场位数量不能超过码头可利用的场位数量
（12）表示计划期内集装箱的工作量即处理的集装箱数量
（13）保证变量无负值
（14）0-1问题
目标函数不是线性规划模型，故采取如下方法进行转换：
定义
P= Q=
目标函数转变为
约束条件增加如下：
新的线性规划模型等价于原始的规划模型。
3.2 决定出口箱的具体堆存位置
第一阶段的模型解决了发往不同船舶的出口箱的场位分配问题，该阶段研究的目的是合理在选择好的场位中安排集装箱，最终的布局能够使装船效率最大化。
3.2.1 问题描述
该阶段出口箱会被按集装箱的重量级分组，我们基于上一阶段分配的场位提出一个方法论来解决具体的场位问题。目标是减少生产作业时的倒箱作业。假定在一个确定场位内，重箱先于轻箱装船。对于不同重量级的集装箱生产作业时会
比较复杂。例如，有的场位的集装箱装船时，轻箱先于重箱装载。通常情况，重
箱更可能先装船。因此如果重箱堆放在低层时，将会产生倒箱操作、
3.2.2 序列叠加
决定出口集装箱堆场堆放场位中的具体位置是一个实时决策问题，很难找到全局优化程序去解决。序列叠加被广泛应用于实践当中，相同重量级别的箱子被堆放在同层或堆叠。
图二展示了一个序列叠加的构架。每个位置的数字代表该处集装箱的重量级别，数字越大，代表的重量级别越高，垂直堆放考虑5个重量级，水平堆放考虑4个重量级，图中空格处是预留的集装箱堆放缓冲区域。由于集装箱集港的随机性，很难获得图二所示的理想贝位模型。在堆放过程中会发生大量的倒箱操作。例如，图二a中的垂直堆放方法，如果大量重箱先到达堆场，卡车通道附近很快就会被堆满，因此在轻箱到达时场桥堆箱移动会变得非常困难。对于图二b的水平堆放，同样重箱先到，必须将其放入缓冲区域等轻箱到港才能进行堆放在场位。
垂直堆放 水平堆放
图二 序列叠加
3.2.3 混合序列堆加
此部分我们提出混合序列叠加的方法来弥补上述序列叠加的不足，混合序列叠加能够获得到港集装箱任意最佳的储存位置。
图三展示了运用混合序列叠加得到的一个理想的贝位配置模型。数字代表与上述相同，不在过多赘述。每列集装箱的重量级向上依次递增，重箱堆放在左上部分，轻箱在右下的位置。相同重量级的集装箱堆放在不同层或不同列，此堆放方法能够在集装箱进场决定位置时时获得更优化的结果。方法的另一个优点是装船作业时左上方取走后会留下合适的空间便于场桥操作，加快港口生产率。
图三中场位集装箱重量级分9个集合，利用协调重量级的方法每个场位包括多个最佳的储存位置。例如，重量级为6的集合有4处最佳的堆放位置。该方法不局限于9个级别，管理调度人员可以根据所在港口集装箱量，货物种类等多方面考虑合适的连续重量级别。
图三 贝位理想配置图
3.2.4 混合序列叠加算法（HHSA）
符号定义：
[Wmin,Wmax] 集装箱重量范围 Wc 集装箱c的重量
Lc 集装箱c重量级别 l 重量级别l
Sl 重量级为l的最佳集装箱位置集合
（xl,yl） 集合Sl 位置的几何中心 （xc,yc） 集装箱c的最佳存储
位置
（xcs,ycs） 集装箱c不属于集合Sl, 的可利用储存位置
通过下列式子可以根据给出的集装箱c的重量来计算重量级别LC ：
一般规则延伸为重箱堆放位置在左上，轻箱的堆放位置在右下。
根据问题属性可以得到解决问题的优化方案。
4. 算例应用略
5. 结论
集装箱码头堆场堆放位置分配问题直接与生产作业效率相关，集装箱进港的随机性给问题的解决带来了很大难度。本文将问题转化为两个阶段，第一阶段主要解决出口不同地区的集装箱堆场堆位和堆位中的数量问题，运用整数规划模型得到优化方案；第二阶段研究每个集装箱的精确堆放位置，采用混合序列叠加算法来安排实时到港集装箱的堆放位置问题。
算例应用表明两个算法在应用具有较强的实用性，应用中比较和分析了出口生产作业中堆场和岸桥之间总的运输的距离，不同集装箱街区工作量不均衡和倒箱率的一系列结果和问题。
一个延伸研得到究方向是同时考虑出口箱的储位分配问题和装船顺序问题，整合这些问题能够同时得到最佳堆存位置和相关的装卸顺序。方便高效，有待学者更加深入的研究。
参考文献
第二篇：提高集装箱码头堆场使用率的问题研究
２００９
Ｃｈｉｖｍ
Ｎ．
Ｎｗ，ｒｏｃｈ∞两鬲ｉ函瞬忑Ｏｍ２０
工程技术
提高集装箱码头堆场使用率的问题研究
扬扬
（大连海事大学交通运输工程，辽宁大连１１６０２３）
籀要：本文结合代Ｔ码头堆场的具体现状，提出堆场在生产作业过程中存在的问题，其中包括集港作业、进口作业、以及对特殊籀
的处理等问题，并针对不同航线不同船舶分析其各自的特点以满足收葙的需要。关键词：ＴＣＴ集装箱码头；堆场作业；提高效率
在日益激烈的港口功能、信息化条件、业务的有效途径
不断增加的集装箱吞吐量给容量固定的场流程管理和控制、吞吐量、装卸生产效率等方方
地带来的压力越来越大，对作业场地提出了更面面竞争下，天津港集装箱码头从实际出发，立
足长远，引进、嫁接、改造、完善代表世界一流水高要求。因此必须充分利用现有信息化技术和平的信息化条件下的装卸生产管理系统－－ｃｏｓ—生产资源．针对大型船舶十线班轮的作业特点
和船舶集中到港的作业环境．莺组流程．合理安ＭＯＳ系统．实行业务流程重组．拟定业务流程重
组方案．完成码头业务流程定义。重组后的业务排、调整作业场地，实现资源配置优化。在重组流程需要堆场管理人员对于场地的应用要更加中不断探索，冲破传统观念桎梏，尝试新的管理
模式，积累经验，规范流程。取得了一些进步。为精打细算，坚持以生产计划安排为中心，按照各
项生产作业实际，提前做好流程中各种相关作实现优化场地资源配置采取的主要保证措施：
２ｌ集港和装船过程中出现的问题及解决业计划，做好各种应对措施，确保各项生产作业
方法计划的落实兑现。保证生产正常进行。
１堆场的基本职能避免装船时捣箱而采用直接用舱单集港：集装箱码头堆场的主要业务工作是办理集在—些船舶集港时．舱单并不能及时传过来。这
种情况下，我们一般会自己建ＢＯＯＫＩＮＧ来集装箱的装卸、转运、装箱、拆箱、收发、交接保管、
堆存、捆扎、掏载、搬运、以及承榄货源等。Ｊ比外．港收箱。等舱单传过来后再将ＢＯＯＫＩＮＧ覆盖还应洽办集装箱的修理、冲洗、熏蒸和有关衡量掉。而实际一些集装箱的装箱单上的信息和舱
单信息有一定的出入（如卸货港不一致，实际重等工作。
量和计划重量不相符等），在舱单还没有传过来１．１集装箱的交接
发货人和集装箱货运站将由其或其代理＾之前，场地收箱按港口和霞量等级的不同收箱。负责装载的集装箱货物运至码头堆场时．设在但当舱单传过来覆盖ＢＯＯＫＩＮＧ之后，就形成
了场地收箱后的轻压莺和混港堆码的现象，造码头堆场的闸口对进场的集装箱货物核对订舱
单、码头收据、装箱单、出口许可证等单据。同成装船时的捣箱，影响装船效率。针对此类同时，还应检查集装箱的数量、号码、铅封号码是题，建议多多加强与船公司之间的沟通，尽量及否与场站收据记载相—致。箱子的外表状况，以早传送舱单，按舱单集港，避免场地轻压重和不及铅封有无异常情况，如发现有异常情况，门卫同港口混垛情况的出现。应在码头收据栏内注明，如异常情况严重。会影避免拖车等钩而采用按预配图收箱：在实响运输的安全。则应与有关方联系后．决定是否际装船中经常会有场桥跨场地来同跑大车的情
况出现，造成拖车等钩，影响装船效率。针对这接受这鄢份货物。对进场的集装箱。堆场应向发
货人、运箱人出具设备收据。种情况。建议加强与船公司之间的沟通与相瓦
１．２制定堆场作业计划谅解，在集港前提前发送预配ｌ冬｛（一般情况下船堆场作业计划是对集装箱在堆场内进行装舶在抵达【：一港口时本港口的预配ｌ冬Ｉ就能够出
来了）。这样船舶计划和场地就可以根据预配图卸、搬运、贮存、保管的安排．这是为了经济、合
在场地里按一个作业线或一个舱来收箱（如理的使用码头堆场和有计划的进行集装箱装卸
工作而制定。堆场作业计划的主要内容有：３５Ｃ０１～３５Ｃ２３收ＢＡＹ０１、０３舱内，或４５Ｃ０３—
４５ｃ４９全部收Ｃｌ１这条作业线的箱子）达到一集港作业。加强堆场前期的信息追踪和收
箱系统分析是非常必要的。堆场收箱足船舶装个桥吊，一部场桥，一块场地的效果，避免场桥船作业的歼始。堆场计划的好坏直接影响着后跨场地跑大车的情况出现，以提高作业效率。
２．２针对场地利用率低的问题提出以下解面的配载计划与装船，月前有专门的堆场计划
员对场地进行规翅晦整理，这一点较以前有了决方法
场地利用率指报告期内平均每天堆存货物很大的提高与改进，使得对场地的管理有了一
个统筹规划，堆场计划员在收箱前会充分考虑数量与堆场平均堆存能力的比值，反映堆场的
平均利用程度。计算单位：％。船舶出口箱量特点．制定集港时间；掌握不同航
线不同船舶的出口箱的特点，如箱量、箱型、重计算公式：堆场利用率（％）《平均堆存货量等级的分布，根据具体情况分配场位、制定相物量口平均堆存能力））（１００％应的收箱规则，合理堆码，从而减少集装箱搬运从公式上看，在堆场堆存能力不变的情况
下，我们要想提高堆场占用率，就必须增加平均频率，降低装船过程中的捣箱率，提高装船效
率。堆存货物量。根据这—点，提出以下几种解决方
进口作业，合理运用堆场，在卸船前掌握空案：打破原有出口和进口场地划分界限。实行按重箱箱量和流向情况．摸清中转量及二层船的照航线、船舶在一个场地同时进行进口和出口信息，进行分空重、分箱型、分ＬＩＮＥ堆码，减少作业．减少作业机械频繁转换场地作业．提高机提箱过程中的捣篇。对外提箱做好催提工作，减械使用率，压缩辅助作业时间。少进口箱在场堆存时间，从而提高堆场的利用集装箱码头有限公司现今的场地都是专用率。的，而且集港和卸船的场地都是清空的，但如今
２生产作业过程中存在的问题及具体解决随着航线不断增加。进出口船舶与箱量的猛增。
场地已开始出现相对紧张的局面，有时甚至出
现卸船没地方卸的情况，但实际上场地的利用率并不是很高，因此，今后在计划进口场地时也要做详细的划分，不能像以前将—个整块场地全部片ｌ做出口或进口，造成多个空ＢＡＹ不能利用上。试着要用ＤＥＰＯＴ或ＦＩＸＥＤｒ１１个位八１个位的定义进口场地。
增加场地集装箱堆码高度和增加现有堆场的面积。ＤＧＰＳ定化和视频监控系统的应用使集装箱堆码高度可以由原来的四层高为主增加到五层高为主，空箱可以码放到六层。这样可以增加场地堆存箱量，提高场地利用率。
２３提高场地箱周转率也是解决堆场紧张的重要途径
采用前后方堆场交替使用的办法，在部分出口箱量较大的干线船作业时安排二次集港作业等方法，随机调配使用场地，提高出口作业效率。
加强堆场计划的科学性，严格箱务管理，提高箱位准确率，减少集装箱的翻捣．把捣箱率控制在１０＇７．以内，加速场地周转，提高装船效率。
压缩集疏运时间．加快场地箱周转速度。
枞加强计划合理性和科学性人手，认真落
实每日集疏运计划，加强与各代理之间和各堆场之间的信息联络，准确掌握每日的集港量和疏运量。
ｈ合理安排集疏运时问，在集港作业中，针对集港信息不全，错误多等问题，制定专门的人员跟踪，随发现随解决，同时，所有通道大门全天候２４小时开通，对于集港量大的堆场及车队．采用开通专门的绿色通道。对于集港量大的船舶采取提前收箱，延长发货时间。
洲于船舶集中发箱的应对，则采用错开发
箱的时间，加大场桥的投入量的措施，在堆场分配上，运用多场地收箱方式，增加机械，避免场地集港车辆过于集中的现象产生。从根本上压缩集港时间。
ｃＬ在疏运上把加快转栈作为霞点，充分利用机械空闲时间，加快转栈速度。同时，落实空箱专人催提措施。加强与船公司篇管的信息沟通，保证空箱的疏运速度，做到随放随提。
总之，ＴＣＴ码头根据天津港的发展刚示，确定了自身的发展目标，即到２０１０年在现有泊位的条件下，吞吡量超过２００万标准箱，确保天津港集装箱码头有限公司在天津港的集装箱吞吐量占有不少于２０％的份额，为公司利润最大化打下坚定的基础。并且使天津港集装箱码头有限公司的生产效率跨人世界一流水平。这就要求我们采取一切可行的措施和手段来提高生产作业效率，那么优化配置场地。挖掘堆场堆存潜力，提高场地利用率就成为重中之重。
参考文献
ｆ１１《物流系统管理Ｘ【２１《天津港口》．
【３嗽码头信息系统管理学Ｘ
中国新技术新产品
一８ｌ一
万方数据
提高集装箱码头堆场使用率的问题研究
作者：
作者单位：
刊名：
英文刊名：
年，卷(期)：
被引用次数：扬扬大连海事大学交通运输工程,辽宁,大连,116023中国新技术新产品CHINA NEW TECHNOLOGIES AND PRODUCTS2009，""(20)0次
参考文献(3条)
1.《物流系统管理》.
2.《天津港口》.
3.《码头信息系统管理学》.
本文链接：.cn/Periodical_zgxjsxcpjx200920072.aspx授权使用：华南理工大学(hnlgdx)，授权号：0eed444c-8714-4501-960f-9e54000b7bf9
下载时间：20xx年12月22日