紧急情况下的物流配送模型
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
[6 ] 向盛斌. 物流系统中的运输决策 [J ]. 物流技术 , 2001 , (3) :25 - 26. (编辑 朱和平)
© 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.
Ⅵ
Abstract 2003
紧急情况下的物流配送模型Ξ
卢安文1 ,张 斌1 ,谢祥俊2
(1. 西南石油学院工商管理学院 ,四川 南充 637001 ; 2. 西南石油学院计算机科学院)
摘要 : 物流配送中心建立后 ,主要是维持正常的供货能力 ,加强客户服务 ,维持客户与配送中心及厂商的合作关系 。在 研究紧急情况下的物流配送的必要性的基础上 ,建立了考虑公路运输的紧急情况下的物流配送模型 ,并考虑多种运输方 式 ,以时间 、费用为目标建立了 0Ο1 整数规划模型及目标规划模型 。 关键词 : 物流配送 ,运输方式 ,目标规划 ,模型 中图分类号 : F50 文献标识码 : A
供货地
总部 中心 2 中心 3
… 中心 N
表 2 供货多种运输方式的时间
公路 铁路 海运 空运 邮寄 托运 管道
T011 T211 T311 … T N11
T021 T221 T321 … T N 21
T031 T231 T331 … T N 31
T041 T241 T341 … T N 41
T 051 T 251 T 351 … T N 51
L ,需要量为 Q 件 ,而此时配送中心 1 又无法满足的情
况下 ,配送中心 1 必然要想办法进货 。配送中心 1 有几
种进货方案可供选择 :从总部进货 、从中心 2 或者中心
3 , …,中心 N 紧急调配货物 。
2. 1 模型的有关变量和参数
1 ;从总部进货 x0 = 0 ;否则
xi =
1 配送中心 0 ;否则
© 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.
第 1 期 卢安文等 : 紧急情况下的物流配送模型
81
提供必要的产品的问题就变得十分突出 。
2 建立模型
若客户 1 (如大型零售终端) 临时需要供给货物
i 进货 i
=
2 ,3 , …, M
yj =
1 ;选择第 j 种运输方式 0 ;否则
j
= 1 ,2 , …,7
zk =
1 ;由总部经第 k 种运输方式向中心 i 供货 0 ;否则 i = 2 ,3 , …, N ; j = 1 ,2 , …,7
I = 0 ,2 ,3 , …, N
2. 2 只考虑公路运输的情况
略的角度出发 , 并不是说费用越少越好 , 也不一定时 间越短越好 。如对于重点客户 , 由于客户的终身价值
大 ,就不能完全以本次物流费用的得失情况为主要目 标 ,而应长期考虑企业的成本和利益 。
中心 1 选择由哪个点供货 ,且考虑经哪种运输方 式时 ,对本次物流活动所发生的费用和时间有一个目 标值 M0 , T0 。
引 言
进入新世纪 ,企业面临的市场竞争更加激烈 ,要 在激烈的市场竞争中掌握主动 ,就必须把握市场需求 的热点 ,创造消费者需要和满意的价值。而靠大规模
非常大 ,另一方面是市场差价给库存带来的损失也非 常大 。
本文主要研究紧急情况下的物流配送模型 ,为方 便起见 ,将企业物流模型简化为如图 1 。
(1) 该模型可推广到多级物流配送中心的情形 。
(2) 通过该模型的求解 , 可对从哪个物流配送中 心或总部经哪种运输方式向中心供货作出预测 。
(3) 如果不是物流配送中心 1 缺货 , 只需将模型 作适当修改就同样适用 。
(4) 建立模型时 ,也可根据实际情况考虑费用少 为第一目标 ,时间短为第二目标 。
制造的成本优势的竞争时代已在翻页 ,未来企业的竞
争力将体现在企业对大规模定制的响应速度 ,并以此
为目的 ,打造销产供一体全程最优最快的价值供应
链 。作为企业“第三利润源泉”的物流就自然成为市
场竞争的一个焦点 ,受到理论界和实务界的高度重
视。
在实务界 ,各大企业都在构建自己的物流体系 , 有的委托第三方物流 (如 TCL) ,有的自建物流体系 (如海尔) ,企业投资建立自己的物流配送体系可以有 效的控制成本和风险 ,建立自己的经销网络 ,同时培 育高效率的供应链体系 。
CL EANING OIL TUBE COATING XU Yi2ji ( University of Petroleum , Dongying Shandong
模型意义 :选择适当的供货点及运输方式 , 使配
© 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.
82
西南石油学院学报 2003 年
送费用最少 。
2. 4 目标规划模型 考虑到客户要求的紧急程度 ,从整个企业经营战
(2) 客户在需求和服务不能得到满足的情况下 , 势必将目光投向其它品牌的同类商品甚至替代品 ,造 成客户流失 ,进而影响企业的潜在利益。
在出现缺货情况下 ,按照客户要求在必要的时间
Ξ 收稿日期 : 2002 - 03 - 29 作者简介 : 卢安文(1970 - ) ,男(汉族) , 重庆人 ,在读硕士 ,主要从事电子商务与物流方面的研究。
d
+ 2
(
费用控
制
在一定
范围内) ;
引进表示等级顺序的记号 P1 及 P2 ,记为
Mi n [
P1 (
d
+ 1
)
+
P2 ( d2+) ]
于是问题转化为
Mi n [
P1 (
d
+ 1
)
+
P2 ( d2+) ]
7
∑∑yj xi Tij1 + d1+ - d1- = T0
j = 1 i ∈I 7 7
∑∑∑( yj xi M ij1 + xiyj z k M 0 ki) + d2+ - d2- = M0
一个拥有卓越物流能力的企业 ,可以通过向用户 提供优质服务获得竞争优势 ,一个物流管理技术娴熟 的企业 ,如果在存货的可能性、配送的及时性和交付 的一贯性等方面领先于同行业的平均水平 ,就能成为 有吸引力的供应商和理想的业务伙伴 。
参考文献 :
[1 ] 宋华 ,胡左浩. 现代物流与供应链管理[ M]. 北京 :经济管 理出版社 ,2000.
(5) 若事先考虑不采用某种运输方式 (如受客观 条件的限制等情况) , 可将该种运输方式的决策变量 yi 或 zk 设置为 0 。
(6) 该模型也可推广到由配送中心向最终用户 配送的情形 。
3 结束语
长期以来 ,人们都习惯与把创造利润的焦点集中 于生产领域 ,把降低物质消耗而增加的利润称为“第 一利润”,把节约劳动消耗而增加的利润称为“第二利 润”,在生产机械化 、自动化程度不断提高和生产工艺 日趋程序化、规范化的新情况下 ,技术趋同性的增强 使这两个利润源泉基本无“泉”可挖 。
… M N11
M 021 M 221 M 321
… M N21
M 031 M 231 M 331
… M N31
M 041 M 241 M 341
… M N41
M 051 M 251 M 351
… M N51
M 061 M 261 M 361
… M N61
M 071 M 271 M 371
… M N71
货 ,则从总部向中心 i 补足库存的费用应考虑在内 。
设由总部向总部补足库存的费用 M010 为 0 。
∑ Min ( xiM i11 + xiM01 i) i ∈I ∑xi = 1
s. t . i ∈I xi = 0 ,1 ; i ∈ I
模型意义 :选择适当的供货点 , 使沿公路运输配
送费用最少 。
j = 1 i ∈I
式中 , Tij1 为从供货地 i 经 j 种运输方式到达配送中
心 1 所需要的时间 。
模型意义 :选择适当的供货点及运输方式 , 使配
送时间最短 。
供货地
总部 中心 2 中心 3
… 中心 N
表 1 供货多种运输方式的费用
公路 铁路 海运 空运 邮寄 托运 管道
M 011 M 211 M 311
∑xi = 1
i ∈I
7
∑yi = 1
j =1
约束条件为 :
7
∑Zk = 1
k =1
xi = 0 ,1 ; i ∈ I
yi = 0 ,1 ; zk = 0 ,1 ; k = 1 ,2 , …,7
式中 , Mij1 为从供货地 i 经 j 种运输方式到达配送中 心 1 所发生的费用 ; M0 ki 为由总部经第 j 种运输方式 到中心 i 的费用 , 由总部向总部供货的费用 M0 k0 为 0 , k = 1 ,2 , …,7 。
2. 3 考虑多种运输方式
从总部 ,配送中心 2 、配送中心 3 、…配送中心 N
到配送中心 1 ,考虑多种运输方式 ,根据历史资料及预
测 Q 件货物 L 的费用 (见表 1) 、时间 (见表 2) 。此时配
送中心 1 有以下两个决策目标 。
目标一 : 时间最短
7
∑∑ Min
yj xi Tij1
[2 ] 张吉军. 现代决策分析及其应用[ M ]. 成都 :四川大学出 版社 ,2001.
[3 ] 运筹学编写组. 运筹学 [ M ]. 北京 : 清华大学出版社 , 1990.
[4 ] 盛昭翰. 最优化方法基本教程 [ M ]. 南京 :东南大学出版 社 ,1992.
[5 ] 菲利普斯. 运筹学的理论与实践[ M ]. 刘泉译. 北京 :中 国商业出版社 ,1987.
T 061 T 261 T 361 … T N61
T 071 T 271 T 371 … T N71
目标二 :费用最少 ,但若选择从中心 i ( i 不为 1)
进货 ,则从总部向中心 i 补足库存的费用应考虑在内 。
7 7
∑∑∑ Min
( yj xiM ij1 + xiyjz kM0 ki)
j = 1 i ∈I k = 1
物流实Fra Baidu bibliotek中 ,库存管理的短板体现在缺货的损失
图 1 企业物流模型
1 研究紧急情况下物流配送的必要性
由于市场的不确定性 ,配送中心可能出现缺货现 象 ,如需求突增 、出现次品要求换货等情况 。此时 ,如 果货物不能及时得到补充 ,势必给配送中心和企业的 利益造成影响 :
(1) 如配送中心不能及时供货 ,将减少销售机会 , 造成机会损失 。
第 25 卷 第 1 期 西 南 石 油 学 院 学 报 Vol. 25 No. 1
2003 年 2 月 Journal of Southwest Petroleum Institute Feb 2003
文章编号 : 1000 - 2634 (2003) 01 - 0080 - 03
j = 1 i ∈I k = 1
7
∑yj = 1
j =1
∑ s. t .
xi = 1
i ∈I
7
∑Zk = 1
k =1
xi = 0 ,1 ; i ∈ I
d1+ , d1- , d2+ , d2- ≥0
yj = 0 ,1 ;
zk = 0 ,1;
模型意义 :选择适当的供货点及运输方式 , 使配 送时间不超过目标值 T0 、费用不超过目标值 M0 。 2. 5 模型补充说明
此时要考虑时间短和费用少两个目标 。
目标一 : 时间短 。建立 0 Ο1 整数规划模型
∑ Min xi T011 i ∈I
∑xi = 1
s. t . i ∈I xi = 0 ,1 ; i ∈ I
模型意义 : 选择适当的供货点 , 使沿公路运输配
送时间最短 。
目标二 : 费用少 。但若选择从中心 i ( i 不为 1) 进
企业物流体系一般由物流总部 、一级物流配送中 心 、二级物流配送中心、三级物流配送中心等组成。 物流本部主要负责商品库存 、物流信息的收集和整 理 ,一级物流配送中心主要向大客户提供商品配送服 务、以及向二、三级物流配送中心提供商品、信息 ,并 向总部反馈信息 ,二、三级物流配送中心主要向中小 客户提供个性化服务 。
假定以时间短为第一目标 ,费用少为第二目标 ;
设 d1+ 为超过时间目标值 T0 的超出值
d1- 为少于时间目标值 T0 的差额值
d2+ 为超过费用目标值 M0 的超出值
d2- 为少于费用目标值 M0 的差额值
于是我们认为第一等级的目标为 : Min
d
+ 1
(
时
间控制在一定范围内) ;
第二等级的目标为 : Min
© 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.
Ⅵ
Abstract 2003
紧急情况下的物流配送模型Ξ
卢安文1 ,张 斌1 ,谢祥俊2
(1. 西南石油学院工商管理学院 ,四川 南充 637001 ; 2. 西南石油学院计算机科学院)
摘要 : 物流配送中心建立后 ,主要是维持正常的供货能力 ,加强客户服务 ,维持客户与配送中心及厂商的合作关系 。在 研究紧急情况下的物流配送的必要性的基础上 ,建立了考虑公路运输的紧急情况下的物流配送模型 ,并考虑多种运输方 式 ,以时间 、费用为目标建立了 0Ο1 整数规划模型及目标规划模型 。 关键词 : 物流配送 ,运输方式 ,目标规划 ,模型 中图分类号 : F50 文献标识码 : A
供货地
总部 中心 2 中心 3
… 中心 N
表 2 供货多种运输方式的时间
公路 铁路 海运 空运 邮寄 托运 管道
T011 T211 T311 … T N11
T021 T221 T321 … T N 21
T031 T231 T331 … T N 31
T041 T241 T341 … T N 41
T 051 T 251 T 351 … T N 51
L ,需要量为 Q 件 ,而此时配送中心 1 又无法满足的情
况下 ,配送中心 1 必然要想办法进货 。配送中心 1 有几
种进货方案可供选择 :从总部进货 、从中心 2 或者中心
3 , …,中心 N 紧急调配货物 。
2. 1 模型的有关变量和参数
1 ;从总部进货 x0 = 0 ;否则
xi =
1 配送中心 0 ;否则
© 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.
第 1 期 卢安文等 : 紧急情况下的物流配送模型
81
提供必要的产品的问题就变得十分突出 。
2 建立模型
若客户 1 (如大型零售终端) 临时需要供给货物
i 进货 i
=
2 ,3 , …, M
yj =
1 ;选择第 j 种运输方式 0 ;否则
j
= 1 ,2 , …,7
zk =
1 ;由总部经第 k 种运输方式向中心 i 供货 0 ;否则 i = 2 ,3 , …, N ; j = 1 ,2 , …,7
I = 0 ,2 ,3 , …, N
2. 2 只考虑公路运输的情况
略的角度出发 , 并不是说费用越少越好 , 也不一定时 间越短越好 。如对于重点客户 , 由于客户的终身价值
大 ,就不能完全以本次物流费用的得失情况为主要目 标 ,而应长期考虑企业的成本和利益 。
中心 1 选择由哪个点供货 ,且考虑经哪种运输方 式时 ,对本次物流活动所发生的费用和时间有一个目 标值 M0 , T0 。
引 言
进入新世纪 ,企业面临的市场竞争更加激烈 ,要 在激烈的市场竞争中掌握主动 ,就必须把握市场需求 的热点 ,创造消费者需要和满意的价值。而靠大规模
非常大 ,另一方面是市场差价给库存带来的损失也非 常大 。
本文主要研究紧急情况下的物流配送模型 ,为方 便起见 ,将企业物流模型简化为如图 1 。
(1) 该模型可推广到多级物流配送中心的情形 。
(2) 通过该模型的求解 , 可对从哪个物流配送中 心或总部经哪种运输方式向中心供货作出预测 。
(3) 如果不是物流配送中心 1 缺货 , 只需将模型 作适当修改就同样适用 。
(4) 建立模型时 ,也可根据实际情况考虑费用少 为第一目标 ,时间短为第二目标 。
制造的成本优势的竞争时代已在翻页 ,未来企业的竞
争力将体现在企业对大规模定制的响应速度 ,并以此
为目的 ,打造销产供一体全程最优最快的价值供应
链 。作为企业“第三利润源泉”的物流就自然成为市
场竞争的一个焦点 ,受到理论界和实务界的高度重
视。
在实务界 ,各大企业都在构建自己的物流体系 , 有的委托第三方物流 (如 TCL) ,有的自建物流体系 (如海尔) ,企业投资建立自己的物流配送体系可以有 效的控制成本和风险 ,建立自己的经销网络 ,同时培 育高效率的供应链体系 。
CL EANING OIL TUBE COATING XU Yi2ji ( University of Petroleum , Dongying Shandong
模型意义 :选择适当的供货点及运输方式 , 使配
© 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.
82
西南石油学院学报 2003 年
送费用最少 。
2. 4 目标规划模型 考虑到客户要求的紧急程度 ,从整个企业经营战
(2) 客户在需求和服务不能得到满足的情况下 , 势必将目光投向其它品牌的同类商品甚至替代品 ,造 成客户流失 ,进而影响企业的潜在利益。
在出现缺货情况下 ,按照客户要求在必要的时间
Ξ 收稿日期 : 2002 - 03 - 29 作者简介 : 卢安文(1970 - ) ,男(汉族) , 重庆人 ,在读硕士 ,主要从事电子商务与物流方面的研究。
d
+ 2
(
费用控
制
在一定
范围内) ;
引进表示等级顺序的记号 P1 及 P2 ,记为
Mi n [
P1 (
d
+ 1
)
+
P2 ( d2+) ]
于是问题转化为
Mi n [
P1 (
d
+ 1
)
+
P2 ( d2+) ]
7
∑∑yj xi Tij1 + d1+ - d1- = T0
j = 1 i ∈I 7 7
∑∑∑( yj xi M ij1 + xiyj z k M 0 ki) + d2+ - d2- = M0
一个拥有卓越物流能力的企业 ,可以通过向用户 提供优质服务获得竞争优势 ,一个物流管理技术娴熟 的企业 ,如果在存货的可能性、配送的及时性和交付 的一贯性等方面领先于同行业的平均水平 ,就能成为 有吸引力的供应商和理想的业务伙伴 。
参考文献 :
[1 ] 宋华 ,胡左浩. 现代物流与供应链管理[ M]. 北京 :经济管 理出版社 ,2000.
(5) 若事先考虑不采用某种运输方式 (如受客观 条件的限制等情况) , 可将该种运输方式的决策变量 yi 或 zk 设置为 0 。
(6) 该模型也可推广到由配送中心向最终用户 配送的情形 。
3 结束语
长期以来 ,人们都习惯与把创造利润的焦点集中 于生产领域 ,把降低物质消耗而增加的利润称为“第 一利润”,把节约劳动消耗而增加的利润称为“第二利 润”,在生产机械化 、自动化程度不断提高和生产工艺 日趋程序化、规范化的新情况下 ,技术趋同性的增强 使这两个利润源泉基本无“泉”可挖 。
… M N11
M 021 M 221 M 321
… M N21
M 031 M 231 M 331
… M N31
M 041 M 241 M 341
… M N41
M 051 M 251 M 351
… M N51
M 061 M 261 M 361
… M N61
M 071 M 271 M 371
… M N71
货 ,则从总部向中心 i 补足库存的费用应考虑在内 。
设由总部向总部补足库存的费用 M010 为 0 。
∑ Min ( xiM i11 + xiM01 i) i ∈I ∑xi = 1
s. t . i ∈I xi = 0 ,1 ; i ∈ I
模型意义 :选择适当的供货点 , 使沿公路运输配
送费用最少 。
j = 1 i ∈I
式中 , Tij1 为从供货地 i 经 j 种运输方式到达配送中
心 1 所需要的时间 。
模型意义 :选择适当的供货点及运输方式 , 使配
送时间最短 。
供货地
总部 中心 2 中心 3
… 中心 N
表 1 供货多种运输方式的费用
公路 铁路 海运 空运 邮寄 托运 管道
M 011 M 211 M 311
∑xi = 1
i ∈I
7
∑yi = 1
j =1
约束条件为 :
7
∑Zk = 1
k =1
xi = 0 ,1 ; i ∈ I
yi = 0 ,1 ; zk = 0 ,1 ; k = 1 ,2 , …,7
式中 , Mij1 为从供货地 i 经 j 种运输方式到达配送中 心 1 所发生的费用 ; M0 ki 为由总部经第 j 种运输方式 到中心 i 的费用 , 由总部向总部供货的费用 M0 k0 为 0 , k = 1 ,2 , …,7 。
2. 3 考虑多种运输方式
从总部 ,配送中心 2 、配送中心 3 、…配送中心 N
到配送中心 1 ,考虑多种运输方式 ,根据历史资料及预
测 Q 件货物 L 的费用 (见表 1) 、时间 (见表 2) 。此时配
送中心 1 有以下两个决策目标 。
目标一 : 时间最短
7
∑∑ Min
yj xi Tij1
[2 ] 张吉军. 现代决策分析及其应用[ M ]. 成都 :四川大学出 版社 ,2001.
[3 ] 运筹学编写组. 运筹学 [ M ]. 北京 : 清华大学出版社 , 1990.
[4 ] 盛昭翰. 最优化方法基本教程 [ M ]. 南京 :东南大学出版 社 ,1992.
[5 ] 菲利普斯. 运筹学的理论与实践[ M ]. 刘泉译. 北京 :中 国商业出版社 ,1987.
T 061 T 261 T 361 … T N61
T 071 T 271 T 371 … T N71
目标二 :费用最少 ,但若选择从中心 i ( i 不为 1)
进货 ,则从总部向中心 i 补足库存的费用应考虑在内 。
7 7
∑∑∑ Min
( yj xiM ij1 + xiyjz kM0 ki)
j = 1 i ∈I k = 1
物流实Fra Baidu bibliotek中 ,库存管理的短板体现在缺货的损失
图 1 企业物流模型
1 研究紧急情况下物流配送的必要性
由于市场的不确定性 ,配送中心可能出现缺货现 象 ,如需求突增 、出现次品要求换货等情况 。此时 ,如 果货物不能及时得到补充 ,势必给配送中心和企业的 利益造成影响 :
(1) 如配送中心不能及时供货 ,将减少销售机会 , 造成机会损失 。
第 25 卷 第 1 期 西 南 石 油 学 院 学 报 Vol. 25 No. 1
2003 年 2 月 Journal of Southwest Petroleum Institute Feb 2003
文章编号 : 1000 - 2634 (2003) 01 - 0080 - 03
j = 1 i ∈I k = 1
7
∑yj = 1
j =1
∑ s. t .
xi = 1
i ∈I
7
∑Zk = 1
k =1
xi = 0 ,1 ; i ∈ I
d1+ , d1- , d2+ , d2- ≥0
yj = 0 ,1 ;
zk = 0 ,1;
模型意义 :选择适当的供货点及运输方式 , 使配 送时间不超过目标值 T0 、费用不超过目标值 M0 。 2. 5 模型补充说明
此时要考虑时间短和费用少两个目标 。
目标一 : 时间短 。建立 0 Ο1 整数规划模型
∑ Min xi T011 i ∈I
∑xi = 1
s. t . i ∈I xi = 0 ,1 ; i ∈ I
模型意义 : 选择适当的供货点 , 使沿公路运输配
送时间最短 。
目标二 : 费用少 。但若选择从中心 i ( i 不为 1) 进
企业物流体系一般由物流总部 、一级物流配送中 心 、二级物流配送中心、三级物流配送中心等组成。 物流本部主要负责商品库存 、物流信息的收集和整 理 ,一级物流配送中心主要向大客户提供商品配送服 务、以及向二、三级物流配送中心提供商品、信息 ,并 向总部反馈信息 ,二、三级物流配送中心主要向中小 客户提供个性化服务 。
假定以时间短为第一目标 ,费用少为第二目标 ;
设 d1+ 为超过时间目标值 T0 的超出值
d1- 为少于时间目标值 T0 的差额值
d2+ 为超过费用目标值 M0 的超出值
d2- 为少于费用目标值 M0 的差额值
于是我们认为第一等级的目标为 : Min
d
+ 1
(
时
间控制在一定范围内) ;
第二等级的目标为 : Min