[发明专利]一种批准备连续单处理的预测控制调度方法

摘要

本发明公开一种批准备连续单处理的预测控制调度方法，属于生产计划与调度领域。批准备连续单处理是指生产任务只有达到一定批量后才能开动机器进行加工，但是加工时，并不是所有的生产任务一次性进行加工，而是生产任务单个连续不断的上机加工，其为流水线的方式进行连续加工生产，如半导体后道封装测试生产过程中的高速电镀线设备。本发明的目的在于提供一种提前预测的调度控制方法，进行设备开机时间的提前预测，即未到达最小批量时，机器就可启动开始进行加工，同时保证开机后最小加工批量的满足。不仅满足了企业大型设备批量开机生产的要求，同时又达到了Makespan要求，加速了生产，缩短了生产周期。

主权项

1.一种批准备连续单处理的预测控制调度方法，其特征在于，包括以下步骤：步骤1：将待加工任务集初始化为所有途经本道工序的加工任务的集合，并将集合中的加工任务根据前道工序结束时间的先后顺序进行排序；将可选空闲设备集初始化为本道工序的所有加工设备的集合；步骤2：如果可选空闲设备集是不为空，且待加工任务集中的加工任务总数N大于该加工企业设定的最小加工批量在待加工任务集中选择前个加工任务置于批准备加工任务集中，从可选空闲设备集中选择一台空闲设备，将批准备加工任务集中的所有加工任务分配给该设备，根据前道工序结束时间的先后顺序将批准备加工任务集中的所有加工任务依次记为步骤3：开始本道工序的加工，设π_x＝π₁，即x＝1；步骤4：将前道工序的结束时间赋给本道工序的起始加工时间计算本道工序的所有加工任务的起始加工时间步骤5：对于各个加工任务π_i，如果前道工序的结束加工时间与本道工序的起始加工时间满足Sπi,j>=Eπi,j-1,i=1,...Nζmin---(2)]]>则将批准备加工任务集中的所有加工任务分配给所选择的设备，且从待加工任务集中删除从可选空闲设备集中删除已经分配的设备，返回到步骤2；否则，令x＝x+1，返回到步骤4。