基于“门到门”运输的铁路物流“库存-运输”模型研究
来源:化拓教育网
交通运输工程与信息学报第13卷第2期2015年6月Jounmlof and Information No.2 Vo1.13 Jun.2015 基于 门到 运输的铁路物流 《蓄 靡窬 运输 模型研究 汤银英 李佰城 西南交通大学,交通运输与物流学院,成都610031 摘要:我国铁路货运改革提出了“门到门”运输的发展模式,给铁路物流企业提出了新的要求和挑战.对于 铁路货运来讲,这是改变体制、面向竞争、融入市场的良好发展契机.铁路物流企业将来要更多的承担全程物 流的任务,因此,如何在具有“效益悖反”的库存和运输之间获得整体最优的运输模式成为亟待解决的问题. 本文分析了铁路物流系统中的库存和运输费用,用时间因素反映二者的效益悖反关系,建立了以铁路运输为主 导、联合多种运输方式实现“门到门”运输的库存谴输整体最优模型,提出求解模型的模拟退火算法,并对 一算例进行简单分析,最后基于模型为铁路物流企业的发展提供针对性建议. 关键词:“门到门”运输;铁路物流;“库存—运输”模型;模拟退火算法 中图分类号:F251 文献标识码:A 文章编号:1672-4747(2 015)02-0004-06 DOI:i0.3969/j.i ssn.1 672-4747.2015.02.002 Research on Railway Logistic s Inventory--transport Model Based on‘ Door to Door’ Transport Mode TANG Yin..ying LI Bai..cheng Schoo1 of Transportation and LogistiCS, Southwest Jiaotong University,Chengdu 610031,China Abstract: China’S rai lway freight innovation have put forward a “door to door” development mode,which iS a new chal1enge for the railway 1ogistias enterprises.It iS a good opportunity for the rai1 freight enterpriSes to change the system and participate in market competition. The railway 1ogiStiCS enterpriSe wi11 burden more asSignment of the who1e 1ogiStiCS. Therefore, it iS a problem to be solved how to obtain air optimized transportation mode in spite of the trade—off between inventory and transport.Had analyzed the COSTS of inventory 收稿日期: 2O14一O6-16. 基金项目: 中国铁路总公司科技研究开发计划课题研究成果(项目编号:2013X008.A.1,20l3X008.A.2,2013X008.A.3, 2014X009 K)。 作者简介: 汤银英(1979一),女,汉族,河南人,博士,西南交通大学交通运输与物流学院副教授。 基于“门到门”运输的铁路物流“库存一运输”模型研究 汤银英等 and transport,an overal1 optimal inventory—transport model was bui1t,which was dominated by the railway transport, and combined a variety of modes of transportation.Then, a simulated annealing algorithm was proposed to solve the model,besides,an example was simply analyzed.Finally,several suggestions based on the mode1 for the development of the railway logistias enterprise were presented. Key words: “Door to door” transportation,railway logistics, inventory—transport model, simulated anneal ing algorithm 0 引 言 随着我国铁路货运改革的深入,“全程物流化” 既是应对激烈的市场竞争所提出的新措施,也是适应 输模型,为铁路物流企业提供全程物流决策支持。 1 问题的描述 本文将铁路物流企业看作物流系统中的供应商角 现代物流发展的必要进程。原来的铁路运输企业将不 仅仅承担物流系统中的运输环节,而是逐步转型为依 托铁路资源的综合物流企业。因此,物流相关问题的 色,即生产商委托铁路物流企业将产品(货物)运送 至指定的各个分销网点。铁路物流企业虽然拥有一定 的仓储设施和运输能力,但由于库存与运输之间存在 解决办法也可以尝试应用在铁路物流企业决策中[1】。 关于库存.运输模型的建立和求解,国内外已有 很多学者在相关领域进行了深入的研究和探讨。国外 对此问题的研究较早开始,Harris于1913年就提出 “效益悖反”[6】关系,因此,不能片面的追求单方面 利益的最大化。此外,铁路运输能力也存在指令性波 动(如春运、救灾等),不同时期、不同线路、不同的 车流组织方式所产生的运输费用也不同。针对上述问 经典lEOQ订货模型。之后,针对此问题相关的问题 结构、模型条件、求解算法等方面又引起其他学者的 兴趣。随着我国对物流业发展的逐步重视,一些具有 前瞻性的国内学者也开始对此问题着手研究。杜文 (2004)构造了描述此类问题特征的数学模型和有效 题,结合当前铁路改革“门到门”运输的发展模式,本 文提出建立以铁路运输为主导、联合多种运输方式的库 存一运输整体最优模型,确定产品(货物)在需求与时 间呈线性相关条件下物流总费用最小的解决方案。 的启发式算法,并对随机需求情况下的库存与运输优 化问题进行了探讨[2】。叶志坚(2003)针对客户需求 小批量、多批次配送的特点,以最小化长期平均期望 总成本为优化目的,建立了VMI模式下的供应商库 存补充和配送整合策略优化模型【3】。张茹秀等(2005) 2.1 库存费用分析 2建立库存一运输模型 库存具有缓解供需矛盾、维持正常生产、应付波 把运输费率看作是运输量的非线性函数,在允许缺 货、满足一定服务水平等条件下,提出价格折扣/运 输折扣的库存一运输联合优化模型【4】。刘立辉(2012) 在其著作中对目前库存一运输整体优化问题的成果进 行了系统的梳理,对四种不同配送网络分别建立模 型、设计算法,并分析了今后的研究方向[5]。 动需求的作用。在企业的库存管理中,所确定的物资 采购批量不能按计划执行的现象是屡见不鲜的,或因 质量不合格而发生退货,或因货源暂时不足而不能如 数到货,或因运输困难不能按期到货等。因此,有一 定的物资贮存(安全库存量)尤为重要。 本文考虑的库存费用主要包括以下费用: (1)库存保管平均费用。货物运到后租赁仓库及 保管货物的费用。 本文将从铁路物流企业发展角度,建立依托铁路 运输资源、联合多种运输方式的“门到门”库存.运 交通运输工程与信息学报 2015年 第2期 (2)订货费。指向生产商发出采购订单的成本, 包括提出请购单、分析供应商、来料验收等各项费用。 一式中:r安全库存量: a——安全系数,决定于生产中允许缺货的概率: ——般视为固定成本,年总订货成本随订货次数的减少 总运输时间; —而减少。 —需求量变化偏差值。 (3)缺货成本。指由于库存供应中断或延迟所产 生的延期交货损失。 平均库存量: Q+ = 2.2运输费用分析 式中: 运输时间的长短会影响分销点的库存水平(订货 库存和安全库存)。如果选择运输费用低且时问长的 线路,那么会增加库存成本;相反,运输费用高且时 ——平均库存量: 订货批量。 平均库存费用表示为: 间短的线路会抵消库存成本降低的情况。因此,铁路 物流企业提供的方案中最合理的应该是在满足运到 cJ=h× (Q × 式中:cJ——平均库存费用; 期限条件下,允许多式联运,考虑库存和运输费用综 合成本最低的一种。 ——库存保管费用/单位x时间: 总运输时间。 2.3库存一运输模型 本文研究的问题假设: (1)铁路货运站具有自己独立经营的各类仓储设 由于市场存在需求突变的情况,或者由于生产商 与供应商之间出现某种问题而供货中断或延迟,因 此,缺货费用为 co=p <D)× XQx 施、设备,且容量足够大: (2)联合运输中不考虑因在衔接处耽搁时间而产 生的库存成本; 式中: ——缺货费用: p(s<D】——缺货概率; 单位时间供应量; D——单位时间需求量; cd——缺货成本/单位×时间; ——(3)考虑货损、装卸费及延误几率等因素,设定 可转换运输方式的区段不超过4个; (4)铁路必须作为联运中的一种运输方式,不考 虑铁路货运部门制定计划需提前的时间及车流组织 延误时间。 方式: (5)各种运输方式在划定的运输区段内的运输时 间已知: 在运输过程中可能会出现不同运输方式之间的 转换,装卸费在整个运输过程中不可忽略,甚至可能 影响运输路线的选择,因此,装卸费用可表示为: = ×Q× (6)本文的订货量确定未进行讨论,由企业根据 自身要求制定相应订货策略。 (7)假定生产商的供应量与分销点的需求量都与 式中: ———装卸费用; —时问呈线性相关,且前者单位时间提供的入库量大于 后者单位时间的消耗量。 —装卸费用/单位; 装卸次数。 —基于安全库存量的平均库存量如下: 安全库存量: S: 盯D 为了方便研究,可以先确定一条路线,建立满足 运到期限内采用多种运输方式联运的最低库存一运输 成本模型 。 基于“门到门”运输的铁路物流“库存.运输”模型研究 汤银英等 模型建立如下: nfmz =c|+(c + S.t. (2)考虑铁路物流发展“门到门”运输的发展趋 + +c cr4) 十clD+ 势,采用依托铁路运输资源的联合运输方式作为解决 方案: (3)模型的可行解是在满足运输期限下的方案中 ∑ ∑ + ≤ ∑ = =产生的,这里体现了铁路物流企业以客户需求为服务 目标的理念; e , , , ,=={ 式 (4)本文建立的模型库存.运输模型具有“背包 问题”的特点,而“背包问题”是一个典型的NP完 1 0< + + ≤4 o<p(S<D1<1 式中:R——运输路线; 全问题。求解方法主要有一些启发式算法,如贪婪算 法、蚁群算法等;也可用全局优化方法,如遗传算法 (GA)和模拟退火算法(SA)等。本文探讨用模拟 退火算法来对其进行求解。 r——备选运输路线: 铁路运输费用函数; ——公路运输费用函数; 水路运输费用函数 航空运输费用函数 3.2模型的求解 在求解之前,依货物的种类和合理的运输方式划 ——分运输区段,并确定铁路运输的区段・根据 ≤ 条 件预选出符合条件的路线,同时获取每条路线每个区 段的运输时间和运输里程。具体求解步骤如下: Step 1 令T= ,即开始退火的初始温度,随机 ——卜一运输区段; 产一运输方式; ——运输方式选择O,1变量; 卸——在运输中的装卸时间; ——生成一个初始解 ={ , , , ),骂,并计算相应 的目标函数值E( ); Step 2 令 等于冷却进度表(满足 ≤ 的t总 值集合)中的下一个值, =运输期限; f ——在i区段采用_,运输方式对应的运输时间; ——在i区段采用.,运输方式对应的运输里程; = ,相应解为 L——路线r的中运输里程。 { , , , ),岛,目标函数值为E( ); Step 3根据当前解 进行0-1随机扰动(即改 经路线比选后,库存一运输总成本最低即 arinZ=min{Z ̄。,z::, ,…,Z二 }所确定的运输方式组 合和运输里程为最终方案。 变运输方式组合),产生一个新解 ,计算相应目标 函数值E( ),得到 =E( )一层( ); Step 4若AE<0,则新解 被接受,作为新的 3模型的特点及求解 3.1模型的特点 当前解;若△E>。,则新解 按概率唧(二 接受, 为当前温度; 本文建立的模型具有以下特点: (1)模型表示出由于运输方式、路线的不同而导 致运输时间不同,所产生的平均库存费用和缺货费用 也不同,将时间因素作为更好地反映库存成本与运输 Step 5在温度 下,重复 次的扰动和接受过 程,即执行步骤Step 3、Step 4: Step 6判断 是否已达到 (收敛条件),是, 成本“效益悖反”的指标; 则终止算法:否,则转到Step 2继续执行。 交通运输工程与信息学报 2015年 第2期 3.3模型的拓展 为基准,平均每吨公里运费按0.15元计,水路和公 路平均每吨公里运费分别为其1/2和3倍计。另外, 每次运输方式转换即换装时,假定增加总运输时间 12h,并产生装卸费15元/t。 上述模型适合于一般大宗稳定货物企业与铁路 运输企业长期合作下的运输方案制定。然而,若考虑 运输不均衡或需求波动,则是另外一种情形。铁路上 引起运输不均衡的因素有很多,如运输市场需求的不 断变化引起日装车量的波动、客货运力调整、铁路运 卜 a c , 、・-8∞.一‘ b 能限制、施工及运输设备维修、行车事故、特殊气候 及自然灾害影响等,而这将直接导致停时增大,影响 铁路运输效益 。 铁路运输企业应对货运需求突然增加有车种代 用、增调空车两种措施,为了保证铁路运输的时效性, 即使出现货运需求突然减少,也允许欠轴编发列车。 由于目前铁路货运营销的强制性,本文考虑货源突然 减少是由于货主造成的(有些铁路局甚至把货源减少 (注:图中线段所标数字为公里数,虚线圆圈为铁路、 公路换装点,实线表示铁路运输,虚线表示公路运输,点划 线表示水路运;Cb段公路运输距离均为100 km) 作为考核指标),且认为前述缺货成本已考虑此种情况, 故不作重复讨论。从铁路运输企业角度看,当发生货 源突然增加情况时将采取合理应对措施来尽可能降低 Tab.1 表1算例相关参数设定 ReIatiVa factors of the exampIe 模型变量 a 参数设定 95% 6 运输成本,其他运输方式应对策略类似。因此,模型 还应加入货运需求突然增加导致的额外运输成本(本 文以铁路为例,其他运输方式有相应的调整策略): Q P( l(D) ^ Cd rd f雕 6O0 t 5% 0.5元/t・h 1.5元/t・h 12h 48h =min{C ̄., ) 式中: ——额外运输成本: c| 。——车种替代运输成本; ——通过模型求解,得到最优货物运输方案为:由公 路运输至距a地200 km的铁路货运站,换装后直接 由铁路运输至b地,全程耗时41 h,运费约18.7l万元。 在模型求解过程中,若考虑时间最短的货物运输 调运空车运输成本。 目前关于铁路车种代用和增调空车的运输成本 研究文献不少,且涉及到运输路径的优化、运输时间 成本、机会成本等因素,本文不再做深入分析。 方案为:由公路运输至C地,再铁路运输至b地,全 程耗时37 h,但其花费约33.04万元,是运费最优方 4 算例分析 一案的1.7倍。如何在运输时间与运费之间寻找最优方 案,取决于货主对该批货物的时间价值和经济价值的 批600 t货物需从生产企业a地运往b地,其 考量。 中b地为一港口,且公路、铁路可进入港区。a、b 之间铁路运输里程1 500 km,假设公路与铁路基本平 行。有一港口c,距b地水运距离800 km,a地至b 5结论及建议 本文考虑了铁路物流企业“门到门”运输的服 地路线示意图如图1所示,相关参数设定如表1所示。 为方便研究,简化三种运输方式的费用函数,以铁路 务模式,通过对库存费用和运输费用分析,建立了在 基于“门到门”运输的铁路物流“库存-运输”模型研究 汤银英等 满足运到期限条件下、依托铁路资源的多式联运库存 .方式,缩短货物在途时间,并通过车流优化等手段降 低发生晚点几率:二是对全程运输中铁路运程的运价 进行合理调整,吸引更多的客户;三是建立综合型物 运输联合最优模型,并给出了采用模拟退火算法的 求解步骤。 结合实际工作对模型的变量进行分析,我国铁路 物流企业还应在以下几个方面着手改进以取得更多 效益。一是改善铁路货运工作组织,调整货物集疏运 流中心,并完善快捷铁路物流网络(包括运输设施网 络、物流信息网络和营销网络),使铁路运输资源有 效发挥网络经济性。 参考文献 【l】Tang Yinying,Li Baicheng.Multimodal transport based on inventory-transport integrated optimization 合优化模型[J】.大连海事大学学报,2005, 31(3):41-44. model[c】.Chengdu,China:Proceedings ofThe 2014 International Conference of Logistics Engineering and Management,1437-1442. [5】刘立辉.库存与运输整合优化问题研究[M】.济南:山 东大学出版社,2012. [6]谭 惠,汤银英.基于供应链管理的钢铁企业库存 [2】杜文,袁庆达,周再玲.一类随机库存/运输联合 与运输整合优化研究[J】.物流技术,2009,28(11): 185.187. 优化问题求解过程分析【J】.中国公路报,2004, 17(1):ll4-118. [7]Masami Amano,Takayuki Yoshizumi,Hiroyuki Okano.The modal-shift transportation planning [3】叶志坚,杜文,王清荣,朱健梅.供应商管理库 存系统中库存和运输计划整合【J】.交通运输系统 工程与信息,2003,3(4):82—88. problem and its fast steepest descent algorithm[C]. New Orleans,USA:Proceedings ofthe 2003 Winter [4】张茹秀,徐天芳.价格折扣/运输折扣的库存一运输联 Simulation Confcrence.1720,1728. (中文编辑:吴继屏)
因篇幅问题不能全部显示,请点此查看更多更全内容