[发明专利]考虑物料订购的客机协同研制交付进度计划联动优化方法

权利要求书

1.考虑物料订购的客机协同研制交付进度计划联动优化方法，其特征在于，包括以下几个步骤：

S1、针对项目资源供应商订购提前期随机这一特性，建立考虑项目成本与项目鲁棒性的双层规划模型；

S2、上层以项目总成本最低为目标函数，下层以项目鲁棒性最大为目标函数；

S3、根据双层规划模型特点，结合资源受限，设计分支定界-遗传算法双层混合算法进行求解。

2.根据权利要求1所述的考虑物料订购的客机协同研制交付进度计划联动优化方法，其特征在于，所述双层规划模型为双层复杂0-1整数规划模型，该复杂模型使用分支定界-遗传算法双层混合算法进行求解。

3.根据权利要求1所述的考虑物料订购的客机协同研制交付进度计划联动优化方法，其特征在于，所述双层规划模型上层为：

上式表示上层规划模型目标函数最小化项目执行成本，其中分别包含了不可更新资源的固定订购成本与可变成本、库存成本、以及项目延迟完工的惩罚成本与提前完工的库存成本；

式中(Y)⁺等同于max(Y,0)，F表示物料资源集合，F＝{1,2…，|F|}；S表示供应商集合，S＝{1,2,…，|S|}；K_fs表示s供应商采购物料f的折扣率；T表示项目周期时间，T＝{1,2,…，T}；I表示项目活动集合，I＝{1,2,…，N}；M表示执行模式集合，M_i＝{1,2,m，…，|M|}；

DL表示项目计划完工时间；es_N和ls_N分别表示活动N的最早开始时间与最晚开始时间；Ofs表示s供应商处以k折扣率订购物料资源f的价格；y_fkst表示当且仅当y_fkst＝1时t时刻在s供应商处订购以k折扣订购了物料f；H_fs表示当且仅当H_fs＝1时资源f在s供应商处订购；Cn_fks表示s供应商处以k折扣率订购物料资源f的价格；UN_imf表示i活动在m模式下对物料资源f的需求量；Z_fkstj表示当且仅当Z_fkstj＝1时，j活动的物料资源f在t时刻于s供应商处订以k折扣率订购；I_ft表示在t时刻物料f的库存量；I_cf表示单位物料f库存成本；P₁和P₂分别表示项目每日延误成本和提前完工库存成本；x_Nmt表示当且仅当x_Nmt＝1时表示N活动在m模式下t时刻开始执行；

上式表示每一种不可更新物料资源只能选择一供应商供应，式中S表示供应商集合，S＝{1,2,…，|S|}；H_fs表示当且仅当H_fs＝1时，资源f在s供应商处订购；

上式表示某一时刻t物料资源f的库存状态是由前一时刻的库存状态、t-L时刻制造商的订购量、以及前一时刻项目活动资源的消耗量共同决定的；

式中I_ft表示在t时刻物料f的库存量；S表示供应商集合，S＝{1,2,…，|S|}；K_fs表示s供应商采购物料f的折扣率；I表示项目活动集合，I＝{1,2,…，N}；M表示执行模式集合，M_i＝{1,2,m，…，|M|}；ls_i表示i活动的最晚开始时间；UN_ifm表示i活动在m模式下对物料资源f的需求量；d_im表示活动i在m模式下的执行时间；x_imt表示i活动在m模式下t时刻开始执行；

上式表示项目开始前与项目结束后，项目资源的库存为零；

上式表示制造商选择的供应商提供物料的质量指标必须达到项目完工的质量标准；式中Q表示项目整体质量指标合格系数，q_fs表示为s供应商供应的物料f的质量指标，k_fs表示为s供应商供应的物料f的折扣率。