Abstract: Aiming at the existing batching integrated scheduling algorithm with constraint of 2 operations batch processing, without considering the different time of the batch processing operation and among the subsequent operations existing groups of batch process, both of which can not apply to more complex batching integrated scheduling problem, nested batching integrated scheduling algorithm considering different processing time with constraint of 2 operations batches processing is proposed. According to the characteristic with different processing time of batch processing operations, the algorithm defines the serial connection time and parallel connection time; It puts forward the residual comparing strategy for judging group batch; When the batch operation which with waiting-operation is batch processed on the same time is not only, the group of batch maximizing forward strategy has been adopted to determine the batch operation; When the subsequent operations of batch process exist group of batch process, the nested optimization strategy has been added to determine whether the operation is group batch processed in the residual comparing strategy; Because of the more subsequent operations of batch process and the greater influence on scheduling results, the preceding operation priority strategy which can process the group of batch process as early as possible has been adopted. Theory analysis and examples show that the proposed algorithm can solve the nested batching integrated scheduling algorithm considering different processing time with constraint of 2 operations batches processing.

Key words: Batching integrated scheduling, Integrated scheduling, Nested processing, Scheduling algorithm