CN113377073A - 一种基于双层多智能体系统的柔性作业车间调度优化方法 - Google Patents

一种基于双层多智能体系统的柔性作业车间调度优化方法 Download PDF

Info

Publication number
CN113377073A
CN113377073A CN202110716904.4A CN202110716904A CN113377073A CN 113377073 A CN113377073 A CN 113377073A CN 202110716904 A CN202110716904 A CN 202110716904A CN 113377073 A CN113377073 A CN 113377073A
Authority
CN
China
Prior art keywords
scheduling
agent
workpiece
machine
service unit
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
CN202110716904.4A
Other languages
English (en)
Other versions
CN113377073B (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.)
Southwest Jiaotong University
Original Assignee
Southwest Jiaotong University
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 Southwest Jiaotong University filed Critical Southwest Jiaotong University
Priority to CN202110716904.4A priority Critical patent/CN113377073B/zh
Publication of CN113377073A publication Critical patent/CN113377073A/zh
Application granted granted Critical
Publication of CN113377073B publication Critical patent/CN113377073B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/418Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41865Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/30Nc systems
    • G05B2219/32Operator till task planning
    • G05B2219/32252Scheduling production, machining, job shop
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)
  • Multi-Process Working Machines And Systems (AREA)

Abstract

本发明公开了一种基于双层多智能体系统的柔性作业车间调度优化方法,具体为:首先,引入服务单元的概念和考虑机器故障和工件随机到达,建立了以最小完工时间的柔性作业车间动态调度模型;其次,设计双层多智能体系统架构求解模型;包括基于规则顶层调度机制和基于协商机制的底层调度机制;多智能体系统的上层是通过车间智能体与单元智能体和工件智能体之间的通信协商,由车间智能体将作业任务分配到各服务单元构成系统的顶层调度,多智能体系统的下层由单元智能体将作业任务分配到各机器完成系统的底层调度。本发明提高了求解效率,当系统遇到干扰问题时能够快速做出反应,极大的调度系统的鲁棒性,提高生产效率,为企业带来更大的利益。

Description

