一种任务调度方法、装置、设备和存储介质与流程

本发明实施例涉及资源管理技术，尤其涉及一种任务调度方法、装置、设备和存储介质。

背景技术：

船坞作为船厂的核心资源，船坞的使用效率直接决定了船厂的经济效益。而总组场地作为船坞搭载资源的直接供给者，其管理成效直接决定着船坞的搭载效率。

现有技术中，一般不论是场地资源，还是吊车资源，都是根据现场的生产需求来被动安排或调配，往往是哪里有需求，就往哪里安排。其管理方式是一种由上道工序或随机的生产需求来驱动的被动式管理。但是，影响场地布局和吊车使用的因素繁多，单凭管理者的经验，很难对总组场地的资源进行平衡和优化配置，导致场地使用效率和吊车使用效率低下。同时，在传统的总组场地管理模式下，场地布局、吊车使用具有较大的随机性，对于场地的使用时间、工位使用情况以及吊车的使用时间、吊装分段、运行情况，都只是粗略地安排和使用，无法做到场地工位使用精细化、吊车使用精细化。

在进行场地工位布局和安排吊车使用时，需要综合考虑的因素繁多，当对其中的计划或总组方案作出调整时，其需要修改的数据量十分庞大，不仅加大管理者的工作量，还难以对数据进行收集，做好数据收集和统计工作。

技术实现要素：

本发明提供一种任务调度方法、装置、设备和存储介质，以实现优化场地布局，提高生产效率，平衡吊车资源负荷，从而实现均衡连续的生产的目的。

第一方面，本发明实施例提供了

一种任务调度方法，包括：任务调度装置采集当前任务信息；其中，所述当前任务信息包括：船型数据信息、搭载网络图信息和任务属性信息；

任务调度装置将所述当前任务信息输入总组任务调度模型获得预设生产计划；其中，所述总组任务调度模型包括：场地约束子模型、时间约束子模型和吊车约束子模型；

若预设生产计划符合实际生产条件，则输出总组任务调度方案。

第二方面，本发明实施例还提供了一种任务调度装置，包括：

任务信息采集模块，用于采集当前任务信息；其中，所述当前任务信息包括：船型数据信息、搭载网络图信息和任务属性信息；

模型输入模块，用于将所述当前任务信息输入总组任务调度模型获得预设生产计划；其中，所述总组任务调度模型包括：场地约束子模型、时间约束子模型和吊车约束子模型；

调度方案输出模块，用于若预设生产计划符合实际生产条件，则输出总组任务调度方案。

第三方面，本发明实施例还提供了一种电子设备，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如任一实施例所述的任务调度方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如任一实施例所述的任务调度方法。本发明通过采集当前任务信息；将当前任务信息输入总组任务调度模型获得预设生产计划；若预设生产计划符合实际生产条件，则输出总组任务调度方案。解决了根据现场的生产需求来被动安排或调配，无法做到场地工位使用精细化、吊车使用精细化的问题，实现了对场地和吊车资源的数字化管理，协调使用场地资源和吊车资源，提高生产效率，从而实现均衡连续的生产的有益效果。

附图说明

图1为本发明实施例一提供的一种任务调度方法的流程图；

图2为本发明实施例二提供的一种任务调度方法的流程图；

图3是本发明实施例三提供的一种任务调度装置的结构图；

图4为本发明实施例四提供的一种电子设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的一种任务调度方法的流程图。本实施例中的技术方案，可选的是适用于，通过任务调度装置综合考虑场地约束、时间约束和吊车约束的情况，从而生成总组任务调度方案的情况。但可以理解的是，本技术方案也可以适用于其他应用场景中，只要存在需要通过任务调度装置生成有约束关系的任务之间的方案即可。该方法由一种任务调度装置来执行，该装置可以由软件和/或软件的方式实现，通常配置于电子设备中，典型的是设置在处理器中。

参考图1，该方法包括：

s101、任务调度装置采集当前任务信息。

其中，当前采集信息是指任务调度装置采集的信息。包括船型数据信息、搭载网络图信息和任务属性信息。这些信息可以通过表格批量导入装置、可以通过autocad图纸导入装置还可以通过手动输入的方式导入装置。

其中，船型数据信息是指待生产的船只的相关数据，如：总组总段(名称)、总段(名称)、分段(名称)、总组总段编码、总段编码、分段编码、分段重量、先涂后组(分段或总段的涂装与总组次序)。其中，分段是指造船过程中的中间产品，一艘船由若干分段层次装配焊接而成。总组是指造船过程中，由分组装配焊接成总段的过程。

