(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210947539.2 (22)申请日 2022.08.09 (71)申请人 合肥工业大 学 地址 230009 安徽省合肥市包河区屯溪路 193号 (72)发明人 王国强　蒋媛媛　程八一　余本功　 罗贺　陈盈盈　陆效农　吴萍　 田亚静　李刘屹　 (74)专利代理 机构 北京久诚知识产权代理事务 所(特殊普通 合伙) 11542 专利代理师 王云海 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06Q 40/00(2012.01)G06N 3/12(2006.01) (54)发明名称 制造企业海外基地采购计划与供应商选择 联合优化方法 (57)摘要 本发明提供一种制造企业海外基地采购计 划与供应商选择联合优化方法、 系统、 存储介质 和电子设备， 涉及物料采购技术领域。 本发明包 括获取海外基地运营过程需采购的产品生产所 需物料及其相关变量； 根据所述产品生产所需物 料的数量， 构建以综合采购成本最小为目标的混 合整数规划模 型； 采用多重自适应机制的遗传算 法求解混合整数规划模型， 获得海外基地在一个 采购周期内的采购方案， 方案包括每种物料的供 应商选择及其采购数量， 通过数学模 型优化后的 方案更具科学性与合理性。 基于本发 明所提供的 优化方法可在较短时间内为海外基地选择较优 的供应商并确定采购数量， 有效实现对海外基地 采购计划的优化。 权利要求书4页 说明书13页 附图3页 CN 115375013 A 2022.11.22 CN 115375013 A 1.一种制造企业海外基地采购计划与供应商选择 联合优化方法， 其特 征在于， 包括： S1、 获取海外基地 运营过程中需采购的产品生产所需物料及其相关变量； S2、 根据所述产品生产所需物料的数量及其相关变量， 构建以综合采购成本最小为目 标的混合整数规划模型； S3、 采用遗传算法求解所述混合整数规划模型， 获取海外基地在一个采购周期内每种 物料的供应商选择及其采购数量。 2.如权利要求1所述的制造企业海外基地采购计划与供应商选择联合优化方法， 其特 征在于， 所述S2中的混合整数规划模型包括： 以综合采购成本最小为目标的目标函数： F＝min(f1+f2+f3) 其中， F为综合采购成本， f1为采购流程中所需常规成本的总和， f2为税收优惠成本， f3 为供应商订单分配情况 所影响采购成本的调节成本； f1＝f11+f12+f13+f14+f15 f1包括物料采购成本f11、 海运成本f12、 本土库存成本f13、 本土加工成本f14和清关成本 f15； f11包括散件采购成本和原材料采购成本， 散件i∈{1， 2， 3， ...， I}， 原材料m∈{1， 2， 3， ...， M}， 供应商j∈{1， 2， 3， ...， J}， j＝0表示制造企业总部所在国的供应商， pij为从供应 商j处购买散件i的单价， xij为从供应商j处购买散件i的数量， qmj为从供应商j处购买原材 料m的单价， ymj为从供应商j处购买原材 料i的数量； f12包括散件海运成本和原材料海运成本， pti为单位散件i的运输单价， xi0为从制造企 业总部所在国的供应商处购买散件i数量， qtm为原材料m的运输单价， ymj为从制造企业总部权　利　要　求　书 1/4 页 2 CN 115375013 A 2所在国的供应商购买原材 料m的数量； pwmt为原材料m在时间t的单位仓储价格， t为原材料的平均等待加工时间； pci为单位原 材料的加工成本， zi为需由原材料二次加 工制成的散件i的数量； ri、 rm分别为单位散件、 原 材料的保险费用， MAim为制成散件i所需原材料m的数量， θ为海外基地当地国税收政策所征 收关税的税率； 其中， Qi为散件i的计划采购量， Peri为税收优惠政策中散件i所需满足的最低比例， π为 海外基地当地国政策规定税收优惠减免比例； f3＝f31+f32 f3包括散件惩罚成本f31和原材料惩罚成本f32； Hi、 Hm均为赫芬达尔指数， 分别表示散件、 原材料的市场集中度， di、 dm分别为散件、 原材 料在市场处于垄断状态后的惩罚系数， Np为判断市场是否处于垄断状态的垄断阈值。 3.如权利要求2所述的制造企业海外基地采购计划与供应商选择联合优化方法， 其特 征在于， 所述S2中的混合整数规划模型还 包括约束条件： xij≥0， ymj≥0， xij， ymj∈int    约束(3) 约束(1)表示采购的散件的总数量等于计划采购量； 约束(2)表示采购的原材料数量等 于生产散件所需的原材 料数量； 约束(3)表示散件以及原材 料的采购量均为非负整数。 4.如权利要求1～3任一项所述的制造企业海外基地采购计划与供应商选择联合优化权　利　要　求　书 2/4 页 3 CN 115375013 A 3