港口集装箱岸桥优化调度基本思路研究.docVIP

港口集装箱岸桥优化调度基本思路研究 　　摘 要：随着经济全球化的加快，海上运输需求大大增加。码头经营人面临如何建立码头起重机日程安排的挑战，为了提高集装箱码头作业效率，实现船舶最快离港，本文对装卸混合作业模式下岸桥作业调度问题进行了研究，针对集装箱码头装卸作业特点，提出了基于遗传算法的岸桥调度优化方法。 　　关键词：集装箱；岸桥；调度；遗传算法 　　一、研究背景 　　随着世界经济一体化，贸易全球化的发展，各国之间的贸易需求日益增加，港口作为连接国际物流网络的重要节点，是几乎所有进出口货物的集散地，因此，随着货量的急剧增加，港口面临着加快货物流转考验。为了方便装卸，集装箱应运而生，由于集装箱运输具有安全、便利操作以及方便国际多式联运的特点，集装箱的出现大大加快了港口货物的装卸和中转速度，特别是集装箱标准化以后，集装箱的运输量更是出现了前所未有的飞速增长。 　　为了应对集装箱运输量的增长，集装箱船舶越来越大型化，而大型集装箱船舶在港口的停留时间直接影响着巨额的经营成本，因此，船公司更倾向于选择装卸效率高的港口进行挂靠。为了吸引货源和集装箱船舶，在现有基础设施建设的基础上，集装箱港口不得不通过合理的调配现有资源来提高竞争能力。在集装箱港口的各项装卸设施中，集装箱岸桥又制约集装箱港口装卸效率的瓶颈，因此，合理调配集装箱码头的岸桥显得十分必要。 　　二、研究思路 　　集装箱岸桥是集装箱船舶与码头前沿之间装卸集装箱的主要设备。它的运作效率直接决定了整个集装箱港口的运作效率。在给定集装箱船舶配载计划的前提下，研究岸桥单阶段对船作业的调度优化问题，所有岸桥作业都必须满足：（1）岸桥碰撞约束，即岸桥之间不能相互穿越，且作业时保留一定的安全距离。（2）甲板位置约束，指由于甲板的存在，处在甲板上方和下方的集装箱作业之间存在作业顺序上的约束关系。调度问题的目标是对船作业的时间最短。集装箱岸桥优化配置是公认的NP问题，涉及的约束条件较多，涉及考虑的方面较广，目前，在求解中采取的主要算法有：混合整数规划、分支定界法、随机贪婪适应性搜索法、模拟仿真、遗传算法等等。考虑到本问题的复杂度和岸桥作业的性质，本文提出用遗传算法对岸桥调度优化问题进行求解。 　　三、模型的建立及核心因素分析 　　（一）模型建立的前提 　　岸桥调配是一个复杂的问题，那变量多，约束条件也非常复杂，计算难度大，为了方便计算，可以就重避轻，忽略一些影响微小的因素。因此，在研究中要以以下假设为前提： 　　（1）集装箱装卸桥的分配不受水平运输机械影响，即不考虑集装箱装卸桥等待集卡的情况；（2）不考虑船舶翻箱作业；（3）不考虑集装箱装卸桥故障；（4）集装箱装卸桥一旦投入某作业单元，不能中途退出，直到完成该作业单元；（5）假设船舶贝位编号顺序方向和集装箱装卸桥编号顺序方向一致。 　　（二）目标函数的确立 　　目标函数：当多台岸桥同时工作时，工作时间最长的岸桥的工作时间即为完成整个作业任务的最小时间。这里说的岸桥工作时间包括闲置时间，移动时间，作业时间。作业时间基本是固定的，但闲置时间和移动时间可以影响每台岸桥的工作时间。这样最小化每台岸桥的闲置时间和移动时间显得十分的必要。 　　（三）约束条件的确立 　　约束条件：1.保证了任务完成时间大于等于每台岸桥的工作时间。2.保证了每台岸桥都会被指定一个最初始的任务。3.保证了每台岸桥都会被指定一个最后的任务。4.保证了每个任务都仅有一台岸桥来完成。5.确保每台岸桥完成每项任务的平衡性，以此保证每项任务按指定的顺序完成。6.保证避免岸桥之间的相互干扰。7.保证岸桥的完成时间是到完成最后一个任务加上移动到最终的位置为止。8.保证岸桥的第二项任务完成时间减去初始任务的完成时间大于等于第二项任务的装卸时间和移动时间之和。9.限定变量的取值区间。10.限定变量非负等。 　　四、遗传算法分析 　　遗传算法的本质是一种高效、并行、全局搜索的优化方法，它是通过模拟自然界生物进化过程实现的。其原理是：遗传算法将现实世界中的人工系统的优化变量，通过某种编码的方法，将其模拟成生物界里的染色体（即个体），从而随机产生拥有一定数量个体的种群，并对种群每个个体进行适应环境程度的评价（通过适应度函数实现），然后再模拟生物界里的进化的过程，根据染色体的适应程度来对染色体进行选择，交叉和变异等操作，产生下一代的种群，最后，对子代种群再进行评价，如果满足人工系统的相应要求，就停止进化，得到最优解或者近似解，如果不满足，就重复进化过程，直到得到符合要求的最优解或者近似解为止。之所以采用遗传算法，是因为其具有以下独特的优点： 　　（1）具有很强的适应性和通用性：只需要利用目标函数的取值信息，不必非常明确地描述问题的全部特征，不受搜索空间限制性假设的约束，因而