其中，搭载网络图信息是指每型船的各个总段在船坞建造阶段的搭建顺序(建造状态)、可吊状态、复位用车(搭载)、余量切割(搭载)、复位用车(预搭载)的相关数据。

其中，任务属性信息是指在生产船只的过程中，每个任务与时间节点和长度相关的信息。如：需求计划(日期)、需求实际(日期)、定位计划(日期)、定位实际(日期)、先组后涂(再次进场计划日期)、先组后涂(再次进场实际日期)、涂装(日期)、装配(日期)、焊接(日期)、进棚计划(日期)、搭载计划(日期)、搭载实际(日期)等。

具体的，任务调度装置通过表格、autocad图纸或用户输入方式采集各类当前任务信息。

s102、任务调度装置将所述当前任务信息输入总组任务调度模型获得预设生产计划。

其中，总组任务调度模型是一个用于生成多个预设生产计划的模型，通过多个时间、条件约束的子模型对当前任务信息进行处理。所述总组任务调度模型包括：场地约束子模型、时间约束子模型和吊车约束子模型。场地约束子模型是负责处理由于场地(船坞或总组场地)限制而产生的约束条件；时间约束子模型是负责处理由于各个任务的时间节点和时间段限制而产生的约束条件；吊车约束子模型是负责处理由于吊车资源(龙门吊)限制而产生的约束条件。其中，船坞是造船工作平台，分段/总段在船坞里装配焊接成完整船体；总组场地是总组的工作区域，称为总组场地，总组场地通常与船坞相邻；龙门吊是一种门式起重机，是桥式起重机的一种变形，龙门吊主要用于室外的货场、料场货、散货的装卸作业。它的金属结构像门形框架，承载主梁下安装两条支脚，可以直接在地面的轨道上行走，主梁两端可以具有外伸悬臂梁。

具体的，任务调度装置将各个当前任务信息输入总组任务调度模型，通过场地约束子模型、时间约束子模型和吊车约束子模型与其他程序的协同配合处理，获得多个预设生产计划。

s103、若预设生产计划符合实际生产条件，则输出总组任务调度方案。

其中，实际生产条件是指各个部门根据当前生产情况，确定的实际生产条件。实际生产条件可能由于某些原因，与预先输入到总组任务调度模型的相关条件不相符。总组任务调度方案是实际可行的、且拆分到各个部门参照执行的最终方案。

具体的，若设生产计划符合实际生产条件，则输出总组任务调度方案到各个部门。若设生产计划不符合实际生产条件，则重新修正总组任务调度模型中的相关参数，再次生成预设生产计划，直到预设生产计划符合实际生产条件，则输出总组任务调度方案到各个部门。

本发明实施例通过采集当前任务信息；将当前任务信息输入总组任务调度模型获得预设生产计划；若预设生产计划符合实际生产条件，则输出总组任务调度方案。解决了根据现场的生产需求来被动安排或调配，无法做到场地工位使用精细化、吊车使用精细化的问题，实现了对场地和吊车资源的数字化管理，协调使用场地资源和吊车资源，提高生产效率，从而实现均衡连续的生产的有益效果。

实施例二

图2为本发明实施例二提供的一种任务调度方法的流程图。本实施例是在实施例一的基础上进行的细化，主要描述了场地约束子模型、时间约束子模型和吊车约束子模型的具体运行方式。

参考图2，本实施例具体包括如下步骤：

s201、完成场地约束子模型数据录入。

其中，约束场地子模型中的数据一般是建设过程中整个施工场地的大小和建筑物布局，一般一次输入后不会在短时内修改，因此不需要多次输入。完成场地约束子模型数据录入至少包括：录入坐标系及区域尺寸，录入船坞位置区域尺寸，录入总组场地区域尺寸，录入固定建筑物区域，录入通道区域。

具体的，通过autocad布局图完成场地约束子模型数据录入。

s202、完成吊车约束子模型数据录入。

其中，吊车约束子模型中的数据一般是整个施工场所中龙门吊的各项数据，龙门吊属于大型门吊工具，一般一次输入后不会在短时内修改，因此不需要多次输入。完成吊车约束子模型数据录入至少包括：录入吊车基础数据，录入吊装标准时间，录入吊车轨道及其工作参数。

具体的，通过autocad布局图和表格等方式完成吊车约束子模型数据录入。

s203、任务调度装置采集当前任务信息。

具体的，任务调度装置通过表格、autocad图纸或用户输入方式采集各类当前任务信息。

