调度装置及其方法

摘要

本发明提供能够以短时间进行生产效率较好的半成品的调度的调度装置。在作为本发明的一个形态的调度装置中，分割部选择多个半成品中最前面的规定个数的半成品，以多个模式分割选择出的半成品，生成多个集合列。算出部在以属于集合列的所有半成品的加工最早完成的方式将集合列所包含的集合分配到加工装置中的一个时，算出加工最早完成的集合列。决定部决定使由算出部分配的加工装置对算出的集合列的最前面的集合进行加工。所述分割部使用如下的所述多个模式：一个集合的元件数为最小可同时加工数以上、且最大可同时加工数以下，并且，所述多个集合列中的各最前面的集合的元件数网罗所述最小可同时加工数以上、且所述最大可同时加工数以下的所有值。

主权项

一种调度装置，使用多个加工装置，对多个半成品的加工进行调度，其特征在于，具有：分割部，选择决定了调度顺序的所述多个半成品中最前面的规定个数的半成品，以多个模式分割所述选择出的半成品，生成多个集合列；算出部，以属于所述集合列的所有半成品的加工最早完成的方式将所述集合列所包含的集合分别分配到所述加工装置中的各一个的情况下，算出属于所述集合列的所有半成品的加工最早完成的集合列；以及决定部，决定使由所述算出部分配的加工装置对由所述算出部算出的集合列的最前面的集合进行加工，所述分割部使用如下这样的所述多个模式：一个集合的元件数为所述加工装置能够同时加工的半成品数中最小的最小可同时加工数以上、且所述加工装置能够同时加工的半成品数中最大的最大可同时加工数以下，并且，所述多个集合列中的各最前面的集合的元件数网罗所述最小可同时加工数以上、且所述最大可同时加工数以下的所有值。