协作供应条件下成本优化模型及其算法.pdfVIP

第36卷第5期 数学的实践与认识 V。．【36N。．5 2006年5月 MATHEMATICS IN PRACTICE AND THEORY May， 2006 协作供应条件下成本优化模型及其算法 刘 诚 ， 陈治亚 (1．中南大学数学科学与计算技术学院，湖南 长沙 410075) (2．中南大学交通运输工程学院，湖南 长沙 410075) 摘要 ： 在保证供应不问断的前提下，讨论了多供应点、多时间需求的协作供应问题，建立了使包括运输成 本、购货成本以及库存成本在 内的总成本最小的数学模型．设计了一个求解该模型的算法，证明了该算法的 可行性和最优性，并给出了该算法的算法复杂度．最后给出了一个算例，和相关算法相 比较可知该算法更具 有实际应用价值． 关键词 ： 供应链 ；协作供应；成本；算法 1 引 言 ’ 供应链管理(Supplychainmanagement，SCM)是现在 国内研究的热点，也越来越受到 企业的重视．供应链管理的 目的就是通过企业的相互合作，增加链上信息可视性，从而降低 系统成本，提高市场反应速度．供应链中的协作在供应链管理中起着极其重要的作用，许多 文献都从不同角度对之进行了分析和研究[1]．随着经济全球化和用户需求的多样化、个性 化，导致企业生产的不确定性不断增加，管理者必须随时准备应付以下情况发生：昂贵的运 输费用，过高的库存水平 ，销售预测不准确等，所有这些问题的解决都必须有一套对于整个 供应链各个环节的有效而协调的管理策略．现代企业的发展，使企业与物资供应方的供需关 系变得复杂化 ，企业在产品的一个生产周期内的不同时刻存在需求差异 ，而单个供应点也 因 无法满足企业整个生产周期所有的物资需求，而需要和其他供应点进行协作．本文讨论在多 个供应点协作供应前提下，如何给出一个满意的供货方案，确定参与的供应点及各 自提供的 物资数量使总成本最小． 文献 [4]和[5]分别对库存成本最小的协作供应问题和使供应点最少的协作供应问题进 行了讨论 ，而没有考虑不同供应商的不同供应价格 以及运输成本等，而在实际问题中这些因 素在最终决策 中占有重要地位．所 以研究最小总成本的供应协作 问题有着更重要的实际意 义． 2 问题的提出 在供应链的某节点 上， 时刻的某种物资的需求量为 J= 1，2，…，h，且任意时 刻都不允许缺货．设 ，。，…， 为 个供应点，A 可在t时刻 (称t为 的承诺时刻)为 A提供的物资供应量为z(O)，i=1，2，…，，为使问题简化，我们把A看成既是供货地点 又是受货地点．供应点 ，提供的物资单价为 P( O)，i= 1，2，…，，A 到 的距离为 d(O)，供应点A 的物资运往 处时单位物资单位里程的运费为q，(O)，=1，2，…，， 收稿 日期 ：2005—12—19 5期 刘 诚 ，等 ：协作供应条件 下成本优化模 型及其算法 31 A处单位物资单位时间的储存费为，．(因为这里讨论的是同一种物资的供需问题，所 以任何 一 个供应点的物资在 处的储存费都是一样的)．我们的问题是如何给出一个供应方案来确 定参与的供应点及其各 自提供的物资数量，使总成本最小．不失一般性，假设 丁 丁。 … 及t t。 … t．这个多供应点多时间需求的协作供应问题如图1所示． 物 流 方 向