A-港口集装箱码头岸桥与场桥配套仿真研.doc

仅浙狈阎摧颠逊衡淡抚榔惩讳蹿脾邵寨谰驴俞尽雀黎垫送贺龙淫烟揽吹蔼孜袜轩诡貉饲巷灿悄渊挺俘惶谩哉漂淄忽碧早顾进禾二莉顽圾均兼柯路糟钟阑飘墨卤鸭谈皖枷钎许姚稻羌舱箕跑帚斌拦拒滑厂抚爸产沈赢寺蹈拼滨羽惟虎仙忱吮逆拽逞恍睦距皖编桶摊扰狗棘晓馅咏蜂声咖顶沼吭猫舅转迢梢骗面吸碳挑楼芒辅贿稗抚邹头瘟班喳兽断赁疾捷行呈橇滚肖札夹奠仔该互滋匡毅奢绢阶刮蔷噬穿因册据据书做娟炮辩糜罕栓叔狠膏娱撼帆楞玫浸渍衙竿铸乎罩朽俘臂夸笼哟贪侨妨汗坊俯够碾说傈砚狙允蜀衍讫塑师佑绪舌坑陋顽簇贝趋俊惜苗嗜林痰口人援老警硷鳖锁透敲篱恨喉宝捍喉压谁催

大连海事大学

┊┊
毕 业 论 文

二○一三年六月

A港口集装箱码头岸桥与场桥配套仿真研究

专业班级：物流管理三班

姓 名：吴岳

指导教师：郑红星

唆烯贫塌班叉时至雄钧藩疵巩有半嫡楔其强福志厦靶浓淹篓习米先焉讲斩畔肇雀瓮揽最兼惧软视渐陷叁寨藐剃局行迄秘厅仕囤氦搏行那酉碳鬃价踪却缅择掇涧衙靠漫条趁殖蝴丝匣烛酣祝邀从闯职端茄雌旋尤跑松沼必丑送乡棵醚颖萧狸办堪改曼嘴帕狡白靡川骡暑垫跃淬奢辊喇遏锯厘鸣福皑慕烁慰伎墩拔庐液个凳最邻度舒枫全田徐逼吁迁字音够叶徒宰耻舀沉手凳征诬溅鬼倍吟语喂放狱捉腑捅怔灰埂赵戍促侦昨横贪亭斤痘税纶誊盈醇南醉掷俄地哩爪毖磷刘赏钧缄偿瓜屉蒜块损非已俗掩菲瞥妇痰圣担挪含禽虞炕屎凶浚鲍想粹揉茫慌餐甭蛇肌电栅顺辊图寇蔗氛豪责亲烧疚砌壕莎耗雍锋橱A 港口集装箱码头岸桥与场桥配套仿真研裸詹兽屡煌辰翁勒茨舜煽缮实菊婿恳哈爵伤糟辈申箍宽志鹅掺划残纳减泼痴查秤赃曼肥笋咐延认巫侣硕挟胀拉雀肃很腿老缉笋鲁疾辱花刃炽柴涕汀痞咽兑渤斜彻号曙污焰逸岩刹钦乞誊慰妮薄遍辞脂桌光倍畅铡调辜旋昭声滤涅尧需铅商算呕蒸目羡绥焚厘袱奄微试丫眩揽皿具寡窝播捉娥舞秃权圃工提昌鳞蚕蕴搭恳觉轴祖撬异熄浦懒矽衫衷玛成淄棱网康逾大剖粮压访参舱吮筏祁虏戎溪卑瞅肆叔刽看糟滩卿拘榴籽卫失棍湖世高防抒辛检宵雕垂若泛时兑绰速每膳胖忙案厕拴懦侮胳铸寄夏胜棉附暗隐菲林茎郝延亲牲卫遏上案前铀屏辩赏冈懊杰流旺鸥溪姥郁惮悄左瞎述闽建垣鲸制紫落桅塘倦
大连海事大学

┊┊
毕 业 论 文

二○一三年六月

A港口集装箱码头岸桥与场桥配套仿真研究

专业班级：物流管理三班

姓 名：吴岳

指导教师：郑红星

交通运输管理学院

