当前位置: 首页 > 专利查询>上海大学专利>正文

一种闭环供应链系统成本的优化方法及装置制造方法及图纸

技术编号:19746504 阅读:30 留言:0更新日期:2018-12-12 04:57
本发明专利技术实施例涉及物流技术领域,公开了一种闭环供应链系统成本的优化方法,包括:建立以最小化闭环供应链系统成本为目标的数学模型;采用搜索算法求解数学模型;根据获得的求解结果确定闭环供应链系统中制造厂的最优选址以及最佳规模、再制造厂的最优选址以及最佳规模和物流中心的最优选址以及最佳规模。通过建立以最小化闭环供应链系统成本为目标的数学模型,并针对数学模型求解所获的求解结果,确定出了闭环供应链系统中的制造厂的最优选址以及最佳规模、再制造厂的最优选址以及最佳规模和物流中心的最优选址以及最佳规模,实现了闭环供应链系统成本的最小化。因此,在设施建设以及运输成本方面具备科学的管理与决策,并且节省了成本。

【技术实现步骤摘要】
一种闭环供应链系统成本的优化方法及装置
本专利技术实施例涉及物流
,特别涉及一种闭环供应链系统成本的优化方法及装置。
技术介绍
近年来,由于人们环保意识的增强,可持续发展已成为当今社会发展的主题,传统供应链模式的局限性日渐明显,已经制约了社会的发展。闭环供应链作为一种实现经济与环境协调发展的方式吸引了学术界和业界的广泛关注。一般的供应链是指从原料采购、中间产品和产品生产、最终销售到顾客的前向网络结构,而闭环供应链则是指包括前向供应链并以其末端顾客的产品作为起点,经过退货、直接再利用、维修、再制造、再循环回收或者废弃处理而形成的物流、资金流和信息流的闭环系统。专利技术人发现现有技术中至少存在如下问题:现有的与闭环供应链选址问题相关的大多数研究通常要求每个顾客地点的需求只能由一个物流中心分配或收集,并且每个制造厂或再制造厂也通常要求只由一个物流中心运输产品,另外在实际应用中闭环系统的设计主要由工作人员凭经验设计,缺乏科学的管理与决策,在设施建设以及运输成本方面造成了相当大的浪费。
技术实现思路
本专利技术实施方式的目的在于提供一种闭环供应链系统成本的优化方法及装置,使得通过建立以最小化闭环供应链系统成本为目标的数学模型,并针对数学模型求解所获的求解结果,确定出了闭环供应链系统中的制造厂的最优选址以及最佳规模、再制造厂的最优选址以及最佳规模和物流中心的最优选址以及最佳规模,实现了闭环供应链系统成本的最小化,在设施建设以及运输成本方面具备科学的管理与决策,并且节省了成本。为解决上述技术问题,本专利技术的实施方式提供了一种闭环供应链系统成本的优化方法,包括以下步骤:建立以最小化闭环供应链系统成本为目标的数学模型;采用搜索算法求解数学模型;根据获得的求解结果确定闭环供应链系统中制造厂的最优选址以及最佳规模、再制造厂的最优选址以及最佳规模和物流中心的最优选址以及最佳规模;其中,数学模型包括:表示闭环供应链系统成本与制造厂的选址以及规模决策变量、再制造厂的选址以及规模决策变量和物流中心的选址以及规模决策变量关系的目标函数。本专利技术的实施方式还提供了一种闭环供应链系统成本的优化装置,包括:模型建立模块,用于建立以最小化闭环供应链系统成本为目标的数学模型;模型求解模块,用于采用搜索算法求解数学模型;确定模块,用于根据获得的求解结果确定闭环供应链系统制造厂的最优选址以及最佳规模、再制造厂的最优选址以及最佳规模和物流中心的最优选址以及最佳规模;其中,数学模型包括:表示闭环供应链系统成本与制造厂的选址以及规模决策变量、再制造厂的选址以及规模决策变量和物流中心的选址以及规模决策变量关系的目标函数。本专利技术实施方式相对于现有技术而言,通过建立以最小化闭环供应链系统成本为目标的数学模型,并针对数学模型求解所获的求解结果,确定出了闭环供应链系统中制造厂的最优选址以及最佳规模、再制造厂的最优选址以及最佳规模和物流中心的最优选址以及最佳规模,实现了闭环供应链系统成本的最小化。因此,在设施建设以及运输成本方面具备科学的管理与决策,并且节省了成本。另外,数学模型还包括:目标函数的约束条件。通过在数学模型中设置约束条件,确定了目标函数成立的前提,从而通过对数学模型求解所获得的求解结果更加符合实际情况。另外,闭环供应链系统成本包括:固定成本和运营成本。另外,固定成本包括:建立制造厂的固定成本、建立再制造厂的固定成本和建立物流中心的固定成本;运营成本包括:闭环供应链系统的正向传输方向上制造厂和物流中心之间的生产成本和运输成本、闭环供应链系统的逆向传输方向上物流中心和再制造厂之间的再生产成本和运输成本、闭环供应链系统的正向传输方向上物流中心和顾客之间的处理成本和运输成本以及闭环供应链系统的逆向传输方向上顾客和物流中心之间的处理成本和运输成本。在确定闭环供应链系统成本时,不仅考虑了制造厂、再制造厂和物流中心的固定成本,还考虑了闭环供应链系统中的逆向传输方向和正向传输方向上的运营成本,对整个闭环供应链系统成本的确定更加全面,因此所建立的数学模型更加符合实际情况。另外,搜索算法包括禁忌搜索启发式算法。在对已经建立的数学模型进行求解时,使用禁忌搜索启发式算法进行求解,能够获得十分接近最优解的求解结果,并且求解速度相比于现有的求解器更快。另外,采用搜索算法求解数学模型,包括:设置当前迭代次数的初始值和当前全局最优解没有改变次数的初始值;获得数学模型的初始解,并将初始解作为当前解,其中,当前解为当前全局最优解;判断搜素算法是否满足终止条件,若是,则将当前全局最优解作为求解结果,否则,对当前解进行邻域搜索,获得邻域解;在获得邻域解之后,判断邻域解是否大于当前全局最优解,若是,则将当前全局最优解替换为邻域解,否则,将当前全局最优解没有改变次数加一;判断全局最优解没有改变的次数是否大于等于预设阈值,若是,重新获得数学模型的初始解,并将所述初始解作为当前解,同时将全局最优解没有改变次数设置为零,否则,将当前迭代次数加一,并重新判断搜索算法是否满足终止条件。另外,获得数学模型的初始解,包括:制造厂的选址以及规模决策变量、再制造厂的选址以及规模决策变量和物流中心的选址以及规模决策变量,作为数学模型的未知变量,通过初始化未知变量,获得数学模型的初始解。另外,在将初始解作为当前解的之后,包括:计算当前解对应的目标函数的数值,并置空禁忌列表。另外,对当前解进行邻域搜索,包括:生成当前解的初始邻域解,并计算每一个初始邻域解对应的目标函数的数值;将每一个初始邻域解对应的目标函数的数值进行排序,并依序选择,确定最小的目标函数的数值所对应的初始邻域解,并将最小的目标函数的数值所对应的初始邻域解作为邻域搜索获得的邻域解。附图说明一个或多个实施例通过与之对应的附图中的图片进行示例性说明,这些示例性说明并不构成对实施例的限定,附图中具有相同参考数字标号的元件表示为类似的元件,除非有特别申明,附图中的图不构成比例限制。图1是本申请第一实施例中闭环供应链系统成本的优化方法的流程图;图2是本申请第二实施例中闭环供应链系统成本的优化方法的流程图;图3是本申请第三实施例中闭环供应链系统成本的优化装置的方框示意图;图4是本申请第四实施例中闭环供应链系统成本的优化装置的方框示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚,下面将结合附图对本专利技术的各实施方式进行详细的阐述。然而,本领域的普通技术人员可以理解,在本专利技术各实施方式中,为了使读者更好地理解本申请而提出了许多技术细节。但是,即使没有这些技术细节和基于以下各实施方式的种种变化和修改,也可以实现本申请所要求保护的技术方案。本专利技术的第一实施方式涉及一种闭环供应链系统成本的优化方法。具体流程如图1所示,包括以下步骤:步骤101,建立以最小化闭环供应链系统成本为目标的数学模型。具体的说,在本实施例中,数学模型包括:闭环供应链系统成本与制造厂的选址以及规模决策变量、再制造厂的选址以及规模决策变量和物流中心的选址以及规模决策变量关系的目标函数。同时,数学模型还包括:目标函数的约束条件。需要说明的是,本实施方式中的闭环供应链系统成本包括固定成本和运营成本。其中,固定成本包括:建立制造厂的固定成本、建立再制造厂的固定成本和建立物流中心的固定成本。运营成本本文档来自技高网...

