[发明专利]多工序流程式产品生产排程方法

权利要求书

1.一种多工序流程式产品生产排程方法，由一生产排程应用程序执行，包含以下步骤：

接收一产品种类信息，根据产品种类信息读取一产品基础信息数据库，该产品基础信息数据库包含一工序序号信息，以及对应该工序序号信息的一工序周期时间信息、一工序种类信息；

根据该工序序号信息及该工序种类信息产生一有向网络模型；

根据该有向网络模型产生一组流量限制式；

接收一人力数量信息，根据该人力数量信息产生一人力限制式；

读取一目标函式，并根据该组流量限制式、该人力限制式及该工序周期时间信息，计算该目标函式基于该有向网络模型之一最佳解，且输出对应该最佳解的一人力配置。

2.如权利要求1所述之多工序流程式产品生产排程方法，其中，根据该工序序号信息及该工序种类信息产生一有向网络模型的步骤中，系包含以下步骤，

产生一转运节点集合及一弧向量集合；其中，

该有向网络模型包含该转运节点集合及该弧向量集合，

且该转运节点集合系包含复数入站转运节点及复数出站转运节点，且该工序序号信息中的一工序序号对应其中一入站转运节点及其中一出站转运节点；

该弧向量集合系包含根据转节点集合及工序种类信息产生的复数弧向量。

3.如权利要求2所述之多工序流程式产品生产排程方法，其中，根据该有向网络模型产生一组流量限制式的步骤中，包含

产生复数流量函式，各该流量函式对应其中一弧向量；

根据各该入站转运节点及各该出站转运节点的一输入流量等于一输出流量的限制规则，产生针对各该流量函式的该组流量限制式。

4.如权利要求1所述之多工序流程式产品生产排程方法，其中，读取一目标函式，并根据该组流量限制式、工序周期时间信息，计算该目标函式基于该有向网络模型之一最佳解的步骤中，系通过规划求解算法计算该最佳解。

5.如权利要求1所述之多工序流程式产品生产排程方法，其中，接收一人力数量信息，根据该人力数量信息产生一人力限制式的步骤，系包含以下步骤：

产生复数人力函式，各该人力函式对应其中一弧向量；

根据各该工序及合并工序的人力数和等于一人力总数的限制规则，产生各该人力函式值的合等于该人力数量信息的人力限制式。

6.如权利要求5所述之多工序流程式产品生产排程方法，其中，该人力限制式如下所示：

其中，a_i为对应其中一工序序号i的入站转运节点，b_j为对应其中一工序序号j的出站转运节点，w(a_i，b_j)为由一入站转运节点a_i至一出站转运节点b_j之人力分配数量，q为该人力总数。

7.如权利要求3所述之多工序流程式产品生产排程方法，其中，该组流量限制式如下所示：

a₁：

a_i：

b_j：其中，

a_i为对应其中一工序序号i的入站转运节点，b_j为对应其中一工序序号j的出站转运节点，f(a_i，b_j)为由一入站转运节点a_i至一出站转运节点b_j的一流量函式，A为所有弧向量集合。

8.如权利要求7所述之多工序流程式产品生产排程方法，进一步包含以下步骤：

产生复数单站产能函式；单站产能函是如下所示：

其中，w(a_ι，b_j)为由入站转运节点a_i至出站转运节点b_j的一人力函式，C_ij为根据该工序周期时间信息产生的一单人单站产能，α为一异常警示常数，A₂为根据所有入站转运节点a_i至出站转运节点b_j定义的弧向量集合。