浅析物流配送中车辆调度问题.pdfVIP

浅析物流配送中车辆调度问题 申美娟 青岛黄海学院 山东 青岛 266427 【摘 要】物流配送是物流活动中一种非单一的业务形式，是物流活动中直接与消费者相连的环节，在物流组成成本中，配送成本 占相当高的比例 配送线路合理与否对配送速度、成本、效益影响很大。因此车辆路径问题 (VehicleRoutingProblem，简称VRP)成为众多学者竟相研究的热门话题 研究配送车辆调度问题具有重要的理论价值和现实意义。 【关键词】物流配送 车辆调度 遗传算法 中图分类号：F253文献标识码：A 文章编号：1009-4067(2014)14—294．02 一 、 车辆路径问题的定义 配送过程中不能排除一些 自然或者人为的因素导致的货物延迟到达的 车辆路径问题可以概括为：规划合理的行车路线，使车辆满足一定 情况。在转移商品的过程中，有些商品因质量和配送的时间出现了差错 的约束条件，有条不紊地通过一系列的装载点和卸载点，达到例如费用 延误了送货时间，直接影响到 目标客户的需求和正常的经营。还有一些 最小、耗时最少、路程最短等 目标。因此研究车辆路径问题，就是要研 自然的因素，比如配送过程中道路拥挤，以及天气的原因造成货物不能 究如何合理安排运输车辆的行驶路线，使运输车辆按照最短的行驶路线 快捷准时的到达 目的地。与此同时，由于车辆行驶速度缓慢，还会增加 又或是最短的时间费用，依次服务于每个客户后返回起点，使总的运输 油耗，从而使配送成本增加。如果配送车辆送达货物的时间超过合同规 成本实现最小化。对车辆路径问题的研究，是研究如何合理安排运输车 定的有效时间时，物流企业需要支付一定的罚金 ，这也就是配送过程中 辆的行驶路线 ，运输车辆按照最短的出行路线，在最短的时间成本，服 的延误成本。 ’ ● 务于每一位客户，以返回起点，从而使运输总成本达到最小。 三、遗传算法在VRP中的优化及应用 经学者专家证明车辆路径问题是 NP—Hard问题，所以求解比较困 (一)遗传算法在VRP优化问题中作用 难。然而，由于其在现实生活中应用非常广泛，使得它无论在理论上还 随着新时期市场经济的发展，现代物流作为新兴产业在我国蓬勃兴 是在实践上都有极大的研究价值。PenousalMaehado等人指出车辆路径 起，成为我国经济新的经济增长点。物流配送业得到了迅猛发展。物流 问题(vehiclemutingproblem，简称 VRP)在组合优化问题上是一个复杂的 配送是指按客户的订货要求 ，在物流据点通常是配送中心进行分拣、配 问题，也是是出现较早的背包问题和旅行商问题的综合。 货，并将配好的货物及时送达到收货人。在物流配送业务中出现许多优 二、车辆调度中的成本因素分析 化决策问题，通过制定合理的配送路径，既经济又快速地将货物送达收 物流成本的高低直接关系到企业获得利润的多少，企业经营的目的 货人手中。如果选择了合理的配送路径，就可提高配送的速度和服务的 就是获得利润最大化，在物流配送中如何有效的降低成本的所 占比重， 质量 、从而降低配送成本，最终增加了经济效益。 是所有物流企业面对的现实问题。本文需要说明的是在配送车辆调度中 物流配送路径