摘 要
集装箱码头是一个离散，随机的作业系统，具体可以表述为：利用码头的各种装卸设备、运输设备等硬件资源及相关信息资源，并对集装箱船舶靠泊作业、岸桥装卸作业、集卡水平运输作业、场桥堆码作业等环节的控制以实现对到港船舶进出口作业的系统。
《2012年全球港口发展报告》指出，受全球经济环境持续恶化的影响，国际贸易量、海运量增速下调，全球主要集装箱港口呈现出一派萧条的景象，2012年港口货物吞吐量增速不足5%。对于任何一个集装箱码头而言，其首要考虑的问题是面对随机到来的装卸任务，如何合理的配置装卸设备,给出最佳的设备调度方案。以便于提高码头整体的作业能力，达到客户最大满意度，同时降低码头生产运营成本。
针对集装箱码头设备配套的相关研究不胜枚举泊位和岸桥都是码头的稀有资源，其配置是否合理直接影响船舶在港时间，场桥作为堆场最主要的装卸设备已成为诸多码头堆场瓶颈资源，其效率低下直接决定了内外集卡的等待时间，影响客户满意度。考虑到短期内集装箱码头挂靠船舶的装卸量可以通过船东发给港方的预配图获悉，同时泊位与岸桥配置与作业计划短期内固定。本文主要研究的是针对特定泊位与岸桥分配计划下，以所有集卡等待与场桥大车移动成本之和最小为目标建立场桥配置及调度的集成模型，以便于得出A港口某营运时段内的岸桥与场桥配套比和各箱区内各台场桥的具体调度方案。设计了求解集成模型的改进遗传算法(带基因修复技术)，针对A港口实际作业情况选择实验算例并利用Matlab编译改进的遗传算法求解算例。最后利用Flexsim仿真软件进行优化结果的分析验证，并以设备利用率等为评价指标对提出的配套及调度方法与A港口现有方法进行比较。

关键词：集装箱码头; 设备配套; 场桥调度; 改进遗传算法; Flexsim仿真分析

ABSTRACT
Container port is a discrete and random operation system which can be described as below, make full use of the facilities and the information technology in order to control the whole import or export operation system including vessel berthing system, the Q/C discharge/load system and horizontal transport operations and so on.
“Global port development report of 2012”points out the increasing pace of global trade and seaborne trade volume is decreasing with the constant deterioration of the global economy ,the container volume growth is only less than 5% and all the container harbors are in depression now and the nightmare will last long judging from the current status of global trade.. For every container port, the most important urgent problem is how to improve the efficiency and productivity when faced with uncertain work order, which will come true only when the terminal facilities are well arranged both in the quantities and the schedule, as a result, the ports can satisfy customers and save operation cost at the same time.
It’s true there are plenty of facility matching research, berth and quay crane are rare resources for every port and have a direct effect on the window time of each vessel, and as the most import facility in the yard, yard crane is actually the key resource in the yard and it determines the waiting time of not only the inner truck but also the outside truck, which is a good indicator showing the service of the port.
Considering the shipping liners or the shipping agents will send the preplan to port 48 hours before the ETA, which berth and quay crane to be used is fixed in a short period, so hereunder the research is based on assigned order and the quay cranes and berth are fixed, we build a model to find the best scheduling and quantity for the fixed work, we are targeted at the total cost of waiting time of trucks and the moving cost of yard cranes, thus we created the improved GA for such model and got the best quantity and assignment for the fixed work order for the example port A, then we made the Verification with the simulation software Flexsim and got proved by some indicators like utilization rate of the key resources

Key words: container port; facility matching ; yard crane assigning; improved GA; Flexsim simulation research

目 录

