[发明专利]一种基于生产过程解耦点定位的生产排程方法

权利要求书

1.一种基于生产过程解耦点定位的生产排程方法，分为以下几个步骤：（1）建立生产过程解耦点（PPDP）的定位模型；（2）求解出最优生产过程解耦点（PPDP）的位置；（3）当PPDP位置定位于企业生产活动中的加工制造环节时，建立按订单制造即MTO生产方式下的生产排程模型；（4）求解MTO生产方式下的生产排程模型；（5）当PPDP位置定位于企业生产活动中的装配环节时，建立按订单装配即ATO生产方式下的生产排程模型；（6）求解ATO生产方式下的生产排程模型。

2.根据权利要求1所述的一种基于生产过程解耦点定位的生产排程方法，其特征在于：所述步骤1中，将大批量定制中自制件的通用化与差异化最佳分界点定义为生产过程解耦点(Production Process Decoupling Point, PPDP)。

3.根据权利要求1所述的一种基于生产过程解耦点定位的生产排程方法，其特征在于：所述步骤1中，在生产流程分析的基础上建立了集中型和分散型两类生产过程解耦点的多目标定位模型，模型以生产成本和交货期为目标，以满足客户的个性化需求为约束条件。

4.根据权利要求3所述的一种基于生产过程解耦点定位的生产排程方法，其特征在于：无论PPDP定位在机器加工阶段或者装配阶段，根据PPDP定义，当PPDP的最优解获得之后的生产排程实现了把一个复杂问题分界为一个简单问题和一个次复杂问题。

5.根据权利要求3所述的一种基于生产过程解耦点定位的生产排程方法，其特征在于：在PPDP定位的过程中已实现生产成本最低和交货期最短的目标，排程模型仅以最长完工时间最短为目标就可以同时实现三个目标的优化。

6.根据权利要求1所述的一种基于生产过程解耦点定位的排程方法，其特征在于：所述步骤3和步骤5中，根据生产过程解耦点的两种可能的取值，建立了MTO和ATO两种生产方式下的排程模型，并分别求解上述两类生产排程问题。

7.根据权利要求1所述的一种基于生产过程解耦点定位的排程方法，其特征在于：所述步骤3中，当PPDP定位于企业生产活动中的加工制造环节时，利用MTO生产方式，企业接到客户订单后根据已有的产品零部件数据信息进行零部件的制造和装配。

8.根据权利要求7所述的一种基于生产过程解耦点定位的排程方法，其特征在于：所述的MTO生产阶段，分为通用化生产阶段和差异化生产阶段。

9.根据权利要求8所述的一种基于生产过程解耦点定位的排程方法，其特征在于：在MTO生产方式下，分别建立了以最长完工时间最短为目标函数的PPDP之前的生产排程模型和PPDP之后的生产排程模型。

 

10.根据权利要求1所述的一种基于生产过程解耦点定位的排程方法，其特征在于：所述步骤4中，采用在遗传算法的基础上结合启发式算法，构成混合遗传算法求解MTO环境下的生产排程模型。

11.根据权利要求1所述的一种基于生产过程解耦点定位的排程方法，其特征在于：所述步骤5中，当PPDP定位于企业生产活动中的装配环节时，利用ATO生产方式，企业接到客户订单后利用库存零部件装配成客户需要的定制产品。

12.根据权利要求11所述的一种基于生产过程解耦点定位的排程方法，其特征在于：在ATO生产方式下，最优PPDP之前的活动为通用化的大批量生产，即为                                                或生产；最优PPDP之后的活动为差异化的生产，与产品生产问题相对应。

13.根据权利要求12所述的一种基于生产过程解耦点定位的排程方法，其特征在于：在ATO生产方式下，建立了以最长完工时间最短为目标函数的PPDP之前生产排程模型以及PPDP之后的生产排程方法。

14.根据权利要求1所述的一种基于生产过程解耦点定位的排程方法，其特征在于：所述步骤6中，通过两个启发式算法来求解ATO环境下的生产排程模型中的和产品计划问题。