集装箱码头集卡智能化实时调度方案.pdfVIP

港 口科技 j ii CHINA PORTS 集装箱码头集卡 智能化实时调度 方案 撰文 王超 陈磊 董琳 吕长虹 i j 在集装箱码头的现场作业 中，集卡是实现物 卡的运营成本。 流 目标 的主要水平机械。其调度水平 的高低直 二、智能调度概要 接影响到码头运营 目标 的实现 。本文针对该 问 本智能模型根据触发时堆场上集卡的状态 ， 题 ，充分考虑 了现在科技发展全面应用 GPS定 将整个堆场上的集卡进行分类 ，筛选 出一些不 位系统 的前提 ，给 出了一个智能化集卡实时调 需要分配任务的集卡 。对于需要分配任务的集 度方案。 卡，按照其现在的状态给出两个属性 ：位置属性 一 、 传统调度模式的缺点及新模式要达到的 和时间属性 。而对于需要集卡的任务也相应 的 目标 有两个属性 ：位置属性和发箱时间属性 。由这两 所谓的传统调度模式，即以前甚至现在上海 个参数可 以对堆场上每辆集卡和每个任务进行 港很多码头还采用的 “作业路”作业模式。应该讲 一 个评估 ，用 图论的语言讲就是得到一个带权 这一模式有着管理方便、考核简单的优点，长期 以 的两部 图。最后一步也是最关键 的一步，按照这 来对上海港的集装箱事业发展起到了不可低估的 些权值来找到一个任务与集卡之间的一个最优 历史性作用。然而，随着科学技术的进步、集装箱 匹配 ，这里用到 了图论 中著名的Kuhn—Munkres 事业 的快速发展这一模式 的种种弊端亦逐步显 算法。 现：(1)缺乏对各 “作业路”集卡数量调控 ；(2)集卡 (一)模型中的参数 空驶现象严重；(3)“同倍 同步装卸”的资源开销过 1．关于集卡的参数 大。 正在执行任务 ：在装箱过程中是指集卡在箱 另外，目前还有一种改 良的智能集卡调度系 区从集装箱装上车到江边卸下车的整个过程 ；而 统。该系统是在没有 GPs实时定位的前提下的一 在卸箱过程中是指在江边装上车到箱区卸下车的 种准实时系统 。该系统已经突破 了 “作业路 ”的限 过程 。归纳起来就是集卡从集装箱装上车到卸下 制。但 由于缺乏对现场作业的实时监控 ，而且 由于 车的整个过程 。 集卡状态无法定义精细，采用集卡等任务的方式， 集卡的剩余时间：指集卡离完成当前正在执 这样在一些资源紧张的码头 ，在保证装船效率与 行 的任务还需要的时间．该参数通过集装箱上车的 准确率的双重服务指标方面效果也不是很理想。 时间点与当前时间来估计。 正是由于这些调度模式存在着 自身无法克服 集卡的几个主要属性 ：(1)剩余时间；(2)是否 的弊端 ，我们必须研究一种全新 的调度模式 。新模 有后续任务以及相应的后续任务编号；(3)是否已 式从码头内装卸机械资源的总体进行考虑，将各 执行任务以及正在执行的任务编号。 种机械配置进行优化从而调整作业模式，使得资 2．关于任务的参数 源的配置更加科学、经济。为此我们的新模式要达 任务 vi的主要属性：(1)是否正在被执行以及 到如下几点 目标 ：(1)突破 “作业路 ”的限制 ；(2)实 执行任务的实际开始时间或者在发箱序列中预估 现 “重来重去”循环作业 ；(3)实现集卡 “就近作 开始执行时间；(2)是否已被分配给集卡；(3)任务开 业”；(4)实时监控 、实时 自动调整 ；(5)充分考虑集 始时的位置(箱区编号或者桥 吊编号)；(4)任务完 中lil罐蛾 51 2008．10 港 口科技 CHINA PCIRTS 成时的位置；(5)任务的预计