轴辐式零担运输网络中集送货线路规划研究.pdfVIP

华南师范大学学报(自然科学版) OFSOUTHCHINANORMALUNIVERSnT 2012年5月 JOURNAL 第44卷第2期 (NATUPALSCIENCE 2012 EDITION) V01．44No．2 May 文章编号：1000—5463(2012)02-0048—05 轴辐式零担运输网络中集送货线路规划研究 李惠珠h，宋海清2，孟 多3 (1．广东工贸职业技术学院计算机系．广东广州510510；2，中山大学岭南学院．广东广州510275； 3，中国渣打银行广州分行，广东广州510623) 摘要：根据零担运输企业集送货的运营流程，对集送货线路规划问题建立一个混合整数优化的数学模型并求解；然 后提出了一个启发式求解算法，将该模型分解为多车场、带容量约束的集货规划和送货规划问题单独求解，并通过 循环找到更优解．最后，通过对所研究企业在广东省的真实数据进行实验，得到改进的线路规划成本比当前模式节 约达18．8％，为零担运输企业集送货线路的科学规划提供了参考． 关键词：零担运输；轴辐武网络；集送货线路规划；整数规划 中图分类号：029 文献标志码：A doi：10．6054／j．jsenun．2012．05．011 零担运输是指将多个非满载的运输需求集中起 研究主要集中于考虑载运成本、是否有时间窗、是否 来运输的一种物流服务．零担运输的承运者从不同 的网点收集货物将其汇集到中转站，再装入干线车 枢纽混合轴辐式网络的优化，并以匈牙利一家包裹 辆进行运输，运到目的地的中转站，货物再进行分 快递公司为例说明了混合轴辐式网络相比纯轴辐式 拣，并通过支线运输送到收货人手(图1)． 网络的成本节约．张世翔和霍佳震口’根据轴辐式网 络原理，提出基于轴辐式网络模型的长三角地区城 市群物流配送体系，目标函数是使长三角地区城市 群组成的网络费用最小，设计出相应的无容量约束 的多枢纽系统模型，对模型的求解通过最短路径的 方法对候选枢纽点进行测算，然后找出枢纽的最 佳位置，计算结果表明，物流量在枢纽和支柱网络 O始发地／终点地／客户 上的适当聚集可以发挥规模经济优势，减低单位 口轴7中转站(hub)—。。◆干线 轴惆店(spoke)——支线…-接货，发送路线物流费用． 图1 2个中转站的纯轴辐式网络 本文旨在研究如何规划多个网点集送货一体的 1 A networkwithtwohubs 混合轴辐式网络支线，使包括运输成本、车辆折旧成 Figure hub—-and—-spoke 本等运营成本最小． 在零担货运中，运输线路网络的合理性十分重 要．在连接相同数目的场站时，轴辐式网络(Hub— 1优化模型及求解 and—Spoke)可以减少直接相连的路线数，较直通网 络更为经济．所谓的轴辐式网络，文献[I]给出了一 1．1优化模型 般化的定义：网络中的大部分节点通过和网络中的 本文