(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111538083.6 (22)申请日 2021.12.15 (71)申请人 武汉理工大 学 地址 430063 湖北省武汉市武昌区和平大 道1178号武汉理工大 学余家头校区 (72)发明人 姚玉南　杨月明　 (74)专利代理 机构 苏州拓云知识产权代理事务 所(普通合伙) 3234 4 代理人 高泽民 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) (54)发明名称 一种考虑资源影响下的关键链完工时间弹 性优化方法 (57)摘要 本发明公开了一种考虑资源影响下的关键 链完工时间弹性优化方法， 针对资源的不确定因 素对关键链项目完工时间造成的影 响， 本发明在 考虑了订货周期、 物流供应链的基础上应用数学 模型探究对资源汇入的影 响， 采用甘特图计算出 时间弹性区间， 应用熵权 法计算出各类 资源影响 系数的权重， 得出资源汇入对完工时间概率的影 响， 运用时间弹性区间实现关键链项目完工概率 的优化； 算例验证了该方法对寻找关键链完工时 间弹性优化的有效性， 能更好的指导项目管理上 工序进度的工作安 排。 权利要求书3页 说明书11页 附图3页 CN 114266389 A 2022.04.01 CN 114266389 A 1.一种考虑资源影响下的关键链完工时间弹性优化方法， 其特征在于， 其包括以下步 骤： S1： 充分考虑项目过程中资源因素对工序的完工时间概率造成的影响， 通过对订货周 期和物流供应链设置数学模型分析资源汇入的影响， 采用层次分析法对各类资源的权重系 数进行计算； S2： 备选的供应商设置为n个,从这n个供应商中选择合适的供应商组成一个A层供应网 络， 其中， 每个供应商表示一个节点,层级用i表示,i∈{1， …,k}； 供应商集合用A＝{1， 2，…， n}表示,第n个节点 为制造商； S3： 供应弧a(v,u)∈A代表从上游供应商v到下游客户u的可行供应渠道,A为所有工序 的集合， j代表第i工序前需求 订货资源的某个工序， 显然,对于所有的v∈ T1； S4： 以订货周期T函数表示其它因素对订货周期影响下的实际订货周期公式表达， 并以 星期为单位， 基本模型为如下线性 规划问题： 式a： 式b： 式c： T0＝tp+σ *t0+tX； 式d： T1＝σ *t0‑tm+tp； 式e： T2＝σ *t0‑tm'+Δt'； 式f： 式a～f中， tp为项目团队提供给供应商材料及图纸的准备时间， t0为订货期间供应商完 成订单的预估时间； tX为不确定因素的影响时间， tX∈[0,1]； σ 为项目团队与供应商之间的 相互反馈对预估时间的影响系数， 通常取σ ≈1； tm'为项目经理再次增加利润后， 供应商同意缩减的订货 时间； Δt'为项目团队发出的 订货通知的时间变 化； Ti指第i次增加订货价格后供应商给出的订货周期； ki表示第i工序上 的订货周期与考虑各类因素后所定周期的比值； i为第i工序； i∈A,A为工序数； S5： 价格—的周期评价公式为： S6： 定期订货法每次的订货数量是不固定的， 订货批量的多少都是由当时实际库存量 的大小决定的， 在订货过程中， 资源数量对订货时间也会产生影响， 大件资源的订购数量直 接影响着预期到货时间， 每次订货量的计算公式为： Qi＝Qmax+QNi‑QKi‑QMi； 式中， Qi是第i次订货的订货量， Qmax是最高库存量， QNi是第i次订货点的在途到货量， QKi 是第i次订货点的实际库存量， QMi是第i次订货点的待出库货数量； S7： 资供应链网络平均运输距离是供应链网络中物流量对应所有货物的运输路径的长权　利　要　求　书 1/3 页 2 CN 114266389 A 2度均值， 决定 了供应链网络的运输成本和运输 速度， 平均运输距离计算公式为： 式中， n为网络中的节点数量； dij为节点i到节点j的路径 长度； ωij为节点i到节点j路径 上运输的货物总量； W 为供应链网络物流 量； S8： 运货周期： 资源由生产地 通过日常运输方式送达 至使用地的时间； S9： 资源网络弹性指标定义为： 突发事件发生后网络中维修最小资源需求满足度与事 件发生前网络中维修 最小资源需求满足度的比值 为： 式中， ε表示维修服务网络弹性指标； 表示事件发生前各个医院的可用维修资源量； 表示事件前各个工序维修资源的实际需求量； 产表示事件发生后各个工序的可用 维修资源量； 表示事件后各个工序维修资源的实际需求量； Ri/Rid是工序当前资源供应 量与资源需求量的比值， 比值的意义是工序资源需求满足度； 当比值小于1时， 说明资源供 应量小于 资源需求量， 此时比值越小， 表示资源供应缺口越大， 工序应对突 发灾害事件的能 力也就越弱； 当比值大于1时， 表 示此时维修资源 供应量可以满足 需求量， 比值越 大， 表明工 序资源供应越充足， 但比值过 大也意味着资源使用率很低； S10： 汇入缓冲区的时间大小确定： 根据模糊工期的三个时间(乐观时间、 一般时间和悲 观时间)通过一 致指数AI 转化成工序最可能完成的基准时间(tij)； 基准时间公式为： 式中， a为乐观时间， b为 一般时间， c为悲观时间， AI(A， B)＝0.5， 0.9； S11： 采用三 点估计算法计算弹性系数 K的计算公式为： 汇入缓冲区的时间大小等于各个工序基准 时间与乐观时间的差值再和弹性系数K乘积 的和； S12： 汇入缓冲区的计算公式为： 式中， j为非关键链； S13： 针对资源汇入工序的自由时差这一范围设定工序的时间弹性， 依次作为衡量关键 链弹性的指标， 依据资源汇入时总时差与各类资源自由时差的关系， 根据上述 公式， 计算出 时间弹性； 根据资源汇入的时间和工序的预期 完工时间可以计算出某个工序的完工的时间 区间， 根据这个区间获得时间弹性， 利用弹性时间的开闭区间值， 可以得到该工序最早及最 晚时间的完 工概率K值； 时差计算公式如下 所示； S14： 自由时差＝所有紧后工作中最早开始时间最小值－紧前工作的最早结束时间， 即 TF＝LS‑ES＝LF‑EF；权　利　要　求　书 2/3 页 3 CN 114266389 A 3