CN107544452B - 紧急加单情况下加工车间数控机床集中调度方法 - Google Patents
紧急加单情况下加工车间数控机床集中调度方法 Download PDFInfo
- Publication number
- CN107544452B CN107544452B CN201710979744.6A CN201710979744A CN107544452B CN 107544452 B CN107544452 B CN 107544452B CN 201710979744 A CN201710979744 A CN 201710979744A CN 107544452 B CN107544452 B CN 107544452B
- Authority
- CN
- China
- Prior art keywords
- scheduling
- machining
- processing
- schedule
- numerical control
- 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.)
- Expired - Fee Related
Links
- 238000012545 processing Methods 0.000 title claims abstract description 392
- 238000000034 method Methods 0.000 title claims abstract description 346
- 238000003754 machining Methods 0.000 claims abstract description 361
- 230000008569 process Effects 0.000 claims abstract description 90
- 239000011159 matrix material Substances 0.000 claims description 32
- 230000007175 bidirectional communication Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000006854 communication Effects 0.000 claims description 6
- 238000004891 communication Methods 0.000 claims description 6
- 238000003860 storage Methods 0.000 claims description 6
- 230000001360 synchronised effect Effects 0.000 claims description 6
- 238000004519 manufacturing process Methods 0.000 abstract description 18
- 238000002360 preparation method Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 239000000463 material Substances 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012394 real-time manufacturing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
本发明公开了一种紧急加单情况下加工车间数控机床集中调度方法，包括步骤：步骤一、紧急加单加工信息输入：采用与调度控制器连接的参数输入装置输入紧急加单加工信息，并通过所述调度控制器对所输入的所述紧急加单加工信息进行同步记录；步骤二、紧急加单启动：采用所述参数输入装置输入紧急加单启动信息，并通过所述调度控制器对当前时间进行同步记录；所记录的当前时刻为紧急加单启动时间；步骤三、基于非合作博弈的紧急加单调度。本发明将工件加工工序作为调度对象，紧急加单情况下同一时刻仅有两个加工工序进行非合作博弈并相应分配至当前最优的加工机床，能大幅度降低紧急加单情况下的调度难度，并能同时满足生产的高效性和稳定性需求。
Description
技术领域
本发明属于调度控制技术领域，尤其是涉及一种紧急加单情况下加工车间数控机床集中调度方法。
背景技术
在实际生产过程中，生产加工环境和过程往往存在许多不确定因素，如加工时间不固定、机器故障、临时订单、订单取消、交货时间变更等。这些不确定因素往往会打乱原先的调度计划和物料配送计划，并且调度计划和加工计划对生产过程中的各种不确定因素缺乏有效的响应机制。在这些不确定因素的影响下，原先制定的调度计划的执行结果往往和预期结果大相径庭，不仅使调度性能下降，甚至使调度本身可能无法顺利执行，而且还对其他生产环节产生负面影响。
在众多的不确定因素当中，紧急加单是生产过程中比较常见的不确定因素之一。由于对紧急加单调度计划缺乏有效的响应机制，从而导致工件积压、产品交货时间拖后、调度性能下降等问题。因此紧急加单发生时必须采取有效的措施对初始调度进行调整，使得新加订单能够融入原有的调度计划中。在响应紧急加单的过程中，人们总是希望对调度计划能够尽可能快的完成，并且尽量维持初始调度的性能不会产生较大程度的下降，这被称之为高效性和稳定性性能。因此，研究紧急加单下柔性车间调度策略和方法，并保持其高效性和稳定性性能对实际生产具有重要意义，主要体现在以下两个方面：第一、能够适应实际生产过程中紧急加单的干扰，保证产品能够按时完成，提高产品按时交货的满意度；第二、降低实际调度和初始调度的差异，保证调度的稳定性，从而可以降低诸如物料配送、工件运输所带来的额外开销，保证生产能够顺利执行。
2015年01月07日公开的申请号为201410558669.2且发明名称为《基于多目标进化算法的动态柔性作业车间调度方法》的发明专利申请文件中，公开了一种基于多目标进化算法的动态柔性作业车间调度方法，通过动态多目标进化算法在新环境中产生一个新的调度方案，以同时优化待调度工件的完工时间、拖期、最大机器负载和稳定性。但是，由于多个目标之间存在冲突，当一个目标进行优化时，其他的目标可能变坏，无法真正的满足各个目标的同时优化。
2009年10月14日公开的申请号为200810088938.8且发明名称为《一种实现作业车间实时调度的方法和系统》的发明专利申请文件中，公开了一种实现作业车间实时调度的方法和系统，在车间发生扰动时，通过计算动态调度的参数，加快系统对扰动情况的响应速度进行实时调度。但是，该方法只考虑到系统的高效性，并没有考虑到稳定性的需求。当车间发生扰动时，实时调度快速完成后，可能导致再调度计划和原有计划产生较大的差别，造成生产的不稳定。
发明内容
本发明所要解决的技术问题在于针对上述现有技术中的不足，提供一种紧急加单情况下加工车间数控机床集中调度方法，将工件加工工序作为调度对象，紧急加单情况下同一时刻仅有两个加工工序进行非合作博弈并相应分配至当前最优的加工机床，能大幅度降低紧急加单情况下的调度难度，并能同时满足生产的高效性和稳定性需求。
为解决上述技术问题，本发明采用的技术方案是：一种紧急加单情况下加工车间数控机床集中调度方法，其特征在于，该方法包括以下步骤：
步骤一、紧急加单加工信息输入：采用与调度控制器连接的参数输入装置输入紧急加单加工信息，并通过所述调度控制器对所输入的所述紧急加单加工信息进行同步记录；
所述调度控制器为对位于加工车间内的N个数控机床进行调度的控制器，N为所述加工车间内数控机床的总数量，N为正整数且N≥5；所述调度控制器与N个所述数控机床的机床控制器连接；N个所述数控机床的编号分别记作M1、M2、…、MN；
本步骤中，进行紧急加单加工信息输入之前，N个所述数控机床按照加单前调度计划表进行加工，所述加单前调度计划表存储于所述调度控制器内；
所述加单前调度计划表中包括S个工件的加工调度信息和N个所述数控机床的加工调度信息，每个工件的加工调度信息均包括该工件所有加工工序的加工调度信息，每个工件的所有加工工序的加工调度信息均按照加工先后顺序由前至后进行排列；每个所述加工工序的加工调度信息均包括对该加工工序进行加工的数控机床的编号、该加工工序的计划开始加工时间和该加工工序的计划完成加工时间；其中，S为正整数，S≥5；
所述加单前调度计划表中每个所述数控机床上完成的所有加工工序的加工调度信息均组成该数控机床的加工调度信息；
所述紧急加单加工信息中包括两个紧急加工工件的加工信息，两个所述紧急加工工件的加工工序总数量均相同且均为Q，其中Q为正整数且Q≥3；每个所述紧急加工工件的加工信息均包括该工件的Q个加工工序信息，每个所述加工工序信息均包括该加工工序的编号、所述加工车间内能完成该加工工序的数控机床的总数量以及各数控机床的编号和对该加工工序的加工所需时间；每个所述紧急加工工件的Q个加工工序均按照加工先后顺序由前至后编号；
步骤二、紧急加单启动：采用所述参数输入装置输入紧急加单启动信息，并通过所述调度控制器对当前时间进行同步记录；所记录的当前时间为紧急加单启动时间；
步骤三、基于非合作博弈的紧急加单调度，过程如下：
步骤301、紧急加工工件第一个加工工序调度：采用所述调度控制器对两个所述紧急加工工件的第一个加工工序进行调度；
两个所述紧急加工工件的第一个加工工序分别记作O1和O'1，所述加工车间内能完成加工工序O1的数控机床的总数量记作p1，能完成加工工序O1的p1个数控机床的集合记作Mp1；所述加工车间内能完成加工工序O'1的数控机床的总数量记作p'1，能完成加工工序O'1的p'1个数控机床的集合记作M'p1；其中，Mp1∩M'p1＝Φ，Φ表示空集合；p1和p'1均为正整数，p1≥2，p'1≥2；
对两个所述紧急加工工件的第一个加工工序进行调度时，包括步骤：
步骤3011、加工进度确定：根据所述加单前调度计划表，采用所述调度控制器对此时N个所述数控机床的加工进度进行确定；
所确定的此时N个所述数控机床的加工进度包括此时所述加单前调度计划表中未完成加工的工件数量s1和各未完成加工工件的未完成加工工序数量；其中，s1为正整数且s1≤S；
步骤3012、基于非合作博弈的加工工序调度：根据步骤3011中所确定的此时N个所述数控机床的加工进度，采用所述调度控制器且调用非合作博弈模型对加工工序O1和加工工序O'1分别进行调度，从Mp1中找出完成加工工序O1的最优数控机床的编号，并从M'p1中找出完成加工工序O'1的最优数控机床的编号；
本步骤中，完成加工工序O1的最优数控机床为对加工工序O1进行加工的数控机床，完成加工工序O'1的最优数控机床为对加工工序O'1进行加工的数控机床；
步骤3013、调度计划表更新：根据步骤3012中所确定的对加工工序O1进行加工的数控机床和对加工工序O'1进行加工的数控机床，并结合步骤3011中所确定的此时N个所述数控机床的加工进度，采用所述调度控制器对步骤3011中所述加单前调度计划表进行更新，获得更新后的调度计划表；
本步骤中，更新后的调度计划表中添加有加工工序O1的加工调度信息和加工工序O'1的加工调度信息；
加工工序O1的加工调度信息和加工工序O'1的加工调度信息均包括对该加工工序进行加工的数控机床的编号、该加工工序的计划开始加工时间和该加工工序的计划完成加工时间；
步骤302、紧急加工工件下一个加工工序调度：待两个所述紧急加工工件的上一个加工工序均加工完成后，采用所述调度控制器对两个所述紧急加工工件的下一个加工工序进行调度；
两个所述紧急加工工件的下一个加工工序分别记作Oq和O'q，所述加工车间内能完成加工工序Oq的数控机床的总数量记作pq，能完成加工工序Oq的pq个数控机床的集合记作Mpq；所述加工车间内能完成加工工序O'q的数控机床的总数量记作p'q，能完成加工工序O'q的p'q个数控机床的集合记作M'pq；其中，Mpq∩M'pq＝Φ，Φ表示空集合；pq和p'q均为正整数，pq≥2，p'q≥2；q为紧急加工工件的加工工序编号，q为正整数且q＝2、3、…、Q；
对两个所述紧急加工工件的下一个加工工序进行调度时，包括以下步骤：
步骤3021、加工进度确定：根据此时更新后的调度计划表，采用所述调度控制器对此时N个所述数控机床的加工进度进行确定；
所确定的此时N个所述数控机床的加工进度包括此时S个工件中未完成加工的工件数量sq和各未完成加工工件的未完成加工工序数量；其中，sq为正整数，sq≤s1；
步骤3022、基于非合作博弈的加工工序调度：根据步骤3021中所确定的此时N个所述数控机床的加工进度，采用所述调度控制器且调用所述非合作博弈模型对加工工序Oq和加工工序O'q分别进行调度，从Mpq中找出完成加工工序Oq的最优数控机床的编号，并从M'pq中找出完成加工工序O'q的最优数控机床的编号；
本步骤中，完成加工工序Oq的最优数控机床为对加工工序Oq进行加工的数控机床，完成加工工序O'q的最优数控机床为对加工工序O'q进行加工的数控机床；
步骤3023、调度计划表更新：根据步骤3022中所确定的对加工工序Oq进行加工的数控机床和对加工工序O'q进行加工的数控机床，并结合步骤3021中所确定的此时N个所述数控机床的加工进度，采用所述调度控制器对步骤3021中所述调度计划表进行更新，获得更新后的调度计划表；
本步骤中，更新后的调度计划表中添加有加工工序Oq的加工调度信息和加工工序O'q的加工调度信息；
加工工序Oq的加工调度信息和加工工序O'q的加工调度信息均包括对该加工工序进行加工的数控机床的编号、该加工工序的计划开始加工时间和该加工工序的计划完成加工时间；
步骤303、一次或多次重复步骤302，直至完成两个所述紧急加工工件的Q个加工工序调度过程。
上述紧急加单情况下加工车间数控机床集中调度方法，其特征是：步骤3013中完成调度计划表更新后和步骤3023中完成调度计划表更新后，所述调度控制器均将此时更新后的调度计划表同步传送至N个所述数控机床的机床控制器，N个所述数控机床按照此时更新后的调度计划表进行加工。
上述紧急加单情况下加工车间数控机床集中调度方法，其特征是：步骤3013中更新后的调度计划表中加工工序O1为此时对加工工序O1进行加工的数控机床的下一个加工工序；
步骤3013中更新后的调度计划表中加工工序O'1为此时对加工工序O'1进行加工的数控机床的下一个加工工序；
步骤3023中更新后的调度计划表中加工工序Oq为此时对加工工序Oq进行加工的数控机床的下一个加工工序；
步骤3023中更新后的调度计划表中加工工序O'q为此时对加工工序O'q进行加工的数控机床的下一个加工工序。
上述紧急加单情况下加工车间数控机床集中调度方法，其特征是：步骤三中进行基于非合作博弈的紧急加单调度之前，还需采用所述参数输入装置输入步骤3011中所述加单前调度计划表中S个工件的交货时间；
步骤301中进行紧急加工工件第一个加工工序调度时，采用所述调度控制器且结合S个工件的交货时间，对两个所述紧急加工工件的第一个加工工序进行调度，步骤3013中更新后的调度计划表中所述加单前调度计划表中S个工件最后一个加工工序的计划完成加工时间均早于各工件的交货时间；
步骤302中进行紧急加工工件下一个加工工序调度时，采用所述调度控制器且结合S个工件的交货时间，对两个所述紧急加工工件的下一个加工工序进行调度，步骤3023中更新后的调度计划表中所述加单前调度计划表中S个工件最后一个加工工序的计划完成加工时间均早于各工件的交货时间。
上述紧急加单情况下加工车间数控机床集中调度方法，其特征是：步骤三中进行基于非合作博弈的紧急加单调度之前，还需采用所述参数输入装置输入步骤3011中所述加单前调度计划表中S个工件的交货时间；
步骤3012中采用所述调度控制器且调用非合作博弈模型对加工工序O1和加工工序O'1分别进行调度时，过程如下：
步骤30121、收益矩阵计算：采用所述调度控制器对此时的收益矩阵A1进行计算；其中，A1为p1×p'1矩阵；
收益矩阵A1中第i行第j行的元素记作其中i为正整数且i＝1、2、…、p1，j为正整数且j＝1、2、…、p'1；
表示编号为(i,j)的调度计划表的收益值；
编号为(i,j)的调度计划表为根据步骤3013中所述的调度计划表更新方法，获得的更新后的调度计划表；编号为(i,j)的调度计划表中，对加工工序O1进行加工的数控机床为Mp1中的第i个数控机床，对加工工序O'1进行加工的数控机床为M'p1中的第j个数控机床；
Dij为所述加单前调度计划表的开始加工时间与编号为(i,j)的调度计划表中最后一个加工工序的计划完成加工时间之间的时间间隔，为所述加单前调度计划表的S个工件中第k个工件的交货时间与编号为(i,j)的调度计划表中该工件最后一个加工工序的计划完成加工时间之间的时间间隔；k为正整数且k＝1、2、…、S；
根据编号为(i,j)的调度计划表中第k个工件最后一个加工工序的计划完成加工时间是否晚于该工件的交货时间进行确定：当编号为(i,j)的调度计划表中第k个工件最后一个加工工序的计划完成加工时间晚于该工件的交货时间时，否则，
其中为步骤3011中所确定的s1个未完成加工工件中第i'1个工件的延迟加工时间，i'1为正整数且i'1＝1、2、…、s1；J'1为正整数且其为步骤3011中所确定的第i'1个工件的未完成加工工序数量，为第i'1个工件的第j'1个未完成工序的延迟加工时间且为所述加单前调度计划表中第i'1个工件的第j'1个未完成工序的计划完成加工时间与步骤3013中更新后的调度计划表中第i'1个工件的第j'1个未完成工序的计划完成加工时间之间的之间间隔；j'1为正整数且j'1＝1、2、…、J'1；
步骤30122、纯策略纳什均衡求解：采用所述调度控制器对步骤30121中所述的收益矩阵A1进行纯策略纳什均衡求解，求解出A1的一个纯策略纳什均衡记作
步骤30123、最优数控机床获取：根据步骤30122中所述的得出完成加工工序O1的最优数控机床为Mp1中的第i1个数控机床，完成加工工序O'1的最优数控机床为M'p1中的第j1个数控机床；其中，i1为正整数且1≤i1≤p1，j1为正整数且1≤j1≤p'1；
步骤3013中更新后的调度计划表为编号为(i1,j1)的调度计划表。
上述紧急加单情况下加工车间数控机床集中调度方法，其特征是：步骤3022中采用所述调度控制器且调用所述非合作博弈模型对加工工序Oq和加工工序O'q分别进行调度时，过程如下：
步骤30221、收益矩阵计算：采用所述调度控制器对此时的收益矩阵Aq进行计算；其中，Aq为pq×p'q矩阵；
收益矩阵Aq中第i'行第j'行的元素记作其中i'为正整数且i'＝1、2、…、pq，j'为正整数且j'＝1、2、…、p'q；
表示编号为(i',j')的调度计划表的收益值；
编号为(i',j')的调度计划表为根据步骤3023中所述的调度计划表更新方法，获得的更新后的调度计划表；编号为(i',j')的调度计划表中，对加工工序Oq进行加工的数控机床为Mpq中的第i'个数控机床，对加工工序O'q进行加工的数控机床为M'pq中的第j'个数控机床；
Di'j'为所述加单前调度计划表的开始加工时间与编号为(i',j')的调度计划表中最后一个加工工序的计划完成加工时间之间的时间间隔，为所述加单前调度计划表的S个工件中第k个工件的交货时间与编号为(i',j')的调度计划表中该工件最后一个加工工序的计划完成加工时间之间的时间间隔；
根据编号为(i',j')的调度计划表中第k个工件最后一个加工工序的计划完成加工时间是否晚于该工件的交货时间进行确定：当编号为(i',j')的调度计划表中第k个工件最后一个加工工序的计划完成加工时间晚于该工件的交货时间时，否则，
其中Di'q为步骤3021中所确定的sq个未完成加工工件中第i'q个工件的延迟加工时间，i'q为正整数且i'q＝1、2、…、sq；J'q为正整数且其为步骤3021中所确定的第i'q个工件的未完成加工工序数量，为第i'q个工件的第j'q个未完成工序的延迟加工时间且为步骤3021中所述调度计划表中第i'q个工件的第j'q个未完成工序的计划完成加工时间与步骤3023中更新后的调度计划表中第i'q个工件的第j'q个未完成工序的计划完成加工时间之间的时间间隔；j'q为正整数且j'q＝1、2、…、J'q；
步骤30222、纯策略纳什均衡求解：采用所述调度控制器对步骤30221中所述的收益矩阵Aq进行纯策略纳什均衡求解，求解出Aq的一个纯策略纳什均衡记作
步骤30223、最优数控机床获取：根据步骤30222中所述的得出完成加工工序Oq的最优数控机床为Mpq中的第iq个数控机床，完成加工工序O'q的最优数控机床为M'pq中的第jq个数控机床；其中，iq为正整数且1≤iq≤pq，jq为正整数且1≤jq≤p'q；
步骤3023中更新后的调度计划表为编号为(iq,jq)的调度计划表。
上述紧急加单情况下加工车间数控机床集中调度方法，其特征是：步骤30121中所述的Dij＝dij-s0，其中dij为编号为(i,j)的调度计划表中最后一个加工工序的计划完成加工时间，s0为所述加单前调度计划表的开始加工时间；
步骤30121中所述的其中Dk为所述加单前调度计划表的S个工件中第k个工件的交货时间，为编号为(i,j)的调度计划表中第k个工件最后一个加工工序的计划完成加工时间；
步骤30221中所述的Di'j'＝di'j'-s0，其中di'j'为编号为(i',j')的调度计划表中最后一个加工工序的计划完成加工时间；
步骤30221中所述的其中为编号为(i',j')的调度计划表中第k个工件最后一个加工工序的计划完成加工时间。
上述紧急加单情况下加工车间数控机床集中调度方法，其特征是：步骤30121中所述的其中为所述加单前调度计划表中第i'1个工件的第j'1个未完成工序的计划完成加工时间，为步骤3013中更新后的调度计划表中第i'1个工件的第j'1个未完成工序的计划完成加工时间；
步骤30221中所述的其中为步骤3021中所述调度计划表中第i'q个工件的第j'q个未完成工序的计划完成加工时间，为步骤3023中更新后的调度计划表中第i'q个工件的第j'q个未完成工序的计划完成加工时间。
上述紧急加单情况下加工车间数控机床集中调度方法，其特征是：步骤3013中完成调度计划表更新后，还需采用所述调度控制器对更新后的调度计划表进行同步存储；
步骤3023中完成调度计划表更新后，还需采用所述调度控制器对更新后的调度计划表进行同步存储。
上述紧急加单情况下加工车间数控机床集中调度方法，其特征是：所述调度控制器与N个所述数控机床的机床控制器之间通过局域网进行双向通信；
所述参数输入装置为键盘、触摸式显示屏、与所述调度控制器连接的下位机或以无线通信方式与所述调度控制器进行双向通信的无线通信终端。
本发明与现有技术相比具有以下优点：
1、方法步骤简单、设计合理且操作简便，投入成本较低。
2、所需时间短，能简便、快速完成调度过程。
3、使用效果好且实用价值高，针对传统的柔性制造车间动态调度问题中存在的当发生紧急加单时生产调度系统将所有的加单集中地分配给相应的数控机床，在这种集中调度的方式下数控机床不能和其它的制造资源进行交互，所以当进行实时调度时实时的制造资源却没有被考虑；并且由于未知异常事件的发生，使得生产的计划与执行之间产生较大的偏差等问题，采用本发明进行调度分配过程中，当有紧急订单发生时，每个加单的加工工序都可以被分配到最优的数控机床(即机器)上。并且，每一时刻只有紧急加单中的两个加工工序进行分配，因而即使伴随着紧急加单量和数控机床数量的增加，调度问题的复杂性也不会变化。又因为加工工序的分配是实时状态信息驱动的，每两个加工工序的调度分配均是基于当前更新的调度表进行分配，因而能尽可能的消除在传统的分配策略中发生的生产的计划与执行之间的偏差问题。并且，采用基于非合作博弈的紧急加单调度方法进行调度，能同时满足动态调度系统的高效性和稳定性需求，按照各数控机床以及各加工工序的实时状态信息，紧急加单的加工工序会通过非合作博弈的方法被分配到最优的数控机床上，因而能实现真正意义的实时动态调度。
综上所述，本发明将工件加工工序作为调度对象，紧急加单情况下同一时刻仅有两个加工工序进行非合作博弈并相应分配至当前最优的加工机床，能大幅度降低紧急加单情况下的调度难度，并能同时满足生产的高效性和稳定性需求。
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
附图说明
图1为本发明的方法流程框图。
图2为没有紧急加单情况下的预调度甘特图。
图3为紧急加单情况下采用本发明进行调度后的动态调度甘特图。
图4为紧急加单情况下进行完全重调度后的调度甘特图。
具体实施方式
如图1所示的一种紧急加单情况下加工车间数控机床集中调度方法，包括以下步骤：
步骤一、紧急加单加工信息输入：采用与调度控制器连接的参数输入装置输入紧急加单加工信息，并通过所述调度控制器对所输入的所述紧急加单加工信息进行同步记录；
所述调度控制器为对位于加工车间内的N个数控机床进行调度的控制器，N为所述加工车间内数控机床的总数量，N为正整数且N≥5；所述调度控制器与N个所述数控机床的机床控制器连接；N个所述数控机床的编号分别记作M1、M2、…、MN；
本步骤中，进行紧急加单加工信息输入之前，N个所述数控机床按照加单前调度计划表进行加工，所述加单前调度计划表存储于所述调度控制器内；
所述加单前调度计划表中包括S个工件的加工调度信息和N个所述数控机床的加工调度信息，每个工件的加工调度信息均包括该工件所有加工工序的加工调度信息，每个工件的所有加工工序的加工调度信息均按照加工先后顺序由前至后进行排列；每个所述加工工序的加工调度信息均包括对该加工工序进行加工的数控机床的编号、该加工工序的计划开始加工时间和该加工工序的计划完成加工时间；其中，S为正整数，S≥5；
所述加单前调度计划表中每个所述数控机床上完成的所有加工工序的加工调度信息均组成该数控机床的加工调度信息；
所述紧急加单加工信息中包括两个紧急加工工件的加工信息，两个所述紧急加工工件的加工工序总数量均相同且均为Q，其中Q为正整数且Q≥3；每个所述紧急加工工件的加工信息均包括该工件的Q个加工工序信息，每个所述加工工序信息均包括该加工工序的编号、所述加工车间内能完成该加工工序的数控机床的总数量以及各数控机床的编号和对该加工工序的加工所需时间；每个所述紧急加工工件的Q个加工工序均按照加工先后顺序由前至后编号；
步骤二、紧急加单启动：采用所述参数输入装置输入紧急加单启动信息，并通过所述调度控制器对当前时间进行同步记录；所记录的当前时间为紧急加单启动时间；
步骤三、基于非合作博弈的紧急加单调度，过程如下：
步骤301、紧急加工工件第一个加工工序调度：采用所述调度控制器对两个所述紧急加工工件的第一个加工工序进行调度；
两个所述紧急加工工件的第一个加工工序分别记作O1和O'1，所述加工车间内能完成加工工序O1的数控机床的总数量记作p1，能完成加工工序O1的p1个数控机床的集合记作Mp1；所述加工车间内能完成加工工序O'1的数控机床的总数量记作p'1，能完成加工工序O'1的p'1个数控机床的集合记作M'p1；其中，Mp1∩M'p1＝Φ，Φ表示空集合；p1和p'1均为正整数，p1≥2，p'1≥2；
对两个所述紧急加工工件的第一个加工工序进行调度时，包括步骤：
步骤3011、加工进度确定：根据所述加单前调度计划表，采用所述调度控制器对此时N个所述数控机床的加工进度进行确定；
所确定的此时N个所述数控机床的加工进度包括此时所述加单前调度计划表中未完成加工的工件数量s1和各未完成加工工件的未完成加工工序数量；其中，s1为正整数且s1≤S；
步骤3012、基于非合作博弈的加工工序调度：根据步骤3011中所确定的此时N个所述数控机床的加工进度，采用所述调度控制器且调用非合作博弈模型对加工工序O1和加工工序O'1分别进行调度，从Mp1中找出完成加工工序O1的最优数控机床的编号，并从M'p1中找出完成加工工序O'1的最优数控机床的编号；
本步骤中，完成加工工序O1的最优数控机床为对加工工序O1进行加工的数控机床，完成加工工序O'1的最优数控机床为对加工工序O'1进行加工的数控机床；
步骤3013、调度计划表更新：根据步骤3012中所确定的对加工工序O1进行加工的数控机床和对加工工序O'1进行加工的数控机床，并结合步骤3011中所确定的此时N个所述数控机床的加工进度，采用所述调度控制器对步骤3011中所述加单前调度计划表进行更新，获得更新后的调度计划表；
本步骤中，更新后的调度计划表中添加有加工工序O1的加工调度信息和加工工序O'1的加工调度信息；
加工工序O1的加工调度信息和加工工序O'1的加工调度信息均包括对该加工工序进行加工的数控机床的编号、该加工工序的计划开始加工时间和该加工工序的计划完成加工时间；
步骤302、紧急加工工件下一个加工工序调度：待两个所述紧急加工工件的上一个加工工序均加工完成后，采用所述调度控制器对两个所述紧急加工工件的下一个加工工序进行调度；
两个所述紧急加工工件的下一个加工工序分别记作Oq和O'q，所述加工车间内能完成加工工序Oq的数控机床的总数量记作pq，能完成加工工序Oq的pq个数控机床的集合记作Mpq；所述加工车间内能完成加工工序O'q的数控机床的总数量记作p'q，能完成加工工序O'q的p'q个数控机床的集合记作M'pq；其中，Mpq∩M'pq＝Φ，Φ表示空集合；pq和p'q均为正整数，pq≥2，p'q≥2；q为紧急加工工件的加工工序编号，q为正整数且q＝2、3、…、Q；
对两个所述紧急加工工件的下一个加工工序进行调度时，包括以下步骤：
步骤3021、加工进度确定：根据此时更新后的调度计划表，采用所述调度控制器对此时N个所述数控机床的加工进度进行确定；
所确定的此时N个所述数控机床的加工进度包括此时S个工件中未完成加工的工件数量sq和各未完成加工工件的未完成加工工序数量；其中，sq为正整数，sq≤s1；
步骤3022、基于非合作博弈的加工工序调度：根据步骤3021中所确定的此时N个所述数控机床的加工进度，采用所述调度控制器且调用所述非合作博弈模型对加工工序Oq和加工工序O'q分别进行调度，从Mpq中找出完成加工工序Oq的最优数控机床的编号，并从M'pq中找出完成加工工序O'q的最优数控机床的编号；
本步骤中，完成加工工序Oq的最优数控机床为对加工工序Oq进行加工的数控机床，完成加工工序O'q的最优数控机床为对加工工序O'q进行加工的数控机床；
步骤3023、调度计划表更新：根据步骤3022中所确定的对加工工序Oq进行加工的数控机床和对加工工序O'q进行加工的数控机床，并结合步骤3021中所确定的此时N个所述数控机床的加工进度，采用所述调度控制器对步骤3021中所述调度计划表进行更新，获得更新后的调度计划表；
本步骤中，更新后的调度计划表中添加有加工工序Oq的加工调度信息和加工工序O'q的加工调度信息；
加工工序Oq的加工调度信息和加工工序O'q的加工调度信息均包括对该加工工序进行加工的数控机床的编号、该加工工序的计划开始加工时间和该加工工序的计划完成加工时间；
步骤303、一次或多次重复步骤302，直至完成两个所述紧急加工工件的Q个加工工序调度过程。
本实施例中，步骤3013中完成调度计划表更新后和步骤3023中完成调度计划表更新后，所述调度控制器均将此时更新后的调度计划表同步传送至N个所述数控机床的机床控制器，N个所述数控机床按照此时更新后的调度计划表进行加工。
步骤3013中更新后的调度计划表中加工工序O1为此时对加工工序O1进行加工的数控机床的下一个加工工序；
步骤3013中更新后的调度计划表中加工工序O'1为此时对加工工序O'1进行加工的数控机床的下一个加工工序；
步骤3023中更新后的调度计划表中加工工序Oq为此时对加工工序Oq进行加工的数控机床的下一个加工工序；
步骤3023中更新后的调度计划表中加工工序O'q为此时对加工工序O'q进行加工的数控机床的下一个加工工序。
本实施例中，步骤三中进行基于非合作博弈的紧急加单调度之前，还需采用所述参数输入装置输入步骤3011中所述加单前调度计划表中S个工件的交货时间；
步骤301中进行紧急加工工件第一个加工工序调度时，采用所述调度控制器且结合S个工件的交货时间，对两个所述紧急加工工件的第一个加工工序进行调度，步骤3013中更新后的调度计划表中所述加单前调度计划表中S个工件最后一个加工工序的计划完成加工时间均早于各工件的交货时间；
步骤302中进行紧急加工工件下一个加工工序调度时，采用所述调度控制器且结合S个工件的交货时间，对两个所述紧急加工工件的下一个加工工序进行调度，步骤3023中更新后的调度计划表中所述加单前调度计划表中S个工件最后一个加工工序的计划完成加工时间均早于各工件的交货时间。
这样，在完成优化调度的同时，能满足实际交货需求。
本实施例中，步骤三中进行基于非合作博弈的紧急加单调度之前，还需采用所述参数输入装置输入步骤3011中所述加单前调度计划表中S个工件的交货时间；
步骤3012中采用所述调度控制器且调用非合作博弈模型对加工工序O1和加工工序O'1分别进行调度时，过程如下：
步骤30121、收益矩阵计算：采用所述调度控制器对此时的收益矩阵A1进行计算；其中，A1为p1×p'1矩阵；
收益矩阵A1中第i行第j行的元素记作其中i为正整数且i＝1、2、…、p1，j为正整数且j＝1、2、…、p'1；
表示编号为(i,j)的调度计划表的收益值；
编号为(i,j)的调度计划表为根据步骤3013中所述的调度计划表更新方法，获得的更新后的调度计划表；编号为(i,j)的调度计划表中，对加工工序O1进行加工的数控机床为Mp1中的第i个数控机床，对加工工序O'1进行加工的数控机床为M'p1中的第j个数控机床；
Dij为所述加单前调度计划表的开始加工时间与编号为(i,j)的调度计划表中最后一个加工工序的计划完成加工时间之间的时间间隔，为所述加单前调度计划表的S个工件中第k个工件的交货时间与编号为(i,j)的调度计划表中该工件最后一个加工工序的计划完成加工时间之间的时间间隔；k为正整数且k＝1、2、…、S；
根据编号为(i,j)的调度计划表中第k个工件最后一个加工工序的计划完成加工时间是否晚于该工件的交货时间进行确定：当编号为(i,j)的调度计划表中第k个工件最后一个加工工序的计划完成加工时间晚于该工件的交货时间时，否则，
其中为步骤3011中所确定的s1个未完成加工工件中第i'1个工件的延迟加工时间，i'1为正整数且i'1＝1、2、…、s1；J'1为正整数且其为步骤3011中所确定的第i'1个工件的未完成加工工序数量，为第i'1个工件的第j'1个未完成工序的延迟加工时间且为所述加单前调度计划表中第i'1个工件的第j'1个未完成工序的计划完成加工时间与步骤3013中更新后的调度计划表中第i'1个工件的第j'1个未完成工序的计划完成加工时间之间的之间间隔；j'1为正整数且j'1＝1、2、…、J'1；
步骤30122、纯策略纳什均衡求解：采用所述调度控制器对步骤30121中所述的收益矩阵A1进行纯策略纳什均衡求解，求解出A1的一个纯策略纳什均衡记作
步骤30123、最优数控机床获取：根据步骤30122中所述的得出完成加工工序O1的最优数控机床为Mp1中的第i1个数控机床，完成加工工序O'1的最优数控机床为M'p1中的第j1个数控机床；其中，i1为正整数且1≤i1≤p1，j1为正整数且1≤j1≤p'1；
步骤3013中更新后的调度计划表为编号为(i1,j1)的调度计划表。
本实施例中，步骤30122中进行纯策略纳什均衡求解时，当不存在纯策略纳什均衡时，所述调度控制器发出报警提示。之后，由调度人员进行人为调度。
其中，中，为快速性指标，为稳定性指标。利用步骤30121中所述的收益矩阵进行调度，能同时满足高速性和稳定性的需求。
步骤3022中采用所述调度控制器且调用所述非合作博弈模型对加工工序Oq和加工工序O'q分别进行调度时，过程如下：
步骤30221、收益矩阵计算：采用所述调度控制器对此时的收益矩阵Aq进行计算；其中，Aq为pq×p'q矩阵；
收益矩阵Aq中第i'行第j'行的元素记作其中i'为正整数且i'＝1、2、…、pq，j'为正整数且j'＝1、2、…、p'q；
表示编号为(i',j')的调度计划表的收益值；
编号为(i',j')的调度计划表为根据步骤3023中所述的调度计划表更新方法，获得的更新后的调度计划表；编号为(i',j')的调度计划表中，对加工工序Oq进行加工的数控机床为Mpq中的第i'个数控机床，对加工工序O'q进行加工的数控机床为M'pq中的第j'个数控机床；
Di'j'为所述加单前调度计划表的开始加工时间与编号为(i',j')的调度计划表中最后一个加工工序的计划完成加工时间之间的时间间隔，为所述加单前调度计划表的S个工件中第k个工件的交货时间与编号为(i',j')的调度计划表中该工件最后一个加工工序的计划完成加工时间之间的时间间隔；
根据编号为(i',j')的调度计划表中第k个工件最后一个加工工序的计划完成加工时间是否晚于该工件的交货时间进行确定：当编号为(i',j')的调度计划表中第k个工件最后一个加工工序的计划完成加工时间晚于该工件的交货时间时，否则，
其中Di'q为步骤3021中所确定的sq个未完成加工工件中第i'q个工件的延迟加工时间，i'q为正整数且i'q＝1、2、…、sq；J'q为正整数且其为步骤3021中所确定的第i'q个工件的未完成加工工序数量，为第i'q个工件的第j'q个未完成工序的延迟加工时间且为步骤3021中所述调度计划表中第i'q个工件的第j'q个未完成工序的计划完成加工时间与步骤3023中更新后的调度计划表中第i'q个工件的第j'q个未完成工序的计划完成加工时间之间的时间间隔；j'q为正整数且j'q＝1、2、…、J'q；
步骤30222、纯策略纳什均衡求解：采用所述调度控制器对步骤30221中所述的收益矩阵Aq进行纯策略纳什均衡求解，求解出Aq的一个纯策略纳什均衡记作
步骤30223、最优数控机床获取：根据步骤30222中所述的得出完成加工工序Oq的最优数控机床为Mpq中的第iq个数控机床，完成加工工序O'q的最优数控机床为M'pq中的第jq个数控机床；其中，iq为正整数且1≤iq≤pq，jq为正整数且1≤jq≤p'q；
步骤3023中更新后的调度计划表为编号为(iq,jq)的调度计划表。
其中，中为快速性指标，为稳定性指标。利用步骤30221中所述的收益矩阵进行调度，能同时满足高速性和稳定性的需求。
本实施例中，步骤30222中进行纯策略纳什均衡求解时，当不存在纯策略纳什均衡时，所述调度控制器发出报警提示。之后，由调度人员进行人为调度。
本实施例中，步骤30121中所述的Dij＝dij-s0，其中dij为编号为(i,j)的调度计划表中最后一个加工工序的计划完成加工时间，s0为所述加单前调度计划表的开始加工时间；
步骤30121中所述的其中Dk为所述加单前调度计划表的S个工件中第k个工件的交货时间，为编号为(i,j)的调度计划表中第k个工件最后一个加工工序的计划完成加工时间；
步骤30221中所述的Di'j'＝di'j'-s0，其中di'j'为编号为(i',j')的调度计划表中最后一个加工工序的计划完成加工时间；
步骤30221中所述的其中为编号为(i',j')的调度计划表中第k个工件最后一个加工工序的计划完成加工时间。
步骤30121中所述的其中为所述加单前调度计划表中第i'1个工件的第j'1个未完成工序的计划完成加工时间，为步骤3013中更新后的调度计划表中第i'1个工件的第j'1个未完成工序的计划完成加工时间；
步骤30221中所述的其中为步骤3021中所述调度计划表中第i'q个工件的第j'q个未完成工序的计划完成加工时间，为步骤3023中更新后的调度计划表中第i'q个工件的第j'q个未完成工序的计划完成加工时间。
因而，各参数获取非常简便、快捷，使调度过程所需时间更短。
本实施例中，步骤3013中完成调度计划表更新后，还需采用所述调度控制器对更新后的调度计划表进行同步存储；
步骤3023中完成调度计划表更新后，还需采用所述调度控制器对更新后的调度计划表进行同步存储。
本实施例中，所述调度控制器与N个所述数控机床的机床控制器之间通过局域网进行双向通信；
所述参数输入装置为键盘、触摸式显示屏、与所述调度控制器连接的下位机或以无线通信方式与所述调度控制器进行双向通信的无线通信终端。
本实施例中，N＝6，6个所述数控机床的编号分别记作M1、M2、M3、M4、M5和M6。S＝6。所述加单前调度计划表中包括6个工件的加工调度信息和6个所述数控机床的加工调度信息，6个工件的编号分别为J1、J2、J3、J4、J5、J6。所述加单前调度计划表开始加工12小时后，紧急加单启动。所述紧急加单加工信息中的两个紧急加工工件编号分别为J7和J8。其中，Q＝3。所述加单前调度计划表中的6个工件和两个紧急加工工件均包括3个加工工序，工件J1的三个加工工序的编号由先至后分别为O11、O12和O13，工件J2的三个加工工序的编号由先至后分别为O21、O22和O23，工件J3的三个加工工序的编号由先至后分别为O31、O32和O33，工件J4的三个加工工序的编号由先至后分别为O41、O42和O43，工件J5的三个加工工序的编号由先至后分别为O51、O52和O53，工件J6的三个加工工序的编号由先至后分别为O61、O62和O63，工件J7的三个加工工序的编号由先至后分别为O71、O72和O73，工件J8的三个加工工序的编号由先至后分别为O81、O82和O83。
所述加单前调度计划表中各加工工序的计划开始加工时间与计划完成加工时间之间的时间间隔为该加工工序的加工所需时间，每个加工工序的加工所需时间由该加工工序在所采用加工数控机床上的实际加工时间和加工准备时间组成。任一个所述数控机床对所述紧急加单加工信息中的一个加工工序的加工所需时间由该加工工序在该加工数控机床上的实际加工时间和加工准备时间组成。其中，一个加工工序在一个可选的加工数控机床上的加工所需时间记作(TJG，TZB)，其中TJG表示实际加工时间，TZB表示加工准备时间。
6个所述数控机床中能对所述加单前调度计划表中的6个工件和两个紧急加工工件各加工工序进行加工的数控机床(即可选的数控机床)及对应加工所需时间，详见表1：
如图2所示，采用所述加单前调度计划表进行调度时，对加工工序O11进行加工的数控机床编号为M2，对加工工序O12进行加工的数控机床编号为M4，对加工工序O13进行加工的数控机床编号为M2；对加工工序O21进行加工的数控机床编号为M6，对加工工序O22进行加工的数控机床编号为M6，对加工工序O23进行加工的数控机床编号为M3；对加工工序O31进行加工的数控机床编号为M3，对加工工序O32进行加工的数控机床编号为M1，对加工工序O33进行加工的数控机床编号为M6；对加工工序O41进行加工的数控机床编号为M4，对加工工序O42进行加工的数控机床编号为M2，对加工工序O43进行加工的数控机床编号为M5；对加工工序O51进行加工的数控机床编号为M1，对加工工序O52进行加工的数控机床编号为M5，对加工工序O53进行加工的数控机床编号为M2；对加工工序O61进行加工的数控机床编号为M5，对加工工序O62进行加工的数控机床编号为M3，对加工工序O63进行加工的数控机床编号为M1。
如图3所示，紧急加单情况下，采用本发明先对加工工序O71和O81进行调度，将加工工序O71和O81分别分配给数控机床M3和M5，并对所述加单前调度计划表进行更新，获得更新后的调度计划表；之后，对加工工序O72和O82进行调度，将加工工序O72和O82分别分配给数控机床M4和M2，并对此时的调度计划表进行更新，获得更新后的调度计划表；然后，对加工工序O73和O83进行调度，将加工工序O73和O83分别分配给数控机床M2和M4，并对此时的调度计划表进行更新，获得更新后的调度计划表。
图4为完全重调度结果，虽然完全重调度的Makespan(即最大完工时间)与本发明相同，但是每个数控机床的加工序列发生了变化，因此其稳定性下降。因而，采用本发明能同时满足高效性和稳定性的需求。
以上所述，仅是本发明的较佳实施例，并非对本发明作任何限制，凡是根据本发明技术实质对以上实施例所作的任何简单修改、变更以及等效结构变化，均仍属于本发明技术方案的保护范围内。
Claims (10)
1.一种紧急加单情况下加工车间数控机床集中调度方法，其特征在于，该方法包括以下步骤：
步骤一、紧急加单加工信息输入：采用与调度控制器连接的参数输入装置输入紧急加单加工信息，并通过所述调度控制器对所输入的所述紧急加单加工信息进行同步记录；
所述调度控制器为对位于加工车间内的N个数控机床进行调度的控制器，N为所述加工车间内数控机床的总数量，N为正整数且N≥5；所述调度控制器与N个所述数控机床的机床控制器连接；N个所述数控机床的编号分别记作M1、M2、…、MN；
本步骤中，进行紧急加单加工信息输入之前，N个所述数控机床按照加单前调度计划表进行加工，所述加单前调度计划表存储于所述调度控制器内；
所述加单前调度计划表中包括S个工件的加工调度信息和N个所述数控机床的加工调度信息，每个工件的加工调度信息均包括该工件所有加工工序的加工调度信息，每个工件的所有加工工序的加工调度信息均按照加工先后顺序由前至后进行排列；每个所述加工工序的加工调度信息均包括对该加工工序进行加工的数控机床的编号、该加工工序的计划开始加工时间和该加工工序的计划完成加工时间；其中，S为正整数，S≥5；
所述加单前调度计划表中每个所述数控机床上完成的所有加工工序的加工调度信息均组成该数控机床的加工调度信息；
所述紧急加单加工信息中包括两个紧急加工工件的加工信息，两个所述紧急加工工件的加工工序总数量均相同且均为Q，其中Q为正整数且Q≥3；每个所述紧急加工工件的加工信息均包括该工件的Q个加工工序信息，每个所述加工工序信息均包括该加工工序的编号、所述加工车间内能完成该加工工序的数控机床的总数量以及各数控机床的编号和对该加工工序的加工所需时间；每个所述紧急加工工件的Q个加工工序均按照加工先后顺序由前至后编号；
步骤二、紧急加单启动：采用所述参数输入装置输入紧急加单启动信息，并通过所述调度控制器对当前时间进行同步记录；所记录的当前时间为紧急加单启动时间；
步骤三、基于非合作博弈的紧急加单调度，过程如下：
步骤301、紧急加工工件第一个加工工序调度：采用所述调度控制器对两个所述紧急加工工件的第一个加工工序进行调度；
两个所述紧急加工工件的第一个加工工序分别记作O1和O'1，所述加工车间内能完成加工工序O1的数控机床的总数量记作p1，能完成加工工序O1的p1个数控机床的集合记作Mp1；所述加工车间内能完成加工工序O'1的数控机床的总数量记作p'1，能完成加工工序O'1的p'1个数控机床的集合记作M'p1；其中，Mp1∩M'p1＝Φ，Φ表示空集合；p1和p'1均为正整数，p1≥2，p'1≥2；
对两个所述紧急加工工件的第一个加工工序进行调度时，包括步骤：
步骤3011、加工进度确定：根据所述加单前调度计划表，采用所述调度控制器对此时N个所述数控机床的加工进度进行确定；
所确定的此时N个所述数控机床的加工进度包括此时所述加单前调度计划表中未完成加工的工件数量s1和各未完成加工工件的未完成加工工序数量；其中，s1为正整数且s1≤S；
步骤3012、基于非合作博弈的加工工序调度：根据步骤3011中所确定的此时N个所述数控机床的加工进度，采用所述调度控制器且调用非合作博弈模型对加工工序O1和加工工序O'1分别进行调度，从Mp1中找出完成加工工序O1的最优数控机床的编号，并从M'p1中找出完成加工工序O'1的最优数控机床的编号；
本步骤中，完成加工工序O1的最优数控机床为对加工工序O1进行加工的数控机床，完成加工工序O'1的最优数控机床为对加工工序O'1进行加工的数控机床；
步骤3013、调度计划表更新：根据步骤3012中所确定的对加工工序O1进行加工的数控机床和对加工工序O'1进行加工的数控机床，并结合步骤3011中所确定的此时N个所述数控机床的加工进度，采用所述调度控制器对步骤3011中所述加单前调度计划表进行更新，获得更新后的调度计划表；
本步骤中，更新后的调度计划表中添加有加工工序O1的加工调度信息和加工工序O'1的加工调度信息；
加工工序O1的加工调度信息和加工工序O'1的加工调度信息均包括对该加工工序进行加工的数控机床的编号、该加工工序的计划开始加工时间和该加工工序的计划完成加工时间；
步骤302、紧急加工工件下一个加工工序调度：待两个所述紧急加工工件的上一个加工工序均加工完成后，采用所述调度控制器对两个所述紧急加工工件的下一个加工工序进行调度；
两个所述紧急加工工件的下一个加工工序分别记作Oq和O'q，所述加工车间内能完成加工工序Oq的数控机床的总数量记作pq，能完成加工工序Oq的pq个数控机床的集合记作Mpq；所述加工车间内能完成加工工序O'q的数控机床的总数量记作p'q，能完成加工工序O'q的p'q个数控机床的集合记作M'pq；其中，Mpq∩M'pq＝Φ，Φ表示空集合；pq和p'q均为正整数，pq≥2，p'q≥2；q为紧急加工工件的加工工序编号，q为正整数且q＝2、3、…、Q；
对两个所述紧急加工工件的下一个加工工序进行调度时，包括以下步骤：
步骤3021、加工进度确定：根据此时更新后的调度计划表，采用所述调度控制器对此时N个所述数控机床的加工进度进行确定；
所确定的此时N个所述数控机床的加工进度包括此时S个工件中未完成加工的工件数量sq和各未完成加工工件的未完成加工工序数量；其中，sq为正整数，sq≤s1；
步骤3022、基于非合作博弈的加工工序调度：根据步骤3021中所确定的此时N个所述数控机床的加工进度，采用所述调度控制器且调用所述非合作博弈模型对加工工序Oq和加工工序O'q分别进行调度，从Mpq中找出完成加工工序Oq的最优数控机床的编号，并从M'pq中找出完成加工工序O'q的最优数控机床的编号；
本步骤中，完成加工工序Oq的最优数控机床为对加工工序Oq进行加工的数控机床，完成加工工序O'q的最优数控机床为对加工工序O'q进行加工的数控机床；
步骤3023、调度计划表更新：根据步骤3022中所确定的对加工工序Oq进行加工的数控机床和对加工工序O'q进行加工的数控机床，并结合步骤3021中所确定的此时N个所述数控机床的加工进度，采用所述调度控制器对步骤3021中所述调度计划表进行更新，获得更新后的调度计划表；
本步骤中，更新后的调度计划表中添加有加工工序Oq的加工调度信息和加工工序O'q的加工调度信息；
加工工序Oq的加工调度信息和加工工序O'q的加工调度信息均包括对该加工工序进行加工的数控机床的编号、该加工工序的计划开始加工时间和该加工工序的计划完成加工时间；
步骤303、一次或多次重复步骤302，直至完成两个所述紧急加工工件的Q个加工工序调度过程。
2.按照权利要求1所述的紧急加单情况下加工车间数控机床集中调度方法，其特征在于：步骤3013中完成调度计划表更新后和步骤3023中完成调度计划表更新后，所述调度控制器均将此时更新后的调度计划表同步传送至N个所述数控机床的机床控制器，N个所述数控机床按照此时更新后的调度计划表进行加工。
3.按照权利要求1或2所述的紧急加单情况下加工车间数控机床集中调度方法，其特征在于：步骤3013中更新后的调度计划表中加工工序O1为此时对加工工序O1进行加工的数控机床的下一个加工工序；
步骤3013中更新后的调度计划表中加工工序O'1为此时对加工工序O'1进行加工的数控机床的下一个加工工序；
步骤3023中更新后的调度计划表中加工工序Oq为此时对加工工序Oq进行加工的数控机床的下一个加工工序；
步骤3023中更新后的调度计划表中加工工序O'q为此时对加工工序O'q进行加工的数控机床的下一个加工工序。
4.按照权利要求1或2所述的紧急加单情况下加工车间数控机床集中调度方法，其特征在于：步骤三中进行基于非合作博弈的紧急加单调度之前，还需采用所述参数输入装置输入步骤3011中所述加单前调度计划表中S个工件的交货时间；
步骤301中进行紧急加工工件第一个加工工序调度时，采用所述调度控制器且结合S个工件的交货时间，对两个所述紧急加工工件的第一个加工工序进行调度，步骤3013中更新后的调度计划表中所述加单前调度计划表中S个工件最后一个加工工序的计划完成加工时间均早于各工件的交货时间；
步骤302中进行紧急加工工件下一个加工工序调度时，采用所述调度控制器且结合S个工件的交货时间，对两个所述紧急加工工件的下一个加工工序进行调度，步骤3023中更新后的调度计划表中所述加单前调度计划表中S个工件最后一个加工工序的计划完成加工时间均早于各工件的交货时间。
5.按照权利要求1或2所述的紧急加单情况下加工车间数控机床集中调度方法，其特征在于：步骤三中进行基于非合作博弈的紧急加单调度之前，还需采用所述参数输入装置输入步骤3011中所述加单前调度计划表中S个工件的交货时间；
步骤3012中采用所述调度控制器且调用非合作博弈模型对加工工序O1和加工工序O'1分别进行调度时，过程如下：
步骤30121、收益矩阵计算：采用所述调度控制器对此时的收益矩阵A1进行计算；其中，A1为p1×p'1矩阵；
收益矩阵A1中第i行第j行的元素记作其中i为正整数且i＝1、2、…、p1，j为正整数且j＝1、2、…、p'1；
表示编号为(i,j)的调度计划表的收益值；
编号为(i,j)的调度计划表为根据步骤3013中所述的调度计划表更新方法，获得的更新后的调度计划表；编号为(i,j)的调度计划表中，对加工工序O1进行加工的数控机床为Mp1中的第i个数控机床，对加工工序O'1进行加工的数控机床为M'p1中的第j个数控机床；
Dij为所述加单前调度计划表的开始加工时间与编号为(i,j)的调度计划表中最后一个加工工序的计划完成加工时间之间的时间间隔，为所述加单前调度计划表的S个工件中第k个工件的交货时间与编号为(i,j)的调度计划表中该工件最后一个加工工序的计划完成加工时间之间的时间间隔；k为正整数且k＝1、2、…、S；
根据编号为(i,j)的调度计划表中第k个工件最后一个加工工序的计划完成加工时间是否晚于该工件的交货时间进行确定：当编号为(i,j)的调度计划表中第k个工件最后一个加工工序的计划完成加工时间晚于该工件的交货时间时，否则，
其中为步骤3011中所确定的s1个未完成加工工件中第i'1个工件的延迟加工时间，i'1为正整数且i'1＝1、2、…、s1；J'1为正整数且其为步骤3011中所确定的第i'1个工件的未完成加工工序数量，为第i'1个工件的第j'1个未完成工序的延迟加工时间且为所述加单前调度计划表中第i'1个工件的第j'1个未完成工序的计划完成加工时间与步骤3013中更新后的调度计划表中第i'1个工件的第j'1个未完成工序的计划完成加工时间之间的之间间隔；j'1为正整数且j'1＝1、2、…、J'1；
步骤30122、纯策略纳什均衡求解：采用所述调度控制器对步骤30121中所述的收益矩阵A1进行纯策略纳什均衡求解，求解出A1的一个纯策略纳什均衡记作
步骤30123、最优数控机床获取：根据步骤30122中所述的得出完成加工工序O1的最优数控机床为Mp1中的第i1个数控机床，完成加工工序O'1的最优数控机床为M'p1中的第j1个数控机床；其中，i1为正整数且1≤i1≤p1，j1为正整数且1≤j1≤p'1；
步骤3013中更新后的调度计划表为编号为(i1,j1)的调度计划表。
6.按照权利要求5所述的紧急加单情况下加工车间数控机床集中调度方法，其特征在于：步骤3022中采用所述调度控制器且调用所述非合作博弈模型对加工工序Oq和加工工序O'q分别进行调度时，过程如下：
步骤30221、收益矩阵计算：采用所述调度控制器对此时的收益矩阵Aq进行计算；其中，Aq为pq×p'q矩阵；
收益矩阵Aq中第i'行第j'行的元素记作其中i'为正整数且i'＝1、2、…、pq，j'为正整数且j'＝1、2、…、p'q；
表示编号为(i',j')的调度计划表的收益值；
编号为(i',j')的调度计划表为根据步骤3023中所述的调度计划表更新方法，获得的更新后的调度计划表；编号为(i',j')的调度计划表中，对加工工序Oq进行加工的数控机床为Mpq中的第i'个数控机床，对加工工序O'q进行加工的数控机床为M'pq中的第j'个数控机床；
Di'j'为所述加单前调度计划表的开始加工时间与编号为(i',j')的调度计划表中最后一个加工工序的计划完成加工时间之间的时间间隔，为所述加单前调度计划表的S个工件中第k个工件的交货时间与编号为(i',j')的调度计划表中该工件最后一个加工工序的计划完成加工时间之间的时间间隔；
根据编号为(i',j')的调度计划表中第k个工件最后一个加工工序的计划完成加工时间是否晚于该工件的交货时间进行确定：当编号为(i',j')的调度计划表中第k个工件最后一个加工工序的计划完成加工时间晚于该工件的交货时间时，否则，
其中Di'q为步骤3021中所确定的sq个未完成加工工件中第i'q个工件的延迟加工时间，i'q为正整数且i'q＝1、2、…、sq；J'q为正整数且其为步骤3021中所确定的第i'q个工件的未完成加工工序数量，为第i'q个工件的第j'q个未完成工序的延迟加工时间且为步骤3021中所述调度计划表中第i'q个工件的第j'q个未完成工序的计划完成加工时间与步骤3023中更新后的调度计划表中第i'q个工件的第j'q个未完成工序的计划完成加工时间之间的时间间隔；j'q为正整数且j'q＝1、2、…、J'q；
步骤30222、纯策略纳什均衡求解：采用所述调度控制器对步骤30221中所述的收益矩阵Aq进行纯策略纳什均衡求解，求解出Aq的一个纯策略纳什均衡记作
步骤30223、最优数控机床获取：根据步骤30222中所述的得出完成加工工序Oq的最优数控机床为Mpq中的第iq个数控机床，完成加工工序O'q的最优数控机床为M'pq中的第jq个数控机床；其中，iq为正整数且1≤iq≤pq，jq为正整数且1≤jq≤p'q；
步骤3023中更新后的调度计划表为编号为(iq,jq)的调度计划表。
7.按照权利要求6所述的紧急加单情况下加工车间数控机床集中调度方法，其特征在于：步骤30121中所述的Dij＝dij-s0，其中dij为编号为(i,j)的调度计划表中最后一个加工工序的计划完成加工时间，s0为所述加单前调度计划表的开始加工时间；
步骤30121中所述的其中Dk为所述加单前调度计划表的S个工件中第k个工件的交货时间，为编号为(i,j)的调度计划表中第k个工件最后一个加工工序的计划完成加工时间；
步骤30221中所述的Di'j'＝di'j'-s0，其中di'j'为编号为(i',j')的调度计划表中最后一个加工工序的计划完成加工时间；
步骤30221中所述的其中为编号为(i',j')的调度计划表中第k个工件最后一个加工工序的计划完成加工时间。
8.按照权利要求6所述的紧急加单情况下加工车间数控机床集中调度方法，其特征在于：步骤30121中所述的其中为所述加单前调度计划表中第i'1个工件的第j'1个未完成工序的计划完成加工时间，为步骤3013中更新后的调度计划表中第i'1个工件的第j'1个未完成工序的计划完成加工时间；
步骤30221中所述的其中为步骤3021中所述调度计划表中第i'q个工件的第j'q个未完成工序的计划完成加工时间，为步骤3023中更新后的调度计划表中第i'q个工件的第j'q个未完成工序的计划完成加工时间。
9.按照权利要求1或2所述的紧急加单情况下加工车间数控机床集中调度方法，其特征在于：步骤3013中完成调度计划表更新后，还需采用所述调度控制器对更新后的调度计划表进行同步存储；
步骤3023中完成调度计划表更新后，还需采用所述调度控制器对更新后的调度计划表进行同步存储。
10.按照权利要求1或2所述的紧急加单情况下加工车间数控机床集中调度方法，其特征在于：所述调度控制器与N个所述数控机床的机床控制器之间通过局域网进行双向通信；
所述参数输入装置为键盘、触摸式显示屏、与所述调度控制器连接的下位机或以无线通信方式与所述调度控制器进行双向通信的无线通信终端。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710979744.6A CN107544452B (zh) | 2017-10-19 | 2017-10-19 | 紧急加单情况下加工车间数控机床集中调度方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710979744.6A CN107544452B (zh) | 2017-10-19 | 2017-10-19 | 紧急加单情况下加工车间数控机床集中调度方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107544452A CN107544452A (zh) | 2018-01-05 |
| CN107544452B true CN107544452B (zh) | 2019-11-08 |
Family
ID=60968001
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710979744.6A Expired - Fee Related CN107544452B (zh) | 2017-10-19 | 2017-10-19 | 紧急加单情况下加工车间数控机床集中调度方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107544452B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114460908A (zh) * | 2021-11-29 | 2022-05-10 | 广西成电智能制造产业技术有限责任公司 | 一种螺狮粉生产企业柔性生产车间调度方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102566431A (zh) * | 2012-01-16 | 2012-07-11 | 浙江工业大学 | 一种基于改进遗传算法的动态扰动下的模糊化参数作业车间调度控制方法 |
| CN103149849A (zh) * | 2011-06-28 | 2013-06-12 | 洛克威尔自动控制技术股份有限公司 | 工业自动化系统以及方法 |
| CN104407576A (zh) * | 2014-10-23 | 2015-03-11 | 上海崟岛信息技术有限公司 | 一种通用型的生产制造单元的实现方法及控制系统 |
| CN105809295A (zh) * | 2016-04-11 | 2016-07-27 | 电子科技大学中山学院 | 一种基于非合作博弈的家庭电能均衡调度方法 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2881903A1 (en) * | 2013-12-03 | 2015-06-10 | Siemens Aktiengesellschaft | Managing design updates in a manufacturing execution system |
| US9998931B2 (en) * | 2016-01-04 | 2018-06-12 | International Business Machines Corporation | Cooperative manufacturing using mobile machines |
-
2017
- 2017-10-19 CN CN201710979744.6A patent/CN107544452B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103149849A (zh) * | 2011-06-28 | 2013-06-12 | 洛克威尔自动控制技术股份有限公司 | 工业自动化系统以及方法 |
| CN102566431A (zh) * | 2012-01-16 | 2012-07-11 | 浙江工业大学 | 一种基于改进遗传算法的动态扰动下的模糊化参数作业车间调度控制方法 |
| CN104407576A (zh) * | 2014-10-23 | 2015-03-11 | 上海崟岛信息技术有限公司 | 一种通用型的生产制造单元的实现方法及控制系统 |
| CN105809295A (zh) * | 2016-04-11 | 2016-07-27 | 电子科技大学中山学院 | 一种基于非合作博弈的家庭电能均衡调度方法 |
Non-Patent Citations (2)
| Title |
|---|
| "任务负载竞争下制造资源配置的非合作博弈方法";陈冰 等;《中国机械工程》;20130131;第24卷(第2期);233-239 * |
| "作业车间调度的非合作博弈模型与混合自适应遗传算法";周光辉 等;《西安交通大学学报》;20100531;第44卷(第5期);35-39 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107544452A (zh) | 2018-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105160439B (zh) | 一种生产排程方法及自动排程系统 | |
| Lambrecht et al. | ACLIPS: A capacity and lead time integrated procedure for scheduling | |
| CN103955754B (zh) | 基于实时生产数据采集的模具车间调度方法 | |
| US4648023A (en) | Method for resource allocation for the manufacture of a product | |
| CN1674025B (zh) | 计划操作管理支持系统 | |
| CN109615165B (zh) | 一种基于erp与mes数据交互技术的柔性加工调度方法 | |
| CN103824136A (zh) | 一种mes动态车间调度制造执行系统 | |
| CN111356988B (zh) | 用于调度半导体加工的方法和系统 | |
| JPH09153090A (ja) | 加工工程生産計画立案方法及び装置 | |
| US20070117230A1 (en) | Computer readable storage medium for work-in-process schedules | |
| US20220404817A1 (en) | Processes for controlling operation of machine tools | |
| CN116610083A (zh) | 一种面向大型复杂产品生产装配的动态调度方法 | |
| CN107544451B (zh) | 一种加工车间数控机床集中调度系统及方法 | |
| US8170703B2 (en) | Method for controlling a plurality of production processes | |
| CN114995329A (zh) | 一种基于多机动态调度的芯片封测线性规划排程方法 | |
| CN107544452B (zh) | 紧急加单情况下加工车间数控机床集中调度方法 | |
| Tighazoui et al. | New efficiency-stability criterion in a rescheduling problem with dynamic jobs weights | |
| CN117391423B (zh) | 一种芯片高多层陶瓷封装基板产线多约束自动化排程方法 | |
| CN104636610B (zh) | 一种应用于动态环境下的制造系统派工信息修正方法 | |
| CN114862122B (zh) | 一种基于aps的车间排产方法、系统及设备 | |
| CN115438952A (zh) | 一种排产方法及其相关设备 | |
| Koruca et al. | A priority rule based production scheduling module on faborg-sim simulation tool | |
| JP4295926B2 (ja) | 汎用型原価計算システム及び汎用型原価計算プログラム | |
| Prabhu et al. | Workload Control in Flow Shops with Bottleneck Shifting and Process Time Variability | |
| TW201939371A (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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20191108 Termination date: 20201019 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |