主权项 |
1.一种批准备连续单处理的预测控制调度方法,其特征在于,包括以下步骤:步骤1:将待加工任务集初始化为所有途经本道工序的加工任务的集合,并将集合中的加工任务根据前道工序结束时间的先后顺序进行排序;将可选空闲设备集初始化为本道工序的所有加工设备的集合;步骤2:如果可选空闲设备集是不为空,且待加工任务集中的加工任务总数N大于该加工企业设定的最小加工批量<img file="FDA00002332780200011.GIF" wi="124" he="58" />在待加工任务集中选择前<img file="FDA00002332780200012.GIF" wi="101" he="69" />个加工任务置于批准备加工任务集中,从可选空闲设备集中选择一台空闲设备,将批准备加工任务集中的所有加工任务分配给该设备,根据前道工序结束时间的先后顺序将批准备加工任务集中的所有加工任务依次记为<img file="FDA00002332780200013.GIF" wi="397" he="65" />步骤3:开始本道工序的加工,设π<sub>x</sub>=π<sub>1</sub>,即x=1;步骤4:将前道工序的结束时间<img file="FDA00002332780200014.GIF" wi="119" he="61" />赋给本道工序的起始加工时间<img file="FDA00002332780200015.GIF" wi="117" he="59" />计算本道工序的所有加工任务的起始加工时间<img file="FDA00002332780200016.GIF" wi="107" he="63" />步骤5:对于各个加工任务π<sub>i</sub>,如果前道工序的结束加工时间<img file="FDA00002332780200017.GIF" wi="129" he="61" />与本道工序的起始加工时间<img file="FDA00002332780200018.GIF" wi="82" he="54" />满足<maths num="0001"><![CDATA[<math><mrow><msub><mi>S</mi><mrow><msub><mi>π</mi><mrow><mi>i</mi><mo>,</mo></mrow></msub><mi>j</mi></mrow></msub><mo>></mo><mo>=</mo><msub><mi>E</mi><mrow><msub><mi>π</mi><mi>i</mi></msub><mo>,</mo><mi>j</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>N</mi><msub><mi>ζ</mi><mi>min</mi></msub></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths>则将批准备加工任务集中的所有加工任务<img file="FDA000023327802000110.GIF" wi="421" he="73" />分配给所选择的设备,且从待加工任务集中删除<img file="FDA000023327802000111.GIF" wi="455" he="77" />从可选空闲设备集中删除已经分配的设备,返回到步骤2;否则,令x=x+1,返回到步骤4。 |