中,运输成本所占比重大约为359卜-6096,若能降低运输成本,就可以提高物
rapidlydeveloped,theenterprisegradually
transportationdecision—making,withoutdoubtbecomes
concept。thecharacteristic;n伦mirdpartylogistics
managementsystemconstructing;Ourcountry
partylogistics,thetransportationdecision-making
Keywords:Third-partylogistics;Transportationdecision—making;Network
已经占露头角,并且显示出强大的生命力。1999年一2001年,中国仓储协会
第三方物流所占的比重分别是9.1%、16.1%和21%,呈明显上升势头。预计
节在整个物流成本所占比重大约为35%~60%。若能降低运输成本就可以为供
1941年Hitcheoek”’提出了运输问题(TransportationProblem,简记为TP)
式约束的线性规划问题。对经典单目标运输问题,Kantorovichtw和Hitchcj9.com官网ock
满足Pareto条件的解的概念,称为有效解(非劣解)。多目标优化问题的常
混合法、动态规划法等”………““。然后利用有关算法,求解此单目标优化问题,
目标线性运输问题进行了研究。Aneja和Nairn“提出了双准则运输模型。Lee
和Moore…1和Daiz”2“”1提出了多目标运输问题的最优解方法。Isermannf”-提出
a1.““对于有K个目标的多目标线性运输问题,提出了交互式算法,给出了多
更复杂““““。所以,找出所有的有效解是不可能的或者说是不能实现的,而且
1970年,BartonandRech“1把各种运输模式和运输转运点综合考虑,得出
了一种凸状线inear-convex)的近似值,并且在非凸函数(non—convex
function)上得到了运用。直到更为准确的方法出现,这种近似值方法一直破
广泛采用。1982年,KellyandKhumawala…使用locallinearapproximationsof
costs;1989年,PowellandSheffi.1提出了LTL的装载问题的一种
策略;1993年,Lamar…提出了一种减少网络费用流问题(costnetworkflow
1972年,vo垂,L.,J.EvenoIll[41以费率比例为基础,分步骤的找出了一种
1989年,Hall”・ 对全球化的配送网络费用进行了研究,分析了哪里会增加
1991年Klincewicz”1把问题分解成了两个问题,一个是主问题(hublocation),
一个是从问题(huballocation),进一步使用启发式算法解决。1992年
(tabusearch)的方法来解决简单的配送网络设计问题。后来,在1996年,
a1.“12004年,SophieD.Lapierre,AngelB.Ruiz,PatrickSofiano…
使用tabusearch及其改进算法使更加复杂的配送网络设计问题得以解决。…
1.1985年Bums豇a1.”’首先对单一的配送中心的每条运输线路成本的进
行了定量的数学计算;1990年KIincewiczm给出了这一问题的数学模型,使
用凹函数进行运输成本计算,以及对使用TCs(consolidationterminals)时进行
2.对于Hublocation问题的研究是物流配送网络研究的第二阶段。最初
是由0’Kelly…提出,他提出的数学模型适用于LTL(1ess.than-truck—load)运输
问题, 使用小型的运输工具把货物运输到TCs(transshipmentcenters),而在
这个过程中要考虑货物的重量和体积。Hallm・ 首先在这方面作了研究,他为了
整箱的运费。而与现实情况更为接近的数学模型是由Fleischmannt“在1993年
相互联系的组织与设施的集合(GB/T18354—2001)”,这是一个概括性的定义,
一分为二:一是配送任务分配问题,一般认为是网络流(NetworkFlow)问题;
二是配送地点之间的通行线路问题,也就是行车路线问题(VehicleRouting