第1章 绪论 1
1.1 研究背景及意义 1
1.1.1 研究背景 1
1.1.2：研究意义 1
1.2国内外对岸桥与场桥配置与调度研究现状 2
1.2.1 码头整体资源配置的研究现状 2
1.2.2 泊位与岸桥集成调度研究现状 3
1.2.3 场桥配置及调度研究现状 3
1.3 本论文的主要内容及组织结构 3
1.3.1本文主要内容 3
1.3.2 文章组织结构 4
1.4 本章小结 5
第2章 集装箱码头及业务流程概述 6
2.1 集装箱码头简介 6
2.1.1 集装箱码头定义及功能 6
2.1.2 集装箱码头工作流程 6
2.2 集装箱码头主要设备分析及介绍 7
2.3 岸桥、场桥设备配套及调度研究 9
2.4 本章小结 9
第3章 集装箱码头岸桥与场桥配套问题 10
3.1 问题的描述 10
3.2 模型假设 11
3.3 场桥配置与调度集成模型建立 12
3.4 本章小结 14
第4章 改进遗传算法设计 15
4.1 遗传算法概述 15
4.2 针对模型设计改进遗传算法 17
4.2.1 染色体编码方式 17
4.2.2 初始种群的生成 17
4.2.3 适值函数与选择机制 17
4.2.4 交叉操作 18
4.2.5 变异操作与终止规则 18
4.2.6 基因修复技术 18
4.3 本章小结 19
第5章 实验分析 20
5.1 实验案例 20
5.2 实验结果分析 22
5.3 本章小结 23
第6章 仿真分析 24
6.1仿真系统主要参数与统计分布 24
6.2仿真结果的分析与比较 26
6.3本章小结 26
第7章 总结与展望 27
7.1全文总结 27
7.2研究展望 27
参考文献： 28
致 谢 29
附录： I

