电子商务环境下物流配送路线优化研究——基于VRP模型.pdfVIP

电子商务环境下物流配送路线优化研究 ——基于VRP模型 马 强 (山东交通学院，山东济南250001) 【摘 要】电子商务环境下的物流配送，因其配送范围广、批次大、批量小、不定时等特点，对物流配送提出了更严 格的要求。文章基于跨区域联合配送的实际，构建了基于跨区域联合配送的VRP模型，并针对性地给出了适合于这一模 型的优化算法——改进遗传算法的具体步骤。 【关键词】电子商务；物流配送；VRP；遗传算法 【中圈分类号】F713．36【文献标识码】A 【文章编号】1004—2768(2009)13-0147-03 一、引言 (1)配送的物质是可以混装的物质； 所谓电子商务，既是在Intemet环境下，利用现代信息处理 (2)各用户所在地和需求量已知； 技术改造信息流程，并以信息流引导资金流和物流，从而有效 (3)配送中心到各用户间的距离已知； 实现交易的一种商务活动。电子商务下的物流配送，就是信息 (4)配送中心拥有足够资源以供配送，并且拥有足够运输 化、现代化、社会化的物流配送，它是指物流配送企业采用网络 能力； 化的计算机技术和现代化的硬件设备、软件系统及先进的管理 (5)配送车辆的最大负荷已知。 手段，针对社会需求，严格按用户的订货要求，进行一系列分类 在满足以上约束的前提下为给定的配送点设计车辆路径． 编配、整理、分工、配货等理货工作．定时、定量地交给没有范围 以使运输成本最小或者运输路径最短。o 限制的各类用户，满足客户的需要。在电子商务交易模式下，物 电子商务公司是市场化经济和信息科技发展的产物，由于 品的价格及物品到达的及时性是提升公司竞争力的关键，因 其省去了繁琐的中间环节．直接由厂商供货销售给终端客户， 此。物流配送决定着企业的成败。 因此成本较低，增强了其竞争能力，同时也对其物流配送提出 作为特殊条件下的特殊产物，电子商务物流客观上要求由 了较高的要求。电子商务的物流配送业务具有区域广泛、客户 大批量、小批次、定时配送向小批量、多批次、不定时配送模式 多且分散、配送物品数量不一且品种多样、业务量大且繁琐等 转变，配送任务的强度和难度都在增大。传统的靠公司内部物 特点，因此传统的单一配送中心已经无法满足实际要求，口跨区 流系统来实现配送的模式已经无法满足这一要求，因此，第三 域多配送中心(Distribution 方物流应运而生，近年来，还出现了第四方物流。但是，无论是 DS)的配送网络是目前电子商务物流业务中常见的形式。因此． 第三方物流还是第四方物流，其核心问题都在于如何进一步优 本文构建的模型是基于多个配送区域联合、沿途多次补货的 化物流的配送线路，以尽可能低的成本和尽快的速度来取得客 VRP问题，这一情况也满足于目前的第四方物流。 户满意的最大化和自身效益的最大化。 对于多配送中心一多需求点的VRP问题，要考虑物流资 源在联合区域内的共享，运输车辆可以在分布于多个配送区域 Dantzlg和R腿脚r于1959年提出车辆途径问题(Vehicle 的DC进行沿途补货，在货车载量有限制的条件下追求多区域 Problem。VRP)以来，①vRP问题便成了近年来物流领域 Routing 的研究重点和热点。vRP问题在国外被归结为一个典型的有约 内的最低运输成本。 束的非线性组合优化(NP，Nonlinear (一)模型假设 Programming)问题，随着研 究问题的不断深入，约束条件在不断增加，VRP问题的研究方 (1)配送的物