关键词: 柔性作业车间, 批量划分, 方向搜索, 工序并行, 并行调度

Abstract: The randomness of batch scheduling and division in flexible job-shop made the amount of feasible batch dividing schemes grow exponentially and cause large search space and low efficiency even in the optimal dividing scheme.For these problems,a heuristic method which made batches directional and search space predictable was proposed,and the optimal sub-batches division was finally obtained.In sub-batch scheduling,the traditional batch scheduling did not consider the parallelism between the batch workpieces,so the new schedule algorithm involved the parallel processes of sub-batch was proposed.By comparing with the results of traditional batch scheduling,the result showed that the production cycle was shorter and the workshop production was more efficient under the new schedule algorithm.What's more the sub-batch number and the workshop management complexity were reduced.Results of the experiment showed that the proposed methods could find the appropriate dividing scheme quickly and optimize the scheduling results simultaneously through heuristics batch dividing and the sub-division processes scheduling based on the parallel algorithm.

Key words: flexible job shop, batch division, directional search, process parallelism, parallel scheduling