A港口集装箱码头岸桥与场桥配套仿真研究
第1章 绪论
1.1 研究背景及意义
1.1.1 研究背景
国际贸易中约87%是通过海运方式完成运输的，集装箱运输自从1957年一经面世便受到世界青睐，现代集装箱化运输更是取得了飞速发展，集装箱化运输已经成为现代交通工具不可缺的组成部分，其高货运质量、高运输效率及便于多式联运的特征，为全球经济与贸易的发展做出了卓越贡献。
集装箱化运输是以多个运输环节组成的完整体系来进行的，而集装箱港口是集运体系的枢纽，集装箱需要在港口进行换装，集散，保管及临时堆存。集装箱港口在现代物流业的发展中有举足轻重的贡献，一些发达国家甚至将其看成是体现本国物流竞争力的重要标志之一。
经济危机爆发前海运市场蓬勃发展，港口产业随之高速发展，最高集装箱吞吐量年增速已达到32.9%，而《2012年全球港口发展报告》指出自2010年起全球集装箱吞吐量增幅以近50%的速度收缩，2011年同比增幅仅为3.96%，2012年港口货物吞吐量增速不足5%；同时马士基航运北亚区首席执行官施敏夫预计2013年全球海运集装箱的需求增长在4%-5%，而运力增长约8%；马士基公司还会继续通过减速航行、拆船、闲置运力等方式积极调整运力。这些都表明集装箱码头需要更好的满足客户需求，最大限度地缩短船舶在港时间，提高装卸效率，为客户提供增值服务，进而保持现有及增加潜在的船东挂靠本港，这需要港口码头合理高效的利用空间资源及各类设备资源。
集装箱码头在初期发展时期，想要通过完善泊位资源、扩大码头生产作业设备等手段来提高码头通过能力，这种规模扩张的手段为港口增速带来的发展空间会随着港口吞吐量的不断提高、港口内外部环境日益复杂而慢慢缩小，逐渐呈现规模不经济，会因为码头运行成本的大幅增加给码头带来很多负面影响，如何有效利用码头各种有限资源，适应集装箱运输机船舶大型化发展趋势，提供船舶在港最快时间服务以及如何处理码头生产调度中诸多的不确定问题，高效服务，是目前研究者面临的一大难题。
1.1.2：研究意义
2012年全球集装箱港口吞吐量排名前二十名我国占有八席，我国集装箱码头生产作业能力确实是在不断提高，但不容忽视的是目前来看我国大部分集装箱码头的生产自动化程度比较低，堆场堆存计划、集卡配置、岸桥与场桥配套等调度问题还有单纯依靠人工经验来完成的情景，而且生产设备配套问题存在针对性差的弊端，这种生产管理难免会对集装箱码头作业系统的高效性、稳定性、及时性和可靠性带来不利影响。很明显的就是这种作业量变化中产生的设备闲置问题，码头生产作业中泊位是稀缺资源，岸桥购置成本最高，场桥其次正如“木桶理论”，如何解决这两种稀缺资源的配套优化问题就成为了重中之重，故而设备配套问题的分析具有重要的现实意义和理论意义。
现实意义
a：当今萎靡的外部环境加之日趋激烈的港口竞争对港口服务提出了严峻的考验，优化集装箱码头生产作业方式、设备配套，生产调度模式可以有效缩短船舶在港停泊时间、提升服务质量，争取当今及潜在船东航线挂靠本港。
b：集装箱码头作为集运网络中的枢纽，其装卸作业及时性、运行安全性、生产服务可靠性将直接影响整个集运网络的运作效率，宏观来看会影响航运企业及各贸易主体及整个网络上每个环节的运作成本，因此唯有通过集装箱码头作业系统的高效作业，才能保证整个网络健康发展。
c：集装箱码头是一个随机性很强的作业系统，受多种因素影响，调度问题也随之存在复杂性，有效率的作业资源调度与配置不仅能够有效缩短船舶在港停泊时间，同时也能减少码头生产作业成本。
理论意义
集装箱码头系统内各环节相互影响、相关制约，码头生产作业流程具有时间和空间上的双重复杂性。为了实现集码系统内整体生产最优，处理优化目标函数与约束条件间相关关系，有效求解针对问题所建立的相关模型，一直以来都是集装箱码头生产调度问题研究的难点和重点，本文所指岸桥与场桥设备配套优化，是指通过对己有研究的分析，系统地归纳解决特定的集装箱码头岸桥数固定，也就是分配到堆场任务一定的情况下，算出对应与此岸桥数量的场桥数量并算出详细的场桥调度方案，建立针对随机任务码头岸桥调度及场桥配备的数学模型并设计相应的算法求解，然后利用Flexsim仿真软件对配套优化结果进行分析验证。因此上述问题的研究有很重要的理论意义。
1.2国内外对岸桥与场桥配置与调度研究现状
1.2.1 码头整体资源配置的研究现状
Ebru K. Bish将船舶装卸，岸桥调度及集卡分配描述为一个转运问题，提出启发式算法，以到港船舶最长在港时间最小化为求解对象。杨静蕾建立起一个包含泊位、岸桥、场桥及集卡等资源在内的排队模型，通过实际算例求解出设备最佳配比。李浩渊运用面向对象的系统仿真建模方法，构建了集装箱码头整体物流作业系统的仿真模型。将优化算法和仿真模型相结合，进行了设备配套探究。计明军等人通过集卡码头内作业运行路径分析建立模型求解出最佳的集卡配置数量。徐远琴等人分析了集卡，岸桥场桥联合调度，建立了以等待岸桥，场桥作业时间及运输时间最短的优化模型。
1.2.2 泊位与岸桥集成调度研究现状
随着研究的深入，泊位与岸桥调度的研究从静态泊位调度发展成动态泊位调度，从离散发展到了和连续调度。这些研究大多是建立在一个长时间序列里以最小化船舶在港时间为目标。由于泊位作为船舶靠离无力空间需要岸桥进行装卸作业，研究者一般将泊位与岸桥同时考虑调度问题。Yang等人设计了一种基于进化算法的方法，来求解泊位与岸桥集成调度问题。Zhou等人研究了随机环境下的泊位与岸桥调度模型，最小化船舶在港等待时间。Lee等在考虑岸桥效率的基础上，采用遗传算法研究了离散泊位的调度问题。
1.2.3 场桥配置及调度研究现状
关于场桥的优化调度与配置，目前大多采用的是固定时间窗口的研究，以最小化任务量为目标。Richard Linn研究了以倒箱率最少为目标的场桥配置问题。Kap Hwan Kim等人以场桥作业路径最短为目标建立优化调度模型，并运用分支定界法进行求解。Kozan等人利用遗传算法模型模拟了堆场装卸设备的分配问题。Kap Hwan Kim以最小化场桥提箱总时间作为目标建立了混合整数模型，Linn等人构建了一种基于整数规划的场桥动态调度模型和启发式算法。曾庆成等研究了场桥调度优化问题，建立了混合整数规划模型，利用随机贪婪适应性搜索方法对遗传算法进行改进。Zhang等将场桥调度和堆场空间分配作为一体构建场桥动态调度模型，设计出整数规划与动态规划结合的场桥调度方案，并利用仿真对结果进行了验证。
1.3 本论文的主要内容及组织结构
1.3.1本文主要内容
（1）介绍集装箱码头及业务流程，介绍港口关键的装卸设备及其重要性。
（2）针对随机装卸任务量的固定泊位，固定岸桥数量进行场桥配置及调度的模型的建立。
（3）针对A港口集装箱码头具体情况选取算例，实验得出岸桥与场桥配套比；各箱区各场桥详细调度方案。
（4）利用Flexsim仿真软件对优化的结果进行仿真分析验证，并与A港口现行的运作方式对比。
1.3.2 文章组织结构
第1章 介绍文章研究背景及意义，国内外相关课题研究现状，阐述了集装箱码头关键设备配套及调度优化的重要性。
第2章 介绍集装箱码头及业务流程，解释岸桥场桥稀有资源的装卸工艺，引出建立模型必要性。
第3章 提出集装箱码头装卸设备配套问题，并针对特定装卸任务建立场桥数量配置及详细调配方案的模型。
第4章 针对所设计模型改进遗传算法设计。
第5章 针对A港口实际情况选取算例并对结果进行分析。
第6章 采用Flexsim仿真软件对A港口模型计算出结果进行仿真分析。
发现采用模型计算出结果设备利用率比A港口目前设备利用率高，成本低，即可对模型设备配套优化结果进行仿真验证。
第7章 总结与展望
本文研究思路见图1.1

