文档介绍：第 10 卷第 3 期计算机集成制造系统—CIMS Vol. 10 No. 3
2 0 0 4 年 3 puter Integrated Manufacturing Systems Mar . 2 0 0 4
文章编号:1006 - 5911(2004) 03 - 0322 - 05
基于最小库存成本的协作供应问题研究
龚勇,姚莉,沙基昌,王长缨
(国防科技大学管理科学与工程系信息与决策实验室,湖南长沙 410073)
摘要:现代企业的发展大大增加了物资需求量,但单个物资供应点又往往不能提供其所需的全部物资,因而
多个供应点的协作供应就成为必然。根据协作供应问题的数学模型,针对现代物流对控制库存约束成本的要求,
给出了库存成本定义及计算方法,在保证方案可行的前提下,提出了基于最小库存成本的协作供应方案生成算法。
通过比较与分析,验证了算法的有效性、可行性和最优性。
关键词:物流活动;协作供应;库存;可行方案
中图分类号:F273 文献标识码:A
0 引言 1 协作供应问题的数学模型
随着网络技术的发展及经济的全球化,电子商在文献[5 ]中,给出了一个协作供应问题的数学
务已成为当今商业活动中日益重要的角色。而物流模型,将企业对某一物资的需求表述为对其数量及
作为企业的基本活动,也已成为继生产和商业之后时间的需求,该模型不考虑不同供应商的不同供应
企业的“第三利润源泉”,正在受到越来越多的关注。价格问题、运输成本问题和定货成本问题。我们保
可以说,物流业的发达与否,是一个国家的经济发展留该模型的假设条件,并对其进行了一定的修正。
水平的标志。假定 Tj 时刻的需求数量为 yj ( j = 1 ,2 , ⋯, p) 。为简
作为企业物流活动的第一步,原材料供应问题化问题, 假设存在一个供货地点 A , 同时, 它也是受
一直是企业物料需求计划(MRP) 和企业资源计划货地点。Ai ( i = 1 , 2 , ⋯, n) 为 n 个物资供应点, Ai
[1 ]
(ERP) 的研究重点。企业的原材料库存成本越可在 ti 时刻(称 ti 为 Ai 的承诺时刻) 为地点 A 提供
多,效益就越低。而准时制(Just in Time ,J IT) 生产减的物资量为正值 xi 。不失一般性,假设 T1 < T2 < ⋯
少了库存成本资金的占用,以及对物流与仓储设施 Tp 及 t1 < t2 < ⋯< tn 。这个多供应点、多时间需求
的投资,可以大大提高企业的市场竞争力。的协作供应问题如图 1 所示。
一般情况下,企业对某一物资的需求由一个物需要指出的是,尽管上述模型考虑每个供应点
资供应点提供。但是,当需求大幅度增加时,单个物只有一次供应时间,但如果将单供应点、多供应时间
资供应点往往不能提供所需的全部物资,这就要求问题的各供应时间独立来看,该模型可以看作是单
多个供应点协作供应。基于网络信息交互,使协作供应点、多供应时间问题的一种变形。同样,对于较
[2~4 ]
供应的整体优化成为可能。在协作供应的背景复杂的多供应点、多供应时间问题,将每个供应点的
下,如何保证最小库存的要求,是一项重要的研究课各供应时间独立来看,上述模型同样适用。
题。根据上述模型,协作供应问题就是给