s204、对所述总组任务调度模型进行初始化操作。

其中，“初始化”，是指锁定前一批次的场地布置计划，因总组场地是按批次布置生产任务，每相邻的两个批次总组计划是独立的。当前一批次的计划临近结束，后一批次的计划就已经开始，因此锁定前一批次计划为“初始化”，后一批次在软件内计算布置时就会有条件约束(已占用的场地在任务未完工前进入后一批次的计算内)。

具体的，将完成场地约束子模型数据录入和完成吊车约束子模型数据录入的总组任务调度模型进行初始化操作。

s205、任务调度装置将所述当前任务信息输入场地约束子模型，生成可能总组计划。

具体的，任务调度装置将所述当前任务信息输入场地约束子模型，此时的场地约束子模型从当前任务信息中优先获取完善自身需要的数据，然后处理其他当前任务信息，生成可能总组计划。

s206、通过时间约束子模型和吊车约束子模型对可能总组计划进行筛选，获得预设生产计划。

其中，时间约束子模型用于对当前任务信息中的任务属性信息和搭载网络图信息进行处理，生成时序约束方案。吊车约束子模型用于对当前信息中与吊车相关的信息进行处理，生成吊装约束方案。

具体的，任务调度装置将可能总组计划分别通过时间约束子模型和吊车约束子模型进行筛选，获得预设生产计划。

s207、若预设生产计划符合实际生产条件，则输出总组任务调度方案。

具体的，若设生产计划符合实际生产条件，则输出总组任务调度方案到各个部门。若设生产计划不符合实际生产条件，则重新修正总组任务调度模型中的相关参数，再次生成预设生产计划，直到预设生产计划符合实际生产条件，则输出总组任务调度方案到各个部门。

在上述实施例的基础上，步骤s206中的吊车约束子模型用于对当前信息中与吊车相关的信息进行处理，生成吊装约束方案，具体包括：检索当前信息中与吊车相关的吊装信息；其中，包括散吊信息、总组信息或搭载信息；对所述吊装信息进行排列，穷举吊车计划；判断是否需要联吊；若需要联吊则先运行完吊车等待另一吊车同时联吊，则输出该方案作为第一吊车方案，并计算该方案能耗；若不需要联吊则生成当前分段的吊车的时空曲线，若吊车间距符合预设间距，则输出该方案作为第二吊车方案，并计算该方案能耗；若吊车间距不符合预设间距，则计算满足预设条件时需要的让步时长和等待时长，输出该方案作为第三吊车方案，并计算该方案能耗；根据第一方案、第二方案和第三方案计算能耗和耗时，生成吊装约束方案。

其中，包括散吊信息是指需要某一台非特定吊车进行吊装的信息；总组信息是指需要一段时间占用吊车进行分组装配焊接成总段的信息；搭载信息是指需要一段时间占用吊车进行分段/总段在船坞/船台装配焊接成船体的信息。联吊是指需要两台以上吊车协同配合完成组装的信息。

具体的，吊车约束子模型考虑吊车的约束条件，如：吊车基础数据、吊装标准时间、互相不能跨越、两吊最小间距、固定换班时间、借调时间位置、总组约束关系和搭载约束关系后，生成吊装约束方案。本发明实施例通过采集当前任务信息；将当前任务信息输入总组任务调度模型获得预设生产计划；若预设生产计划符合实际生产条件，则输出总组任务调度方案。解决了根据现场的生产需求来被动安排或调配，无法做到场地工位使用精细化、吊车使用精细化的问题，实现了对场地和吊车资源的数字化管理，协调使用场地资源和吊车资源，提高生产效率，从而实现均衡连续的生产的有益效果。

实施例三

图3是本发明实施例三提供的一种任务调度装置的结构图。该装置包括：任务信息采集模块31、模型输入模块32和调度方案输出模块33。其中：

任务信息采集模块31，用于采集当前任务信息；其中，所述当前任务信息包括：船型数据信息、搭载网络图信息和任务属性信息；

模型输入模块32，用于将所述当前任务信息输入总组任务调度模型获得预设生产计划；其中，所述总组任务调度模型包括：场地约束子模型、时间约束子模型和吊车约束子模型；

调度方案输出模块33，用于若预设生产计划符合实际生产条件，则输出总组任务调度方案。