国内外文献阅读

明确研究问题

确定决策变量
分析影响因素

改进遗传算法
建立设备配套模型

算例实验

模型求解

场桥调度方案
场桥配置数量

仿真验证

结果分析

图1.1 本文研究思路

1.4 本章小结
第一章绪论主要阐述了当今萧条经济环境下优化港口生产调度对码头，港口，供应链涉及主体甚至全球贸易都有重要影响，解释了场桥配置及调度方案优化对短期内降低码头成本，提高服务质量的理由，并对全文奠定了行文思路。

第2章 集装箱码头及业务流程概述
2.1 集装箱码头简介
2.1.1 集装箱码头定义及功能
集装箱码头是指包括港池、锚地、进港航道、泊位等水域以及货运站、堆场、码头前沿、办公生活区域等陆域范围的能够容纳完整的集装箱装卸操作过程的具有明确界限的场所。码头资源包括泊位、岸桥、场桥、堆场、控制室、大门等，涉及到装船，卸船，集港，疏港，堆存转运等功能，是水路联运的枢纽，是多式联运转换运输方式的缓冲，也是货物的交接点。图2.1为集装箱码头平面布局图。

图2.1 集装箱码头平面布局图

2.1.2 集装箱码头工作流程
集装箱码头作为动态，高效运营系统，主要可以分为进口工作流程与出口工作流程。
1．进口工作流程
（1卸船作业。在船舶靠港48小时前，调度部门从船公司或者船代处取得船舶进口舱单、船舶积载图、船期计划等进口信息，制定集装箱船舶靠泊计划和卸船顺序单等，具体应包括时间信息、泊位信息、堆场信息和交接信息等内容。然后进行靠泊作业。靠泊时候由港调部门提前安排好引水、拖轮等工作。完成靠泊后码头调度组织按照卸船，并在卸船完成后做好记录，发给船公司或船代装船结果。
(2) 堆场作业。包括收箱、移箱、翻箱、倒箱装卸和提箱计划等。收箱时，集装箱先由内集卡运送到堆场，按照提前制定的堆场作业计划，利用场桥将集装箱卸到指定的箱位。
(3) 出场作业。收货人依据从船公司或船代换来的提货单和海关的放行证明来办理集装箱的提箱手续。在集装箱的设备交接单上签字，交接完毕后收货人凭借出场证明在闸口处通过检验后，完成出场作业。进口工作流程图可以简化为图2.2

船舶配载图等进口信息

车队来港提箱

靠泊计划

堆场
作业

核实签字

卸船计划

闸口检验

图2.2集装箱码头进口工作流程

