集装箱码头集卡调度与数量配置优化.docxVIP

集装箱码头课程设计 集装箱码头集卡调度与数量配置优化 陈迪0632100004航061班 上海海事大学 二。。九年六月 摘要 随着集装箱运输和集装箱码头的迅速发展，在集装箱码头对装卸效率的要求越来越高的前提下，探讨了在集装箱码头集卡传统调度的基础上，考虑了集卡的装卸时间及运输时间等问题，提出在数字化技术环境下的集卡数量配置的优化方案，通过SPSS软件和EXCEL进行数值仿真实验。并在实验数据的基础上，提出提高集卡和桥吊配合作业效率的可行性建议。 关键字：集卡，调度优化，数量配置 1选题背景及文献综述 随着集装箱运输的迅速发展，集装箱船舶的日趋大型化、高速化，迫切要求集装箱码头配备与之相应的集装箱码头装卸系统和运输体系，也要求集装箱码头实现作业高效化、自动化、现代化和标准化，加速车、船、箱的运转，以降低运输成本，提高集装箱码头的整体运营效益。 集卡是集装箱堆场中灵活、数量大、工况复杂的水平运输机械，因此要想完成堆场机械的高效运行必须合理解决堆场集卡调度问题。在装卸过程中，通常根据岸边装卸桥的作业顺序分配调度集卡，完成集装箱在船边和堆场间的水平运输。集卡调度就是为每台装卸桥分配集卡，并且决定为其服务顺序，其目的是降低装卸桥等待时间，提高集装箱码头装卸效率。 为了提高码头的吞吐量和客户服务水平，世界各地的集装箱码头都已经加大了新的技术投入，新型决策支持系统被广泛采用。目前针对集装箱码头内车辆调度问题，许多码头采用了AGV自动导航集卡，ASC自动场桥，GPS等技术，以获得更精确的信息，降低人力投入成本以及资源浪费。国际上对于集卡的研究，大多是关于AGV自动导航集卡的研究，如Bishii提出AGVs动态调动模型，采用启发式算法进行求解，减少船舶在港时间；ViWi建立了具有时间窗约束的车辆调度模型，以最小化AGVs的需求数量等。在集卡运输方面，Kozaniv等运用启发式算法研究集装箱码头集卡运输问题，讨论了影响集装箱码头作业效率的因素；Kimv讨论在装船时叉车和场桥取箱路径优化问题，采用了整数规划方法进行建模和求解。在中国，杨静蕾以研究了码头物流路径的优化问题，吕显强vii等建立了集装箱码头分派车辆的整数规划模型，严政和陶德馨面分析了基于动态优化组合的集装箱码头集卡调度问题。 本文将采用EXCEL的仿真模式对集装箱码头集卡调度系统与模型仿真研究，对集卡的运行和作业效率的数据进行比较，提出集装箱码头集卡调度的优化方案。 2目前集卡调度研究中存在的问题 目前国际上对集卡调度的研究大都集中在AGV调度，因为AGV系统一般配有密集的传感器网络，位置信息较详细，运行也比较稳定。但是国内港口目前尚未使用AGV系统，而是采用有人驾驶的集卡，这种情况下控制室可以获得的有关集卡的信息量是有限的，同时有人驾驶的人为因素也增加了控制的码头不确定性。 目前已有的研究大多更偏重于理论方面，并且选取的验证模型的普遍性不强，过于特殊，规模也比较小，造成了验证过程偏离实际，存在着逻辑上的不完善等问题。 另外，目前的研究核心依然是同船调度问题，虽然已有学者对两船一装一卸情况下的集卡调度问题进行了研究，但研究对于实际的全场集卡调度问题还是缺乏针对性的解决办法。这是因为全场调度的规模大，不确定性强，很难建立有效的数学模型。 3集装箱码头集卡调度的优化 我国国内的集装箱码头大多采用“作业线”生产方式进行船舶装卸作业，这是指集装箱码头为到港船舶配备装卸设备时，首先根据船舶资料和箱量情况为船舶配备装卸桥，然后再为每个工作桥吊配备固定台数的固定集卡。当某一辆集卡配备给某“作业线”后，这辆集卡只能运输此作业线上的集装箱，而不能承载其他作业线的运输任务。我国的集装箱码头一条作业线上机械的配置大约为一台岸桥对两台场桥，六至七辆集卡固定为一台岸桥服务。在这种情况下，不论岸桥多么空闲，这些集卡都不会脱离该岸桥去执行其他任务，也不论岸桥多忙碌，即使出现岸桥等待集卡的现象，也不会有新的集卡加入来加速完成任务。这样，就需要采取措施，对集装箱码头集卡配置进行优化，合理安排集卡的数量，同时增加集卡和岸桥的利用率和作业效率。 4.1优化集卡调度的原则方案 对集卡配置和调度的优化可以从以岸边起重机为本的集卡调度系统和以集卡为本的集卡调度系统入手进行分析。 4.1.1以岸边起重机为本的运行模式 以岸边起重机为本的集卡调度系统模式是把提高岸边起重机的效率放在第一位的，其计算机实现原理如下图所示。 图岸边起重机为本的集卡调度系统的计算机实现原理图 在这种模式中，对集卡的调度原则是，宁可让集卡拥挤在岸边起重机下排队，决不出现集卡脱档而让岸边起重机等待集卡。通过这种方式，有利于集卡在不同作业效率的岸边起重机之间的再分配，以及集卡行驶路线的最大可能的优化，同时最大限度地提高集卡重进重出的可能性。 其运行结果是：当岸边