本发明实施例通过采集当前任务信息；将当前任务信息输入总组任务调度模型获得预设生产计划；若预设生产计划符合实际生产条件，则输出总组任务调度方案。解决了根据现场的生产需求来被动安排或调配，无法做到场地工位使用精细化、吊车使用精细化的问题，实现了对场地和吊车资源的数字化管理，协调使用场地资源和吊车资源，提高生产效率，从而实现均衡连续的生产的有益效果。

在上述实施例的基础上，还包括：

第一数据录入模块，用于完成场地约束子模型数据录入，包括：录入坐标系及区域尺寸，录入船坞位置区域尺寸，录入总组场地区域尺寸，录入固定建筑物区域，录入通道区域；

第二数据录入模块，用于完成吊车约束子模型数据录入，包括：录入吊车基础数据，录入吊装标准时间，录入吊车轨道及其工作参数。

在上述实施例的基础上，模型输入模块还用于：

任务调度装置将所述当前任务信息输入场地约束子模型，生成可能总组计划；

通过时间约束子模型和吊车约束子模型对可能总组计划进行筛选，获得预设生产计划。

在上述实施例的基础上，所述时间约束子模型用于对当前任务信息中的任务属性信息和搭载网络图信息进行处理，生成时序约束方案。

在上述实施例的基础上，所述吊车约束子模型用于对当前信息中与吊车相关的信息进行处理，生成吊装约束方案。

在上述实施例的基础上，所述吊车约束子模型用于对当前信息中与吊车相关的信息进行处理，生成吊装约束方案，具体包括：

检索当前信息中与吊车相关的吊装信息；其中，包括散吊信息、总组信息或搭载信息；

对所述吊装信息进行排列，穷举吊车计划；

判断是否需要联吊；

若需要联吊则先运行完吊车等待另一吊车同时联吊，则输出该方案作为第一吊车方案，并计算该方案能耗；

若不需要联吊则生成当前分段的吊车的时空曲线，若吊车间距符合预设间距，则输出该方案作为第二吊车方案，并计算该方案能耗；若吊车间距不符合预设间距，则计算满足预设条件时需要的让步时长和等待时长，输出该方案作为第三吊车方案，并计算该方案能耗；

根据第一方案、第二方案和第三方案计算能耗和耗时，生成吊装约束方案。

在上述实施例的基础上，还包括初始化模块，用于：

对所述总组任务调度模型进行初始化操作。

本实施例提供的一种主播相似度的计算装置可用于执行上述任一实施例提供的任务调度方法，具有相应的功能和有益效果。

实施例四

图4为本发明实施例四提供的一种电子设备的结构示意图。如图4所示，该电子设备包括处理器40、存储器41、通信模块42、输入装置43和输出装置44；电子设备中处理器40的数量可以是一个或多个，图4中以一个处理器40为例；电子设备中的处理器40、存储器41、通信模块42、输入装置43和输出装置44可以通过总线或其他方式连接，图4中以通过总线连接为例。

存储器41作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本实施例中的一种任务调度方法对应的模块(例如，一种任务调度装置中的任务信息采集模块31、模型输入模块32和调度方案输出模块33)。处理器40通过运行存储在存储器41中的软件程序、指令以及模块，从而执行电子设备的各种功能应用以及数据处理，即实现上述的一种任务调度方法。

存储器41可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据电子设备的使用所创建的数据等。此外，存储器41可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器41可进一步包括相对于处理器40远程设置的存储器，这些远程存储器可以通过网络连接至电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

通信模块42，用于与显示屏建立连接，并实现与显示屏的数据交互。输入装置43可用于接收输入的数字或字符信息，以及产生与电子设备的用户设置以及功能控制有关的键信号输入。

本实施例提供的一种电子设备，可执行本发明任一实施例提供的任务调度方法，具体相应的功能和有益效果。

实施例五

本发明实施例五还提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种任务调度方法，该方法包括：

任务调度装置采集当前任务信息；其中，所述当前任务信息包括：船型数据信息、搭载网络图信息和任务属性信息；

任务调度装置将所述当前任务信息输入总组任务调度模型获得预设生产计划；其中，所述总组任务调度模型包括：场地约束子模型、时间约束子模型和吊车约束子模型；

若预设生产计划符合实际生产条件，则输出总组任务调度方案。

当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上所述的方法操作,还可以执行本发明任一实施例所提供的任务调度方法中的相关操作。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(read-onlymemory,rom)、随机存取存储器(randomaccessmemory,ram)、闪存(flash)、硬盘或光盘等，包括若干指令用以使得一台计算机电子设备(可以是个人计算机，服务器，或者网络电子设备等)执行本发明各个实施例所述的方法。

值得注意的是，上述任务调度装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。