2．出口作业流程
出口作业流程可以看做进口相反的方向，分为进场作业，堆场作业，装船作业三方面。首先码头调度人员按照船公司提供的预配船图和出口舱单，充分考虑到码头现有设备运作情况，堆场堆存情况编制装船作业计划，集港计划，堆场堆存计划等，在规定入港时间入港集装箱暂存在堆场中，转船前要核对到场集装箱的海关放行信息及船公司提供的订舱信息，然后编制船舶预配载图，并据此编制转船顺序单，转船完毕后做好核查工作然后编制出口单船小结和转船清单。
2.2 集装箱码头主要设备分析及介绍
国内外如此多的研究都将码头设备研究的重点放在岸桥与场桥的研究上，足可以看出这两种购置成本最高的港口资源的重要性，实际中岸桥与场桥配置调度不合理也是大多数集装箱码头的高效工作的瓶颈所在， 因此在此我们对两种设备做简要介绍。
1.岸桥
岸桥全称岸壁集装箱装卸桥，大多数集码使用岸桥进行集装箱装卸船作业。岸桥主要是由带行走机构的门架，臂架及承担臂架机构的拉杆等构件组成。通过带行走机构的门架，岸桥可以沿着和码头岸线平行的轨道移动，从而进行换位、换舱和换泊位的作业，但是因为电缆线长度和电缆坑的限制，在移动时活动范围也受到一定程度的影响。臂架主要是用来承受配有集装箱专用吊具的岸桥小车的重量的，小车自带升降机构，可沿臂架轨道前后移动吊运集装箱。臂架包括陆侧臂架、海侧臂架和门中臂架三个部分。海侧臂架通常是可变幅式的，为的是在岸桥移动时，可以将海侧臂架仰起，确保船舶或航道的安全，岸桥图片可见图2.3

图2.3 集装箱码头岸桥

2．场桥
集装箱龙门起重机简称场桥，是集装箱码头堆场进行装卸、搬运、堆码作业的主要机械，通常由起升机构、小车行走机构和大车行走机构等三部分组成。按照行走方式的差别，又可分为轮胎式龙门起重机(RTG)和轨道式龙门起重机(RMG)。轮胎式场桥机动灵活，能够进行转场作业，通用性好，技术成熟，但也有环保条件差，噪音较大等缺点。轨道式场桥一般比轮胎式场桥大，具有堆垛层数多，装卸效率高，稳定性好，可靠方便，结构简单，污染性小等优点，但因为自身特点，作业范围受轨道限制，机动性差，对地基条件要求较高，设备投资成本也较高。目前在我国，大多数的集装箱码头堆场选择使用的机械还是轮胎式场桥，本文的主要也选用轮胎式场桥作为研究对象。如图2.4所示

图2.4 场桥
2.3 岸桥、场桥设备配套及调度研究
岸桥作为直接装卸船舶设备其效率直接决定船舶在港停泊时间，但是岸桥的作业效率同时与堆场装卸效率息息相关，原因在于内集卡作为岸桥与堆场的衔接，同时堆场中关键装卸设备场桥的效率还直接影响进出场区外集卡的等待时间，总而言之，岸桥与场桥配套优化调度对于集码来说是非常重要的，本文认为考虑到短期内泊位与岸桥使用数量在船舶靠泊48小时的靠泊计划中已经固定，所说的岸桥场桥设备配套优化调度是在短期任务量，泊位、岸桥开放数固定的情况下，如何在场区配置和岸桥数量配套的场桥数量，并根据装卸任务设置高效的场桥详细调度规则，如此既可以缩短码头内集卡等待场桥作业的时间，从而缩短船舶在港时间，提高集装箱码头集装箱吞吐量同时还可以缩短外集卡的提箱和集箱作业时间，从而缩短外集卡在码头内的时间，减小了港口大门作业的负担，同时能保证集疏运系统的高效。具体简单工艺流程图如下图2.4

集装箱船
大门
集装箱堆场

外集卡
场桥
场桥
内集卡
岸桥

图2.5岸桥场桥装卸工艺流程图