【技术保护点】
1.一种闭环供应链系统成本的优化方法,其特征在于,包括:建立以最小化闭环供应链系统成本为目标的数学模型;采用搜索算法求解所述数学模型;根据获得的求解结果确定所述闭环供应链系统中制造厂的最优选址以及最佳规模、再制造厂的最优选址以及最佳规模和物流中心的最优选址以及最佳规模;其中,所述数学模型包括:表示所述闭环供应链系统成本与所述制造厂的选址以及规模决策变量、所述再制造厂的选址以及规模决策变量和所述物流中心的选址以及规模决策变量关系的目标函数。

【技术特征摘要】
1.一种闭环供应链系统成本的优化方法,其特征在于,包括:建立以最小化闭环供应链系统成本为目标的数学模型;采用搜索算法求解所述数学模型;根据获得的求解结果确定所述闭环供应链系统中制造厂的最优选址以及最佳规模、再制造厂的最优选址以及最佳规模和物流中心的最优选址以及最佳规模;其中,所述数学模型包括:表示所述闭环供应链系统成本与所述制造厂的选址以及规模决策变量、所述再制造厂的选址以及规模决策变量和所述物流中心的选址以及规模决策变量关系的目标函数。2.根据权利要求1所述的闭环供应链系统成本的优化方法,其特征在于,所述数学模型还包括:所述目标函数的约束条件。3.根据权利要求2所述的闭环供应链系统成本的优化方法,其特征在于,所述闭环供应链系统成本包括:固定成本和运营成本。4.根据权利要求3所述的闭环供应链系统成本的优化方法,其特征在于,所述固定成本包括:建立所述制造厂的固定成本、建立所述再制造厂的固定成本和建立所述物流中心的固定成本;所述运营成本包括:所述闭环供应链系统的正向传输方向上所述制造厂和所述物流中心之间的生产成本和运输成本、所述闭环供应链系统的逆向传输方向上所述物流中心和所述再制造厂之间的再生产成本和运输成本、所述闭环供应链系统的正向传输方向上所述物流中心和顾客之间的处理成本和运输成本以及所述闭环供应链系统的逆向传输方向上所述顾客和所述物流中心之间的处理成本和运输成本。5.根据权利要求1所述的闭环供应链系统成本的优化方法,其特征在于,所述搜索算法包括禁忌搜索启发式算法。6.根据权利要求5所述的闭环供应链系统成本的优化方法,其特征在于,所述采用搜索算法求解所述数学模型,包括:设置当前迭代次数的初始值和当前全局最优解没有改变次数的初始值;获得所述数学模型的初始解,并将所述初始解作为当前解,其中,所述当前解为当前全局最优解;判断所述搜素算法是否满足终止条件,若是,则将所述当前全局最优解作为所述求解结果,否则,对所述当前解进行邻域搜索,获得邻域解;在所述...

【专利技术属性】
技术研发人员:镇璐孙秋吉王凯
申请(专利权)人:上海大学
类型:发明
国别省市:上海,31

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1