在该 种情况下，享有优先选择策略权利的博弈玩家进行支配策略，另一个博弈玩家进行服从策 略；
[0119] (2)存在new-machine类型工位和same-machine类型工位时，分为W下两种情 况：
[0120] 1)当Ci,.j1大于等于esame时，无论待加工工件i被分配到new-machine类型工位或 same-machine类型工位，其开工时间均相同，即不影响博弈玩家1的收益，对于博弈玩家2， 待加工工件i被分配到same-machine类型工位能减少未来改机时间增加的可能性，因此， 由博弈玩家2采用支配策略，博弈玩家1采用服从策略； 阳12U。当y小于e时，若待加工工件i在new-machine类型工位上能比在same-machine类型工位上先开始加工，博弈玩家1会选择new-machine类型工位，而如1) 所述，将待加工工件分配到same-machine类型工位对博弈玩家2更有利，因此需考虑未来 第num。。。个工位上待加工工件的情况，设定a为未来第num。。。个工位上的待加工工件，分为 W下两种情况： 阳122]a)当待加工工件a不存在，或待加工工件a存在且当前存在工位对于待加工工件a为same-machine类型工位时，在该种情况下，对于博弈玩家2,无论将待加工工件i分配 至new-machine类型工位或same-machine类型工位，其收益均不变；对于博弈玩家1，选择 new-machine类型工位能取得更大的收益，因此根据合作协议，博弈玩家1采用支配策略， 博弈玩家2采用服从策略； 阳12引 b)当待加工工件a存化且当前不存在对于待加工工件a为same-machine类型工 位时，在该种情况下，对于博弈玩家1而言，选择new-machine类型工位对其有利；而对于博 弈玩家2而言，选择same-machine类型的工位对其有利，因此，需要将两者的利益影响程度 进行对比；设定博弈玩家2的收益损失AS等于待加工工件a所需改机时间，设定博弈 玩家1的收益损失AT为待加工工件a前道工序工件的完工时间与待加工工件i前道工序 工件的完工时间之差，根据合作协议得到： 阳124]I.当AT>AS时，博弈玩家1采用支配策略，博弈玩家2采用服从策略；
[0125]II.当AT《AS时，博弈玩家2采用服从策略，博弈玩家2采用支配策略； 阳126] (3)仅存在new-machine类型工位和different-machine类型工位；
[0127] 在当前情况下，根据两个博弈玩家进行支配策略的动作集，其都将选择 new-machine类型工位，因此，在该种情况下，在该博弈阶段享有优先选择策略权利的博弈 玩家采用支配策略，另一个博弈玩家则采用服从策略；
[0128] (4)存在pr巧ared-machine类型工位，不存在new-machine类型工位，且可能存在 same-machine类型工位或different-machine类型工位；
[0129] 在当前情况下，博弈玩家1趋向于选择pr巧ared-machine类型工位，而博弈玩家 2会选择Micat类型工化分为W下两种情况：
[0130] 1)当博弈玩家1所选择的pr巧ared-machine类型工位与博弈玩家2所选择的Micat 类型工位为同一台工位时，则无论两个博弈玩家采用哪种策略，其收益均不受影响，因此在 该博弈阶段享有优先选择策略权利的博弈玩家采用支配策略，另一个博弈玩家采用服从策 略； 阳131] 2)当博弈玩家1所选择的pr巧ared-machine类型工位与博弈玩家2所选择的Micat 类型工位为不同工位时，在该种情况下，需要将两个博弈玩家的收益损失进行对比，设定博 弈玩家1所选择的Mkat类型工位所需改机时间为式t，待加工工件i在该工位上的开工时间 为e/aT+s/,.;博弈玩家2所选择的pr巧ared-machine类型工位所需改机时间为，待 加工工件i在该工位上的开工时间为Ci,i1，博弈玩家2的收益损失为
博弈 玩家1的收益损失为
根据合作协议得到： 阳13引a)当AT>AS时，博弈玩家1采用支配策略，博弈玩家2采用服从策略；
[0133]b)当AT《AS时，博弈玩家1采用服从策略，博弈玩家2采用支配策略；
[0134] 巧）仅存在same-machine类型工位或different-machine类型工位；
[0135] 在该种情形下，博弈玩家1会优先选择MpWiMt类型工位，博弈玩家2则会选择M1CAT 类型工位，因此可分为两种情况：
[0136] 1)博弈玩家1所选择的MeWim漢型工位与博弈玩家2所选择的M1CAT类型工位为 相同工位，在该种情况下，无论哪个博弈玩家选择支配策略，两个博弈玩家的收益均不变， 因此在该博弈阶段享有优先选择策略权利的博弈玩家采用支配策略，另一个博弈玩家采用 服从策略；
[0137] 。博弈玩家1所选择的MeWim漢型工位与博弈玩家2所选择的M1CAT类型工位为 不同工位，在该种情况下，需要将两个博弈玩家的收益损失进行对比，设定博弈玩家1选择 Micat类型工位所需改机时间为，待加工工件i在该工位上的开工时间为;设 定博弈玩家2选择Mkat类型工位所需改机时间为 待加工工件i在该工位上的开工时 间为6/ar ，博弈玩家1的收益损失关
博弈玩家2的 收益损失天
阳13引a)当AT>As时，博弈玩家1选择支配策略，博弈玩家2选择服从策略；
[0139]b)当AT《As时，博弈玩家1选择服从策略，博弈玩家2选择支配策略；
[0140] 步骤2. 4. 2、在第一个博弈阶段中，确定该博弈阶段的博弈情景类型，并判断在该 博弈情景类型中，博弈玩家1与博弈玩家2是否均执行相同动作，若是，执行步骤2. 4. 3,否 贝IJ，执行步骤2.4.4 ; 阳141] 步骤2. 4. 3、选择任意博弈玩家进行支配策略，另一个博弈玩家进行服从策略，并 执行步骤2. 4. 5 ; 阳142] 步骤2. 4. 4、分别获得博弈玩家1与博弈玩家2的收益损失并进行比对，选择收益 损失大的博弈玩家进行支配策略，另一个博弈玩家进行服从策略，若博弈玩家1的收益损 失与博弈玩家2的收益损失相等，则选择其中任意博弈玩家进行支配策略，另一个博弈玩 家进行服从策略；
[0143] 所述收益损失为：每个博弈玩家采用支配策略所获得的收益与每个博弈玩家采用 服从策略所获得的收益之差；
[0144] 本发明实施例中，根据前道工序所有工件的完工时间，获得每个工件进入装片工 序的顺序为：待装片工件J11、待装片工件J8、待装片工件J10、待装片工件J6、待装片工件 J9、待装片工件巧、待装片工件J4、待装片工件J7、待装片工件J3、待装片工件J1、待装片工 件J12和待装片工件J2 ;
[0145] 本发明实施例中，待装片工件J11为第一个博弈阶段，当前博弈阶段中，S个装片 机均为new-machine类型工位，博弈玩家1与博弈玩家2均选择new-machine类型工位对待 装片工件J11进行装片，两个博弈玩家所获得的收益相等，选择博弈玩家2进行服从策略， 博弈玩家1进行支配策略，选择装片机3进行装片； 阳146] 步骤2. 4. 5、在下一个博弈阶段中，另一个博弈玩家享有优先选择策略的权利；确 定下一个博弈阶段的博弈情景类型，并判断在该博弈情景类型中，博弈玩家1与博弈玩家2 是否均执行相同动作，若是，执行步骤2. 4. 6,否则，执行步骤2. 4. 7 ; 阳147] 步骤2. 4. 6、享有优先选择策略权利的博弈玩家进行支配策略，另一个博弈玩家进 行服从策略，并执行步骤2. 4. 8 ;
[0148] 步骤2. 4. 7、分别获得博弈玩家1与博弈玩家2的收益损失并进行比对，选择收益 损失大的博弈玩家进行支配策略，另一个博弈玩家进行服从策略，若博弈玩家1的收益损 失与博弈玩家2的收益损失相等，则享有优先选择权利的博弈玩家进行支配策略，另一个 玩家进行服从策略；
[0149]本发明实施例中，待装片工件J8为第二个博弈阶段，博弈玩家2享有优先选择 策略权利，当前博弈阶段中，装片机1和装片机2为new-machine类型工位，装片机3为 different-machine类型工位，博弈玩家1与博弈玩家2均选择new-machine类型工位对待 装片工件J8进行装片，所获得的收益相等，选择博弈玩家1进行服从策略，博弈玩家2进行 支配策略，选择装片机2进行装片； 阳150] 步骤2. 4. 8、重复执行步骤2. 4. 5到步骤2. 4. 7,直至所有博弈阶段均结束，每个博 弈阶段中进行支配策略的博弈玩家所执行的动作即为当前工序中每个待加工工件的工位 分配方案； 阳151] 本发明实施例中，所获得的排产结果如图2所示，排产结果如下： 阳152] 待装片工件J10属于博弈情景（2) 2)b)，获得博弈玩家1的收益损失为AT= 6-5 =1，获得博弈玩家2的收益损失为AS= 7,博弈玩家2的收益损失大，选择博弈玩家1进 行服从策略，博弈玩家2进行支配策略，选择装片机3进行装片；
[0153] 待装片工件J6属于博弈情景（3)，选择博