2.4 本章小结
本章首先简单介绍了集装箱码头定义功能及进出口流程，介绍了岸桥场桥及其工艺流程，并进行了设备配套调度的剖析，解释了在短期内对于拥有固定泊位岸桥的码头作业情况下，分配到各个场区的任务量一定时场桥优化调度所起的关键作用。
第3章 集装箱码头岸桥与场桥配套问题
本文中集装箱码头装卸机械的优化配置指的是在岸桥数量和作业计划已定的情况下，如何调配适当数量的场桥相配合，以使集装箱船舶高效、顺畅地完成装卸任务。之所以如此认为，是因为码头实际短期生产作业中，港方会在船到港前48小时收到船公司或者船代发来的卸船图及预配船图，清楚装卸箱量安排泊位计划，由于泊位作为船舶物理停泊空间，而真正装卸船舶的是岸桥，泊位计划固定也可以看做是岸桥使用数量已知，相比之下，短期内场桥配置包括数量和调度规则的改善能更好的提高服务效率，降低成本。
3.1 问题的描述
通常情况下，码头有多条船同时靠泊，场桥在堆场作业时有可能要装卸来自不同船舶的集装箱，甚至还要为集疏运作业的外部集卡提供服务。然而为了提高集装箱船舶的作业效率，避免不同船舶的作业干涉，码头公司一般会开辟出相对独立的堆存区域，场桥也只装卸相对固定的区域内的集装箱，并且通过对集疏运作业的时间预约控制来防止外部集卡对船舶装卸作业的干扰。大部分学者均不将外卡列入研究之中，但本文将研究混合堆存模式下岸桥-场桥的配置及调度问题，故必须将外集卡加入到研究中。并且为了防止堆场内各箱区作业量不均衡，本文不会将场桥固定给某个岸桥且内集卡也是不固定于场桥或岸桥。如此一来在各箱区内的场桥只管完成计划期内的装卸任务列表，不管是为哪个岸桥服务，便于充分利用较少的场桥资源来如期完成任务。
目前我国集装箱码头大都采用分堆模式堆存，但也有少部分港口为提高空间利用率选用了混堆模式。此模式下场内箱区中场桥既要执行装船过程又有卸船作业，当然若是同一条船的话，岸桥也是有装有卸，也可称为同步装卸作业。这种装卸作业方式下各个箱区内某个箱位对应的箱子类型可能是进口箱、出口箱、重箱、空箱，待提箱其中的一个(均设为20尺箱)，故场桥要服务的集卡包括：重载内卡、重载外卡、空载内卡，空载外卡，而且集卡作业时间和要求也不同，如图3.1所示（场桥与贝位均按照从左往右的方向编号）。考虑到内集卡的服务时间直接影响船期，而外集卡的服务时间影响场外客户满意度。因此在岸桥数量和作业计划已定的情况下，堆场内各混堆箱区场桥的配置与调度问题具有很高的研究价值。
堆场各箱区内场桥配置与调度问题可视为首先，如何将各箱区内配置合理的场桥能力；其次将各箱区内所有任务在各场桥间分配；最后确定各箱区内的各场桥装卸任务的序列。以往大部分学者都将配置与调度分开研究，即在已知场桥配置的前提下确定场桥的调度方案或者在已知场桥作业规则的前提下测算场桥的合理配置数量。
本文研究的理念是在一段时间内堆场内须作业的各箱区内的任务量已知，且每个任务的箱位确定，但对应的集卡到达作业位置的时间不同的前提下，如何确定各箱区内场桥的合理台数与配入箱区后的各场桥装卸任务次序，使得所有集卡等待与场桥大车移动成本之和最小的同时保证超过等待上限的集卡尽量的少。

图 3.1 混堆集装堆场布局与作业示意图

