CN115826537A - 一种多机器人产线柔性调度方法 - Google Patents

一种多机器人产线柔性调度方法 Download PDF

Info

Publication number
CN115826537A
CN115826537A CN202310043690.8A CN202310043690A CN115826537A CN 115826537 A CN115826537 A CN 115826537A CN 202310043690 A CN202310043690 A CN 202310043690A CN 115826537 A CN115826537 A CN 115826537A
Authority
CN
China
Prior art keywords
subtasks
matrix
production line
subtask
task
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202310043690.8A
Other languages
English (en)
Other versions
CN115826537B (zh
Inventor
徐智浩
周雪峰
廖昭洋
吴鸿敏
唐观荣
孙克争
欧阳旻
段鑫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Intelligent Manufacturing of Guangdong Academy of Sciences
Original Assignee
Institute of Intelligent Manufacturing of Guangdong Academy of Sciences
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute of Intelligent Manufacturing of Guangdong Academy of Sciences filed Critical Institute of Intelligent Manufacturing of Guangdong Academy of Sciences
Priority to CN202310043690.8A priority Critical patent/CN115826537B/zh
Publication of CN115826537A publication Critical patent/CN115826537A/zh
Application granted granted Critical
Publication of CN115826537B publication Critical patent/CN115826537B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)

Abstract

本发明公开一种多机器人产线柔性调度方法，包括以下步骤：S1，根据产线的作业工序要求，建立用于描述各个相邻子任务之间约束关系的矩阵A；S2，在矩阵A的基础上，建立用于描述各个子任务之间顺序约束关系的全局任务约束矩阵B，并采用双向搜索方法从全局任务约束矩阵B的所有元素中选取出源根节点集；S3，从当前的源根节点集中寻找最优子任务分配给作业单元，并更新全局任务约束矩阵B；S4，若无法从源根节点集中选出最优子任务，则新增作业单元重复步骤S3，直至所有子任务分配完成。本发明通过建立全局任务约束矩阵，以及利用双向搜索从所有子任务节点中筛选源根节点，能够对U型生产线的子任务进行分配。

Description

