申请/专利权人：南京航空航天大学

申请日：2022-06-21

公开（公告）日：2024-06-25

公开（公告）号：CN115146838B

主分类号：G06Q10/063

分类号：G06Q10/063;G06Q30/0201;G06N3/12;G06Q30/0601

优先权：

专利状态码：有效-授权

法律状态：2024.06.25#授权;2022.10.25#实质审查的生效;2022.10.04#公开

摘要：本发明公开了考虑物料订购的客机协同研制交付进度计划联动优化方法，包括：S1、针对项目资源供应商订购提前期随机这一特性，建立了考虑项目成本与项目鲁棒性的双层规划模型；S2、上层是以项目总成本最低为目标函数，下层是以项目鲁棒性最大为目标函数；S3、根据双层规划模型特点，结合资源受限，设计分支定界‑遗传算法双层混合算法进行求解。本发明将客机订购实际问题与供应商选择和资源受限调度相互融合，设计出具有阶梯性的双层联动调度模型，能够有效降低项目成本投入与提高项目鲁棒性。

主权项：1.考虑物料订购的客机协同研制交付进度计划联动优化方法，其特征在于，包括以下几个步骤：S1、针对项目资源供应商订购提前期随机这一特性，建立考虑项目成本与项目鲁棒性的双层规划模型；S2、上层以项目总成本最低为目标函数，下层以项目鲁棒性最大为目标函数；S3、根据双层规划模型特点，结合资源受限，设计分支定界-遗传算法双层混合算法进行求解；所述双层规划模型上层为： 上式表示上层规划模型目标函数最小化项目执行成本，其中分别包含了不可更新资源的固定订购成本与可变成本、库存成本、以及项目延迟完工的惩罚成本与提前完工的库存成本；式中Y+等同于maxY,0，F表示物料资源集合，F＝{1,2…，|F|}；S表示供应商集合，S＝{1,2,…，|S|}；Kfs表示s供应商采购物料f的折扣率；T表示项目周期时间，T＝{1,2,…，T}；I表示项目活动集合，I＝{1,2,…，N}；M表示执行模式集合，Mi＝{1,2,m，…，|M|}；DL表示项目计划完工时间；esN和lsN分别表示活动N的最早开始时间与最晚开始时间；Ofs表示s供应商处以k折扣率订购物料资源f的价格；yfkst表示当且仅当yfkst＝1时t时刻在s供应商处订购以k折扣订购了物料f；Hfs表示当且仅当Hfs＝1时资源f在s供应商处订购；Cnfks表示s供应商处以k折扣率订购物料资源f的价格；UNimf表示i活动在m模式下对物料资源f的需求量；Zfkstj表示当且仅当Zfkstj＝1时，j活动的物料资源f在t时刻于s供应商处订以k折扣率订购；Ift表示在t时刻物料f的库存量；Icf表示单位物料f库存成本；P1和P2分别表示项目每日延误成本和提前完工库存成本；xNmt表示当且仅当xNmt＝1时表示N活动在m模式下t时刻开始执行； 上式表示每一种不可更新物料资源只能选择一供应商供应，式中S表示供应商集合，S＝{1,2,…，|S|}；Hfs表示当且仅当Hfs＝1时，资源f在s供应商处订购； 上式表示某一时刻t物料资源f的库存状态是由前一时刻的库存状态、t-L时刻制造商的订购量、以及前一时刻项目活动资源的消耗量共同决定的；式中Ift表示在t时刻物料f的库存量；S表示供应商集合，S＝{1,2,…，|S|}；Kfs表示s供应商采购物料f的折扣率；I表示项目活动集合，I＝{1,2,…，N}；M表示执行模式集合，Mi＝{1,2,m，…，|M|}；lsi表示i活动的最晚开始时间；UNifm表示i活动在m模式下对物料资源f的需求量；dim表示活动i在m模式下的执行时间；ximt表示i活动在m模式下t时刻开始执行； 上式表示项目开始前与项目结束后，项目资源的库存为零； 上式表示制造商选择的供应商提供物料的质量指标必须达到项目完工的质量标准；式中Q表示项目整体质量指标合格系数，qfs表示为s供应商供应的物料f的质量指标，kfs表示为s供应商供应的物料f的折扣率；所述双层规划模型下层为： 上式表示下层规划模型目标函数最大化项目进度计划的鲁棒性；式中I表示项目活动集合，I＝{1,2,…，N}；M表示执行模式集合，M＝{1,2,m，…，|M|}；T表示项目周期时间，T＝{1,2,…，T}；lsi表示i活动的最晚开始时间；ximt表示i活动在m模式下t时刻开始执行；εi表示活动i的鲁棒性； 上式表示项目调度周期内确保每一活动仅能选择一种模式且只被执行一次；式中esi表示i活动的最早开始时间； 上式表示项目活动的时序约束，表明任一后续活动i在前序活动j未完工之前不得开始；式中xjmt表示活动j在m模式下t时刻开始执行；dim表示i活动在m模式下的执行时间； 上式表示对可更新资源的约束，任一时间点的资源使用量不得超过可更新资源上限容量；式中URirm表示i活动在m模式下对可更新资源r的需求量；R表示可更新资源集合：r＝{1,2，m…，|M|}；Rr表示可更新资源r的可使用量；τ表示活动周期中某个时刻的时间； 规定了在供应商s处对资源的订购量处于规定的数量折扣区间内；式中ηfks表示在供应商s处以k折扣订购物料f的折扣区间；yfkst表示t时刻在s供应商处订购以k折扣订购了物料f；Hfs表示资源f在s供应商处订购；I表示项目活动集合，I＝{1,2,…，N}；M表示执行模式集合，Mi＝{1,2,m，…，|M|}；Zfkstj表示j活动的物料资源f在t时刻于s供应商处订以k折扣率订购；UNifm表示i活动在m模式下对物料资源f的需求量； 表示在任一项目活动i开始之前，活动所需的不可更新资源仓储量满足该项目活动的资源需求；式中Kfs表示s供应商采购物料f的折扣率；S表示供应商集合，S＝{1,2,…，|S|}；L表示供应商的供货提前期，L是个随机变量，L～N{μL,σL}； 上式表示任一活动所需任一不可更新资源仅需订购一次； 分别表示资源的供应商的选择0-1决策变量，某一活动不可更新资源订购的0-1决策变量，某一时刻不可更新资源订购的0-1辅助变量，以及项目活动执行时间与模式的0-1决策变量。

全文数据：

权利要求：

百度查询： 南京航空航天大学 考虑物料订购的客机协同研制交付进度计划联动优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD