专利名称：集装箱卡车的调度方法及系统的制作方法
技术领域：
本发明涉及集装箱卡车的调度领域，尤其涉及的是一种集装箱卡车的调度方法及 系统。
背景技术：
随着集装箱贸易量的增加及船舶大型化的发展使很多集装箱码头作业资源利用 率达到或接近饱和，随着各码头吞吐量的不断增加，如何在尽量较少投入的同时保证停靠 的船舶得到及时的服务成为集装箱码头所面临的一个重要问题。集装箱运输的增长，集装 箱船舶的大型化、高速化趋势，要求码头不断提高装卸效率性，而集装箱码头的生产调度则 是关键点。在港口竞争中，除了来自于港口的地理位置和腹地经济条件外，港口的技术条 件、作业效率和管理水平也是体现其竞争力的重要因素。因此，要想在港口竞争中取得更大 的利益，必须使作业系统化、合理化，而实现这一目标的有效途径就是优化港口资源的分配 与调度，并且使其智能化。传统的集卡调度是基于集卡绑定岸桥的规则下，采用计算机辅助调度的方式充分 发挥操作人员的主观能动性完成堆场的操作。这种调度模式存在以下几个方面的问题集 卡将近50%的时间在空驶，利用率不高；为了保证岸桥的作业，在岸桥离相应集装箱堆场 比较远的情况下，只能通过增加服务于岸桥的集卡来保证完成任务，而一旦船舶离相应的 岸桥较近，则一部分集卡又被闲置，这就造成了资源和成本的极大浪费。因此集卡调度对于 码头来说既有短期现实意义又有长远的意义，短期的意义是指集卡在满足岸桥服务要求的 时候能够以较短的路径完成任务，节省油耗从而降低码头成本，长远的意义是指能够减少 集卡的规模但又同时保证了岸桥的需要。
发明内容
本发明的目的在于提供一种集装箱卡车的调度方法及系统，更好地实现集装箱码 头的集卡调度，使集卡能够动态的服务于不同的岸桥和船舶，并为每辆集卡分配任务，决定 每辆车完成任务的顺序、行驶路径，从而减少装卸桥(岸桥)的等待时间，节省车辆行驶的 总路径，降低空载率，达到提高集装箱码头装卸效率的目的。本发明的技术方案如下一种集装箱卡车的调度方法，其中，包括以下步骤SlOO 进行初始化操作；S200 检测集卡i当前是否有任务，若没有任务则执行步骤S300 ；若有任务则执行 S400 ；S300 为集卡i分配新任务，然后执行步骤S400 ；S400 运行集卡i的任务检测函数，检测集卡i当前任务的状态；S500 令 i = i+Ι，然后执行步骤 S600 ；S600 判断集卡i是否大于集卡总数，若否则执行S200 ；若是则执行S700 ；
S700:检测所有岸桥的任务运行状态，若有任何一个岸桥有任务未完成，则令总任 务表的状态值=1 ；S800:检测所有堆场的任务运行状态，若有任何一个堆场有任务未完成，则令总任 务表的状态值=1 ；S900 令当前时间=当前时间+1 ；S1000 判断总任务表的状态值是否等于0，若是则结束；若否则返回步骤S100。所述的集装箱卡车的调度方法，其中，所述步骤SlOO具体包括SllO 令计时器的当前时间=0 ；S120 令总任务表的状态值=0 ；S130 令 i = 0。所述的集装箱卡车的调度方法，其中，步骤S400具体包括S410 判断集卡i的当前任务完成时间是否等于计时器的当前时间，若是则执行 步骤S420 ；若否则执行步骤S440 ；S420 给集卡的任务完成时间重新赋值使其小于所述当前时间；S430 给相应的岸桥或堆场增加新的任务服务集卡，然后执行步骤S450 ；S440 判断集卡i是否有任务未完成，若是则执行步骤S450 ；若否则执行步骤 S460 ；S450 令所述总任务表的状态值=1。所述的集装箱卡车的调度方法，其中，步骤S700进一步包括S710 判断岸桥的任务列表中是否有任务未完成，若是则执行步骤S720，若否则 执行步骤S780 ；S720:判断岸桥的当前任务完成时间是否等于计时器的当前时间，若是则执行步 骤S730 ；若否则执行步骤S770 ；S730:调用岸桥服务的集卡的任务更新函数，更新集卡任务列表中的各项任务参 数；S740 将岸桥的当前任务移除，更新岸桥下一个任务的完成时间和净工作时间；S750 判断岸桥的任务列表中是否有任务未完成，若是则执行步骤S770，若否则 执行步骤S760 ；S760 更新系统总的运行时间；S770 令总任务表的状态值=1。所述的集装箱卡车的调度方法，其中，步骤S730进一步包括S731 调用任务移除函数将任务列表中的当前任务移除；S732:判断集卡是否还有任务未完成，若是则执行步骤S733;若否则执行步骤 S736 ；S733 更新集卡完成新任务的时间，并更新集卡总的运输时间；S734 判断新任务的起点和终点是否为同一位置，若是则执行步骤S735 ；S735 调用集卡的检测函数，对集卡的任务状态进行检测；S736 调用集卡的任务分配函数，为集卡分配新的任务。所述的集装箱卡车的调度方法，其中，步骤S800进一步包括
5
S810 判断堆场的任务列表中是否有任务未完成，若是则执行步骤S820，若否则 执行步骤S880 ；S820:判断堆场的当前任务完成时间是否等于计时器的当前时间，若是则执行步 骤S830 ；若否则执行步骤S870 ；S830:调用堆场服务的集卡的任务更新函数，更新集卡任务列表中的各项任务参 数；S840 将堆场的当前任务移除，更新堆场下一个任务的完成时间和净工作时间；S850 判断堆场的任务列表中是否有任务未完成，若是则执行步骤S870，若否则 执行步骤S860 ；S860 更新系统总的运行时间；S870 令总任务表状态值=1。一种集装箱卡车的调度系统，包括集卡、岸桥和堆场，其中，还包括总计时器、总任 务表、核心处理模块，以及分别与集卡、岸桥、堆场对应的功能模块，其中，所述总计时器用于记录码头调动系统的运行时间，所记录的时间为总计时器当前 时间；总任务表用于储存码头所有的任务；所述核心处理模块用于控制整个系统的运行；所述集卡对应的功能模块有集卡任务表，用于记录分配给该集卡的任务；集卡任务完成时间计算模块，用于记录当前作业完成时间；集卡任务检测模块，用于检测集卡当前的任务状态；集卡任务更新模块，用于给集卡增加新的任务同时改变集卡任务表和集卡任务完 成时间计算模块的状态；所述岸桥对应的功能模块有岸桥任务表，用于记录分配给该岸桥的任务；岸桥任务完成时间计算模块，用于记录当前作业完成时间；岸桥任务检测模块，用于检测岸桥当前的任务状态；岸桥任务更新模块，用于给岸桥添加新的任务；所述堆场对应的主要功能模块有堆场任务表，用于记录分配给该堆场的任务；堆场任务完成时间计算模块，用于记录当前作业完成时间；堆场任务检测模块，用于检测堆场当前的任务状态；堆场任务更新模块，用于给堆场添加新的任务。本发明的有益效果本发明的集装箱卡车的调度方法的计算量小，可实时得到集 卡调度的优化结果，由于本发明方法只依据当前的码头状况对集卡调度做出优化，有利于 处理突发的情况，更贴近于现实情况。该系统易于扩展，留有程序接口。易于进一步将堆场 管理、岸桥管理融入到整个系统中，方便以后实现岸桥、集卡、堆场的整体优化的实现。可根 据码头工作状态，动态调整集卡的使用数量。易于实现不同的优化目的。
图1为本发明实施例所提供的集装箱卡车的调度系统；
图2为本发明实施例所提供的集装箱卡车的调度方法主流程图；图3为本发明实施例提供的集卡任务检测流程图；图4为本发明实施例提供的岸桥和堆场的任务检测流程图；图5为本发明实施例提供的集卡任务更新流程图。
具体实施例方式
本发明的一种集装箱卡车的调度方法及系统，为使本发明的目的、技术方案及优 点更加清楚、明确，以下参照附图并举实施例对本发明进一步详细说明。
英文解释一览表 总任务表状态值 have_work
当前时间 任务完成时间 任务移除函数 系统总运行时间 检测
任务增加函数 任务更新函数
current_time finish_time task_move all_time check task_add renew_task 下一任务的作业时间tmp_time 工作时间busy_time
参见图1为发明实施例所提供的集装箱卡车的调度系统。码头的调度主要包括集 卡100、岸桥400、堆场300上任务的分配。集装箱卡车，简称集卡；所述集卡100用于运输 货物；所述岸桥400用于将货物装上集卡运走；堆场300用于堆积货物的场所。所述调度 系统200主要包括总计时器201、总任务表202、核心处理模块220。其中，所述总计时器 201用于记录码头调动系统的运行时间，所记时间即为current-time (当前时间)；总任务 表202用于储存码头所有的任务；所述核心处理模块220用于控制整个系统的运行。有一 个总计时器201输入到集卡100、岸桥400、堆场300对应的所有对象中，所有对象根据这个 计时器同步进行相应的操作。计时器每1秒钟记时一次，系统每1秒钟循环一次。然后在 每次循环中判断集卡100、岸桥400和堆场300的对象检查计时变量(即总计时器的时间 current-time)和自身正在执行的任务的完成时间(finish-time)是否相等，如果相等则 采取相应操作(具体参见后文)，否则继续执行当前的操作任务。所述系统200中还包括分别与集卡100、岸桥400、堆场300对应的功能模块。其 中，集卡100对应的主要功能模块有集卡任务表203用于记录分配给该集卡的任务； 集卡任务完成时间计算模块204 (集卡finish-time模块)，用来记录当前作业完成时间； 集卡任务检测模块205 (集卡check模块)，用于检测集卡当前的任务状态；集卡任务更新 模块206 (集卡renew-task模块)，用于给集卡增加新的任务同时改变集卡任务表和集卡任 务完成时间计算模块的状态。岸桥400对应的主要功能模块有岸桥任务表207用于记录分配给该岸桥的任务； 岸桥任务完成时间计算模块208 (岸桥finish-time模块)，用来记录当前作业完成时间；
7岸桥任务检测模块209 (岸桥check模块)用于检测岸桥当前的任务状态，若有新任务更新 新任务的完成时间和岸桥的净工作时间等；岸桥任务更新模块210 (岸桥task-add模块) 用于给岸桥添加新的任务。堆场300对应的主要功能模块有堆场任务表211用于记录分配给该堆场的任务； 堆场任务完成时间计算模块212 (堆场finish-time模块)，用来记录当前作业完成时间； 堆场任务检测模块213(堆场check(检查)模块)用于检测堆场当前的任务状态，若有新任 务更新新任务的完成时间和堆场的净工作时间等；堆场任务更新模块214(堆场task-add 模块)用于给堆场添加新的任务。在用仿真模型验证集装箱卡车的调度方法的结果的过程中发现以下情况在每 辆车分配的任务路径是相同的情况下，将每辆车的工作开始时间设定在不同的值(同在一 个小的时间范围内20秒之内)，最终得到的结果虽然满足集卡的空驶率保持不变，但是这 个码头某个岸桥完成其所有任务的总时间的差异可以达到10%，即20秒的差异可以引起 2000多秒的差异结果差异非常之大。由于在现实情况中，每辆车的开始工作时间、行驶速 度、岸桥堆场的装卸时间都不是完全固定的一个值，有一定的随机性。这说明仅根据初始 状态分配每辆车的任务不是一个可行的方法，即使在理论上得到了最好的解，在实际情况 中可能并不是一个好的解。所以车辆的任务分配必须是动态的分配，即每辆车在完成一个 任务之后应根据码头的当时情况分配其下一个任务。在建立系统的基础上，本发明建立了集卡调度的动态优化方法，其详细过程如 下(1)每一辆车在工作开始之初或完成一个作业任务之后就从码头的总任务表202 中选择一个任务作为下一个任务。选择的任务满足以下条件集卡的空驶时间+预计等待 时间最小。由于一个码头的装卸任务一天不会超过1万个，而这1万个任务中许多任务都 是从某一个堆场运送到某一个岸桥，或从某一个岸桥运送到某一堆场，本发明中可以根据 以上特性将任务进行分类，这样得到的任务种类也就100个左右，于是用穷举的方法可以 在很短的时间内找到一个使得集卡的空驶距离+预计等待时间最小的任务。其中预计等待时间是由集卡在堆场的等待时间和在岸桥的等待时间之和构成的。 集卡在堆场的等待时间是指集卡到达堆场而堆场还有任务正在执行，集卡等待堆场执行完 所有任务的时间。由于每一个集卡预定了任务之后，这个任务便进入了堆场的任务列表，通 过检查堆场的现有任务列表，便可以求得堆场完成现有所有任务的时间tl，同样本发明也 可以预计到集卡到达堆场的时间t2，若tl>t2，则集卡在堆场的等待时间=tl-t2，否则为 0，同样可以计算得到集卡在岸桥的等待时间。(2)集卡选定任务之后将所选任务加入到集卡任务表203中，更新码头的总任 务表(即将总任务表中的该任务移除)、岸桥和场桥的预定任务完成时间(即岸桥的 finish-time和堆场的finish-time)、集卡的当前任务完成时间(即集卡的finish-time)。参见图2为本发明实施例所提供的集装箱卡车的调度方法主流程图。所述的集装 箱卡车的调度方法主要包括以下步骤SlOO 对系统进行初始化。所述步骤SlOO进一步包括步骤SllO 令current-time = 0，即初始化计时器的值。
S120 令have-work = 0，即假设码头总任务表中所有的任务已完成。S130 令i = 0，即从第一辆集卡开始运行检测。S200 检测集卡i当前是否有任务，若没有任务则执行步骤S300 ；若有任务则执行 S400。S300 为集卡i分配新任务，然后执行步骤S400。S400 运行集卡i的任务检测函数，检测集卡i当前任务的状态。参见图3为本发明实施例提供的集卡任务检测流程图。所述任务检测函数的主要 功能是检查当前任务完成时间(finish-time)和总计时器时间(current-time)是否一 致。若一致表示运输任务已完成，同时设置finish-time = -1 (也可将其设置为其他值，只 要满足finish-time小于current-time即可)。根据任务的目的地调用相应岸桥或堆场的 任务增加函数，并令have-work = 1 (表示整个系统还有任务需要做，系统继续运行)。若不 一致，检测任务表中是否有任务未完成。如果任务列表中还有未完成任务，令haveiork = 1 (表示整个系统还有任务需要做，系统继续运行)。所述步骤S400进一步包括步骤S410 判断集卡i的当前任务完成时间(finish-time)是否等于计时器的当前时 间(current-time)，若是则执行步骤S420 ；若否则执行步骤S440。S420 给 finish-time 重新赋值使其小于 current-time。例如令 finish-time
="ΙοS430 给相应的岸桥或堆场增加新的任务服务集卡。然后执行步骤S450。具体操作为系统调用相应的岸桥或堆场任务增加函数给岸桥或堆场增加新的任 务，服务当前已完成运输任务的集卡。S440 判断集卡i是否有任务未完成，若是则执行步骤S450 ；若否则执行步骤 S460。S450 令 have-work = 1。S460:返回调用点S500 令 i = i+Ι，然后执行步骤 S600。令i = i+Ι是循环检测每辆集卡；实现系统对每辆集卡的动态检测。S600 判断i是否大于集卡总数，若否则执行S200 ；若是则执行S700。否表示还有集卡没有检测到，需要继续检测；是则表示所以集卡都已经检测过一 次，可以开始对岸桥或堆场进行检测。S700:检测所有岸桥的任务运行状态，若有任何一个岸桥有任务未完成，则令总任 务表的状态值have-work = 1 ；参见图4为本发明实施例提供的岸桥和堆场的任务检测流程图。由于岸桥和堆场 的作业方式几乎相同，只是平均起吊时间不同，所以岸桥和堆场定义了一个相同的check () 函数。其主要功能如下首先，检查岸桥或堆场的任务表是否有任务未完成，若否则返回程 序调用点。检查当前任务完成时间finish-time和全局计时器时间current-time是否一致。如果一致，则调用当前服务集卡的任务更新函数renew-task ()。调用 task-move Q函数，将岸桥或堆场的当前任务移除，并得到下一任务的作业时间tmp-time。更新岸桥或堆场新增任务的完成时间finish-time = current-time+tmp-time。更新整
个岸桥或堆场在工作的时间busy-time = tmp-time+busy-time。如果作业链为空更新
all-time = current-time。 若不一致，则令 have-work = 1。 所述步骤S700进一步包括步骤S710:判断岸桥的任务列表中是否有任务未完成，若是则执行步骤S720，若否则 执行步骤S780。S720 判断岸桥的当前任务完成时间(finish-time)是否等于计时器的当前时间 (current-time)，若是则执行步骤S730 ；若否则执行步骤S770。S730:调用其服务的集卡的任务更新函数，更新集卡任务列表中的各项任务参数。 例如移除原有的任务，计算新增任务的完成时间，统计集卡i总的运输时间等等。参见图5为reneW_taSk()函数的流程图，当岸桥或堆场完成对集卡的装卸任务后 调用相应集卡的reneW_taSk()函数，其主要功能是调用taskjiioveO将任务列表中的第 一个任务(即当前任务)移除；如果任务列表中还有未完成任务，更新finish_time =当 前任务的行驶距离/集卡行驶速度+当前时间。如果当前任务的起点和终点是同一个地点 (表示不需要再行驶到下一目的地)调用checkO函数。如果任务列表中没有未完成任务 (任务为空)，调用码头类的集卡任务分配函数。S731 调用函数task-move将任务列表中的当前任务移除。S732:判断集卡是否还有任务未完成，若是则执行步骤S733;若否则执行步骤 S736。S733 更新集卡完成新任务的时间，并更新集卡总的运输时间。S734 判断新任务的起点和终点是否为同一位置，若是则执行步骤S735 ；若否则 执行步骤S737。S735 调用集卡的检测函数，对集卡的任务状态进行检测，然后执行步骤S737。对集卡的任务状态进行检测，具体步骤包括S410至S460。S736 调用集卡的任务分配函数，为集卡分配新的任务。S737 返回程序的调用点。S740:将岸桥的当前任务移除，更新岸桥下一个任务的完成时间和净工作时间。S750:判断岸桥的任务列表中是否有任务未完成，若是则执行步骤S770，若否则 执行步骤S760。S760 更新系统总的运行时间(all-time)。若计时器采用从0开始计时则 令all-time = current-time ；若计时器采用实际的钟表时间计时则all-time = current-time-start—time。S770 令 have-work = 1。S780:返回程序调用点S800:检测所有堆场的任务运行状态，若有任何一个堆场有任务未完成，则令总任 务表的状态值have-work = 1 ；所述步骤S800进一步包括步骤S810:判断堆场的任务列表中是否有任务未完成，若是则执行步骤S820，若否则
10执行步骤S880。S820 判断堆场的当前任务完成时间(finish-time)是否等于计时器的当前时间 (current-time)，若是则执行步骤S830 ；若否则执行步骤S870。S830:调用其服务的集卡的任务更新函数，更新集卡任务列表中的各项任务参数。 例如移除原有的任务，计算新增任务的完成时间，统计集卡i总的运输时间等等。具体包括步骤S731至S737。S840:将堆场的当前任务移除，更新堆场下一个任务的完成时间和净工作时间 (busy-time)。S850:判断堆场的任务列表中是否有任务未完成，若是则执行步骤S870，若否则 执行步骤S860。S860 更新系统总的运行时间(all-time)。若计时器采用从0开始计时则 令all-time = current-time ；若计时器采用实际的钟表时间计时则all-time = current-time-start—time。S870 令 have-work = 1。S880 令返回程序调用点。S900 令 current-time = current—time+1，艮口总计时器值力口 1。S1000 判断have-work是否等于0，若是则结束程序系统停止工作；若否则执行步 骤SlOO中的S120。在以上方法中将每一辆集卡看成是一个智能的Agent，其能够根据码头的当前情 况和自身所在的位置从整个码头的未完成任务中选择一个使得自生的效率最高(即无用 开销最小)的任务去完成。当码头的所有集卡都能以较高的效率工作时，相应的整个码头 的工作效率也是较高的，从而实现减少装卸桥(岸桥)的等待时间，节省车辆行驶的总路 径，降低空载率，达到提高集装箱码头装卸效率的目的。将大连海事大学陈方鼎的论文《基于群体智能算法的集装箱卡车的调度研究》中 的码头数据作为实验数据，和其论文中设定一样的集卡数量(10辆集卡)，所得优化结果 为平均空载率35%，所有任务完成时间14566秒。优于其论文中的结果平均空载率46%， 所有任务完成时间18628秒。若集卡数设为15，所得优化结果为平均空载率42%，所有任务完成时间10844 秒，比理想最短作业时间(即在集卡是足够多的情况下，岸桥起重机不停地在工作没有等 待时间)多15%左右。应当理解的是，本发明的应用不限于上述的举例，对本领域普通技术人员来说，可 以根据上述说明加以改进或变换，所有这些改进和变换都应属于本发明所附权利要求的保 护范围。
权利要求
一种集装箱卡车的调度方法，其特征在于，包括以下步骤S100进行初始化操作；S200检测集卡i当前是否有任务，若没有任务则执行步骤S300；若有任务则执行S400；S300为集卡i分配新任务，然后执行步骤S400；S400运行集卡i的任务检测函数，检测集卡i当前任务的状态；S500令i＝i+1，然后执行步骤S600；S600判断集卡i是否大于集卡总数，若否则执行S200；若是则执行S700；S700检测所有岸桥的任务运行状态，若有任何一个岸桥有任务未完成，则令总任务表的状态值＝1；S800检测所有堆场的任务运行状态，若有任何一个堆场有任务未完成，则令总任务表的状态值＝1；S900令当前时间＝当前时间+1；S1000判断总任务表的状态值是否等于0，若是则结束；若否则返回步骤S100。
2.根据权利要求1所述的集装箱卡车的调度方法，其特征在于，所述步骤SlOO具体包括SllO 令计时器的当前时间=0; S120 令总任务表的状态值=0 ； S130 令 i = 0。
3.根据权利要求1所述的集装箱卡车的调度方法，其特征在于，步骤S400具体包括 S410 判断集卡i的当前任务完成时间是否等于计时器的当前时间，若是则执行步骤S420 ；若否则执行步骤S440 ；S420 给集卡的任务完成时间重新赋值使其小于所述当前时间；S430 给相应的岸桥或堆场增加新的任务服务集卡，然后执行步骤S450 ；S440 判断集卡i是否有任务未完成，若是则执行步骤S450 ；若否则执行步骤S460 ；S450 令所述总任务表的状态值=1。
4.根据权利要求1所述的集装箱卡车的调度方法，其特征在于，步骤S700进一步包括S710 判断岸桥的任务列表中是否有任务未完成，若是则执行步骤S720，若否则执行 步骤S780 ；S720:判断岸桥的当前任务完成时间是否等于计时器的当前时间，若是则执行步骤 S730 ；若否则执行步骤S770 ；S730 调用岸桥服务的集卡的任务更新函数，更新集卡任务列表中的各项任务参数； S740 将岸桥的当前任务移除，更新岸桥下一个任务的完成时间和净工作时间； S750 判断岸桥的任务列表中是否有任务未完成，若是则执行步骤S770，若否则执行 步骤S760 ；S760 更新系统总的运行时间； S770 令总任务表的状态值=1。
5.根据权利要求5所述的集装箱卡车的调度方法，其特征在于，步骤S730进一步包括5731调用任务移除函数将任务列表中的当前任务移除；5732判断集卡是否还有任务未完成，若是则执行步骤S733 ；若否则执行步骤S736 ；5733更新集卡完成新任务的时间，并更新集卡总的运输时间；5734判断新任务的起点和终点是否为同一位置，若是则执行步骤S735 ；5735调用集卡的检测函数，对集卡的任务状态进行检测；5736调用集卡的任务分配函数，为集卡分配新的任务。
6.根据权利要求1所述的集装箱卡车的调度方法，其特征在于，步骤S800进一步包括S810:判断堆场的任务列表中是否有任务未完成，若是则执行步骤S820，若否则执行 步骤S880 ；S820 判断堆场的当前任务完成时间是否等于计时器的当前时间，若是则执行步骤 S830 ；若否则执行步骤S870 ；S830 调用堆场服务的集卡的任务更新函数，更新集卡任务列表中的各项任务参数； S840 将堆场的当前任务移除，更新堆场下一个任务的完成时间和净工作时间； S850 判断堆场的任务列表中是否有任务未完成，若是则执行步骤S870，若否则执行 步骤S860 ；S860 更新系统总的运行时间； S870 令总任务表状态值=1。
7.一种集装箱卡车的调度系统，包括集卡、岸桥和堆场，其特征在于，还包括总计时器、 总任务表、核心处理模块，以及分别与集卡、岸桥、堆场对应的功能模块，其中，所述总计时器用于记录码头调动系统的运行时间，所记录的时间为总计时器当前时 间；总任务表用于储存码头所有的任务；所述核心处理模块用于控制整个系统的运行； 所述集卡对应的功能模块有 集卡任务表，用于记录分配给该集卡的任务； 集卡任务完成时间计算模块，用于记录当前作业完成时间； 集卡任务检测模块，用于检测集卡当前的任务状态；集卡任务更新模块，用于给集卡增加新的任务同时改变集卡任务表和集卡任务完成时 间计算模块的状态；所述岸桥对应的功能模块有 岸桥任务表，用于记录分配给该岸桥的任务； 岸桥任务完成时间计算模块，用于记录当前作业完成时间； 岸桥任务检测模块，用于检测岸桥当前的任务状态； 岸桥任务更新模块，用于给岸桥添加新的任务； 所述堆场对应的主要功能模块有 堆场任务表，用于记录分配给该堆场的任务； 堆场任务完成时间计算模块，用于记录当前作业完成时间； 堆场任务检测模块，用于检测堆场当前的任务状态； 堆场任务更新模块，用于给堆场添加新的任务。
全文摘要
本发明涉及集装箱卡车的调度领域，公开了一种集装箱卡车的调度方法及系统。本发明的方法的计算量小，可实时得到集卡调度的优化结果，由于本发明方法只依据当前的码头状况对集卡调度做出优化，有利于处理突发的情况，更贴近于现实情况。该系统易于扩展，留有程序接口。易于进一步将堆场管理、岸桥管理融入到整个系统中，方便以后实现岸桥、集卡、堆场的整体优化的实现。可根据码头工作状态，动态调整集卡的使用数量。易于实现不同的优化目的。
文档编号G06Q10/00GK101944200SQ20101023166
公开日2011年1月12日 申请日期2010年7月15日 优先权日2010年7月15日
发明者刘万峰, 张兆民, 杨懿峻, 王娜, 秦固 申请人:深圳职业技术学院