一种基于双层多智能体系统的柔性作业车间调度优化方法
技术领域
本发明属于柔性车间调度技术领域,尤其涉及一种基于双层多智能体系统的柔性作业车 间调度优化方法。
背景技术
随着市场需求的变化,不断缩短产品的生产周期,制造业正向着小批量、多品种的方向 转变,快速地响应变化的市场需求和生产环境已成为生产制造过程所追求的重要特性之一。 柔性作业车间调度问题突破了传统作业车间调度中各工序仅在唯一的机床上加工的限制,通 常工序可在多台可选的机床上加工,更符合实际的生产环境和要求,也因此更适用于小批量 多品种的生产模式。同时在实际生产环境中,很多不确定的干扰事件时常发生,如工件随机 到达、机器故障、订单取消、交付期提前、加工时间延迟等动态干扰事件,不仅导致计划生 产和实际生产会产生较大偏差,而且极有可能会打乱物料配送等相关生产环节,对生产管控 产生重大影响,严重干扰企业正常的生产调度,为此提高实时响应车间生产扰动的能力逐步 成为当今企业亟待解决的问题。显然在柔性作业车间调度问题和动态作业车间调度问题上发 展起来的柔性作业车间动态调度问题,一方面延伸了传统作业车间调度问题的范畴,而另外 一个方面快速敏捷地应对各种突发的车间干扰,是一种更广泛、更契合实际生产情况的便于 工程化的调度问题,已成为调度研究领域的热点之一。
发明内容
为克服现有技术在解决柔性作业车间调度问题存在的不足,本发明提供一种基于双层多 智能体系统的柔性作业车间调度优化方法,
本发明的一种基于双层多智能体系统的柔性作业车间调度优化方法,包括以下步骤:
步骤1:建立柔性作业车间调度的数学模型,确定目标函数及约束条件。
目标函数:最小化最大完工时间:
Figure BDA0003135335180000011
约束条件:
工件的每道工序加工的顺序约束;
OSTl,i,j+xl,i,j×tl,i,j≤OCTl,i,j (2)
OCTl,i,j≤OSTl,i,j+1 (3)
工件某道工序一旦开始加工,直到本工序加工完成不可中断;
OSTl,i,j+tl,i,j=OCTl,i,j (4)
机器的加工约束,表示工件同一时刻只能在一台机器上加工;
Figure BDA0003135335180000021
数学模型中各个参数的定义如下:
n为工件总数;ni为工件i所包含的工序总数;u为服务单元总数;m为服务单元内的机 器总数;U={1,2,...,l,...,u},l∈{1,2,...,u}为服务单元集合;J={J1,J2,...,Ji,...,Jn},i∈{1,2,...,n}为 工件集合,Ji表示第i个工件;O={O1,1,1,O1,1,2,...,Ol,i,j,...,Ou,n,lni},j∈{1,2,...,lni}为第l服务单元 内工件i的工序集合,Ol,i,j表示第l服务单元内工件i的第j道工序;Ml={Ml,1,Ml,2,...,Ml,k,...,Ml,m}, k∈{1,2,...,m}为第l服务单元的机器集合;ti,j,l,k为第l服务单元内工件i的第j道工序在机器k 上的加工时间;xi,j,l,k为决策变量,取值0或1,若值为1,则表示工序Ol,i,j选择了机器Mlk; 若值为0,则表示工序Ol,i,j选择不在机器Mlk上加工;OSTl,i,j为第l服务单元内工件i的第j 道工序加工开始时间;OCTl,i,j为第l服务单元内工件i的第j道工序加工结束时间;Ci为工件 i的完工时间;Cmax为最大完工时间。
步骤2:基于双层多智能体系统的柔性作业车间调度求解;包括基于规则的顶层调度机 制和基于协商机制的底层调度机制;多智能体系统的上层是通过车间智能体与服务单元智能 体利用调度规则进行通信协商,由车间智能体将作业任务分配到各服务单元构成系统的顶层 调度,多智能体系统的下层由单元智能体利用协商机制与机器智能体和工件智能体进行协商, 将作业任务分配到各机器完成系统的底层调度。
步骤2.1:基于规则的顶层调度。
当动态事件e触发作业调度时,给定一组服务单元U及其当前效用状态作为资源约束, 以及一组待调度为任务的新作业ne,其目标是通过将整体作业分解为子作业,并将适当的新 子作业分配给相应的服务单元,从而实现最小完工时间;具体调度过程为:首先在车间智能 体SA中存储有SPT、FIFO、NINQ、LIL四种调度规则,再将SA按照经验选择调度规则对 任务进行排序,并选择负荷最小的服务单元将工序分配到各服务单元中,从而平衡各个服务 单元的复合,形成顶层调度结果。
步骤2.2:基于体液免疫协商机制的底层调度。
在底层调度中包括了服务单元智能体、机器智能体、工件智能体三类智能体。
服务单元智能体UA:采用模拟体液免疫的协商机制进行处理;外周淋巴组织是体液免 疫应答启动的场所,巨噬细胞、T细胞、B细胞和抗原在此交互产生特异性抗体;UA的任务 包括初始抗原的分配,单元内调度结果的组合和存储。
机器智能体MA:用于存储所有在该机器加工的工序信息,模拟体液免疫应答中的巨噬 细胞进行处理;在体液免疫应答中,巨噬细胞识别特异性抗原,提呈抗原肤-MHC分子复合 物,活化Th细胞,并在特异性抗体辅助下消灭特异性抗原;借鉴巨噬细胞的特点,MA的主 要任务包括机器最早开工时间的提呈以及要消灭的抗原的选择;通过上述处理,MA实现合 理确定加工序列,优化调度结果的功能。
工件智能体JA:用于存储某一工件的所有信息,并模拟体液免疫应答中的T细胞和B 细胞进行处理;在体液免疫应答中,巨噬细胞活化Th细胞,B细胞识别特异性抗原,并在识别同一抗原表位的Th细胞辅助下分化成浆细胞,进而产生特异性抗体;在体液免疫应答的后 期,亲和力成熟的B细胞可以分化成能够产生更高亲和力抗体的浆细胞;借鉴T细胞和B细 胞的特点,JA的主要任务包括抗原浓度的计算Th细胞活化时间的计算B细胞活化值的计算, 最早活化B细胞的选择以及突变B细胞的亲和力成熟;通过上述处理,JA实现确定加工工 件,按约束释放工序,合理分配工序,辅助优化调度结果的功能;当JA对应的工件已经完成 加工时,由SA注销该Agent。
通过智能体之间的通信协商构成系统的底层调度,由服务单元智能体UA将作业任务分 配到各机器完成系统的底层调度。
抗原浓度是工件剩余工序的最短加工时间,计算公式如下:
Figure RE-GDA0003213031740000031
T细胞活化时间代表工序Ol,i,j的实际完工时间,计算公式如下:
Thi,j,l,k=max(JSTi,j,l,k,MSTi,j,l,k)+ti,j,l,k=OSTi,j,l,k+ti,j,l,k=OCTi,j,l,k (7)
B细胞活化值计算公式为:
Figure BDA0003135335180000032
其中,Ci,j,l,k为服务单元l中Ol,i,j的抗原浓度值;Thi,j,l,k为服务单元l中Ol,i,j在机器k上的 T细胞活化时间;Bi,j,l,k为服务单元l中Ol,i,j在机器k上的B细胞活化值;ti,j,l,k为服务单元l 中Ol,i,j在机器k上的加工时间;JSTl,i,j为Ol,i,j在机器k上的最早开工时间,即Ol,i,j-1的完工时 间;MSTl,k为机器k的最早开工时间,即服务单元l中机器k加工列表中最后一道工序的完工 时间;OSTi,j,l,k为服务单元l中Oi,j在机器k上的实际开工时间;OCTi,j,l,k为服务单元l中Oi,j在机器k上的实际完工时间。
进一步的,基于体液免疫协商机制的底层调度具体过程为:
第一步:输入所有待加工工件的全部工序后,对所有的JA、MA和UA向SA注册和组网。
第二步:UAl接收SA发送的顶层调度结果表,向每个JAli发送抗原列表,JAli按照工序 的加工顺序逐一释放抗原,即当被释放抗原完成分配后,JA才释放抗原列表中的下一个抗原, 并且计算该抗原的浓度Cl,i,j
第三步:JAli中的T细胞开始计算各自的活化时间Thi,j,l,k和B细胞活化值Bi,j,l,k,并向对 应的MAlk都发送最大Bi,j,l,k和OSTi,j,l,k
第四步:MAlk利用贪婪机制对呈递的Bi,j,l,k进行比较,选取最大Bi,j,l,k的抗原作为其要加 工的工序,并从其中提取Thi,j,l,k信息,Thi,j,l,k为工序Ol,i,j的实际完工时间OCTi,j,l,k,并根据 OCTi,j,l,k更新MSTl,k,将OSTi,j,l,k和OCTi,j,l,k一起存储到MAlk的待加工列表中,然后向JAli发 送选中信息。
第五步:JAli接收存储选择工序的OSTi,j,l,k和OCTi,j,l,k,更新JSTl,i,j+1
第六步:判断抗原列表是否为空,工序是否全部分配完成,是则向UA1发送所有抗原的 OSTi,j,l,k和OCTi,j,l,k,否则返回第二步。
第七步:UAl根据工序序列依次综合服务单元l内的所有OSTi,j,l,k和OCTi,j,l,k并储存。
第八步:UAl判断是否有机器故障,有则取出故障时间后的该机器上所有工序返回第二步, 并删除该MAi,否则继续判断是否有新工件到达,有则取出到达时间后的所有未开工工序返 回第一步。
第九步:UAl将待加工列表发送给SA,将各UA的待加工列表依序组合到调度结果表中, 输出调度结果。
本发明的有益技术效果为:
(1)本发明考虑了柔性作业车间在加工过程中,车间不确定因素等强扰动会影响车间正 常生产进度这一实际情况。在柔性作业车间工作过程中,经常会遇到机器故障,急件到达等 强干扰情况,导致时间工期延误等问题无法解决,而在现有的车间调度过程中,对干扰问题 通常需要进行重调度,调度系统鲁棒性差。本发明则充分考虑车间中强扰动的实际影响,建 立一种基于双层MAS的柔性作业车间动态调度优化方法,从而使得调度系统的鲁棒性和靠 扰动能力显著提高。
(2)采用基于服务单元分层的方法,系统的整个调度结构划分为双层,形成了一个双层 架构多智能体调度系统。在顶层,通过车间智能体与服务单元智能体之间的通信协商,SA向 UA分配资源和子任务/作业,将大而复杂问题分解到不同的服务单元,在系统受到机器故障 等扰动时,避免了重调度的需要,从而极大的提高了信息处理能力和问题求解速度。在底层, 通过服务单元智能体与机器智能体和工件智能体之间的通信协商,UA将子任务/作业分配到 各MA,并且采用了一种免疫调节协商机制,各智能体不断地进行协商和决策的信息交流, 为实时调度提供了可能。
附图说明
图1为本发明基于双层多智能体系统的柔性作业车间调度优化方法流程图。
图2为基于规则的顶层调度流程图。
图3为基于体液免疫协商机制下的底层调度流程图。
具体实施方式
下面结合附图和具体实施例对本发明做进一步详细说明。
本发明的一种基于双层多智能体系统的柔性作业车间调度优化方法,具体为: 1、柔性作业车间调度问题描述与假设:
基于服务单元的柔性作业车间调度问题可描述为把n个工件分配到u个服务单元中的m 台机器上进行加工,每个工件从加工到完成需要经历若干道工序,工序之间的顺序是预先确 定,并且每道工序存在一种或多种机器选择,分别对应不同的完成时间,通过确定各工序的 机器选择、工序在机器上的加工顺序以及开始加工时间,来达到一个或多个性能优化的目的。 而在实际生产制造过程中,尤其是在如今全球敏捷化制造推行的新形势下,车间的动态性日 益增强,有许多干扰因素,例如新工件到达、撤单、机床故障等,会导致原调度方案变差甚 至无法执行,因此处理动态事件在调度中至关重要,动态事件分成以下2类:
(1)与工件相关的事件:包括工件随机到达、订单变化、交货期变化、紧急件和工件加 工时间不确定等;
(2)与资源相关的事件:包括机器故障、原材料有缺失或延期到达、负载有限和生产能 力冲突等。
其中,在柔性作业车间中最常发生且对车间调度影响很大的动态事件,主要是新工件到 达和机床故障事件,因此本发明针对此两大动态情况进行深入研究。为了对基于服务单元柔 性作业车间调度问题进行简化,作出以下几点假设:
1)每台设备在任一时刻只能加工一道工序。
2)每个工件在任一时刻只能有一道正被加工的工序,且工序加工过程中不得中止。
3)不同工件间的加工互不影响,工件与工件之间没有顺序约束,不同工件间的工序之间 也不存在顺序约束。
4)初始时刻各设备为空闲状态,均可投入生产。
5)忽略工件在服务单元内的转移时间。
2、建立柔性作业车间调度的数学模型,确定目标函数及约束条件。
目标函数:最小化最大完工时间:
Figure BDA0003135335180000061
约束条件:
工件的每道工序加工的顺序约束;
OSTl,i,j+xl,i,j×tl,i,j≤OCTl,i,j (2)
OCTl,i,j≤OSTl,i,j+1 (3)
工件某道工序一旦开始加工,直到本工序加工完成不可中断;
OSTl,i,j+tl,i,j=OCTl,i,j (4)
机器的加工约束,表示工件同一时刻只能在一台机器上加工;
Figure BDA0003135335180000062
数学模型中各个参数的定义如下:
n为工件总数;ni为工件i所包含的工序总数;u为服务单元总数;m为服务单元内的机 器总数;U={1,2,...,l,...,u},l∈{1,2,...,u}为服务单元集合;J={J1,J2,...,Ji,...,Jn},i∈{1,2,...,n}为 工件集合,Ji表示第i个工件;O={O1,1,1,O1,1,2,...,Ol,i,j,...,Ou,n,lni},j∈{1,2,...,lni}为第l服务单元 内工件i的工序集合,Ol,i,j表示第l服务单元内工件i的第j道工序;Ml={Ml,1,Ml,2,...,Ml,k,...,Ml,m}, k∈{1,2,...,m}为第l服务单元的机器集合;ti,j,l,k为第l服务单元内工件i的第j道工序在机器k 上的加工时间;xi,j,l,k为决策变量,取值0或1,若值为1,则表示工序Ol,i,j选择了机器Mlk; 若值为0,则表示工序Ol,i,j选择不在机器Mlk上加工;OSTl,i,j为第l服务单元内工件i的第j 道工序加工开始时间;OCTl,i,j为第l服务单元内工件i的第j道工序加工结束时间;Ci为工件 i的完工时间;Cmax为最大完工时间。
3、基于双层多智能体系统的柔性作业车间调度求解。
在车间生产过程中,生产活动可以视为一系列有序组织的服务,所有生产相关的活动, 例如加工、装配、检测、仓储等都可以抽象为一项服务。因此,将一组与一项特定服务内容 相关的元素组合成一个单元称之为服务单元,简单来说,将一组由工件、输入缓冲站、输出 缓冲站、机械手、控制系统和机床组合成一个单元共同完成一项工件加工任务,这个单元则 为一个服务单元,其中输入缓冲站、输出缓冲站、机械手、控制系统和多台机床是基础组成 元素,它们为服务单元提供工件处理服务,如工件的加工、拆卸和缓存等服务。本发明研究 的基于服务单元的柔性作业车间调度问题,通常服务单元的组成根据工艺相似性和布局情况 而定,服务单元内部的距离一般比较近,单元内部搬运、装卸工件到机床上的时间相对较短, 所以不考虑这些时间,即不考虑服务单元内部物流问题,只考虑服务单元之间的物流问题。 车间通常由几个服务单元组成,因此工作车间调度问题可分为两个层次:车间层和服务单位 层。所有服务单位都以相同的方式并行工作,因此这种双层调度系统可以同时容纳多个服务 单位调度代理,以支持多代理灵活的工作车间调度。
本发明的双层多智能体系统架构包括基于规则的顶层调度机制和基于协商机制的底层调 度机制;多智能体系统的上层是通过车间智能体与服务单元智能体利用调度规则进行通信协 商,由车间智能体将作业任务分配到各服务单元构成系统的顶层调度,多智能体系统的下层 由单元智能体利用协商机制与机器智能体和工件智能体进行协商,将作业任务分配到各机器 完成系统的底层调度。具体基于服务单元双层架构的柔性作业车间调度协商过程如图1所示, 各Agent通过相互协商共同求解基于服务单元的柔性作业车间调度问题。
3.1基于规则的顶层调度。
在车间级别的顶层调度层,问题的定义如下。当动态事件(e)触发作业调度时,给定一组 服务单元U(U={1,2,...,l,...,u},l∈{1,2,...,u})及其当前效用状态作为资源约束,以及一组待调度 为任务的新作业(ne),其目标是通过将整体作业分解为子作业,并将适当的新子作业分配给相 应的服务单元,从而实现最佳的生产性能,如最小完工时间。
在基于服务单元的柔性作业车间调度中多智能体系统的顶层中包括了车间智能体和服务 单元智能体,通过车间智能体和服务单元智能体之间的通信协商,由车间智能体将作业任务 分配到各服务单元构成系统的顶层调度。具体调度过程为首先在车间智能体SA中存储有SPT、 FIFO、NINQ、LIL四种调度规则,再将SA按照经验选择调度规则对任务进行排序,并选择 负荷最小的服务单元将工序分配到各服务单元中,从而平衡各个服务单元的复合,形成顶层 调度结果,顶层调度具体流程如附图2所示。
3.2基于体液免疫协商机制的底层调度。
在服务单元级,定义了服务单元作业调度问题,以响应车间级调度。资源约束包括机器/ 存储设备/物流设备的数量,分配给该单元的新子任务是在该单元中按时完成的任务。目标是 实现最佳的单位生产性能,如最小的完工时间。本发明采用模拟免疫调节的协商机制进行处 理。
在底层调度中包括了服务单元智能体、机器智能体、工件智能体三类智能体。
服务单元智能体UA:采用模拟体液免疫的协商机制进行处理;外周淋巴组织是体液免 疫应答启动的场所,巨噬细胞、T细胞、B细胞和抗原在此交互产生特异性抗体;UA的任务 包括初始抗原的分配,单元内调度结果的组合和存储。
机器智能体MA:用于存储所有在该机器加工的工序信息,模拟体液免疫应答中的巨噬 细胞进行处理;在体液免疫应答中,巨噬细胞识别特异性抗原,提呈抗原肤-MHC分子复合 物,活化Th细胞,并在特异性抗体辅助下消灭特异性抗原;借鉴巨噬细胞的特点,MA的主 要任务包括机器最早开工时间的提呈以及要消灭的抗原的选择;通过上述处理,MA实现合 理确定加工序列,优化调度结果的功能。
工件智能体JA:用于存储某一工件的所有信息,并模拟体液免疫应答中的T细胞和B 细胞进行处理;在体液免疫应答中,巨噬细胞活化Th细胞,B细胞识别特异性抗原,并在识别同一抗原表位的Th细胞辅助下分化成浆细胞,进而产生特异性抗体;在体液免疫应答的后 期,亲和力成熟的B细胞可以分化成能够产生更高亲和力抗体的浆细胞;借鉴T细胞和B细 胞的特点,JA的主要任务包括抗原浓度的计算Th细胞活化时间的计算B细胞活化值的计算, 最早活化B细胞的选择以及突变B细胞的亲和力成熟;通过上述处理,JA实现确定加工工 件,按约束释放工序,合理分配工序,辅助优化调度结果的功能;当JA对应的工件己经完成 加工时,由SA注销该Agent。
通过智能体之间的通信协商构成系统的底层调度,由服务单元智能体UA将作业任务分 配到各机器完成系统的底层调度。本发明采用了基于体液免疫协商机制的多智能体系统方法 对服务单元层进行分布式调度。该方法在模拟体液免疫应答机制进行协商时,服务单元内根 据工艺相似性原则,分配到服务单元内的工序可有一台或多台机器可以选择,底层调度相当 于是FJSP,基于FJSP与体液免疫的相似性,在服务单元内部,其对应关系为服务单元智能 体对应于外周淋巴组织,分解到工序级别的任务对应于抗原,机器对应于巨噬细胞,利用基 于体液免疫的多Agent调度应答协商机制快速得到所有工序的调度方案。
抗原浓度是工件剩余工序的最短加工时间,计算公式如下:
Figure RE-GDA0003213031740000081
T细胞活化时间代表工序Ol,i,j的实际完工时间,计算公式如下:
Thi,j,l,k=max(JSTi,j,l,k,MSTi,j,l,k)+ti,j,l,k=OSTi,j,l,k+ti,j,l,k=OCTi,j,l,k (7)
B细胞活化值计算公式为:
Figure BDA0003135335180000091
其中,Ci,j,l,k为服务单元l中Ol,i,j的抗原浓度值;Thi,j,l,k为服务单元l中Ol,i,j在机器k上的 T细胞活化时间;Bi,j,l,k为服务单元l中Ol,i,j在机器k上的B细胞活化值;ti,j,l,k为服务单元l 中Ol,i,j在机器k上的加工时间;JSTl,i,j为Ol,i,j在机器k上的最早开工时间,即Ol,i,j-1的完工时 间;MSTl,k为机器k的最早开工时间,即服务单元冲机器k加工列表中最后一道工序的完工 时间;OSTi,j,l,k为服务单元l中Oi,j在机器k上的实际开工时间;OCTi,j,l,k为服务单元l中Oi,j在机器k上的实际完工时间。
进一步的,基于体液免疫协商机制的底层调度具体过程如图3所示,具体为:
第一步:输入所有待加工工件的全部工序后,对所有的JA、MA和UA向SA注册和组网。
第二步:UAl接收SA发送的顶层调度结果表,向每个JAli发送抗原列表,JAli按照工序 的加工顺序逐一释放抗原,即当被释放抗原完成分配后,JA才释放抗原列表中的下一个抗原, 并且计算该抗原的浓度Cl,i,j
第三步:JAli中的T细胞开始计算各自的活化时间Thi,j,l,k和B细胞活化值Bi,j,l,k,并向对 应的MAlk都发送最大Bi,j,l,k和OSTi,j,l,k
第四步:MAlk利用贪婪机制对呈递的Bi,j,l,k进行比较,选取最大Bi,j,l,k的抗原作为其要加 工的工序,并从其中提取Thi,j,l,k信息,Thi,j,l,k为工序Ol,i,j的实际完工时间OCTi,j,l,k,并根据 OCTi,j,l,k更新MSTl,k,将OSTi,j,l,k和OCTi,j,l,k一起存储到MAlk的待加工列表中,然后向JAli发 送选中信息。
第五步:JAli接收存储选择工序的OSTi,j,l,k和OCTi,j,l,k,更新JSTl,i,j+1
第六步:判断抗原列表是否为空,工序是否全部分配完成,是则向UA1发送所有抗原的 OSTi,j,l,k和OCTi,j,l,k,否则返回第二步。
第七步:UAl根据工序序列依次综合服务单元l内的所有OSTi,j,l,k和OCTi,j,l,k并储存。
第八步:UAl判断是否有机器故障,有则取出故障时间后的该机器上所有工序返回第二步, 并删除该MAi,否则继续判断是否有新工件到达,有则取出到达时间后的所有未开工工序返 回第一步。
第九步:UAl将待加工列表发送给SA,将各UA的待加工列表依序组合到调度结果表中, 输出调度结果。
实施例:
为了验证基于双层多智能体系统的柔性作业车间调度方法的实用性,实验以JADE作为 多Agent系统的开发环境,采用Java语言进行开发,运用多线程技术编写,每个线程代表一 个Agent,实现了多智能体系统的开发,整个系统在一台拥有2.8GHz CPU和8GB内存的计 算机上进行运行。测试本文方法的基准实例采用Kacem Data,采用该标准算例库已经被许多 研究者用于柔性作业车间调度的算法验证中,为了体现服务单元划分后的实验效果,主要采 用了算例中Kacem8x8、Kacem10x10和Kacem15x10的较大规模算例进行验证。为了体现双 层分布式调度的优点,对于Kacem算例在双层架构下的服务单元分别以随机均分组合,其中 8x8(即,其中n代表工件数,m代表机器数)、10x10和15x10分别以4/4和4/3/3将机器组 合成服务单元进行实验。
为了对比验证双层架构多智能体系统方法在求解上的优越性和普适性,本文对双层架构 多智能体系统和单层规则调度在各算例下做对比实验,计算结果对比表见表1。
表1单层规则调度与双层多智能体调度结果对比表
Figure BDA0003135335180000101
从表1中可见,双层架构多智能体系统方法得到的结果虽然在计算时间上要长于一般的 规则调度,但在求解质量方面,双层架构多智能体系统的方法明显优于一般规则调度方法, 平均解的质量提高了23.8%,主要得益于第二层采用了免疫协商机制对顶层规则调度结果进 行优化,提高了系统的求解质量。由此证明了双层多智能体系统方法在求解柔性作业车间调 度问题的可行性,同时也可以发现在表中所有的算例中,双层多智能体系统方法在顶层为SPT 规则下得到的结果要比顶层为其它规则得到的结果更优。
为了验证双层架构多智能体系统方法在动态处理新作业到达和机器故障的可行性和有效 性,下面以不同的规则作为顶层调度策略的双层架构多智能体系统同规则调度进行实验,分 别将系统以0时刻新工件到达、2时刻新工件到达和6时刻3号机床故障三种情况进行调度, 其中0时刻新工件到达为算例中所有工件到达的工序,作为2时刻两个新工件到达的工序表 见下表2所示。
表2新工件工序表
Figure BDA0003135335180000111
将双层多智能体系架构(上层采用SPT规则)和单层多智能体系架构(免疫协商机制)的 调度计算结果进行了比较,如表3所示。表中新工件到达1代表新到达在0时刻到达,新工 件到达2代表2时刻又有新工件在到达的情况,机器故障代表在两次新工件到达后机器3在 6时刻发生机床故障的情况。
表3不同MAS架构下动态调度结果对比表
Figure BDA0003135335180000112
说明:
其中鲁棒性计算公式为:
Figure BDA0003135335180000121
式中:RM越小代表鲁棒性越好,Sr表示实际方案;Sp表示初始调度方案;Cmax表示调度 方案的最大完工时间。
从表3中可见,双层架构多智能体系统得到的结果随着规模的增大,系统计算运行时间 会逐渐减少,说明了分层后的双层架构系统计算复杂度更小,以使系统运行计算时间更短, 在鲁棒性方面,双层架构的多智能体系统比单层架构多智能体系统的性能鲁棒性指标更小, 说明了双层架构的多智能体系统具有更好的鲁棒性,尤其机器故障情况下,双层架构多智能 体系统只需要将该机器上的工序释放再所在服务单元内进行调整即可,不会影响其它服务单 元的调度结果,提高了系统的稳定性和鲁棒性,但在求解精度上比不上单层多智能体系统, 其原因是为了快速响应动态环境,在双层多智能体系统中进行了基于服务的单元的划分,调 度过程中仅仅协调单元内部,求解速度快,保证生产的实时运行。由于仅考虑局部信息,求 解质量会受到一定的影响,但是仍在可接受范围,鲁棒性却提高21.8%。
本章首先采用了本文提出的双层MAS的柔性作业车间调度方法同单层规则调度方法在 Kacem8x8、Kacem10x10和Kacem15x10算例下分别进行计算,对解的质量进行了分析,采 用双层多智能体系统得到的结果比规则调度得到的结果更优;其次为了验证动态调度下,本 文提出的方法与目前常用的规则动态调度方法在三个不同规模的经典标准算例上进行了对比, 实验结果说明双层多智能体系统在求解质量和鲁棒性上都要好于规则调度得到的结果;最后 将双层架构下的多智能体系统调度方法与单层架构下的多智能体系统进行对比,结果说明双 层多智能体系统比单层架构下的多智能体系统具有更好的鲁棒性和实时性。

