起来，通过高效的物流配送服务满足对单个供需客户之间小批量、多频度的物流需求。 所以，加强对物流配送业务的开拓与物流配送技术的研究对于航运企业发展物流具有
重要意义。
本课题以为从事物流配送的企业提供智能化、决策化支持的目标出发，对优化配 送运输调度的车辆路径问题（ＶＩ冲）和库存分布路径问题ＩＲＰ进行数学分析，分别提 出实用性强的配送车辆优化调度启发式算法和库存分布迭代算法，并根据典型物流配 送企业的业务为对象，研究如何建立计算机物流配送优化调度管理系统，这对于物流 配送企业实现计算机配送调度，降低成本和提高物流经营管理水平将具有重要的参考 价值。应该说，课题的研究具有较强的理论和实践意义。
ｂｕｓｉｎｅｓｓ ｏｆ ｍｉｒｄ ｐａｒｔｙ ｌｏｇｉｓｔｉｃｓ．Ｔｈｅ ｄｉｓｔｒｉｂｕｔｉｏｎ ｂｕｓｉｎｅｓｓ ｉｓ ｎｏｗ ｆｌｏｕｒｉｓｈｉｎｇ．Ｈｏｗ ｔｏ ｌｏｗ
ｄｉｓｔｒｉｂｕｔｉｏｎ ｃｏｓｔ ｉＳ ｃｏｎｃｅｍｅｄ．
Ｅｌａｂｏｒａｔｉｎｇ ｏｎ ｔｈｅ ｋｎｏｗｌｅｄｇｅ ｏｆ ｐｈｙｓｉｃａｌ ｄｉｓｔｒｉｂｕｔｉｏｎ．ｔｈｉｓ ｐａｐｅｒ ａｔｔｅｍｐｔｓ ｔｏ ｔａｋｅ ｄｅｌｉｖｅｒｙ ｒｏｕｔｉｎｇ ａｎｄ ｉｎｖｅｎｔｏｒｙ ａＳ ｔｈｅ ｔｗｏ ＣＯｒｅ ｐｒｏｂｌｅｍｓ ｆｏｒ ｆｕｒｔｈｅｒ ｒｅｓｅａｒｃｈ．
在对库存问题上，本文分析了传统供应商按照零售商发出订单要求进行配送方 式所存在的缺陷，提出了国外新兴的供应商管理客户库存（ＶＭｌ）这一新型物流配 送方式。针对该方式下，存在配送运输和库存可以集成起来进一步优化配送系统总 成本这一实际情况，本文建立了该问题的数学模型和优化迭代算法，从而以系统优 化的角度确定出最佳的配送量、配送频率和配送路线。文章所给出的实例证明了该 模型和算法能够起到较好的效果。
ｎ
第１章绪论
１．１课题研究的背景及意义
近年来，物流作为“第三利润的源泉”受到国内各行业的极大重视并得到较快发 展。大量经营规模较大的制造企业和商业企业纷纷建立起配送中心向商品流通效率化 发起挑战，与此同时，相当部分的大型运输、仓储和航运企业开始转向第三方物流经 营，如中远国际货运公司为海尔、联想等企业开展的家电与电脑产品的配送业务；中 外运为菲力浦、摩托罗拉进行的产品配送：广州宝供集团为宝洁、通用电器、吉列、 安利、本田、上海家化等企业开展配送业务等。另外，我国具有强大物流配送资源优 势的邮政业更是在递送包裹的基础上为企业、商家和电子商务网站积极开展配送业 务。物流配送开始在我国迅速兴起发展起来，对物流配送的研究引起了国内物流专家 学者的广泛关注。
在对物流配送的研究当中，以有效控制配送中发生的库存成本、运输成本和运输 时间为内容的运输调度问题成为研究的核心和目标。物流配送运输调度即是在满足客 户需求的条件下，为客户配送合理的数量，派遣最少的车辆数量并为配送车辆指派运 输时间和运输费用最省的路线。通过利用最优化数学方法并用计算机来实现配送调度 计划是物流配送研究所要解决的问题，它可以很好地实现降低配送成本、提高配送效
ａｎ ｏｐｔｉｍａｌ ｉｎｔｅｇｅｒ－ｓｃｈｅｄｕｌｉｎｇ ｍｏｄｅｌ ｏｎ ｔｙｐｉｃａｌ ＶＲＰ ｉｓ ｉｎｔｒｏｄｕｃｅｄ．Ｆｏｌｌｏｗｉｎｇ ｉｔ．ａ ｍｉｘｅｄ
ａｌｇｏｒｉｔｈｍ ｏｆ ｈｅｕｒｉｓｔｉｃ－ｉｎｓｅｒｔ ｉｓ ｐｕｔ ｆｏｒｗａｒｄ，ｗｈｉｃｈ ｃａｌｌ ａｄｄ ｃｏｎｓｔｒａｉｎｓ ｆｌｅｘｉｂｌｙ ａｎｄ ｒｅａｃｈ
在配送运输问题上，本文首先分析了物流配送中的车辆调度问题，并将该问题 按照复杂程度的不同进行了分级。然后，根据约束条件和优化目标，提出了该问题 的一般数学模型。随后，运用一种精确度高、运算速度快、对初值要求不严的启发
式一插值混合算法对其进行求解。最后，根据该算法进行了实例验算。结果证明该 方法大大节约了配送运输里程，降低了运输时间和成本。
半化发起挑战，与此同时，相当部分的大型运输、仓储和航运企业也开始朝向第三
方物流经营。物流配送开始在我国迅速兴超发展起来。如何在提高物流配送效率的 ｌ司时降低成本成为一个重要的研究课题。，
本文通过对物流配送业务作详细介绍的基础上，针对配送运输调度中所需考虑
的两个核心问题——运输和库存问题进行了深入研究。
Ｂｅｃａｕｓｅ ｏｆ ｔｈｅ ｐｒｏｓｐｅｒｏｕｓ ｆｕｔｕｒｅ ｏｆ ｌｏｇｉｓｔｉｃｓ ｄｅｖｅｌｏｐｍｅｎｔ，ｃｏｍｐｕｔｅｒ ａｉｄｅｄ ｄｅｌｉｖｅｒｙ ｓｙｓｔｅｍ ｗｉｌｌ ｂｅ ｏｆｇｒｅａｔ ｎｅｃｅｓｓｉｔｙ．Ｂａｓｅ ｏｎ ｐｒａｃｔｉｃａｌｉｔｙ ａｎｄ ｆｌｅｘｉｂｉｌｉｔｙ，ｐｒｉｍａｒｙ ｄｅｓｉｇｎ ｏｆｔｈｅ
ｒｏｕｔｉｎｇ ａｎｄ ｉｎｖｅｎｔｏｒｙ ｃｏｎｔｒｏｌ ｉｎｔｏ ｃｏｎｓｉｄｅｒａｔｉｏｎ ｊｏｉｎｔｌｙ，ａｎｄ ｂｒｉｎｇｓ ｆｏｒｗａｒｄ ａｎ ＩＲＰ ｍｏｄｅｌ ａｎｄ ｉｔｓ ａｌｇｏｒｉｔｈｍ．Ｃｏｎｓｅｑｕｅｎｔｌｙ，ｒｅｓｕｌｔｓ ｆｒｏｍ ｔｈｅ ｃａＳｅ ｐｒｏｖｅｄ ｔｈｅ ａｖａｉｌａｂｉｌｉｔｙ ｏｆ ｔｈｅ ｍｏｄｅｌ ａｎｄ ｉｔｓ ａｌｇｏｒｉｔｈｍ．
关键词：物流未≤车辆丽趸
／／
库存分布，计算机配送调度
Ａｂｓｔｒａｃｔ
Ｒｅｃｅｎｔ ｙｅａｒｓ，ｌｏｇｉｓｔｉｃｓ，ｔａｋｅｎ ａｓ‘＇ｔｈｉｒｄ ｐｒｏｆｉｔ ｒｅｓｏｕｒｃｅ”，ｈａｓ ｂｅｅｎ ｄｅｖｅｌｏｐｉｎｇ ｒａｐｉｄｌｙ．
Ｌｏｔｓ ｏｆ ｐｈｙｓｉｃａｌ ｄｉｓｔｒｉｂｕｔｉｏｎ ｃｅｎｔｅｒｓ ｗｅｒｅ ｅｓｔａｂｌｉｓｈｅｄ ｔＯ ｉｍｐｒｏｖｅ ｔｈｅ ｅｆｆｉｃｉｅｎｃｙ ｏｆ ｇｏｏｄｓ
针对物流配送的快速发展和计算机配送调度系统面临着的巨大应用前景，本文
提出开发计算机配送调度系统的设想。根据实际物流配送业务中可能存在多种配送 类型和形式，指出所开发的系统应能根据实际业务特点加入多种约束，进行灵活的 优化调度处理。在所设想的基础上，以第三方物流配送企业为背景，对配送运输计 算机优化调度系统进行了初步设计。
Ｏｎ ｔｈｅ ｄｅｌｉｖｅｒｙ ｒｏｕｔｉｎｇ ｐｒｏｂｌｅｍ，ｆｉｒｓｔ，ｄｉｆｆｅｒｅｎｔ ｖｅｈｉｃｌｅ ｒｏｕｔｉｎｇ ｐｒｏｂｌｅｍｓ ｏｆ ｄｅｌｉｖｅｒｙ
ａｒｅ ｃｌａＳｓｉｆｉｅｄ ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅｉｒ ＣＯｍｐｌｅｘｉｔｙ．Ｓｅｃｏｎｄ，ｉｎ ｔｅｒｍｓ ｏｆｔｈｅ ｒｅｓｔｒａｉｎｓ ａｎｄ ｏｂｊｅｃｔｉｖｅ，
率的要求。
目前，一般意义上的物流配送运输调度，指配送中心按照不同客户的多频度、小 批量的订货要求进行组织配送，其主要内容指根据确定的配送货物景分配车辆和选择 优化路线，亦即广受研究的ＶＩ冲（Ｖｅｈｉｃｌｅ Ｒｏｕｔｉｎｇ ａｎｄ Ｓｃｈｅｄｕｌｉｎｇ Ｐｒｏｂｌｅｍ）问题。由 于从事物流配送的汽车货运工作尤其是从事城市配送的汽车货运工作条件复杂，不仅 货运点多、货物种类繁多、道路网复杂，而且运输服务地区内运输网点分布也不均匀， 同时，很多客户还对配送需求提出了对时间的要求。因此，如何应用现代数学方法及 计算机快速求解优化调度方案是国内外专家学者普遍探索的重要课题。
物流的魅力在于其潜在着很大的利润空间，只要不断挖掘，将会产生很多意想不 到的利润之源。提高物流经营水平，降低物流成本是现代物流追求的永恒主题。目前， 航运业正向第三方物流综合服务商转变，其中，航运企业不仅仅在原来港到港的基础 上提供ｆＩＮＮ多式联运业务，而且利用分布在国内、外密集的营运网点和强大的海运 航线、陆运车辆、堆场、仓储等物流设施优势正以积极的态势进一步深化服务，与供 应商与需求商建立起稳定的战略伙伴关系，与供、需双方一起策划制定能够适应市场 变化和厂商生产、供应节奏和营销战略的低成本、高效率物流方案（这里，不仅仅指 多式联运运输过程，而是与客户的生产节奏、销售速度、合理库存等决策相匹配起来 的一体化的运输服务过程和其它一些物流辅助性包装、流通加工服务。如通过对整个 物流过程的控制，为货主提供安全、稳定、快速、一致、准时、简便、小批量、多频 度的、可跟踪的运输服务从而为货主降低库存、提高库存周转最终达到零库存目标， 或者为贸易进出口商、大型销售企业提供港日货物分拨和拼箱货配送业务）并以第三 方的角色通过高效的物流信息系统将以前零散孤立的供应商与需求商物流过程整合
随着现代互联网信息技术的高度发展和人们对物流认识的进一步深化，现代物流 管理开始超出企业范围以内向上、下游不同企业联合协作，共同进行物流管理即向供
应链管理的方向发展，近年来，在西方发达国家开始出现基于供应链管理的…种新型 的物流配送方式，即供应商管理客户库存（Ｖｅｎｄｏｒ Ｍａｎａｇｅｄ Ｉｎｖｅｎｔｏｒｙ，简称ＶＭＩ） 物流配送方式。这种物流配送得最大特点是零售商等下游客户的库存补充任务交由生 产厂商等上游供应商来管理。这样供应商的物流配送任务就不是单纯根据每天客户指 定好了的订货需求量和客户位置来分配车辆和选择行驶路线了，而是根据一个时间阶 段内（如一个月或一季度）客户的每天销售情况和库存情况来决定每天应该给那些客 户进行配送、何时配送、配送多少量，然后才是车辆分配和行驶路线优化问题，即库 存分布配送路径问题（Ｉｎｖｅｎｔｏｒｙ Ｒｏｕｔｉｎｇ Ｐｒｏｂｌｅｍ，简称１ＲＰ）。可见，ＩＲＰ应是以ＶＲＰ 为基础结合库存发展而来的。由于客户的需求受市场影响变化大，需求不稳定，并且 配送客户选择和配送量多少与车辆分配和路线选择存在互动关系，此外每天配送方案 的选择也影响以后的配送方案的优化。所以此种物流配送方式下的运输调度优化更加 复杂，用计算机实现解算更加困难，但此类问题的研究确实具有较大的实际应用前景。 目前，国外对这类问题的研究也正处于探索阶段。因此本课题对于此方面的研究探索 将具有一定前瞻性意义和实际性价值。
ｓａｔｉｓｆａｃｔｏｒｙ ｃｏｍｐｒｏｍｉｓｅ ｂｅｔｗｅｅｎ ｃａｌｃｕｌａｔｉｏｎ ｔｉｍｅ ａｎｄ ｐｒｅｃｉｓｉｏｎ．Ｆｉｎａｌｌｙ，ａ ｃａｓｅ ｖｅｒｉｆｉｅｄ ｔｈｅ
ｅｆｆｉｃｉｅｎｃｙ ｏｆｔｈｅ ａｌｇｏｒｉｔｈｍ．
Ｏｎ ｔｈｅ ｉｎｖｅｎｔｏｒｙ ｐｒｏｂｌｅｍ，ａｆｔｅｒ ａｎａｌｙｚｉｎｇ ｔｈｅ ｄｒａｗｂａｃｋ ｏｆｔｒａｄｉｔｉｏｎａｌ ｄｉｓｔｒｉｂｕｔｉｏｎ ｗａｙ