CN113960971B - 一种基于行为决策网络粒子群优化的柔性车间调度方法 - Google Patents
一种基于行为决策网络粒子群优化的柔性车间调度方法 Download PDFInfo
- Publication number
- CN113960971B CN113960971B CN202111263846.0A CN202111263846A CN113960971B CN 113960971 B CN113960971 B CN 113960971B CN 202111263846 A CN202111263846 A CN 202111263846A CN 113960971 B CN113960971 B CN 113960971B
- Authority
- CN
- China
- Prior art keywords
- particles
- behavior decision
- hidden layer
- particle
- neural network
- 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.)
- Active
Links
- 239000002245 particle Substances 0.000 title claims abstract description 142
- 238000000034 method Methods 0.000 title claims abstract description 67
- 238000005457 optimization Methods 0.000 title claims abstract description 33
- 230000006399 behavior Effects 0.000 claims abstract description 67
- 238000013528 artificial neural network Methods 0.000 claims abstract description 53
- 230000009471 action Effects 0.000 claims abstract description 35
- 238000004519 manufacturing process Methods 0.000 claims abstract description 32
- 230000008859 change Effects 0.000 claims abstract description 19
- 230000006978 adaptation Effects 0.000 claims abstract description 18
- 230000003044 adaptive effect Effects 0.000 claims abstract description 11
- 230000002787 reinforcement Effects 0.000 claims abstract description 11
- 230000001133 acceleration Effects 0.000 claims description 19
- 238000012545 processing Methods 0.000 claims description 17
- 230000008569 process Effects 0.000 claims description 15
- 230000003542 behavioural effect Effects 0.000 claims description 9
- 239000004065 semiconductor Substances 0.000 claims 5
- 238000012217 deletion Methods 0.000 claims 1
- 230000037430 deletion Effects 0.000 claims 1
- 238000003754 machining Methods 0.000 description 5
- 230000007613 environmental effect Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005553 drilling Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000000227 grinding Methods 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000003801 milling Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 210000002569 neuron Anatomy 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total 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/41885—Total 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 modeling, simulation of the manufacturing system
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32339—Object oriented modeling, design, analysis, implementation, simulation language
-
- 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
- Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于行为决策网络粒子群优化的柔性车间调度方法，包括，初始化搜索空间及约束条件；初始化参数，并基于搜索空间及约束条件随机生成初始种群，并初始化行为决策神经网络；将初始种群中粒子的位置输入行为决策神经网络，根据网络的输出结果对粒子的位置和适应值进行更新；结合粒子的适应值的变化情况和强化学习策略对行为决策神经网络隐藏层结点的中心位置、宽度进行更新，并更新隐藏层结点与动作执行节点间的权值；计算输入的粒子的下一位置和适应值，选取最优粒子；判断工件生产是否满足结束条件，若满足则输出最小完工时间，否则，则重新更新粒子的位置和适应值；本发明能够有效求解动态柔性调度问题，提高企业的生产效率。
Description
技术领域
本发明涉及车间调度的技术领域，尤其涉及一种基于行为决策网络粒子群优化的柔性车间调度方法。
背景技术
生产作业车间调度问题是指针对一项确定的可分解的生产任务，在一定的资源约束下，通过合理安排各产品的加工顺序和所用资源来满足最优化的生产目标，使得生产过程能够高效有序地进行。生产作业车间调度问题作为经典的组合优化问题，目前研究人员已对其进行广泛地研究。近年来，随着制造业的飞速发展，生产过程中不确定性干扰事件也愈发频繁，如机器故障、紧急工件插入、订单撤销等动态干扰。由此产生的新的复杂调度问题，即动态柔性作业车间调度(Dynamic Flexible Job Shop Problem，DFJSP)已成为调度领域的研究热点，具有重要的研究意义和实用价值。
当前已有成果为进一步研究DFJSP奠定了良好的基础，但是现有研究大多是基于人为经验或是预先设置相对固定的策略来处理突发事件发生后的调度问题，无法针对当前的动态环境对每个个体(即当前解群体中的每一个解)进行合理的行为决策来指导调度过程，导致大量冗余或低效的搜索，直接影响动态柔性调度解的质量，降低生产的效率。
粒子群优化算法(PSO,Particle Swarm Optimization)是一种基于种群的群体智能算法，由Kennedy和Eberhart于1995年提出。由于该算法具有概念简单、易于实现及计算开销小等特点，在过去几十年吸引了众多学者的注意。目前PSO已被改进生成多种变种算法，并成功应用于求解众多静态优化问题。但是，在面对动态优化问题时，PSO存在两个方面的挑战：首先，需要在整个搜索过程保持高种群多样性。因为随着环境的变化，若种群在当前环境下陷入某一最终聚集，将会直接导致算法在随后的环境中难以进行广泛的搜索，易于陷入局部最优。其次，种群中的每个个体需要根据当前环境进行合理的行为决策，以实现高效的搜索。这是因为预先设计相对固定的进化规则往往难以适应未知环境和突发事件，无法保证动态环境中的搜索效率。
发明内容
本部分的目的在于概述本发明的实施例的一些方面以及简要介绍一些较佳实施例。在本部分以及本申请的说明书摘要和发明名称中可能会做些简化或省略以避免使本部分、说明书摘要和发明名称的目的模糊，而这种简化或省略不能用于限制本发明的范围。
鉴于上述现有存在的问题，提出了本发明。
为解决上述技术问题，本发明提供如下技术方案：包括，根据加工工件各工序所需使用的机器及加工时间初始化搜索空间及约束条件；初始化参数，并基于所述搜索空间及约束条件随机生成初始种群，并根据所述初始种群对行为决策神经网络进行初始化；将初始种群中粒子的位置输入所述行为决策神经网络，根据行为决策神经网络的输出结果对粒子的位置和适应值进行更新；结合粒子的适应值的变化情况和强化学习策略对行为决策神经网络隐藏层结点的中心位置、宽度进行更新，并更新隐藏层结点与动作执行节点间的权值；计算输入的粒子的下一位置和适应值，通过所述适应值选取最优粒子；判断工件生产是否满足结束条件，若满足则输出最小完工时间，否则，则重新将初始种群中粒子的位置输入所述行为决策神经网络，根据行为决策神经网络的输出结果对粒子的位置和适应值进行更新；其中，所述约束条件为工件的工序顺序约束，所述搜索空间为粒子的搜索范围，搜索空间的维数为任务总加工工序数Q，其中，每一维的范围是0～单个工件的工序数。
作为本发明所述的基于行为决策网络粒子群优化的柔性车间调度方法的一种优选方案，其中：所述初始化参数包括，设置初始种群大小为100个粒子，最大进化代数为500代。
作为本发明所述的基于行为决策网络粒子群优化的柔性车间调度方法的一种优选方案，其中：初始化所述行为决策神经网络包括，所述神经网络包括输入层、隐藏层和输出层；将隐藏层结点的中心初始化为初始种群中的粒子，将权值初始化为(0，1)间的随机数。
作为本发明所述的基于行为决策网络粒子群优化的柔性车间调度方法的一种优选方案，其中：更新粒子的位置包括，更新粒子的位置xi：
xi(t+1)＝xi(t)+w*vi+c1*r1*(gbest-xi(t))+c2*r2*(μnr-xi(t))
c1＝C-c2
其中，xi(t)为t时刻的粒子的位置，w表示惯性权重，vi表示粒子上一时刻的速度，r1和r2为两个属于(0，1)的随机数，gbest表示全局最优粒子位置，μnr表示离当前粒子最近的子群中心位置，c1表示向全局最优粒子学习的加速系数，c2表示向对应子种群中心学习的加速系数，Δ代表加速系数c2的变化，C为加速系数c1和加速系数c2的和。
作为本发明所述的基于行为决策网络粒子群优化的柔性车间调度方法的一种优选方案，其中：还包括，强化学习策略的反馈表示为：
其中，t和t+1代表相邻两个时刻；fi t和fi t+1代表第i个输入粒子在相邻两个时刻的适应值；当fi t+1＜fi t时，行为决策神经网络将得到正反馈，此时将对输出层的动作执行节点进行奖励，使其后续输出更接近于1；反之，将对其进行惩罚，使之更接近于0；
根据下式分别对行为决策神经网络隐藏层结点的中心位置、宽度进行更新：
μnr′＝μnr+Δμnr
σnr′＝σnr+Δσnr
其中，μnr和σnr分别表示更新前的隐藏层结点的中心位置、宽度，μnr′和σnr′分别表示更新后的隐藏层结点的中心位置、宽度，Δμnr和Δσnr表示隐藏层结点的中心位置、宽度的变化，Δαnr表示权值的变化，αnr表示隐藏层结点与动作执行节点间的权值，αnr′为更新后的权值，η为学习率，znr表示输出层节点的输入，yi是动作执行节点i的实际输出，dnr是根据奖惩情况推出的应得输出，当受到奖励时，dnr设为1，否则，dnr设为0。
作为本发明所述的基于行为决策网络粒子群优化的柔性车间调度方法的一种优选方案，其中：还包括，通过反向传播策略更新隐藏层结点与动作执行节点间的权值αnr：
αnr′＝αnr+Δαnr
Δαnr＝ηznr(dnr-yi)yi(1-yi)。
作为本发明所述的基于行为决策网络粒子群优化的柔性车间调度方法的一种优选方案，其中：还包括，每个粒子利用输出层最大输出节点来确定将要执行的动作：
其中，s为三个输出层节点的序号，Action为最终选取的最大的输出层节点所对应的动作。
作为本发明所述的基于行为决策网络粒子群优化的柔性车间调度方法的一种优选方案，其中：还包括，根据环境的变化，自动调整隐藏层节点，即调整各子群的中心，将当前粒子位置选择作为新的隐藏层中心需同时满足以下两个条件：
其中，emin和ε分别代表距离和重要性阈值；第一个条件确保只有此粒子离所有现存子群中心距离大于重要性阈值才会被考虑添加为新的隐藏层节点；第二个条件用于确保该粒子在其作为中心的子群的重要性，该新添加的子群中心可用于反映其所属子群的搜索特性。
作为本发明所述的基于行为决策网络粒子群优化的柔性车间调度方法的一种优选方案，其中：还包括，如果某一中心对于其子群中所有粒子的影响力小于阈值emin，该中心则会被认为是不适合的，并会被删除，删除不适合当前环境的隐含层中心需满足下式：
其中，Enr为中心xj对于其子群中所有粒子的影响力，p表示xj作为中心所对应子群中的粒子数目。
作为本发明所述的基于行为决策网络粒子群优化的柔性车间调度方法的一种优选方案，其中：所述结束条件包括，完成生产或已到达最大进化代数。
本发明的有益效果：本发明能够帮助企业应对实际生产过程中因突发事件导致的动态生产环境情况，准确、迅速地制定和修改生产方案，有效求解动态柔性调度问题，提高企业的生产效率。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。其中：
图1为本发明第一个实施例所述的基于行为决策网络粒子群优化的柔性车间调度方法的行为决策神经网络结构示意图；
图2为本发明第二个实施例所述的基于行为决策网络粒子群优化的柔性车间调度方法的甘特图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合说明书附图对本发明的具体实施方式做详细的说明，显然所描述的实施例是本发明的一部分实施例，而不是全部实施例。基于本发明中的实施例，本领域普通人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明的保护的范围。
在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是本发明还可以采用其他不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广，因此本发明不受下面公开的具体实施例的限制。
其次，此处所称的“一个实施例”或“实施例”是指可包含于本发明至少一个实现方式中的特定特征、结构或特性。在本说明书中不同地方出现的“在一个实施例中”并非均指同一个实施例，也不是单独的或选择性的与其他实施例互相排斥的实施例。
本发明结合示意图进行详细描述，在详述本发明实施例时，为便于说明，表示器件结构的剖面图会不依一般比例作局部放大，而且所述示意图只是示例，其在此不应限制本发明保护的范围。此外，在实际制作中应包含长度、宽度及深度的三维空间尺寸。
同时在本发明的描述中，需要说明的是，术语中的“上、下、内和外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一、第二或第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。
本发明中除非另有明确的规定和限定，术语“安装、相连、连接”应做广义理解，例如：可以是固定连接、可拆卸连接或一体式连接；同样可以是机械连接、电连接或直接连接，也可以通过中间媒介间接相连，也可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。
实施例1
参照图1，为本发明的第一个实施例，该实施例提供了一种基于行为决策网络粒子群优化的柔性车间调度方法，包括：
S1：根据加工工件各工序所需使用的机器及加工时间初始化搜索空间及约束条件。
约束条件为工件的工序顺序约束，搜索空间为粒子的搜索范围，搜索空间的维数为任务总加工工序数Q，其中，每一维的范围是0～单个工件的工序数。
S2：初始化参数，并基于搜索空间及约束条件随机生成初始种群，并根据初始种群对行为决策神经网络进行初始化。
初始化参数：设置初始种群大小为100个粒子，最大进化代数为500代。
行为决策神经网络的输入为当前粒子位置，输出为粒子的执行动作，隐藏层中心同时也是子群中心；初始化行为决策神经网络：
将隐藏层结点的中心初始化为初始种群中的粒子，将权值初始化为(0，1)间的随机数。
S3：将初始种群中粒子的位置输入行为决策神经网络，根据行为决策神经网络的输出结果对粒子的位置和适应值进行更新。
其中需要说明的是，由于柔性作业车间调度问题是一个离散问题，因此粒子(个体)的每次更新都需要将粒子位置转换为工序编码，本实施例根据如下方法实现从连续解空间中粒子位置到离散工序编码的有效转换，其步骤为：
(1)获得每个粒子在连续解空间中的位置。
(2)针对每个粒子的位置
(M为所有工件的总加工工序数)，对粒子位置所有维度上的值按从小到大排序，获得排序后的索引
(3)将排序后的索引按工件总数取余，即可获得与粒子位置对应的工序编码
本实施例利用以上工序编码方法实现粒子在连续解空间位置到离散工序编码的转换，因此可利用连续位置空间中的优化方法来求解动态柔性调度问题。
由于在动态车间调度中往往会出现机器故障、紧急工件插入、订单撤销等突发状况，为了根据当前新环境调整调度方式，本实施例在PSO中引入了行为决策神经网络对每个粒子的搜索动作进行合理的决策，行为决策神经网络的结构如图1所示，将初始种群中粒子的位置输入行为决策神经网络，根据行为决策神经网络的输出结果对粒子的位置进行更新：
xi(t+1)＝xi(t)+w*vi+c1*r1*(gbest-xi(t))+c2*r2*(μnr-xi(t))
c1＝C-c2
其中，xi(t)为t时刻的粒子的位置，w表示惯性权重，vi表示粒子上一时刻的速度，r1和r2为两个属于(0，1)的随机数，gbest表示全局最优粒子位置，μnr表示离当前粒子最近的子群中心位置，c1表示向全局最优粒子学习的加速系数，c2表示向对应子种群中心学习的加速系数，Δ代表加速系数c2的变化，C为加速系数c1和加速系数c2的和，本实施例将其取值4.2，这是由于在粒子群优化领域大量的研究发现加速系数c1和加速系数c2之和为4.2有利于算法的搜索，以获得问题的最优解。
其中，加速系数c2根据最终选取的最大的输出层节点所对应的动作Action进行调整，每个粒子利用输出层最大输出节点来确定将要执行的动作，即最终选取的最大的输出层节点所对应的动作为：
其中，s为三个输出层节点的序号。
S4：结合粒子的适应值的变化情况和强化学习策略对行为决策神经网络隐藏层结点的中心位置、宽度进行更新，并更新隐藏层结点与动作执行节点间的权值。
本实施例利用径向基函数计算隐藏层节点的输出，隐藏层节点包括中心坐标和宽度两种属性，分别代表对应种群的中心位置和种群所包含粒子的范围，径向基函数的表达式为：
其中，x代表输入的粒子位置，μk代表中心坐标，σk代表中心宽度；根据径向基函数的定义，粒子离某一中心越近则输出结果越大；因此粒子受离自身最近隐藏层中心的影响最大，并对其进行学习。
行为决策神经网络的输入样本为粒子的当前位置xi，行为决策神经网络在其输出层对输入粒子的搜索行为进行决策(调整c2)；本实施例根据环境的变化，自动调整行为决策神经网络的隐藏层节点，即调整各子群的中心，使得当前的种群划分适应于突发事件发生后的调度要求；具体地，一些相对离群的粒子可能会被选择作为新的隐藏层节点，以代表新子群的中心，避免当前子群划分不恰当的问题，将当前粒子位置选择作为新的隐藏层中心需同时满足以下两个条件：
其中，emin和ε分别代表距离和重要性阈值；第一个条件确保只有此粒子离所有现存子群中心均足够远，即现存子群中心距离大于重要性阈值才会被考虑添加为新的隐藏层节点；第二个条件用于确保该粒子在其作为中心的子群的重要性，该新添加的子群中心可用于反映其所属子群的搜索特性。
当两个条件均满足时，输入的xi才能被添加作为新的隐藏层节点；相应地，新添加的第K+1个隐藏层节点中心位置μK+1，新添加的第K+1个隐藏层节点宽度σK+1，以及新添加的第K+1个隐藏层节点与输出层所有节点的权值αK+1初始化为：
其中,κ是重叠因子，代表搜索空间中xi与其最近的子群中心(即隐藏层节点μnr)间的重叠比例，为了公平划分隐藏层节点宽度，设置κ＝0.5；ei＝di-f(xi)表示当前粒子输入到行为决策神经网络中的实际输出结果与预期输出结果的差值；其中，f(xi)为输入xi后行为决策神经网络的实际输出结果，预期输出结果di由输入的粒子在执行网络输出层节点的动作后其相邻两个时刻的适应值变化情况来决定；具体地，若适应值变好，则执行的动作节点的预期输出结果为1；否则为0；非执行的动作节点预期输出一律为0。
另外，由于突发事件导致的环境变化，现有的子群中心可能不再适合当前环境，这些不再适应当前环境的子群中心将会从隐藏层中删除；具体地，如果某一中心对于其子群中所有粒子的影响力小于阈值emin，该中心则会被认为是不适合的，并会被删除，删除不适合当前环境的隐含层中心需满足下式：
其中，Enr为中心xj对于其子群中所有粒子的影响力，p表示xj作为中心所对应子群中的粒子数目。
为了保证行为决策的准确性，本实施例引入强化学习思想来训练行为决策神经网络；当粒子当前位置输入到行为决策神经网络后，通过该网络决策出关于输入粒子加速系数调整的动作，并利用该动作调整其位置更新公式，计算输入粒子的下一步位置及适应值，通过比较相邻两个时刻的适应值来获取强化学习反馈。具体地，若适应值变好则得到正反馈，反之将会得到负反馈；相应地，强化学习策略的反馈表示为：
其中，t和t+1代表相邻两个时刻；fi t和fi t+1代表第i个输入粒子在相邻两个时刻的适应值；当fi t+1＜fi t时，行为决策神经网络将得到正反馈，此时将对输出层的动作执行节点进行奖励，使其后续输出更接近于1；反之，将对其进行惩罚，使之更接近于0；
进一步的，根据下式分别对行为决策神经网络隐藏层结点的中心位置、宽度进行更新：
μnr′＝μnr+Δμnr
σnr′＝σnr+Δσnr
其中，μnr和σnr分别表示更新前的隐藏层结点的中心位置、宽度，μnr′和σnr′分别表示更新后的隐藏层结点的中心位置、宽度，Δμnr和Δσnr表示隐藏层结点的中心位置、宽度的变化，Δαnr表示权值的变化，αnr表示隐藏层结点与动作执行节点间的权值，αnr′为更新后的权值，η为学习率，znr表示输出层节点的输入，yi是动作执行节点i的实际输出，dnr是根据奖惩情况推出的应得输出，当受到奖励时，dnr设为1，否则，dnr设为0。
其中，通过反向传播策略更新隐藏层结点与动作执行节点间的权值αnr：
αnr′＝αnr+Δαnr
Δαnr＝ηznr(dnr-yi)yi(1-yi)。
较佳的是，为了保持动态环境下种群的高多样性，本实施例会随着环境的变化，适应地调整行为决策神经网络的隐藏层神经元，通过合理的强化学习训练过程，确保行为决策神经网络能做出正确的决策，使得当前调度适应因突发事件所产生的环境变化，以实现动态环境下种群中所有粒子行为的合理决策，有效求解动态柔性调度问题。
S5：计算输入的粒子的下一位置和适应值，通过适应值选取最优粒子。
S6：判断工件生产是否满足结束条件，若满足则输出最小完工时间，否则，则返回步骤S3。
结束条件为：完成生产或已到达最大进化代数。
实施例2
为了对本方法中采用的技术效果加以验证说明，本实施例选择粒子群算法和采用本方法进行对比测试，以科学论证的手段对比试验结果，以验证本方法所具有的真实效果。
在某工件厂中，车间内有车床，铣床，钻床，磨床，镗床，刨床机床六种机器。为生产一个工件，需要在多个机器上加工；并且车间往往同时生产多个工件，有时还会出现机器损坏、订单插入等突发状况；繁杂的工序加上各种突发状况导致车间生产调度及管理的复杂性，在此利用本方法来有效解决这一复杂的动态柔性调度问题。
某日该工厂接到一批订单共需生产6种不同的工件，我们将工件编号为工件1-工件6，将车床，铣床，刨床，磨床，钻床，镗床分别编号为机器1-6，工件各工序所需使用的机器及加工时间如表1所示。
表1：各工序所需使用的机器及加工时间。
表1给出加工工件1-6所涉及各工序需要的机器及加工时间，例如，为加工工件1，所涉及的6个工序依次需要在机器3→1→5→6→4→2上完成，各机器上的加工时间分别为：1，7，6，10，3，8；对应工件1的第1道工序加工时间P11＝1，工件1的第2道工序加工时间P12＝7，以此类推；实施本方法的具体求解步骤如下：
步骤1：设定行为决策神经网络粒子群优化算法的参数(种群大小100个粒子，最大进化代数500代)。
步骤2：根据当前订单，按加工工件各工序所需使用的机器及加工时间初始化搜索空间及约束条件。
步骤3：随机生成初始种群，相应地初始化行为决策神经网络，隐藏层中心初始化为随机选取的种群中的粒子，权值初始化为(0,1)间的随机数；例如随机产生的某个粒子的位置为:(2.28,4.59,4.77,1.12,2.93,2.66,3.87,4.25,4.52,1.65,4.07,3.93,0.97,0.71,2.99,5.75,2.04,3.51,1.34,4.50,1.53,3.03,4.19,5.34,5.75,3.28,0.83,0.89,1.54,5.04,1.52,4.88,1.46,5.57,2.09,1.17)，排序后得到各维度上值的索引为：(14,27,28,13,4,36,19,33,31,21,29,10,17,35,1,6,5,15,22,26,18,7,12,11,23,8,20,9,2,3,32,30,24,34,25,16)；对工件数6取余并加1(使得编码从1开始)，得到工序编码(3,5,5,3,1,6,4,6,6,4,5,2,3,6,1,2,1,3,4,5,4,2,3,2,4,2,4,2,1,1,6,6,5,6,5,3)。
步骤4：将粒子位置输入行为决策神经网络，根据行为决策神经网络的输出结果对粒子位置及适应值进行更新。
步骤5：如图2所示，在本实施例中机器3在生产时间30-35期间发生故障，无法进行生产；行为决策神经网络的隐藏层节点在每次都会进行增、删调整的判断，因此当机器3发生故障后能迅速响应并进行调整，适应于突发事件导致的环境变化。
步骤6：根据粒子适应值变化情况结合强化学习思想对行为决策神经网络隐藏层结点的中心、宽度进行更新，同时还更新该结点与动作执行节点间的权值。
步骤7：根据适应值选出全局最优粒子。
步骤8：判断工件是否完成生产或已到达最大进化代数，若满足则算法结束，输出最小完工时间。若不满足则跳转回步骤4。
在本实施例中，得出的最优加工时间为57，该解的甘特图如图2所示。
为了证明本方法的优越性，本发明与粒子群算法进行了30次对比实验，其中粒子群算法的寻优成功率只有20％，难以应对动态环境下的调度问题，而本方法却实现了90％的寻优成功率；可见，利用本方法能有效解决复杂作业车间调度问题，实现车间生产的排产与调度管理，提高企业的生产效率。
应说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。
Claims (9)
1.一种基于行为决策网络粒子群优化的柔性车间调度方法，其特征在于：包括，
根据加工工件各工序所需使用的机器及加工时间初始化搜索空间及约束条件；
初始化参数，并基于所述搜索空间及约束条件随机生成初始种群，并根据所述初始种群对行为决策神经网络进行初始化；
将初始种群中粒子的位置输入所述行为决策神经网络，根据行为决策神经网络的输出结果对粒子的位置和适应值进行更新；
结合粒子的适应值的变化情况和强化学习策略对行为决策神经网络隐藏层结点的中心位置、宽度进行更新，并更新隐藏层结点与动作执行节点间的权值；
计算输入的粒子的下一位置和适应值，通过所述适应值选取最优粒子；
判断工件生产是否满足结束条件，若满足则输出最小完工时间，否则，则重新将初始种群中粒子的位置输入所述行为决策神经网络，根据行为决策神经网络的输出结果对粒子的位置和适应值进行更新；
其中，所述约束条件为工件的工序顺序约束，所述搜索空间为粒子的搜索范围，搜索空间的维数为任务总加工工序数Q，其中，每一维的范围是0～单个工件的工序数。
2.如权利要求1所述的基于行为决策网络粒子群优化的柔性车间调度方法，其特征在于：所述初始化参数包括，
设置初始种群大小为100个粒子，最大进化代数为500代。
3.如权利要求2所述的基于行为决策网络粒子群优化的柔性车间调度方法，其特征在于：初始化所述行为决策神经网络包括，
所述神经网络包括输入层、隐藏层和输出层；
将隐藏层结点的中心初始化为初始种群中的粒子，将权值初始化为(0，1)间的随机数。
4.如权利要求1或2所述的基于行为决策网络粒子群优化的柔性车间调度方法，其特征在于：更新粒子的位置包括，
更新粒子的位置xi：
xi(t+1)＝xi(t)+w*vi+c1*r1*(gbest-xi(t))+c2*r2*(μnr-xi(t))
c1＝C-c2
其中，xi(t)为t时刻的粒子的位置，w表示惯性权重，vi表示粒子上一时刻的速度，r1和r2为两个属于(0，1)的随机数，gbest表示全局最优粒子位置，μnr表示离当前粒子最近的子群中心位置，c1表示向全局最优粒子学习的加速系数，c2表示向对应子种群中心学习的加速系数，Δ代表加速系数c2的变化，C为加速系数c1和加速系数c2的和。
5.如权利要求4所述的基于行为决策网络粒子群优化的柔性车间调度方法，其特征在于：还包括，
强化学习策略的反馈表示为：
其中，t和t+1代表相邻两个时刻；fi t和fi t+1代表第i个输入粒子在相邻两个时刻的适应值；当fi t+1＜fi t时，行为决策神经网络将得到正反馈，此时将对输出层的动作执行节点进行奖励，使其后续输出更接近于1；反之，将对其进行惩罚，使之更接近于0；
根据下式分别对行为决策神经网络隐藏层结点的中心位置、宽度进行更新：
μnr′＝μnr+Δμnr
σnr′＝σnr+Δσnr
其中，μnr和σnr分别表示更新前的隐藏层结点的中心位置、宽度，μnr′和σnr′分别表示更新后的隐藏层结点的中心位置、宽度，Δμnr和Δσnr表示隐藏层结点的中心位置、宽度的变化，Δαnr表示权值的变化，αnr表示隐藏层结点与动作执行节点间的权值，αnr′为更新后的权值，η为学习率，znr表示输出层节点的输入，yi是动作执行节点i的实际输出，dnr是根据奖惩情况推出的应得输出，当受到奖励时，dnr设为1，否则，dnr设为0；
还包括，
通过反向传播策略更新隐藏层结点与动作执行节点间的权值αnr：
αnr′＝αnr+Δαnr
Δαnr＝ηznr(dnr-yi)yi(1-yi)。
6.如权利要求5所述的基于行为决策网络粒子群优化的柔性车间调度方法，其特征在于：还包括，
每个粒子利用输出层最大输出节点来确定将要执行的动作：
其中，s为三个输出层节点的序号，Action为最终选取的最大的输出层节点所对应的动作。
7.如权利要求6所述的基于行为决策网络粒子群优化的柔性车间调度方法，其特征在于：还包括，
根据环境的变化，自动调整隐藏层节点，即调整各子群的中心，将当前粒子位置选择作为新的隐藏层中心需同时满足以下两个条件：
其中，emin和ε分别代表距离和重要性阈值；第一个条件确保只有此粒子离所有现存子群中心距离大于重要性阈值才会被考虑添加为新的隐藏层节点；第二个条件用于确保该粒子在其作为中心的子群的重要性，该新添加的子群中心可用于反映其所属子群的搜索特性。
8.如权利要求7所述的基于行为决策网络粒子群优化的柔性车间调度方法，其特征在于：还包括，
如果某一中心对于其子群中所有粒子的影响力小于阈值emin，该中心则会被认为是不适合的，并会被删除，删除不适合当前环境的隐含层中心需满足下式：
其中，Enr为中心xj对于其子群中所有粒子的影响力，p表示xj作为中心所对应子群中的粒子数目。
9.如权利要求1或8所述的基于行为决策网络粒子群优化的柔性车间调度方法，其特征在于：所述结束条件包括，
完成生产或已到达最大进化代数。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111263846.0A CN113960971B (zh) | 2021-10-27 | 2021-10-27 | 一种基于行为决策网络粒子群优化的柔性车间调度方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111263846.0A CN113960971B (zh) | 2021-10-27 | 2021-10-27 | 一种基于行为决策网络粒子群优化的柔性车间调度方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113960971A CN113960971A (zh) | 2022-01-21 |
| CN113960971B true CN113960971B (zh) | 2023-04-28 |
Family
ID=79467886
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111263846.0A Active CN113960971B (zh) | 2021-10-27 | 2021-10-27 | 一种基于行为决策网络粒子群优化的柔性车间调度方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113960971B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114935890B (zh) * | 2022-04-18 | 2023-04-18 | 西北工业大学 | 基于强化学习的大型柔性结构传感器作动器优化配置方法 |
| CN116342197B (zh) * | 2023-01-05 | 2023-11-14 | 上海朗晖慧科技术有限公司 | 一种结合地理位置信息的实时价格方案生成方法 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104037776B (zh) * | 2014-06-16 | 2016-08-24 | 国家电网公司 | 随机惯性因子粒子群优化算法的电网无功容量配置方法 |
| CN104408518B (zh) * | 2014-11-12 | 2015-08-26 | 山东地纬数码科技有限公司 | 基于粒子群优化算法的神经网络学习优化方法 |
| CN107506866A (zh) * | 2017-08-31 | 2017-12-22 | 景德镇陶瓷大学 | 一种求解置换流水车间调度的多策略粒子群优化方法及系统 |
| CN107730029B (zh) * | 2017-09-22 | 2019-09-06 | 齐鲁工业大学 | 基于量子行为粒子群算法的生产制造过程优化方法和装置 |
| CN108053119B (zh) * | 2017-12-15 | 2021-07-30 | 兰州理工大学 | 一种求解零等待流水车间调度问题的改进粒子群优化方法 |
| CN112766659B (zh) * | 2020-12-31 | 2023-04-18 | 山东师范大学 | 一种分布式混合流水车间调度方法、介质和系统 |
-
2021
- 2021-10-27 CN CN202111263846.0A patent/CN113960971B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN113960971A (zh) | 2022-01-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113960971B (zh) | 一种基于行为决策网络粒子群优化的柔性车间调度方法 | |
| CN104268722B (zh) | 基于多目标进化算法的动态柔性作业车间调度方法 | |
| Yalaoui et al. | A new dynamic programming method for reliability & redundancy allocation in a parallel-series system | |
| CN111985672B (zh) | 一种多Agent深度强化学习的单件作业车间调度方法 | |
| Mahdavinejad et al. | Optimization of milling parameters using artificial neural network and artificial immune system | |
| CN113792924A (zh) | 一种基于Deep Q-network深度强化学习的单件作业车间调度方法 | |
| CN106875094A (zh) | 一种基于多色集合遗传算法的多目标车间调度方法 | |
| CN107193258A (zh) | 面向能耗的数控加工工艺路线与切削参数优化模型与方法 | |
| CN108053152A (zh) | 基于多色集合的改进遗传算法求解动态车间调度的方法 | |
| Sadiq et al. | Solving multi-objective master production schedule problem using memetic algorithm | |
| Guo et al. | A hybrid artificial fish swam algorithm for disassembly sequence planning considering setup time | |
| CN112348314A (zh) | 一种带起重机的分布式柔性车间调度方法及系统 | |
| Wu et al. | An efficient meta-heuristic for multi-objective flexible job shop inverse scheduling problem | |
| Karthikeyan et al. | Optimization of worker assignment in dynamic cellular manufacturing system using genetic algorithm | |
| CN106960101A (zh) | 一种基于质量损失和成本最小化的装配公差优化方法 | |
| CN112148446B (zh) | 一种用于多技能资源受限项目调度的进化策略方法 | |
| CN117369378A (zh) | 基于蒙特卡洛树搜索算法的混流制造车间调度方法及系统 | |
| Li et al. | Research on dynamic multi-objective fjsp based on genetic algorithm | |
| CN110334442A (zh) | 一种加工tc4钛合金工件的车削参数预测方法 | |
| CN116360355A (zh) | 基于nsga-iii算法求解车间调度问题的方法 | |
| CN112631214B (zh) | 基于改进入侵杂草优化算法的柔性作业车间分批调度方法 | |
| CN115032952A (zh) | 一种基于分化转移策略的船用关重件加工生产车间集成调度差分进化控制方法、装置及系统 | |
| Nugraheni et al. | Hybrid Metaheuristics for Job Shop Scheduling Problems. | |
| CN114237166A (zh) | 基于改进spea2算法求解多转速节能调度问题的方法 | |
| Darla et al. | Research Article Optimization of Inter Cellular Movement of Parts in Cellular Manufacturing System Using Genetic Algorithm |
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 |