Claims (2)

1.一种基于双层多智能体系统的柔性作业车间调度优化方法,其特征在于,包括以下步骤:
步骤1:建立柔性作业车间调度的数学模型,确定目标函数及约束条件;
目标函数:最小化最大完工时间:
Figure RE-FDA0003213031730000011
约束条件:
工件的每道工序加工的顺序约束;
OSTl,i,j+xl,i,j×tl,i,j≤OCTl,i,j (2)
OCTl,i,j≤OSTl,i,j+1 (3)
工件某道工序一旦开始加工,直到本工序加工完成不可中断;
OSTl,i,j+tl,i,j=OCTl,i,j (4)
机器的加工约束,表示工件同一时刻只能在一台机器上加工;
Figure RE-FDA0003213031730000012
数学模型中各个参数的定义如下:
n为工件总数;ni为工件i所包含的工序总数;u为服务单元总数;m为服务单元内的机器总数;U={1,2,…,l,…,u},l∈{1,2,…,u}为服务单元集合;J={J1,J2,…,Ji,…,Jn},i∈{1,2,…,n}为工件集合,Ji表示第i个工件;O={O1,1,1,O1,1,2,…,Ol,i,j,…,Ou,n,lni},j∈{1,2,…,lni}为第l服务单元内工件i的工序集合,Ol,i,j表示第l服务单元内工件i的第j道工序;Ml={Ml,1,Ml,2,…,Ml,k,…,Ml,m},k∈{1,2,…,m}为第l服务单元的机器集合;ti,j,l,k为第l服务单元内工件i的第j道工序在机器k上的加工时间;xi,j,l,k为决策变量,取值0或1,若值为1,则表示工序Ol,i,j选择了机器Mlk;若值为0,则表示工序Ol,i,j选择不在机器Mlk上加工;OSTl,i,j为第l服务单元内工件i的第j道工序加工开始时间;OCTl,i,j为第l服务单元内工件i的第j道工序加工结束时间;Ci为工件i的完工时间;Cmax为最大完工时间;
步骤2:基于双层多智能体系统的柔性作业车间调度求解;包括基于规则的顶层调度机制和基于协商机制的底层调度机制;多智能体系统的上层是通过车间智能体与服务单元智能体利用调度规则进行通信协商,由车间智能体将作业任务分配到各服务单元构成系统的顶层调度,多智能体系统的下层由单元智能体利用协商机制与机器智能体和工件智能体进行协商,将作业任务分配到各机器完成系统的底层调度;
步骤2.1:基于规则的顶层调度:
当动态事件e触发作业调度时,给定一组服务单元U及其当前效用状态作为资源约束,以及一组待调度为任务的新作业ne,其目标是通过将整体作业分解为子作业,并将适当的新子作业分配给相应的服务单元,从而实现最小完工时间;具体调度过程为:首先在车间智能体SA中存储有SPT、FIFO、NINQ、LIL四种调度规则,再将SA按照经验选择调度规则对任务进行排序,并选择负荷最小的服务单元将工序分配到各服务单元中,从而平衡各个服务单元的复合,形成顶层调度结果;
步骤2.2:基于体液免疫协商机制的底层调度:
在底层调度中包括了服务单元智能体、机器智能体、工件智能体三类智能体;
服务单元智能体UA:采用模拟体液免疫的协商机制进行处理;外周淋巴组织是体液免疫应答启动的场所,巨噬细胞、T细胞、B细胞和抗原在此交互产生特异性抗体;UA的任务包括初始抗原的分配,单元内调度结果的组合和存储;
机器智能体MA:用于存储所有在该机器加工的工序信息,模拟体液免疫应答中的巨噬细胞进行处理;在体液免疫应答中,巨噬细胞识别特异性抗原,提呈抗原肤-MHC分子复合物,活化Th细胞,并在特异性抗体辅助下消灭特异性抗原;借鉴巨噬细胞的特点,MA的主要任务包括机器最早开工时间的提呈以及要消灭的抗原的选择;通过上述处理,MA实现合理确定加工序列,优化调度结果的功能;
工件智能体JA:用于存储某一工件的所有信息,并模拟体液免疫应答中的T细胞和B细胞进行处理;在体液免疫应答中,巨噬细胞活化Th细胞,B细胞识别特异性抗原,并在识别同一抗原表位的Th细胞辅助下分化成浆细胞,进而产生特异性抗体;在体液免疫应答的后期,亲和力成熟的B细胞可以分化成能够产生更高亲和力抗体的浆细胞;借鉴T细胞和B细胞的特点,JA的主要任务包括抗原浓度的计算Th细胞活化时间的计算B细胞活化值的计算,最早活化B细胞的选择以及突变B细胞的亲和力成熟;通过上述处理,JA实现确定加工工件,按约束释放工序,合理分配工序,辅助优化调度结果的功能;当JA对应的工件己经完成加工时,由SA注销该Agent;
通过智能体之间的通信协商构成系统的底层调度,由服务单元智能体UA将作业任务分配到各机器完成系统的底层调度;
抗原浓度是工件剩余工序的最短加工时间,计算公式如下:
Figure RE-FDA0003213031730000021
T细胞活化时间代表工序Ol,i,j的实际完工时间,计算公式如下:
Thi,j,l,k=max(JSTi,j,l,k,MSTi,j,l,k)+ti,j,l,k=OSTi,j,l,k+ti,j,l,k=OCTi,j,l,k (7)
B细胞活化值计算公式为:
Figure RE-FDA0003213031730000031
其中,Ci,j,l,k为服务单元l中Ol,i,j的抗原浓度值;Thi,j,l,k为服务单元l中Ol,i,j在机器k上的T细胞活化时间;Bi,j,l,k为服务单元l中Ol,i,j在机器k上的B细胞活化值;ti,j,l,k为服务单元l中Ol,i,j在机器k上的加工时间;JSTi,j,l,k为Ol,i,j在机器k上的最早开工时间,即Ol,i,j-1的完工时间;MSTi,j,l,k为机器k的最早开工时间,即服务单元l中机器k加工列表中最后一道工序的完工时间;OSTi,j,l,k为服务单元l中Oi,j在机器k上的实际开工时间;OCTi,j,l,k为服务单元l中Oi,j在机器k上的实际完工时间。
2.根据权利要求1所述的一种基于双层多智能体系统的柔性作业车间调度优化方法,其特征在于,所述基于体液免疫协商机制的底层调度具体过程为:
第一步:输入所有待加工工件的全部工序后,对所有的JA、MA和UA向SA注册和组网;
第二步:UAl接收SA发送的顶层调度结果表,向每个JAli发送抗原列表,JAli按照工序的加工顺序逐一释放抗原,即当被释放抗原完成分配后,JA才释放抗原列表中的下一个抗原,并且计算该抗原的浓度Cl,i,j
第三步:JAli中的T细胞开始计算各自的活化时间Thi,j,l,k和B细胞活化值Bi,j,l,k,并向对应的MAlk都发送最大Bi,j,l,k和OSTi,j,l,k
第四步:MAlk利用贪婪机制对呈递的Bi,j,l,k进行比较,选取最大Bi,j,l,k的抗原作为其要加工的工序,并从其中提取Thi,j,l,k信息,Thi,j,l,k为工序Ol,i,j的实际完工时间OCTi,j,l,k,并根据OCTi,j,l,k更新MSTl,k,将OSTi,j,l,k和OCTi,j,l,k一起存储到MAlk的待加工列表中,然后向JAli发送选中信息;
第五步:JAli接收存储选择工序的OSTi,j,l,k和OCTi,j,l,k,更新JSTl,i,j+1
第六步:判断抗原列表是否为空,工序是否全部分配完成,是则向UAl发送所有抗原的OSTi,j,l,k和OCTi,j,l,k,否则返回第二步;
第七步:UAl根据工序序列依次综合服务单元l内的所有OSTi,j,l,k和OCTi,j,l,k并储存;
第八步:UAl判断是否有机器故障,有则取出故障时间后的该机器上所有工序返回第二步,并删除该MAi,否则继续判断是否有新工件到达,有则取出到达时间后的所有未开工工序返回第一步;
第九步:UAl将待加工列表发送给SA,将各UA的待加工列表依序组合到调度结果表中,输出调度结果。
CN202110716904.4A 2021-06-28 2021-06-28 一种基于双层多智能体系统的柔性作业车间调度优化方法 Active CN113377073B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110716904.4A CN113377073B (zh) 2021-06-28 2021-06-28 一种基于双层多智能体系统的柔性作业车间调度优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110716904.4A CN113377073B (zh) 2021-06-28 2021-06-28 一种基于双层多智能体系统的柔性作业车间调度优化方法

