第 11卷第 1期
2008年 1月
工 业 工 程
Industrial Engineering Journal
Vo1.11 No.1
January 2008
基于多属性组合拍卖的物流作业分包
韩 平 ,王 勇,罗富碧
(重庆大学 经济与工商管理学院,重庆 400030)
摘要 :针对一般的组合拍卖仅仅考虑价格或费用来确定竞胜标,因而无法解决物流作业分包的问题。借助组合拍卖
的思想和原理 ,提出了用多属性决策和组合拍卖相结合的多属性组合拍卖的方法来解决物流作业的分包问题 ,并给
出了一个算例验证了此方法的有效性。
关键词:物流作业分包;多属性决策;组合拍卖;第四方物流
中图分类号: 文献标识码:A 文章编号:1007—7375(2008)01-0089--04
Logistics Tasks Subcontract Based on M ultiple
Attribute Combinatorial Auction
HAN Ping,WANG Yong,LUO Fu—bi
(College of Economics and Business Administration,Chongqing University,Chongqing 400030,China)
Abstract:Combinatorial auction cannot solve subcontracting of logistics tasks,because it determines the
winner just relying on the price or fees.Adopting the principle and thought of combinatorial auction,a
method for solving the problem of logistics tasks subcontract is suggested,which combines the combinatori—
al auction and multiple attribute decision making.At the end of the paper,an example is used to verify the
efficiency of this method.
Key words:logistics tasks subcontract;multiple attribute decision making;combinatorial auction;4PL
随着市场竞争的Et益加剧和企业对物流服务深
层次性和全面性要求的提高,传统的 3PL企业由于
缺乏运作整个供应链的能力而逐渐不能满足企业的
物流需求,因而 4PL作为供应链集成商应运而生。
文献[1]和[2]研究了在4PL的系统中应用层次分
析法来选择3PL企业;文献[3]考虑了4PL在整合物
流资源时所付出的努力水平对第三方物流产出水平
的影响,研究了4PL对 3PL的激励问题;文献[4]提
出了用禁忌算法来解决 4PL如何针对多个物流作业
和多个代理商进行作业整合和优化分配问题。但是
4PL企业以何种方式来选择恰当的 3PL企业,并且
如何将物流作业分包给这些挑选出来的 3PL企业来
完成,将这两个问题结合起来作为一个整体进行研
究的文献却几乎没有。因为这两个问题是相互影响
的,4PL企业在进行物流作业分包时,先要根据物流
作业来选择合适的3PL企业,然后要根据这些有胜
任能力的3PL企业的需求为其配置物流作业。
组合拍卖作为一种有效的资源配置方式,在国
外得到了广泛的研究和运用,如文献[5]~[7]等。
但是这些文献的研究成果并不能直接推广到物流作
业的分包中,因为上述文献都是在仅仅考虑拍卖价
格基础上最大化拍卖人收益来确定竞胜标。当用组
合拍卖来解决物流作业分包问题时,4PL企业不仅
要考虑以较低的承包费用将全部物流作业分包出
去,而且还要考虑其他一些因素,如 3PL企业完成作
业的时间、服务质量、商誉等。如果仅仅考虑总承包
费用最小化,那么在最终的竞胜标组合(实际上就是
一 种分包方案)中,很可能其中的某些3PL企业完成
作业的时间不能满足4PL企业所要求的时间,或者
是将一些物流作业分包给了服务质量非常差的 3PL
收稿日期:2006—11—27
基金项目:国家自然科学基金资助项目(70572028);教育部人文社会科学规划项目(05JA630063)
作者简介:韩平(1983一),男,湖北省人,硕士研究生 ,主要研究方向为供应链与物流.
维普资讯
第 11 卷第 1 期
2008 年 1 月
工业工程
Industrial Engineering Journal
Vol. 11 No. 1
January 2008
基于多属性组合拍卖的物流作业分包
韩平,王勇,罗富碧
(重庆大学经济与工商管理学院,重庆 4∞030)
摘要:针对一般的组合拍卖仅仅考虑价格或费用来确定竟胜标,因而无法解决物流作业分包的问题。借助组合拍卖
的思想和原理,提出了用多属性决策和组合拍卖相结合的多属性组合拍卖的方法来解决物流作业的分包问题,并给
出了一个算例验证了此方法的有效性。
关键词:物流作业分包;多属性决策;组合拍卖;第四方物流
中图分类号: 文献标识码 :A 文章编号: 1007 -7375 (2008 )01 .Q089-04
Logistics Tasks Subcontract Based on 岛fultiple
Attribute Combinatorial Auction
HAN Ping , WANG Yong , LUO Fu-bi
( College of Economics and Business Administration , Chongqing University , Chongqing 4∞030 , China)
Abstract: Combinatorial auction cannot solve subcontracting of logistics tasks , because it determines the
winner just relying on the price or fees. Adopting the principle and thought of combinatorial auction , a
method for solving the problem of logistics tasks subcontract is suggested , which combines the combinatori-
al auction and multiple aUribute decision making. At the end of the paper , an example is used to verify the
efficiency of this method.
Key words: logistics tasks subcontract; multiple auribute decision making; combìnatorial auction ;4PL
随着市场竞争的日益加剧和企业对物流服务深
层次性和全面性要求的提高,传统的 3PL 企业由于
缺乏运作整个供应链的能力而逐渐不能满足企业的
物流需求,因而 4PL 作为供应链集成商应运而生。
文献[ 1 J 和 [2J 研究了在 4PL 的系统中应用层次分
析法来选择 3PL 企业;文献[3J 考虑了 4PL 在整合物
流资源时所付出的努力水平对第三方物流产出水平
的影响,研究了 4PL 对 3PL 的激励问题;文献[4J 提
出了用禁忌算法来解决 4PL 如何针对多个物流作业
和多个代理商进行作业整合和优化分配问题。但是
4PL 企业以何种方式来选择恰当的 3PL 企业,并且
如何将物流作业分包给这些挑选出来的 3PL 企业来
完成,将这两个问题结合起来作为一个整体进行研
究的文献却几乎没有。因为这两个问题是相互影响
的,4PL 企业在进行物流作业分包时,先要根据物流
收稿日期: 2006-11-27
作业来选择合适的 3PL 企业,然后要根据这些有胜
任能力的 3PL 企业的需求为其配置物流作业。
组合拍卖作为一种有效的资濒配置方式,在国
外得到了广泛的研究和运用,如文献[5J-[7J 等。
但是这些文献的研究成果并不能直接推广到物流作
业的分包中,因为上述文献都是在仅仅考虑拍卖价
格基础上最大化拍卖人收益来确定竞胜标。当用组
合拍卖来解决物流作业分包问题时,4PL 企业不仅
要考虑、以较低的承包费用将全部物流作业分包出
去,而且还要考虑其他一些因素,如 3PL 企业完成作
业的时间、服务质量、商誉等。如果仅仅考虑总承包
费用最小化,那么在最终的竞胜标组合(实际上就是
一种分包方案)中,很可能其中的某些 3PL 企业完成
作业的时间不能满足 4PL 企业所要求的时间,或者
是将一些物流作业分包给了服务质量非常差的 3PL
基金项目:国家自然科学基金资助项目( 70572028 ) ;教育部人文社会科学规划项目 (05JA63∞63)
作者简介:韩平( 1983- ) ,男,湖北省人,硕士研究生,主要研究方向为供应链与物流.
工 业 工 程 第 11卷
企业来运作等。
基于以上的论述,我们提出将组合拍卖与多属
性决策相结合 ,形成多属性组合拍卖方法来解决物
流作业分包问题,即首先通过组合拍卖的过程来发
现有能力胜任待分包物流作业的3PL企业及其对待
分包物流作业的需求量,然后再通过多属性决策的
方法来综合评定出最终的分包方案。
l 组合投标
在这一节中主要是通过组合投标来发现潜在的
能够胜任待分包物流作业 的 3PL企业,以及这些
3PL企业对待分包的物流作业的需求量等,即3PL
企业根据自己核心能力和已有的物流作业来选择承
包哪几项物流作业以及每项物流作业的承包量。
假设 4PL企业有 m项待分包的物流作业 M=
{1,2,⋯,m},且第J(J=1,2,⋯,m)项物流作业的数
量为yj。4PL企业在Intemet上通知n个3PL企业参
与投标,并告知所有参与投标的企业待分包的物流
作业项 目和数量。3PL企业所投标用集合 B=( ,
曰 ,⋯,B )表示, 为第 i个 3PL企业的标的,它是
一 个k维的向量,即B =( ⋯,B ),r∈Ⅳ,B
中的任意元素 B =(b P )。b ={(q q
⋯
,q ),g触∈[0,Y ],J=1,2,⋯,m}。b 为第 个
3PL企业希望承包的第 k个物流作业项目的组合,P
为其对这些物流作业项 目组合的平均单位竞价,g
为第 个 3PL企业希望承包的第 k个物流作业项 目
组合中第 项物流作业的数量,Ti =(t ,t ⋯,
tmik)为第 个 3PL企业完成承包的第 k个物流作业
项目组合的时间集合,£ 为第 个3PL企业完成承
包的第 k个物流作业项 目组合中第J.项物流作业的
时间,且当g =0时,tj =A(A为一个非常大的正整
数)。我们之所以让 3PL企业自己选择承包的物流
作业项目和数量,主要是考虑到3PL企业的信息优
势 ,即只有3PL企业 自己知道哪些待分包物流作业
项目可以进行整合,哪些待分包的物流作业项 目可
以和自己已有的作业进行整合,以及 自己想承包的
每项物流作业的数量。这样就可以避免由4PL企业
来整合物流作业所产生的盲 目性。另外所有 3PL企
业投的标的都是密封的,即标的是 3PL企业的私有
信息,只有投标的 3PL企业 自己知道标的所包含的
信息。
在每个3PL企业投完标后,4PL企业要根据所
有标书确定出可行的分包方案。所谓的可行的分包
方案是指能将所有待分包的物流作业全部分包出
去,且尽可能地满足 3PL企业的需求。假设可行的
分包方案集合为 X=( 。, ,⋯,X ),z∈Ⅳ,则其中
任意一个分包方案都必须满足下列约束条件
l∑∑% =乃√eM;e=1,2,⋯,z; (1)
{ 1%
{厶 ∈{0,1}; (2)
f V if =1 then{A =1 l h≠j,h∈m} 3)
【 V if =0 then{A =0 l h≠j,h∈m} )
约束条件中的式(1)是为了保证所有待分包的
物流作业最终都能分包出去;式 (2)中的厶 为一符
号函数 =1表示将第 个人希望承包的第 k个项
目组合中的第 项作业分包给第 个人; =0表示
将第 个人希望承包的第 k个项 目组合中的第 项
作业未能分包给他;式(3)和式(4)是为了保证 3PL
企业能获得完整的物流作业项 目组合,而不是组合
中的部分物流作业项目。
2 多属性决标
在这一章中主要是根据各种属性指标,运用多
属性决策方法,从可行的分包方案中综合评价出最
优的分包方案。首先我们将给出4PL企业在决策时
要考虑的指标。
2.1 各种属性指标
各种属性指标如表 1所示。
表 1 属性指标
指 标 属性
完成物流作业的时间(可以从 3PL企业的标书中获得)
服务质量(如物品运输的完好率、物品加工或包装的合格率等,可以从历史资料获得)
服务水平(如事前的各种承诺是不是全部履行、企业人员的服务态度等,可以根据以往的顾客评价来给出)
企业的商誉(可以根据企业在市场上的口碑来给出)
承包费用(为承包作业的数量与标书中的平均单位竞价的乘积)
区间型
效益型
效益型
效益型
成本型
效益型属性是指属性值越大越好的属性,成本
型属性是指属性值越小越好的属性,区间型属性是
指属性值越接近某个固定的区间(包括落在区间内)
越好的属性。每个 3PL企业的服务质量、服务水平
维普资讯
90 工业工程 第 11 卷
企业来运作等。
基于以上的论述,我们提出将组合拍卖与多属
性决策相结合,形成多属性组合拍卖方法来解决物
流作业分包问题,即首先通过组合拍卖的过程来发
现有能力胜任待分包物流作业的 3PL 企业及其对待
分包物流作业的需求量,然后再通过多属性决策的
方法来综合评定出最终的分包方案。
1 组合投标
在这一节中主要是通过组合投标来发现潜在的
能够胜任待分包物流作业的 3PL 企业,以及这些
3PL 企业对待分包的物流作业的需求量等,即 3PL
企业根据自己核心能力和已有的物流作业来选择承
包哪几项物流作业以及每项物流作业的承包量。
假设 4PL 企业有 m 项待分包的物流作业 M=
11 , 2 ,…,叫,且第 j(j =1 , 2 ,… , m)项物流作业的数
量为巧。 4PL 企业在 Intemet 上通知 n 个 3PL 企业参
与投标,并告知所有参与投标的企业待分包的物流
作业项目和数量。 3PL 企业所投标用集合 B=(矶,
矶,… , Bn) 表示 , Bi 为第 i 个 3PL 企业的标的,它是
一个 k 维的向量,即 Bi = (B iI , B i2 , … , B ir ) , r εN , Bi
中的任意元素 Bik = (b此 , Pik' Tik ) 0 bik = 1 (q)们 q2们
… , qm此 ) , qμε [0 , Yi ] ,j = 1 , 2 ,…,叫。 b ik 为第 i 个
3PL 企业希望承包的第 k 个物流作业项目的组合 ,Pik
为其对这些物流作业项目组合的平均单位竞价 , qjik
为第 i 个 3PL 企业希望承包的第 k 个物流作业项目
组合中第 j 项物流作业的数量,凡= (t)品,切
t础)为第 i 个 3PL 企业完成承包的第 k 个物流作业
项目组合的时间集合 , tjik为第 i 个 3PL 企业完成承
包的第 k 个物流作业项目组合中第j项物流作业的
时间,且当 qjik =0 时,切 =A(A 为一个非常大的正整
数)。我们之所以让 3PL 企业自己选择承包的物流
作业项目和数量,主要是考虑到 3PL 企业的信息优
势,即只有3PL企业自己知道哪些待分包物流作业
项目可以进行整合,哪些待分包的物流作业项目可
以和自己已有的作业进行整合,以及自己想承包的
每项物流作业的数量。这样就可以避免由 4PL 企业
来整合物流作业所产生的盲目性。另外所有 3PL 企
业投的标的都是密封的,即标的是 3PL 企业的私有
信息,只有投标的 3PL 企业自己知道标的所包含的
信息。
在每个 3PL 企业投完标后,4PL 企业要根据所
有标书确定出可行的分包方案。所谓的可行的分包
方案是指能将所有待分包的物流作业全部分包出
去,且尽可能地满足 3PL 企业的需求。假设可行的
分包方案集合为 x = (儿 'X2 , … ,X[) , l εN , 则其中
任意一个分包方案都必须满足下列约束条件
L L qjik~ik = 巧 JεM;e 1 ,2 ,… ,l; (1)
品 ε10 , 11; (2)
VjeM if~,成= 1 then 1λik = 1 I h =;6 j , h εml~3)
VjeM if石ik = 0 then Ifhik = 0 I h =;6 j , h εml~4)
约束条件中的式(1)是为了保证所有待分包的
物流作业最终都能分包出去;式(2) 中的 .tik为一符
号函数」ι=1 表示将第 i 个人希望承包的第 k 个项
目组合中的第j项作业分包给第 i 个人 ;~ik =0 表示
将第 i 个人希望承包的第 k 个项目组合中的第j 项
作业未能分包给他;式(3) 和式(4) 是为了保证 3PL
企业能获得完整的物流作业项目组合,而不是组合
中的部分物流作业项目。
2 多属性决标
在这一章中主要是根据各种属性指标,运用多
属性决策方法,从可行的分包方案中综合评价出最
优的分包方案。首先我们将给出 4PL 企业在决策时
要考虑的指标。
2. 1 各种属性指标
各种属性指标如表 1 所示。
表 1 属性指标
指标 属性
完成物流作业的时间(可以从 3PL 企业的标书中获得) 区间型
服务质量(如物品运输的完好率、物品加工或包装的合格率等,可以从历史资料获得) 效益型
服务水平(如事前的各种承诺是不是全部履行、企业人员的服务态度等,可以根据以往的顾客评价来给出) 效益型
企业的商誉(可以根据企业在市场上的口碑来给出) 效益型
承包费用(为承包作业的数量与标书中的平均单位竞价的乘积) 成本型
效益型属性是指属性值越大越好的属性,成本 指属性值越接近某个固定的区间(包括落在区间内)
型属性是指属性值越小越好的属性,区间型属性是 越好的属性。每个 3PL 企业的服务质量、服务水平
第 1期 韩 平,王 勇,罗富碧:基于多属性组合拍卖的物流作业分包 9l
和企业信誉可以用 T.L.Satty的 1~9标度法给出。
2.2 属性值的规范化
G (h=1,2,3,4,5)分别表示完成物流作业的时
间、服务质量、服务水平、企业信誉和承包费用,即指
标集合 G=(G 一,G5)。用 Y (i=1,⋯, ;h=2,
3,4)表示第 i个 3PL企业在第 h个指标 G 下的属
性值。由于不同的属性往往具有不同的量纲和量纲
单位,为了消除它们带来的不可公度性,在决策之前
首先对这些属性值做量纲一化处理,即用下列公式
进行属性值的规范化。
V V
:
,
= 1,2,⋯ ,z;h = 2,3,4e It 。 ——— , , ,⋯ , ; , ,。
hmax hmin
∑Y
rh = 一 ,i= 1,2,⋯ ,/2;e = 1,2,⋯ ,z。
2一ji
‘∈ ∞
=
’ :∈ ={第 个3PL企业在第
t U , 。
e个分包方案中承担了作业}。
if ≠A then =
一
, < ;
1, ‰ ∈[ , ];Bik∈ ; ∈ ;e=1,2,⋯,z;
1一 tjik--djH
, ‰ > 。
if tji = A then t = 0。
P 一∑P ∑qji
= — P P ,/2 。 』 ^ ——
m^ax —— ^min
— — J 。
Yh⋯ =max{】,^ },】,^ =mi^n{】,^ },Ⅳ:{1,2,
e∈ 』V e∈ 』V
⋯
,Z}。
max{ 一
%
m i n i tj },
%
m a x/tii }_ }, ∈ 。
P⋯=max/∑ ·∑qjiPh max qji }, ⋯ p ‘ },
BikEXe J 1
P = {∑P ∑ },=1,2mln qjik e 1 2,⋯,z。 n { }, ,,⋯,£o
规范化公式中的区间[ , ]表示是4PL企业
要求完成第 项物流作业的时间段。根据上面的规
范化公式我们可以分别计算出各种可行分包方案在
各个指标下的规范化属性值,并以尺 来表示第 e个
可行分包方案在第 h个指标下的规范化属性值,如
下所示。
尺k:∑ ∑t h=1;尺k=P h=5;
J 1 BikEX
R = ,h =2,3,4。
2.3 评选最优分包方案
我们用 =( , 。,⋯, )表示赋予上面5个
指标的权重。关于如何合理地给每个指标赋权的问
题,有大量的文献对此进行了研究,如文献 [10]、
[11]和[12]等。我们可以使用这些文献 中的方法
对上面 5个指标进行赋权。当权重确定后,就可以
根据下面的公式给出每个可行分包方案的决策值
c 。然后从这些决策值中选择最大的一个,其对应的
方案即为最优的分包方案。
5
c =∑Rh ‘Wh,e=1,2,⋯,z。
h= l
3 算例
4PL企业现有 4项物流运输作业,分别用 A、B、
C、D来表示,其运量和完成时间如表 2。4个 3PL企
业参与投标,其标书如表 3。为书写简便,在每个物
流作业项目组合中,省略了承包量为 0的项 目及其
完成时间A。
表 2 物流作业项目
3PL企业 投标的作业组合 承包数量 平均承包费用 完成时间
若仅仅考虑分包费用,而不考虑其它因素,即使
用一般的组合拍卖的方法来对这4项运输作业进行
分包,则最小的分包方案应该是将作业组合(AC)和
作业 B分包给第一个 3PL企业;将作业组合(BC)和
作业 D分包给第 2个 3PL企业;将作业组合(AD)分
包给第 3个 3PL企业。显然这种分包方案行不通,
因为第 2个企业承包的D项作业的完成时间不能满
足作业本身所要求的完成时间。
下面我们采用多属性组合拍卖的方法来对这 3
项物流运输作业进行分包。不失一般性,我们在这
里仅考虑3个指标,即完成时间、服务质量、承包费
用,3个指标的权重分别0.3、0.3和0.4。通过专家
打分评价得出4个3PL企业的服务质量分别为9、8、
7、6。可行分包方案如表4。
维普资讯
第 l 期 韩 平,王 勇,罗富碧:基于多属性组合拍卖的物流作业分包 91
和企业信誉可以用 T. L. Satty 的 1 -9 标度法给出 O
属性值的规范化
Gh(h = 1 , 2 , 3 , 4 , 5) 分别表示完成物流作业的时
间、服务质量、服务水平、企业信誉和承包费用,即指
标集合 G=( 叭,… , Gs ) 0 用 Yhi(i=l , … , n;h =2 ,
3 ,4 )表示第 i 个 3PL 企业在第 h 个指标 G 下的属
性值。由于不同的属性往往具有不同的量纲和量纲
单位,为了消除它们带来的不可公度性,在决策之前
首先对这些属性值做量纲一化处理,即用下列公式
进行属性值的规范化。
rhi = 乙二号:n e =1 ,2 ,M=2140
LYhi
瓦 =旦旦 = . … .n;e 1 , 2 … lo
,,< Lλ
兀 I ~ , 叩;
10 , i ~'P o
ψ= 1 第 i 个 3PL企业在第
e 个分包方案中承担了作业 f 0
if tjik 并 A then t'jjk
乱 ι11- JL ßj 旦,弘 <dμ
1, tjik E [djL ,如J;BιεXe;j εM;e = 1 ,2 ,…山
ι" -d." l-yJμ> 句。
if tjik = A then t'jik = 0 0
P hmax - L Pik • L qjik
Phe=p;:1pJI ,h=50
Yhm剧 =mTlyb| ,凡mn=mTiyhe| ,N=|1 ,2 ,
…,[f 0
岛 =maxi41-EJElt川|,2321 如 f - djH f 严Mo
Phmax = max 1 L Pik • L qjik f ,
Phm;n = mÌn 1 L Pik • L qjik f ,e = 1 ,2 ,… , lo
规范化公式中的区间[啦,如]表示是 4PL 企业
要求完成第j项物流作业的时间段。根据上面的规
范化公式我们可以分别计算出各种可行分包方案在
各个指标下的规范化属性值,并以 Rhe来表示第 e 个
可行分包方案在第 h 个指标下的规范化属性值,如
下所示。
R he = L L t'jik ,h = 1 ;Rhe = Phe ,h = 5 j= 1 BîkEXI'
Rhe = rhe ,h = 2 ,3 ,4 0
评选最优分包方案
我们用 W = (叭,叫,… , Ws ) 表示赋予上面 5 个
指标的权重。关于如何合理地给每个指标赋权的问
题,有大量的文献对此进行了研究,如文献[ 10 ]、
[ 11 ]和[ 12 ]等。我们可以使用这些文献中的方法
对上面 5 个指标进行赋权。当权重确定后,就可以
根据下面的公式给出每个可行分包方案的决策值
CeO 然后从这些决策值中选择最大的一个,其对应的
方案即为最优的分包方案。
Ce = L R he • 叫 , e 1 ,2 ,"',l0
3 算例
4PL 企业现有 4 项物流运输作业,分别用 A 、 B 、
C 、D 来表示,其运量和完成时间如表 20 4 个 3PL 企
业参与投标,其标书如表 3。为书写简便,在每个物
流作业项目组合中,省略了承包量为 O 的项目及其
完成时间 A。
表 2 物流作业项目
运输作业
A
运量/kt
10
完成时间
[2 ,3 J
3PL 企业
2
4
B
C
D
20 [3 ,5J
30 [4 ,6J
20 [3 ,4J
表 3 各个 3PL 的标书
投标的作业组合 承包数量 平均承包费用 完成时间
(AB)(AC)B (5 ,10)(5 ,15)10 52 ,50 ,54 (2 ,3) ,(2 ,4)(4)
(BC)D (10 ,15)10 48 ,50 (5 ,6) ,(5)
(AD)(CD) (5 ,10) (15,10) 48 ,52 (3 ,4)(5 ,3)
D 10 54 (4)
若仅仅考虑分包费用,而不考虑其它因素,即使
用一般的组合拍卖的方法来对这 4 项运输作业进行
分包,则最小的分包方案应该是将作业组合(AC) 和
作业 B 分包给第一个 3PL 企业;将作业组合(BC) 和
作业 D 分包给第 2 个 3PL 企业;将作业组合(AD)分
包给第 3 个 3PL 企业。显然这种分包方案行不通,
因为第 2 个企业承包的 D 项作业的完成时间不能满
足作业本身所要求的完成时间O
下面我们采用多属性组合拍卖的方法来对这 3
项物流运输作业进行分包。不失一般性,我们在这
里仅考虑 3 个指标,即完成时间、服务质量、承包费
用,3 个指标的权重分别 、 和 。通过专家
打分评价得出 4 个 3PL 企业的服务质量分别为 9 ,8 、
7 、6。可行分包方案如表 40
第 11卷
表 4 可行分包方案
根据 2.2节中的计算公式,我们得出6种可行
分包方案的综合评价值,如表5所示。
表 5 方案综合评价值
从表5中我们可以看出最优的物流作业分包方
案为方案3。尽管方案2的承包费用是最低的,但其
综合评价值却低于方案 3。方案 3和方案 6的承包
费用是一样的,但由于第 4个 3PL企业的服务质量
不如其它几个企业,导致了方案 6的综合评价值比
方案 3的综合评价值小,因而最优分包方案为方
案 3。
4 结束语
本文将3PL企业的选择问题和物流作业的分包
问题作为一个整体进行了研究,在一般物品组合拍
卖的基础上,结合物流作业分包的特点,即4PL在进
行物流作业分包时,不仅仅需要考虑总承包费用,而
且还要考虑承包人完成物流作业的时间、承包人的
商誉、服务质量等因素,提出用组合拍卖与多属性决
策相结合的多属性组合拍卖方法来解决物流作业的
分包问题,并通过一个简单的算例验证了多属性组
合拍卖法在解决物流作业分包问题中的有效性。
参考文献:
[1]Zhang He,Li Xiu,Liu Wenhuang,et a1.An Application of
the AHP in 3PL vendor selection of a 4PL system[J].The
IEEE International Conference on System,Man and Cyber—
netics,2004,2(10):1255—1260.
[2]Vaid) anathan Ganesh.A Framework for evaluating third—par—
ty logistics[J].Communications ofthe ACM,2005,48(1):
89-94.
[3]王勇,罗富碧,林略.4PL努力水平影响的物流分包激励
机制研究[J].中国管理科学 ,2006,14(2):136—140.
[4]王勇 ,赵骅,李勇.用禁忌算法求解 4PL作业整合优化
模型[J].系统工程学报 ,2006,21(2):143—149.
[5]陈培友,汪定伟.组合拍卖况胜标确定问题的优化方法
综述[J].管理工程学报,2004,18(3):74.77.
[6]陈培友,汪定伟.组合拍卖竞胜标确定问题的混沌搜索
算法[J].管理科学学报,2003,6(5):24—28.
[7]Tmomas Sandholm.Algorithm for optimal winner determina—
tion in combinatorial auctions[J].Artificial Intelligence,
2002,135(1):1I54.
[8]闫书丽,肖新平.基于偏差最小化模型的多属性决策集
成方法[J].系统工程 ,2005,23(10):73-76. .
[9]姚升保,岳超源.基于综合赋权的风险型多属性决策方
法[J].系统工程与电子技术,2005,27(12):2047—2050.
[10]周文坤.一种不确定型多属性决策的组合方法[J].系
统工程,2006,24(2):96—100.
维普资讯
92 工业工程 第 11 卷
表 4 可行分包方案
3PL企业方案 l 方案 2 方案 3 方案4
(A ,5) (A ,5)
(B ,IO) (A ,5) (A ,5) (B ,IO) (C ,15) (C ,15)
(B , IO) (A ,5) (A ,5) (B ,IO) (C ,15)
(B , IO)
2
(B ,IO)
(B , IO)
(B ,IO)
(D , IO) ( C,15) (C ,15) (C ,15)
(D ,IO) (D ,IO)
(A ,5)
3
(C ,15) (A ,5) (D ,IO)
(D ,IO) (D ,10) (C ,15)
(D , IO)
方案 5
(A ,5)
(B ,IO)
(A ,5)
(C ,15)
(B ,IO)
(C ,15)
(D ,IO)
方案 6
(A ,5)
(C ,15)
(B ,IO)
(B ,IO)
(C ,15)
(A ,5)
(D ,IO)
4 (D , IO) (D , IO) (D , IO)
总承包费用 4120 39ω 4棚 4020 4 1ω 4棚
根据 节中的计算公式,我们得出 6 种可行
分包方案的综合评价值,如表 5 所示。
表 5 方案综合评价值
方案 1 方案 2 方案 3 方案 4 方案 5 方案 6
2 .4
从表5 中我们可以看出最优的物流作业分包方
案为方案 3。尽管方案 2 的承包费用是最低的,但其
综合评价值却低于方案 3。方案 3 和方案 6 的承包
费用是一样的,但由于第 4 个 3PL 企业的服务质量
不如其它几个企业,导致了方案 6 的综合评价值比
方案 3 的综合评价值小,因而最优分包方案为方
案 3 0
4 结束语
本文将3PL企业的选择问题和物流作业的分包
问题作为一个整体进行了研究,在一般物品组合拍
卖的基础上,结合物流作业分包的特点,即 4PL 在进
行物流作业分包时,不仅仅需要考虑总承包费用,而
且还要考虑承包人完成物流作业的时间、承包人的
商誉、服务质量等因素,提出用组合拍卖与多属性决
策相结合的多属性组合拍卖方法来解决物流作业的
分包问题,并通过一个简单的算例验证了多属性组
合拍卖法在解决物流作业分包问题中的有效性。
参考文献:
[ 1 J Zhang He , Li Xiu , Liu Wenhuang , et a1. An Application of
the AHP in 3PL vendor selection of a 4PL system [ J J. The
IEEE Intemational Conference on System , Man and Cyber-
netics , 2ω4 , 2 (1 0) ;1255-1260.
[2 J Vaidyanathan Ganesh. A Framework for eva1uating third-par-
ty logistics [ J J. Communications of the A CM , 2∞5 ,48 (1);
89-94.
[3J 王勇,罗富碧,林略.4PL 努力水平影响的物流分包激励
机制研究[JJ 中国管理科学, 2∞6 , 14(2) ;136-140.
[4J王勇,赵骋,李勇.用禁忌算法求解 4PL 作业整合优化
模型[J J .系统工程学报, 2006 , 21(2) ;143-149.
[5J 陈培友,汪定伟.组合拍卖况胜标确定问题的优化方法
综述[JJ. 管理工程学报, 2ω4 , 18(3) ;74-77.
[6J 陈培友,汪定伟.组合拍卖竞胜标确定问题的棍沌搜索
算法[J J .管理科学学报,2∞3 ,6( 5) ;24-28.
[7 J Tmomas Sandholm. Algorithm for optima1 winner determina-
tion in combinatoria1 auctions [ J J. Artificial Intelligence ,
2∞2 , 135 (1) ;1-54.
[8J 闰书丽,肖新平.基于偏差最小化模型的多属性决策集
成方法[1].系统工程, 2∞5 , 23(10);73-76.
[9J 姚升保,岳超源.基于综合赋权的风险型多属性决策方
法 [JJ 系统工程与电子技术, 2005 , 27 (12) ;2047-2050.
[ IOJ 周文坤.一种不确定型多属性决策的组合方法[ J J .系
统工程, 2006 , 24(2) ;96-1∞.