[发明专利]面向生产计划变更的多目标约束物料替代方法

权利要求书

1.一种面向生产计划变更的多目标约束物料替代方法，其特征在于：该方法的内容包括如下步骤： 

第一步：建立物料替代模型； 

在进行物料的替料/窜料过程中，应考虑不同计划任务所采用的不同的物料，除了要考虑产品BOM、工艺BOM和计划BOM等之间的需求协调外，还需要考虑物料的不同属性特征来确定不同的物料替代规则和替代模型； 

所述的属性特征包括设计特征、工艺特征和计划特征，一般情况时设计特征和工艺特征相近，计划特征则不同； 

第二步：建立物料替代算法规则； 

该步骤包括物料替代规则和物料替代算法； 

第三步：替代物料选择的分析决策过程。 

2.根据权利要求1所述的一种面向生产计划变更的多目标约束物料替代方法，其特征在于：在步骤第一步中，为了表述物料替代模型，下表给出了一些变量/参数的含义表示： 

物料替代模型中的变量含义表 

说明：传统的库存分类标准将零件分为A、B、C三类。在此， 

考虑一种新的分类A+，它表示那些可能被打断原计划的零件。由于表达了工艺能力信息，假定每一个A+零件是仅仅在某一个车间装配 

完成。齐套计划仅仅是针对A+零件p的集合，因为只有A+零件需要这种额外的管理； 

为了适应零件之间的替代，对二进制决策变量表述如下： 

即，如果子装配件ij用所有最初所需的零件，且在第d天进行齐套，则变量x_ijd=1，否则x_ijd=0； 

即，如果子装配件ij可以任意用替代件，且在第d天进行齐套，则否则

即，如果子装配件ij用最初所需零件p的c个单位，且在第d天进行齐套，则变量y_cpijd=1，否则y_cpijd=0； 

即，如果子装配件ij用替代件(p')的c个单位，且在第d天进行齐套，则否则

带有齐套约束的零部件替代问题可以表述如下： 

问题P₀： 

动态物料约束条件： 

X_ijd=0or1,j∈J;i∈I(j);d=1,...,D 

(2.7) 

X'_ijd=0or1,j∈J;i∈I(j);d=1,...,D 

(2.8) 

Y_cpijd=0or1,j∈J;i∈I(j);d=1,...,D;p∈θ(i,j);c=0,...,q_ijp

(2.9) 

Y'_cpijd=0or1,j∈J;i∈I(j);d=1,...,D;p'∈θ'(i,j);c=0,...,q_ijp

(2.10) 

X_i'_jd3Y'_cpijd,j∈J;i∈I(j);d=1,...,D;p'∈θ'(i,j);c=0,...,q_ijp

(2.11) 

(2.12) 

目标函数(2.1)为最小化总成本，包括工件提前完工成本、工件滞后成本和装配件的库存持有成本； 

车间能力限制在约束(2.2)中被体现，车间能力根据每天下达到车间s的组套的数量来计算R_sd； 

在考虑到零件在第t=1，…d-1天的累计交货量的前提下，约束(2.3)保证了齐套调度计划是基于零件可用性的； 

等式(2.4)是基于假设：零件p在齐套期上累计可用数量和要齐套所有装配件的所需零件p的总数量是相等的； 

不等式(2.5)加入了一些装配件之间的优先关系； 

约束(2.6)保证了每个装配件在计划期内恰好被齐套一次，或者用所有起初所需的零件，或者用任意的零件替代件； 

约束(2.7)～(2.10)要求决策变量是二元变量0或1； 

不等式(2.11)保证如果装配件ij使用零件替代件且在第d天被齐套时，那么x'_ijd=1； 

等式(2.12)表明如果替代件仅仅用了起初所需的零件p数量的(q_ijp-c)个单位，那么装配件ij必须使用零件p'的c个单位作为替代件； 

不等式(2.13)保证了如果装配件ij用所有的起初的零件且在第d天被齐套，那么xi_jd=1。