Publications (2)

Publication Number Publication Date
CN113377073A true CN113377073A (zh) 2021-09-10
CN113377073B CN113377073B (zh) 2022-09-09

Family

ID=77579562

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110716904.4A Active CN113377073B (zh) 2021-06-28 2021-06-28 一种基于双层多智能体系统的柔性作业车间调度优化方法

Country Status (1)

Country Link
CN (1) CN113377073B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115509188A (zh) * 2022-09-21 2022-12-23 西南交通大学 一种基于多智能体架构的柔性作业车间节能调度方法

Citations (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0435451A2 (en) * 1989-12-18 1991-07-03 Hewlett-Packard Company Set-up optimization for flexible manufacturing systems
US5093794A (en) * 1989-08-22 1992-03-03 United Technologies Corporation Job scheduling system
JPH09229935A (ja) * 1996-02-20 1997-09-05 Toshiba Corp 免疫型情報処理装置及び情報処理方法
EP1659520A1 (en) * 2004-11-19 2006-05-24 Siemens Aktiengesellschaft An agent-based architecture for manufacturing scheduling, related negotiation protocol and computer program product
US20070174101A1 (en) * 2004-12-09 2007-07-26 British Telecommunications Public Limited Company Workflow scheduler
US7257459B1 (en) * 2006-12-27 2007-08-14 Advanced Micro Devices, Inc. Method and apparatus for scheduling pilot lots
US20070223671A1 (en) * 2006-03-27 2007-09-27 Habin Lee Task dispatching system
US20080040178A1 (en) * 2006-07-06 2008-02-14 Oslo Method of assigning a set of resources to multiple agents
CN101314329A (zh) * 2008-07-15 2008-12-03 西南交通大学 一种提高高温超导磁悬浮系统稳定性的方法
CN101510685A (zh) * 2009-03-12 2009-08-19 上海交通大学 基于生物免疫原理的分布式智能控制系统
CN102385364A (zh) * 2011-09-16 2012-03-21 北京理工大学 一种柔性路径下跨作业单元调度方法
US20120315966A1 (en) * 2011-06-13 2012-12-13 Stmicroelectronics S.R.L. Scheduling method and system, computing grid, and corresponding computer-program product
CN103530702A (zh) * 2013-10-14 2014-01-22 西安建筑科技大学 一种基于瓶颈设备分解的大规模作业车间调度方法
US20140245308A1 (en) * 2013-02-25 2014-08-28 Texas Instruments Incorporated System and method for scheduling jobs in a multi-core processor
CN104036380A (zh) * 2014-06-26 2014-09-10 广东工业大学 基于混沌免疫算法的多车型流水线物流运输调度方法
CN105353733A (zh) * 2015-11-09 2016-02-24 湖南千盟物联信息技术有限公司 一种炼钢生产过程智能调度方法
CN105427028A (zh) * 2015-11-09 2016-03-23 湖南千盟物联信息技术有限公司 一种智能炼钢底层运输设备调度方法
WO2016078330A1 (zh) * 2014-11-19 2016-05-26 天津大学 一种基于人工免疫的微电网分布式电源竞价方法
WO2016078329A1 (zh) * 2014-11-19 2016-05-26 天津大学 一种多智能体结构的微电网优化运行方法
CN106094759A (zh) * 2016-07-19 2016-11-09 南京航空航天大学 一种复杂生产环境下车间调度实时控制方法
CN106610656A (zh) * 2016-04-14 2017-05-03 四川用联信息技术有限公司 一种改进的布谷鸟搜索算法求解作业车间调度问题
CN106647674A (zh) * 2017-01-16 2017-05-10 武汉科技大学 基于知识表示的钢铁生产调度模型匹配方法
CN106873564A (zh) * 2017-04-26 2017-06-20 南京航空航天大学 基于智能车间的流动式多智能体实时调度系统及方法
CN107122857A (zh) * 2017-04-26 2017-09-01 南京航空航天大学 基于多智能体的车间多目标协同优化调度方法
CN107817772A (zh) * 2017-10-17 2018-03-20 西南交通大学 一种柔性作业车间调度优化方法
CN107831745A (zh) * 2017-11-09 2018-03-23 西南交通大学 一种柔性作业车间插单动态调度优化方法
CN107862411A (zh) * 2017-11-09 2018-03-30 西南交通大学 一种大规模柔性作业车间调度优化方法
CN108196517A (zh) * 2017-12-29 2018-06-22 江苏徐工信息技术股份有限公司 一种基于免疫网络理论的生产调度优化算法
CN108549977A (zh) * 2018-03-29 2018-09-18 华南理工大学 基于多Agent的面向订单的柔性生产动态调度系统
US20180356802A1 (en) * 2017-06-12 2018-12-13 Hefei University Of Technology Method and system for scheduling parallel processing machines based on hybrid shuffled frog leaping algorithm and variable neighborhood search algorithm
CN109270904A (zh) * 2018-10-22 2019-01-25 中车青岛四方机车车辆股份有限公司 一种柔性作业车间批量动态调度优化方法
CN109816262A (zh) * 2019-01-31 2019-05-28 贵州大学 采用改良免疫遗传算法的柔性作业车间调度方法
WO2019147430A1 (en) * 2018-01-29 2019-08-01 Microsoft Technology Licensing, Llc. Calendar-aware resource retrieval
WO2019153429A1 (zh) * 2018-02-07 2019-08-15 江南大学 一种基于有限制稳定配对策略的柔性作业车间调度方法
CN110597218A (zh) * 2019-10-18 2019-12-20 天津开发区精诺瀚海数据科技有限公司 一种基于柔性化调度的排程优化方法
CN110764472A (zh) * 2019-09-25 2020-02-07 南京航空航天大学 一种基于复合智能体的车间实时调度方法及装置
JP2020035385A (ja) * 2018-08-31 2020-03-05 三菱重工業株式会社 スケジュール作成装置、スケジュール作成方法及びプログラム
CN110956319A (zh) * 2019-11-25 2020-04-03 上海大学 一种基于免疫遗传算法的单件车间调度方法
CN111144710A (zh) * 2019-12-06 2020-05-12 重庆大学 一种可持续性混合流水车间的构建和动态调度方法
CN111582561A (zh) * 2020-04-23 2020-08-25 华南理工大学 一种面向小批量多品种的可重构生产线调度优化方法
CN112149987A (zh) * 2020-09-17 2020-12-29 清华大学 基于深度强化学习的多目标柔性作业车间调度方法和装置
CN112257296A (zh) * 2020-11-27 2021-01-22 西南交通大学 基于改进遗传算法的带有缓存约束的作业车间调度方法
CN112990716A (zh) * 2021-03-22 2021-06-18 杭州电子科技大学 一种双资源约束柔性车间调度和布局集成优化方法及系统
US20210192417A1 (en) * 2019-12-18 2021-06-24 National Health Research Institutes Method for calculating activity duration and efficiency

Patent Citations (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5093794A (en) * 1989-08-22 1992-03-03 United Technologies Corporation Job scheduling system
EP0435451A2 (en) * 1989-12-18 1991-07-03 Hewlett-Packard Company Set-up optimization for flexible manufacturing systems
JPH09229935A (ja) * 1996-02-20 1997-09-05 Toshiba Corp 免疫型情報処理装置及び情報処理方法
EP1659520A1 (en) * 2004-11-19 2006-05-24 Siemens Aktiengesellschaft An agent-based architecture for manufacturing scheduling, related negotiation protocol and computer program product
US20070174101A1 (en) * 2004-12-09 2007-07-26 British Telecommunications Public Limited Company Workflow scheduler
US20070223671A1 (en) * 2006-03-27 2007-09-27 Habin Lee Task dispatching system
US20080040178A1 (en) * 2006-07-06 2008-02-14 Oslo Method of assigning a set of resources to multiple agents
US7257459B1 (en) * 2006-12-27 2007-08-14 Advanced Micro Devices, Inc. Method and apparatus for scheduling pilot lots
CN101314329A (zh) * 2008-07-15 2008-12-03 西南交通大学 一种提高高温超导磁悬浮系统稳定性的方法
CN101510685A (zh) * 2009-03-12 2009-08-19 上海交通大学 基于生物免疫原理的分布式智能控制系统
US20120315966A1 (en) * 2011-06-13 2012-12-13 Stmicroelectronics S.R.L. Scheduling method and system, computing grid, and corresponding computer-program product
CN102385364A (zh) * 2011-09-16 2012-03-21 北京理工大学 一种柔性路径下跨作业单元调度方法
US20140245308A1 (en) * 2013-02-25 2014-08-28 Texas Instruments Incorporated System and method for scheduling jobs in a multi-core processor
CN103530702A (zh) * 2013-10-14 2014-01-22 西安建筑科技大学 一种基于瓶颈设备分解的大规模作业车间调度方法
CN104036380A (zh) * 2014-06-26 2014-09-10 广东工业大学 基于混沌免疫算法的多车型流水线物流运输调度方法
WO2016078330A1 (zh) * 2014-11-19 2016-05-26 天津大学 一种基于人工免疫的微电网分布式电源竞价方法
WO2016078329A1 (zh) * 2014-11-19 2016-05-26 天津大学 一种多智能体结构的微电网优化运行方法
US20190108600A1 (en) * 2014-11-19 2019-04-11 Tianjin University Optimized Operation Method in Micro-Grid with Multi Agent Structure
CN105353733A (zh) * 2015-11-09 2016-02-24 湖南千盟物联信息技术有限公司 一种炼钢生产过程智能调度方法
CN105427028A (zh) * 2015-11-09 2016-03-23 湖南千盟物联信息技术有限公司 一种智能炼钢底层运输设备调度方法
CN106610656A (zh) * 2016-04-14 2017-05-03 四川用联信息技术有限公司 一种改进的布谷鸟搜索算法求解作业车间调度问题
CN106094759A (zh) * 2016-07-19 2016-11-09 南京航空航天大学 一种复杂生产环境下车间调度实时控制方法
CN106647674A (zh) * 2017-01-16 2017-05-10 武汉科技大学 基于知识表示的钢铁生产调度模型匹配方法
CN106873564A (zh) * 2017-04-26 2017-06-20 南京航空航天大学 基于智能车间的流动式多智能体实时调度系统及方法
CN107122857A (zh) * 2017-04-26 2017-09-01 南京航空航天大学 基于多智能体的车间多目标协同优化调度方法
US20180356802A1 (en) * 2017-06-12 2018-12-13 Hefei University Of Technology Method and system for scheduling parallel processing machines based on hybrid shuffled frog leaping algorithm and variable neighborhood search algorithm
CN107817772A (zh) * 2017-10-17 2018-03-20 西南交通大学 一种柔性作业车间调度优化方法
CN107831745A (zh) * 2017-11-09 2018-03-23 西南交通大学 一种柔性作业车间插单动态调度优化方法
CN107862411A (zh) * 2017-11-09 2018-03-30 西南交通大学 一种大规模柔性作业车间调度优化方法
CN108196517A (zh) * 2017-12-29 2018-06-22 江苏徐工信息技术股份有限公司 一种基于免疫网络理论的生产调度优化算法
WO2019147430A1 (en) * 2018-01-29 2019-08-01 Microsoft Technology Licensing, Llc. Calendar-aware resource retrieval
CN111989699A (zh) * 2018-01-29 2020-11-24 微软技术许可有限责任公司 日历感知的资源检索
WO2019153429A1 (zh) * 2018-02-07 2019-08-15 江南大学 一种基于有限制稳定配对策略的柔性作业车间调度方法
CN108549977A (zh) * 2018-03-29 2018-09-18 华南理工大学 基于多Agent的面向订单的柔性生产动态调度系统
JP2020035385A (ja) * 2018-08-31 2020-03-05 三菱重工業株式会社 スケジュール作成装置、スケジュール作成方法及びプログラム
CN109270904A (zh) * 2018-10-22 2019-01-25 中车青岛四方机车车辆股份有限公司 一种柔性作业车间批量动态调度优化方法
CN109816262A (zh) * 2019-01-31 2019-05-28 贵州大学 采用改良免疫遗传算法的柔性作业车间调度方法
CN110764472A (zh) * 2019-09-25 2020-02-07 南京航空航天大学 一种基于复合智能体的车间实时调度方法及装置
CN110597218A (zh) * 2019-10-18 2019-12-20 天津开发区精诺瀚海数据科技有限公司 一种基于柔性化调度的排程优化方法
CN110956319A (zh) * 2019-11-25 2020-04-03 上海大学 一种基于免疫遗传算法的单件车间调度方法
CN111144710A (zh) * 2019-12-06 2020-05-12 重庆大学 一种可持续性混合流水车间的构建和动态调度方法
US20210192417A1 (en) * 2019-12-18 2021-06-24 National Health Research Institutes Method for calculating activity duration and efficiency
CN111582561A (zh) * 2020-04-23 2020-08-25 华南理工大学 一种面向小批量多品种的可重构生产线调度优化方法
CN112149987A (zh) * 2020-09-17 2020-12-29 清华大学 基于深度强化学习的多目标柔性作业车间调度方法和装置
CN112257296A (zh) * 2020-11-27 2021-01-22 西南交通大学 基于改进遗传算法的带有缓存约束的作业车间调度方法
CN112990716A (zh) * 2021-03-22 2021-06-18 杭州电子科技大学 一种双资源约束柔性车间调度和布局集成优化方法及系统

Non-Patent Citations (11)

* Cited by examiner, † Cited by third party
Title
G DING: ""A hyper-heuristic based ensemble genetic programming approach for stochastic resource constrained project scheduling problem"", 《EXPERT SYSTEMS WITH APPLICATIONS》 *
LDU G: ""Improved hybrid immune clonal selection genetic algorithm and its application in hybrid shop scheduling"", 《CIUSLER COMPULING》 *
ZHANG G: ""An effective genetic algorithm for the flexible job-shop scheduling problem"", 《EXPERT SYS- TERNS WITH APPLICATIONS》 *
ZHANG R: ""A hybrid immune simulated annealing algorithm for the job shop scheduling problem"", 《APPLIED SOIL COMPUTING》 *
初红艳等: "基于加工单元的制造车间的生产调度研究", 《北京工业大学学报》 *
宋娟: "基于多Agent柔性制造单元的生产调度研究", 《工业控制计算机》 *
尹慢: ""大规模柔性作业车间组批调度及求解方法研究"", 《机械设计与制造》 *
徐雨: ""一种求解车间调度的混合免疫遗传算法"", 《机械设计与制造》 *
曹坤煜: ""改进免疫遗传算法求解柔性作业车间调度问题"", 《计算机技术与发展》 *
李鑫: ""基于免疫粒子群算法的车间天车调度优化研究"", 《软件》 *
邓停铭: ""大规模柔性作业车间调度问题分解建模和求解方法"", 《机械设计与制造》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115509188A (zh) * 2022-09-21 2022-12-23 西南交通大学 一种基于多智能体架构的柔性作业车间节能调度方法

Also Published As

Publication number Publication date
CN113377073B (zh) 2022-09-09

Similar Documents

Publication Publication Date Title
CN109375601B (zh) 基于数据驱动建模与仿真优化的流水线规划方法及设备
CN109902954B (zh) 一种基于工业大数据的柔性作业车间动态调度方法
Jain et al. An integrated scheme for process planning and scheduling in FMS
CN107168782A (zh) 一种基于Spark与GPU的并行计算系统
CN107491351A (zh) 一种基于优先级的资源分配方法、装置和设备
Kumar et al. Simulation modelling and analysis of part and tool flow control decisions in a flexible manufacturing system
US20100087941A1 (en) Method and system for managing process jobs in a semiconductor fabrication facility
KR102687483B1 (ko) 컨테이너 터미널에서 시뮬레이션 기반의 알고리즘을 활용한 야드 크레인 작업 스케줄링 방법
Zhang et al. A Q-learning-based hyper-heuristic evolutionary algorithm for the distributed flexible job-shop scheduling problem with crane transportation
Nageswara et al. Integrated scheduling of machines and AGVs in FMS by using dispatching rules
CN113377073B (zh) 一种基于双层多智能体系统的柔性作业车间调度优化方法
WO2024183728A1 (zh) 一种基于瓶颈设备能力的排产优化方法、设备及介质
Rahman et al. Multiple-order permutation flow shop scheduling under process interruptions
Da Silva et al. Simulation study of dispatching rules in stochastic job shop dynamic scheduling
CN107316124A (zh) 大数据环境下大规模事务型作业调度与处理通用平台
Sridharan Simulation modeling and analysis of tool sharing and part scheduling decisions in single-stage multimachine flexible manufacturing systems
CN114859883A (zh) 一种检修机器人多机协作控制方法、系统及储存介质
WO2021104524A1 (zh) 一种agv调度方法和装置
CN117808246A (zh) 柔性作业车间调度方法、装置及系统
Trabelsi et al. Heuristic methods for problems with blocking constraints solving jobshop scheduling
WO2023216561A1 (zh) 基于完工时间的提前派车方法、系统及计算机设备
Ge et al. Research on online scheduling method for flexible assembly workshop of multi-agv system based on assembly island mode
Chen et al. Adaptive scheduling and tool flow control in flexible job shops
Yan et al. Simultaneous batch splitting and scheduling on identical parallel production lines
Wang et al. An integrated approach to reactive scheduling subject to machine breakdown

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