集装箱码头堆场出口箱堆放位置分配问题
摘要：随着全球化步伐的加快和国家贸易的迅猛增长，集装箱运输已成为连接全球供应链至关重要的一环。港口作为现代物流系统中的重要节点，是海陆运输的枢纽，爱全球化制造和国家贸易中扮演着不可或缺的角色。
堆场是集装箱码头的重要资源，是港口的重要组成部分，其堆场集装箱堆位分配优劣直接影响码头整体的运作效率。本文着重以集装箱码头堆场出口箱堆位分配为研究容，分为出口箱堆场空间场位问题和具体储存位置分配问题，运用混合整数规划和混合序列叠加算法两个阶段进行探讨和研究。
关键词：集装箱码头储位分配混合整数模型启发式算法
一﹑绪论
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 —堆放出口箱的场位总数 S A —计划期应该被分配位置的船舶的集合 S L —计划期将装船的船舶集合
S S —以前计划期已经被分配的船舶集合 S —计划期的所有船舶集合 S=S A ∪S L ∪S S i —场位i 1≤i ≤B
j —船舶j k —街区k 1≤k ≤K C i —场位i 的堆存容量 b i —场位i 占的集装箱街区数量
m j —船舶j 能够装载的最大集装箱贝位数量 D j —船舶j 挂靠的港口数量 j ∈S A
V i o —计划期场位i 的集装箱初始数量 1≤i ≤B
N j —计划期装往船舶j 的集装箱到港堆场的预计数量 j ∈S A B j —船舶j 已经分配的集装箱堆放场位集合；j ∈S\S A 表示来自S A 不能分配
d ij —场位i 与船舶j 的泊位之间的搬运运输距离
决策变量
x ij —计划期堆放在场位i 中装往j 船舶的集装箱数量 j ∈S A δij ＝1 如果装往船舶j 的集装箱堆放在场位i,为1，j ∈S A 。；否则为0；对于j ∈S\S A ，δij 在以前的计划期决定。
M j —船舶j 分配的总场位数 j ∈S A ；j ∈S\S A ，在以前的计划期决定。 V i —场位i 计划期末的总集装箱数量 W k —计划期k 街区的工作量
目标函数：