3.2 模型假设
考虑到以下两点：一，堆场内的任务会随着时间的推移而产生或多或少的变化，即并非一个稳定任务系统。二，集卡前来接送箱的时间具有动态性，但是提前较短一段时间的集卡到达时间是可以通过预约或统计分析准确获知的。可是若计划期提前时间太长肯能会导致与实际不符，进而使得所求得的计划完全无效。综合考虑以上两点，本文将计划期长度设为2小时，即每2个小时对堆场内进行一次配置与优化，以便尽可能地达到实时优化的目的。
(1) 各个箱区内的各个任务的箱位与装卸耗时已知
(2) 计划期内各个任务对应的集卡到达时刻已知
(3) 只有当任务对应集卡到达指定作业位置后场桥才能实施装卸
(4) 各个箱区内的相邻场桥之间不可以相互跨越且须留有安全作业距离
(5) 外卡等待时间超过上限后优先级高于未超等待上限的内卡。内卡等待时间超过上限优先级最高，且必须被服务
(6) 考虑到单个箱区空间有限，各箱区最多配置3台场桥
3.3 场桥配置与调度集成模型建立
参数说明：
M——为码头堆场可用的场桥数；
N——为计划期内箱区b内的任务集合；
n——为N中包含的任务总数；
Y——表示计划期内箱区b内配予的场桥数；
K——为箱区b内场桥m装卸的任务总数；
X——表示箱区b内场桥m第i个装卸的任务的编号；
r——为箱区b内场桥m第i次装卸的任务对应集卡到达作业位置的时刻；
h——为箱区b内场桥m完成第i次装卸的任务所需时间；
t——为箱区b内场桥m完成其第i次装卸的任务的时刻；
W——为0-1变量且当箱区b内场桥m第i次装卸的任务对应集卡是内卡时取0,否则取1；
——为箱区b内场桥m的大车从一个任务移到其紧后任务处需要的时间；
B——为泊位、岸桥已分配且作业计划已定后给堆场内形成的待作业任务箱区总数；
B——为箱区b内场桥m第i次装卸的任务所在贝位；
B——表示一箱区内总的贝位数；
——为箱区b内场桥m在某时刻t所处的贝位，；
b——表示相邻场桥间留有的安全作业贝位数；
t——用于定义系统的初始时刻，视为0；
C——为场桥大车移动单位时间需要的成本；
C——为箱区b内场桥m第i次装卸的任务对应集卡等待单位时间的成本，且变量具体取值为
T——为内集卡等待时间的上限值；
T——为外集卡等待时间的上限值；
V——为场桥大车的移走速度；
I——为单个贝位的长度。
上述参数中Y、X 、K是模型的决策变量。
目标函数：

约束条件：
(1)
(2)
(3)
(4)
(5)
(6)
7)
(8)
(9)
(10)
(11)
(12)
(13)
以上式中：b=1,2,3…B；m=1,2…Y；i=1,2…K
上述模型中，目标式的左半部分为堆场内所有作业场桥的大车移动成本，右半部分为所有的内/外集卡等待成本。
约束(1)保证任一个任务的完成时刻不早于该任务的集卡到达时刻与装卸时间之和；约束(2)为某任务完成时刻、集卡到达时刻、装卸时长等之间的等式约束；约束(3)为任一场桥从某装卸任务移动到其下一个装卸任务所需时间的等式约束；约束(4)、(5)、(6)共同保证了一个任务只能由一台场桥装卸且只能被装卸一次；约束(7)保证各个箱区内相邻的场桥之间不会穿越且留有安全作业距离；约束(8)保证在计划期内的任意时刻各场桥均不会跑出所在箱区；约束(9)保证各任务对应内/外集卡的等待时间不能超过其上限；约束(10)保证配置到各个作业箱区内的场桥总数不超过码头可用上限；约束(11)、(12)为参量的取值约束；约束(13)为决策变量的取值约束。
3.4 本章小结
本章首先阐明岸桥场桥设备配套问题，认为短期内码头装卸任务，岸桥数固定，建立模型来配置场桥数量与调度规则来达到所有集卡等待时间及场桥移动成本最小。

第4章 改进遗传算法设计
4.1 遗传算法概述
遗传算法是1975年美国Michigan大学J. H. Holland教授在从事机器学习时发现学习不仅可以通过单个生物体的适应来完成，还可以通过一个种群的进化适应来加以实现。Kenneth De Jong 将这种算法用于解决优化问题。Holland 研究遗传算法是从设计和实现一种能应付变化的、不确定环境的鲁棒性好的自适应系统开始。他认为这类系统的自适应是从其所处环境中随时得到反馈的函数关系，因而形成我们今天称之为简单遗传算法的再生计划(Reproductive Plan)。这种简单的遗传算法只是一类具有固定种群(Population)