一种多机器人产线柔性调度方法
技术领域
本发明涉及柔性产线调度优化技术领域，尤其涉及一种多机器人产线柔性调度方法。
背景技术
目前针对产线调度方法的研究，主要集中于直线型产线的任务调度。然而直线型产线通常场地占用量大、生产过程异常适应性弱、物流成本高、产品切换时间长等不足，因此，探索新型结构的柔性产线机器任务调度方法具有重要的意义。
近年来，U型产线因其可以减少作业场地、减少搬运、物流路线更加顺畅、生产平衡率高、产品切换时间短、可根据产量调整人数，以及柔性大等优势，被认为是最高效率的生产线布局方法之一。然而，与直线型产线相比，U型产线的任务调度问题存在首尾任务耦合等更复杂的挑战，因此其任务调度问题比传统的直线型产线调度问题更加复杂。
目前针对产线任务调度的研究，多以启发式算法为主，这类算法一方面难以满足柔性产线任务调度的快速性要求，另一方面，难以处理U型生产线这一类首尾任务耦合的情况。
发明内容
针对上述问题，本发明提出一种多机器人产线柔性调度方法，主要解决启发式算法难以优化U型生产线首尾任务耦合的问题。
为解决上述技术问题，本发明第一方面提出了一种多机器人产线柔性调度方法，包括以下步骤：
S1，根据产线的作业工序要求，建立用于描述各个子任务相邻之间约束关系的矩阵A；
S2，在所述矩阵A的基础上，建立用于描述各个子任务之间顺序约束关系的全局任务约束矩阵B，并采用双向搜索方法从所述全局任务约束矩阵B的所有元素中选取出源根节点集；
S3，从当前的所述源根节点集中寻找最优子任务分配给作业单元，并更新所述全局任务约束矩阵B；
S4，若无法从所述源根节点集中选出最优子任务，则新增作业单元重复步骤S3，直至所有子任务均分配完成。
本发明第二方面提出了一种多机器人产线柔性调度装置，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述方法的步骤。
本发明第三方面提出了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述方法的步骤。
本发明的有益效果为：通过建立全局任务约束矩阵来描述各个子任务约束关系，并利用双向搜索从所有子任务节点中筛选根节点与源节点，能够对U型生产线的子任务进行分配，从而优化U型生产线的首尾任务耦合分配过程，相较于传统方法启发式算法具有计算量小、计算效率高的优点。
附图说明
图1为本发明实施例一公开的多机器人产线柔性调度方法的流程示意图；
图2为U型产线的布局示意图；
图3为以U型产线为基础建立的有向图；
图4为本发明实施例一公开的矩阵A的构建过程示意图；
图5为本发明实施例一公开的全局任务约束矩阵B的构建过程示意图；
图6为本发明实施例一公开的双向搜索方法的流程示意图；
图7为本发明实施例二公开的多机器人产线柔性调度装置的结构示意图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚、明确，下面结合附图和具体实施方式对本发明的内容做进一步详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。文中出现的第一、第二仅用于区别其后所带的技术特征，无特殊涵义。
实施例一
本实施例面向U型多机器人柔性产线提出了一种多机器人产线柔性调度方法，通过建立全局任务约束矩阵来描述各个子任务约束关系，并利用双向搜索从所有子任务节点中筛选根节点与源节点，能够对U型生产线的子任务进行分配，从而优化U型生产线的首尾任务耦合分配过程，相较于传统方法启发式算法具有计算量小、计算效率高的优点。
如图1所示，包括以下步骤S1-S4：
S1，根据产线的作业工序要求，建立用于描述各个相邻子任务之间约束关系的矩阵A；
在S1中，根据产线的作业工序要求建立用于描述各个子任务之间约束关系的有向图，并根据有向图构建矩阵A。以图2所示的U型产线为例，图中的圆圈中的数字代表了子任务编号，即整条产线可以划分为21个子任务（图中没有标注每个子任务所需要的作业时间）。故可得，工人1（相当于作业单元）完成的子任务为1、2、3、21， 工人2完成的子任务是4、18、19、20，工人3完成的子任务是5、6、7，工人4完成的子任务是8、9、16、17， 工人5完成的子任务是10、13、14、15， 工人6完成的子任务是11、12。
以U型产线为基础，建立如图3所示的有向图（注意，图3与图2并非完全的对应关 系，两幅图仅作用为展示本实施例中涉及的原理）。图3主要是为了展示子任务之间依赖关 系，以及各个子任务所需要的工作时长。在图3中，圆圈中的数字对应的是子任务的编号，圆 圈下方的
Figure SMS_1
等代号则是完成这些子任务所需要的工作时长。图中的箭头就表明 了子任务之间的依赖关系，箭头的源头为上级子任务，箭头末端为下级子任务，下级子任务 强依赖与上级子任务。 例如，子任务3的上级子任务是子任务1， 子任务
Figure SMS_2
的上级子任 务3，子任务4的上级子任务是子任务1和子任务2。
矩阵A的构建过程包括：构造一个
Figure SMS_4
行
Figure SMS_9
列的第一全零矩阵，将第一全零矩阵 的行和列分别与子任务
Figure SMS_13
和子任务
Figure SMS_6
进行映射，根据有向图判断子任务
Figure SMS_10
和子任务
Figure SMS_14
之间 的任务顺序约束关系，若子任务
Figure SMS_16
为子任务
Figure SMS_3
的上级任务，则为第一全零矩阵的元素
Figure SMS_7
赋值-1，元素
Figure SMS_11
赋值1，若子任务
Figure SMS_15
为子任务
Figure SMS_5
的上级任务，则为第一全零矩 阵的元素
Figure SMS_8
赋值1，元素
Figure SMS_12
赋值-1，直至第一全零矩阵中的全部元素均完成赋值 任务，输出由元素A的值组成的矩阵A。矩阵A的构建过程如图4的程序框图所示。
在一示例中，假设构造一个3行3列的全零矩阵，可得出，该全零矩阵的横坐标代表 任务1、任务2和任务3，纵坐标代表任务1、任务2和任务3，从图3的有向图可以得知任务1是 任务3的上级任务，因此该全零矩阵的第三行第一列的元素为1，显然，第一行第三列的元素 则为-1。而任务1和任务2之间无约束关系，因此第一行第二列，以及第二行第一列的元素均 为0。以上示例仅为说明矩阵A的构建过程，并非完全以图3的约束关系来进行构建，若使用 图3来构建矩阵A，则需要先构造一个
Figure SMS_17
行
Figure SMS_18
列的全零矩阵。因此，通过构建上述的矩阵 A，能够将相邻子任务之间的约束关系通过矩阵中的元素值直观地展示出来。
S2，在矩阵A的基础上，建立用于描述各个子任务之间顺序约束关系的全局任务约束矩阵B，并采用双向搜索方法从全局任务约束矩阵B的所有元素中选取出源根节点集；
全局任务约束矩阵B的构建过程包括：构造一个
Figure SMS_20
行
Figure SMS_23
列的第二全零矩阵，将 第二全零矩阵的行和列分别与子任务
Figure SMS_26
和子任务
Figure SMS_21
进行映射，判断元素
Figure SMS_24
的值是否为 1，若是则新增中间变量
Figure SMS_27
，中间变量
Figure SMS_29
的初始赋值为1，且值的大小不超过
Figure SMS_19
；判断元素
Figure SMS_22
的值是否为1，若是则
Figure SMS_25
赋值1，
Figure SMS_28
赋值-1，若否则跳过，直至第二全零 矩阵中的全部元素均完成赋值任务，输出由元素B的值组成的全局任务约束矩阵B。全局任 务约束矩阵B的构建过程如图5的程序框图所示。
在一示例中，仍以图3的有向图为例，假设任务1是任务3的上级任务，则有A（1，3）=1，那么设定中间变量h=1，并进入循环。判断A（3，1）的值，显然A（3，1）=-1，根据图5的逻辑，h自加后赋值为2，则h=2小于21，重新判断A（3，2）的值，仍然有A（3，2）=-1，同理，下一循环中A（3，3）=-1。最后有A（3，m-4）=1，该循环过程中元素B（1，m-4）被赋值1，元素B（m-4，1）被赋值-1，B（1，m-4）表示子任务1是子任务m-4的上上级任务。因此，通过构建上述的全局任务约束矩阵B，能够将全部子任务的下下级任务以及上上级任务直观地展示出来。
双向搜索方法的过程包括：初始化源根节点集，并将源根节点集定义为
Figure SMS_31
，若元 素
Figure SMS_37
为零，则跳过当前的元素
Figure SMS_40
，若元素
Figure SMS_33
的值为1，则判断与元素
Figure SMS_35
位于同一行的其他元素是否存在值为-1的情况，若不存在则将当前的元素
Figure SMS_38
映射的子任务
Figure SMS_41
作为源节点增加到源根节点集
Figure SMS_30
中，若元素
Figure SMS_36
的值为-1，则判断与 元素
Figure SMS_39
位于同一行的其他元素是否存在值为1的情况，若不存在则将当前的元素
Figure SMS_42
映射的子任务
Figure SMS_32
作为根节点增加到源根节点集
Figure SMS_34
中。双向搜索方法的过程如图6 的程序框图所示。
在本实施例中，双向搜索包括前向搜索以及后向搜索，以上述的B（1，m-4）和B（m- 4，1）为例，通过图6的运算后，可知与B（1，m-4）位于同一行的其他元素均不存在值为-1的情 况，说明子任务
Figure SMS_43
为源节点，应当将
Figure SMS_44
放入到源根节点集
Figure SMS_45
中，而子任务m-4则并非根节 点。
S3，从当前的源根节点集中寻找最优子任务分配给作业单元，并更新全局任务约束矩阵B；
在S3中，从当前的源根节点集
Figure SMS_46
中寻找最优子任务分配给作业单元
Figure SMS_47
的任务 集合
Figure SMS_48
，并更新全局任务约束矩阵B。
最优子任务的筛选过程为：从当前的源根节点集
Figure SMS_64
中选取子任务
Figure SMS_50
，
Figure SMS_59
表示 源根节点集
Figure SMS_54
中的第
Figure SMS_57
个子任务，子任务
Figure SMS_63
所需的作业时间定义为
Figure SMS_67
，作业单元
Figure SMS_60
的作业时间定义为
Figure SMS_65
，作业单元的总作业时间上限定义为
Figure SMS_49
，判断子任务
Figure SMS_55
是否同时 满足
Figure SMS_53
最小，且足
Figure SMS_56
大于等于0的条件，若是则认定子任务
Figure SMS_62
为作业 单元
Figure SMS_66
对应的最优子任务，并将
Figure SMS_52
累计到
Figure SMS_58
中，将子任务
Figure SMS_51
增加到任务集合
Figure SMS_61
中。具体的，全局任务约束矩阵B的更新方法为：将最优子任务对应行与对应列的所 有元素全部更新为0。
在本实施例中，以图3所示的子任务分解，通过对矩阵B的构建，可以知道源根节点 集
Figure SMS_81
为
Figure SMS_70
。在最初分配任务时，当前没有作业单元，因此首先新建一 个作业单元
Figure SMS_77
，对应的任务集合
Figure SMS_71
，作业时间
Figure SMS_75
。然后根据子任务1、2、m- 1、m及其对应时间
Figure SMS_73
选取使
Figure SMS_78
最小且
Figure SMS_80
的解。假设这里
Figure SMS_84
是上述几个子任务中的最佳子任务，则将子任务1分配给作业单元
Figure SMS_68
，并更新任务集合
Figure SMS_74
，作业时间
Figure SMS_82
。在下一步的循环迭代中， 通过对矩阵B的更新，由于子任 务1已被选取，则源根节点集
Figure SMS_85
变为
Figure SMS_83
。 下一步就是从子任务2,3,4， m-1，m中选取合适的子任务分配给工作单元
Figure SMS_86
，若可分配给
Figure SMS_69
，则继续分配给
Figure SMS_76
，若没有 可分配任务，则新增工作单元
Figure SMS_72
，并将合适的任务分配给
Figure SMS_79
。
S4，若无法从源根节点集中选出最优子任务，则新增作业单元重复步骤S3，直至所有子任务均分配完成。
在S4中，若源根节点集
Figure SMS_87
无法选出最优子任务，则新增作业单元
Figure SMS_88
后，作业 单元
Figure SMS_89
的任务集合
Figure SMS_90
设为空集，作业时间
Figure SMS_91
置零，再重复步骤S3中的 分配任务和更新任务。
实施例二
参阅图7，本实施例提供的多机器人产线柔性调度装置包括处理器、存储器以及存储在该存储器中并可在所述处理器上运行的计算机程序，例如多机器人产线柔性调度程序。该处理器执行所述计算机程序时实现上述实施例一步骤，例如图1所示的步骤。
示例性的，所述计算机程序可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器中，并由所述处理器执行，以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序在所述多机器人产线柔性调度装置中的执行过程。
所述多机器人产线柔性调度装置可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述多机器人产线柔性调度装置可包括，但不仅限于，处理器、存储器。本领域技术人员可以理解，图7仅仅是多机器人产线柔性调度装置的示例，并不构成多机器人产线柔性调度装置的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述多机器人产线柔性调度装置还可以包括输入输出设备、网络接入设备、总线等。
所称处理器可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC) 、现成可编程门阵列(FieldProgrammableGate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器可以是所述多机器人产线柔性调度装置的内部存储元，例如多机器人产线柔性调度装置的硬盘或内存。所述存储器也可以是所述多机器人产线柔性调度装置的外部存储设备，例如所述多机器人产线柔性调度装置上配备的插接式硬盘，智能存储卡(SmartMedia Card，SMC)，安全数字(Secure Digital，SD)卡，闪存卡(Flash Card)等。进一步地，所述存储器还可以既包括所述多机器人产线柔性调度装置的内部存储单元也包括外部存储设备。所述存储器用于存储所述计算机程序以及所述多机器人产线柔性调度装置所需的其他程序和数据。所述存储器还可以用于暂时地存储已经输出或者将要输出的数据。
实施例三
本实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现实施例一所述方法的步骤。
所示计算机可读介质可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理再以电子方式获得所述程序，然后将其存储在计算机存储器中。
上述实施例只是为了说明本发明的技术构思及特点，其目的是在于让本领域内的普通技术人员能够了解本发明的内容并据以实施，并不能以此限制本发明的保护范围。凡是根据本发明内容的实质所做出的等效的变化或修饰，都应涵盖在本发明的保护范围内。

Claims (10)

1.一种多机器人产线柔性调度方法，其特征在于，包括以下步骤：
S1，根据产线的作业工序要求，建立用于描述各个相邻子任务相邻之间约束关系的矩阵A；
S2，在所述矩阵A的基础上，建立用于描述各个子任务之间顺序约束关系的全局任务约束矩阵B，并采用双向搜索方法从所述全局任务约束矩阵B的所有元素中选取出源根节点集；
S3，从当前的所述源根节点集中寻找最优子任务分配给作业单元，并更新所述全局任务约束矩阵B；
S4，若无法从所述源根节点集中选出最优子任务，则新增作业单元重复步骤S3，直至所有子任务均分配完成。
2.如权利要求1所述的多机器人产线柔性调度方法，其特征在于，在S1中，根据产线的作业工序要求建立用于描述各个子任务之间约束关系的有向图，并根据所述有向图构建所述矩阵A。
3.如权利要求2所述的多机器人产线柔性调度方法，其特征在于，所述矩阵A的构建过程包括：构造一个
Figure QLYQS_4
行
Figure QLYQS_7
列的第一全零矩阵，将所述第一全零矩阵的行和列分别与子任务
Figure QLYQS_11
和子任务
Figure QLYQS_2
进行映射，根据所述有向图判断子任务
Figure QLYQS_8
和子任务
Figure QLYQS_13
之间的任务顺序约束关系，若子任务
Figure QLYQS_14
为子任务
Figure QLYQS_1
的上级任务，则为所述第一全零矩阵的元素
Figure QLYQS_5
赋值-1，元素
Figure QLYQS_9
赋值1，若子任务
Figure QLYQS_12
为子任务
Figure QLYQS_3
的上级任务，则为所述第一全零矩阵的元素
Figure QLYQS_6
赋值1，元素
Figure QLYQS_10
赋值-1，直至所述第一全零矩阵中的全部元素均完成赋值任务，输出由元素A的值组成的所述矩阵A。
4.如权利要求3所述的多机器人产线柔性调度方法，其特征在于，所述全局任务约束矩阵B的构建过程包括：构造一个
Figure QLYQS_17
行
Figure QLYQS_19
列的第二全零矩阵，将所述第二全零矩阵的行和列分别与子任务
Figure QLYQS_22
和子任务
Figure QLYQS_16
进行映射，判断元素
Figure QLYQS_18
的值是否为1，若是则新增中间变量
Figure QLYQS_21
，所述中间变量
Figure QLYQS_24
的初始赋值为1，且值的大小不超过
Figure QLYQS_15
；判断元素
Figure QLYQS_20
的值是否为1，若是则
Figure QLYQS_23
赋值1，
Figure QLYQS_25
赋值-1，若否则跳过，直至所述第二全零矩阵中的全部元素均完成赋值任务，输出由元素B的值组成的所述全局任务约束矩阵B。
5.如权利要求4所述的多机器人产线柔性调度方法，其特征在于，所述双向搜索方法的过程包括：初始化所述源根节点集，并将所述源根节点集定义为
Figure QLYQS_27
，若元素
Figure QLYQS_30
为零，则跳过当前的元素
Figure QLYQS_34
，若元素
Figure QLYQS_29
的值为1，则判断与元素
Figure QLYQS_33
位于同一行的其他元素是否存在值为-1的情况，若不存在则将当前的元素
Figure QLYQS_36
映射的子任务
Figure QLYQS_38
作为源节点增加到源根节点集
Figure QLYQS_26
中，若元素
Figure QLYQS_32
的值为-1，则判断与元素
Figure QLYQS_35
位于同一行的其他元素是否存在值为1的情况，若不存在则将当前的元素
Figure QLYQS_37
映射的子任务
Figure QLYQS_28
作为根节点增加到源根节点集
Figure QLYQS_31
中。
6.如权利要求5所述的多机器人产线柔性调度方法，其特征在于，在S3中，从当前的所述源根节点集
Figure QLYQS_39
中寻找最优子任务分配给作业单元
Figure QLYQS_40
的任务集合
Figure QLYQS_41
，并更新所述全局任务约束矩阵B。
7.如权利要求6所述的多机器人产线柔性调度方法，其特征在于，所述最优子任务的筛选过程为：从当前的所述源根节点集
Figure QLYQS_56
中选取子任务
Figure QLYQS_45
，
Figure QLYQS_52
表示源根节点集
Figure QLYQS_54
中的第
Figure QLYQS_58
个子任务，子任务
Figure QLYQS_57
所需的作业时间定义为
Figure QLYQS_60
，作业单元
Figure QLYQS_46
的作业时间定义为
Figure QLYQS_53
，作业单元的总作业时间上限定义为
Figure QLYQS_42
，判断所述子任务
Figure QLYQS_48
是否同时满足
Figure QLYQS_47
最小，且足
Figure QLYQS_49
大于等于0的条件，若是则认定所述子任务
Figure QLYQS_55
为作业单元
Figure QLYQS_59
对应的最优子任务，并将
Figure QLYQS_43
累计到
Figure QLYQS_50
中，将所述子任务
Figure QLYQS_44
增加到所述任务集合
Figure QLYQS_51
中。
8.如权利要求6所述的多机器人产线柔性调度方法，其特征在于，在S4中，新增作业单元
Figure QLYQS_61
后，所述作业单元
Figure QLYQS_62
的任务集合
Figure QLYQS_63
设为空集，作业时间
Figure QLYQS_64
置零，再重复分配任务和更新任务。
9.一种多机器人产线柔性调度装置，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至8任一所述方法的步骤。
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至8任一所述方法的步骤。
CN202310043690.8A 2023-01-29 2023-01-29 一种多机器人产线柔性调度方法 Active CN115826537B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310043690.8A CN115826537B (zh) 2023-01-29 2023-01-29 一种多机器人产线柔性调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310043690.8A CN115826537B (zh) 2023-01-29 2023-01-29 一种多机器人产线柔性调度方法

Publications (2)

Publication Number Publication Date
CN115826537A true CN115826537A (zh) 2023-03-21
CN115826537B CN115826537B (zh) 2023-05-02

Family

ID=85520626

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310043690.8A Active CN115826537B (zh) 2023-01-29 2023-01-29 一种多机器人产线柔性调度方法

Country Status (1)

Country Link
CN (1) CN115826537B (zh)

Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101976221A (zh) * 2010-10-14 2011-02-16 北京航空航天大学 一种基于粒子群禁忌组合的并行测试任务调度方法及平台
US20110258246A1 (en) * 2010-04-14 2011-10-20 International Business Machines Corporation Distributed solutions for large-scale resource assignment tasks
CN104217287A (zh) * 2014-08-30 2014-12-17 桂林理工大学 基于空闲矩阵的多约束无等待混合流水调度建模方法
CN106611288A (zh) * 2016-10-12 2017-05-03 四川用联信息技术有限公司 一种改进的柔性流水车间调度问题的求解算法
CN106610651A (zh) * 2015-12-16 2017-05-03 四川用联信息技术有限公司 一种混合遗传算法求解多目标柔性作业车间调度问题
CN110533301A (zh) * 2019-08-09 2019-12-03 大连理工大学 一种基于动态约束矩阵的粒子群调度方法
CN111340268A (zh) * 2019-12-13 2020-06-26 同济大学 一种多工序加工单元移动机器人的调度优化方法
CN111596622A (zh) * 2020-04-15 2020-08-28 无锡市江南橡塑机械有限公司 Ecm规则分布估计算法的柔性作业车间调度方法
CN111781898A (zh) * 2020-04-15 2020-10-16 无锡市江南橡塑机械有限公司 优化最大拖期的柔性作业车间调度的分布估计算法
CN112100899A (zh) * 2020-09-22 2020-12-18 河南中烟工业有限责任公司 卷烟辅料调度的agv多线程作业全局优化方法
CN113361860A (zh) * 2021-05-12 2021-09-07 同济大学 考虑疲劳度的柔性流水车间调度控制方法、介质及设备
CN113671910A (zh) * 2021-07-21 2021-11-19 华南理工大学 一种集成多agv柔性作业车间调度方法、装置及介质
CN114580743A (zh) * 2022-03-03 2022-06-03 武汉理工大学 基于混合进化算法的柔性作业车间调度方法和系统
CN114817846A (zh) * 2022-05-31 2022-07-29 中国工商银行股份有限公司 先验时间特性约束下的动态od矩阵估计方法及装置
CN114936739A (zh) * 2022-04-08 2022-08-23 江苏杰瑞科技集团有限责任公司 基于改进交叉熵算法的多目标柔性作业车间调度方法
CN115062980A (zh) * 2022-06-17 2022-09-16 山东省计算中心（国家超级计算济南中心） 基于改进金枪鱼群算法的柔性车间排产方法及程序产品
CN115204619A (zh) * 2022-06-23 2022-10-18 成都天奥测控技术有限公司 基于改进遗传算法解码的柔性车间调度方法、设备及系统
WO2022222834A1 (zh) * 2021-04-19 2022-10-27 华为技术有限公司 一种数据处理方法以及装置

Patent Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110258246A1 (en) * 2010-04-14 2011-10-20 International Business Machines Corporation Distributed solutions for large-scale resource assignment tasks
CN101976221A (zh) * 2010-10-14 2011-02-16 北京航空航天大学 一种基于粒子群禁忌组合的并行测试任务调度方法及平台
CN104217287A (zh) * 2014-08-30 2014-12-17 桂林理工大学 基于空闲矩阵的多约束无等待混合流水调度建模方法
CN106610651A (zh) * 2015-12-16 2017-05-03 四川用联信息技术有限公司 一种混合遗传算法求解多目标柔性作业车间调度问题
CN106611288A (zh) * 2016-10-12 2017-05-03 四川用联信息技术有限公司 一种改进的柔性流水车间调度问题的求解算法
CN110533301A (zh) * 2019-08-09 2019-12-03 大连理工大学 一种基于动态约束矩阵的粒子群调度方法
CN111340268A (zh) * 2019-12-13 2020-06-26 同济大学 一种多工序加工单元移动机器人的调度优化方法
CN111781898A (zh) * 2020-04-15 2020-10-16 无锡市江南橡塑机械有限公司 优化最大拖期的柔性作业车间调度的分布估计算法
CN111596622A (zh) * 2020-04-15 2020-08-28 无锡市江南橡塑机械有限公司 Ecm规则分布估计算法的柔性作业车间调度方法
CN112100899A (zh) * 2020-09-22 2020-12-18 河南中烟工业有限责任公司 卷烟辅料调度的agv多线程作业全局优化方法
WO2022222834A1 (zh) * 2021-04-19 2022-10-27 华为技术有限公司 一种数据处理方法以及装置
CN113361860A (zh) * 2021-05-12 2021-09-07 同济大学 考虑疲劳度的柔性流水车间调度控制方法、介质及设备
CN113671910A (zh) * 2021-07-21 2021-11-19 华南理工大学 一种集成多agv柔性作业车间调度方法、装置及介质
CN114580743A (zh) * 2022-03-03 2022-06-03 武汉理工大学 基于混合进化算法的柔性作业车间调度方法和系统
CN114936739A (zh) * 2022-04-08 2022-08-23 江苏杰瑞科技集团有限责任公司 基于改进交叉熵算法的多目标柔性作业车间调度方法
CN114817846A (zh) * 2022-05-31 2022-07-29 中国工商银行股份有限公司 先验时间特性约束下的动态od矩阵估计方法及装置
CN115062980A (zh) * 2022-06-17 2022-09-16 山东省计算中心（国家超级计算济南中心） 基于改进金枪鱼群算法的柔性车间排产方法及程序产品
CN115204619A (zh) * 2022-06-23 2022-10-18 成都天奥测控技术有限公司 基于改进遗传算法解码的柔性车间调度方法、设备及系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
赵强;周敏;: "基于蚁群算法的虚拟企业生产任务调度优化研究", 武汉科技大学学报 *
赵强;肖人彬;: "基于多Agent的虚拟企业任务调度模型及优化", 控制理论与应用 *

Also Published As

Publication number Publication date
CN115826537B (zh) 2023-05-02

Similar Documents

Publication Publication Date Title
Gao et al. An efficient approach for type II robotic assembly line balancing problems
Hamzadayi et al. Modeling and solving static m identical parallel machines scheduling problem with a common server and sequence dependent setup times
CN113033811B (zh) 两量子比特逻辑门的处理方法及装置
Che et al. Multicyclic hoist scheduling with constant processing times
Perez-Gonzalez et al. Single machine scheduling with periodic machine availability
EA012912B1 (ru) Управление исполнением задач
CN103197976A (zh) 异构系统的任务处理方法及装置
Dell'Amico et al. The bin packing problem with precedence constraints
US11354360B2 (en) Method and apparatus for compiling computation graphs into an integrated circuit
CN102081544A (zh) 应用程序生成系统和方法
Foulds et al. The sustainable cell formation problem: manufacturing cell creation with machine modification costs
Pitakaso et al. A novel variable neighborhood strategy adaptive search for SALBP-2 problem with a limit on the number of machine’s types
CN105824705A (zh) 一种任务分配方法和电子设备
CN109634714B (zh) 一种智能调度的方法及装置
US20040093477A1 (en) Scalable parallel processing on shared memory computers
CN117271101B (zh) 一种算子融合方法、装置、电子设备及存储介质
CN113268331A (zh) 机器人调用方法、机器人调用装置、管理系统和存储介质
Ecker et al. Scheduling tasks on a flexible manufacturing machine to minimize tool change delays
CN115826537A (zh) 一种多机器人产线柔性调度方法
JP2009098924A (ja) 部材割付システム
Kesarwani et al. Charnes–Cooper scalarization and convex vector optimization
CN109684602B (zh) 一种批处理方法和装置及计算机可读存储介质
CN113760380A (zh) 网络模型的运行代码的确定方法、装置、设备及存储介质
CN111754136A (zh) 工厂排产方法、装置、电子设备和计算机可读存储介质
CN112506944B (zh) 业务系统间的数据标准转换取数方法、装置、设备和介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant