车辆调度与优化.doc

物流配送车辆调度问题是指：在给定运送任务的条件下，怎样派车、组织循环运送，使空驶里程至少，运送成本最低。目前我国大多数的物流企业运送资源分派不均、配送路线安排不合理、运力资源挥霍严重，而缺乏完善的物流配送车辆调度优化方案是导致此现象的重要原因之一。因此对物流配送车辆调度问题的研究具有重要的现实意义。 目前对单车场、封闭式物流配送车辆调度问题研究较多，而对多车场开放式物流配送车辆调度问题研究较少，不过多车场开放式物流配送车辆调度问题有很强的应用背景。本文针对此问题，建立了一种灵活的多目的组合优化模型，设计了适合多车场开放式车辆途径问题的通用染色体编码方案，并对遗传算法中的交叉变异操作做了详细阐明。此模型可以以便的增减优化目的值，并通过测试用例验证了本文设计的优化模型和遗传算法在处理多车场多目的开放式物流配送车辆调度问题中的可行性。 自动化立体仓库出库端车辆调度方略的设计是物流配送车辆调度中的一种关键问题，好的调度方略可以大大缩短出库端的配货时间。为此本文引入动态优先级理论，并运用该理论对大型 AS/RS 出库口车辆调度问题进行了深入研究与分析，提出了基于动态优先级的 AS/RS 出库端车辆调度方略，并开发了对应的 AS/RS 出库口发货资源监控系统，即 AS/RS 出库口车辆调度系统，优化了 AS/RS 出库端车辆调度方略，大大提高了物流配送当中的配货效率。 本文建立的多目的组合优化模型以及设计的遗传算法求解方案，可以有效的缩减物流配送中的送货时间；设计的 AS/RS 出库端车辆调度优化方略及开发的 AS/RS出库端车辆调度系统，可以有效缩减车辆在出库端的配货时间。本文对以上两种物流配送中的车辆调度问题进行研究，大大提高了物流配送效率、减少了物流配送成本。 关键词：物流配送；车辆调度；多目的组合优化；遗传算法 第一章 绪论 课题背景 物流(Logistics)：指在合适时间，将合适的物品以合适的数量精确地送到顾客手中，它是供应链中最重要的构成部分。一般意义上是指在生产和生活中所波及的多种物质实体由供应方向需求方的物理性转移过程。这一概念将物流定义在有用的物、供方、需方等几种基本原因之上。也就是说，我们一般所指的物流是指人们在生产和生活中发生的故意义的物流行为。整个物流过程是一种物理过程，只变化时间和空间的状态，不变化其使用价值。其中，时间状态的变化称之为仓储、流通加工等活动，空间状态的变化称之为运送、搬倒等活动。 物流配送是物流系统中的一种重要环节，它是指按客户的订货规定，在物流中心进行分货、配工作，并将配好的货品及时送交收货人的物流活动。配送成本直接关系到物流企业和部门的效益，目前我国的大多数的物流企业运送资源分派不均、配送路线安排不合理、运力资源挥霍严重, 根据中国仓储协会对146个企业的调查显示，用于运送的费用占整个物流费用的比例分别为：在生产企业原料物流中占58%，在生产企业成品物流中占73%，在商业物流中占52%。因此物流配送车辆调度方案的合理优化，对于整个物流运送速度、成本、效益的影响至关重要。 运送是指“物”的长距离的移动，任何跨越空间的物质实体的流动，都可称为运送。运送是物流的中心环节之一，被称为国民经济的动脉和现代产业的支柱，从社会经济的角度讲，运送功能的发挥，缩小了物质交流的空间，扩大了社会经济活动的范围并实目前此范围内价值的平均化、合理化。在社会经济的发展中，运送的重要性己经被人们所确认，成为国民经济的命脉。 从物流系统的观点来看，运送作业的关键原因包括运送成本和运送速度两个方面。运送成本：是指为两个地理位置的运送所支付的款项，以及管理和维持转移中存货的有关费用，应采用能把系统总成本减少到最低程度的运送方式。运送速度：是指为完毕特定的运送作业所需花费的时间。运送速度和成本的关系，重要表目前如下两个方面：首先，运送商提供的服务越迅速，实际需要收取的费用也就越高。另一方面，运送服务越快，转移中的存货就越少，可运用的运送间隔时间越短。因此在选择最合理的运送方式时，至关重要的问题就是怎样平衡其服务的速度和成本。运送重要目的就是要以最低的时间、财务和环境资源成本，将产品从原产地转移到规定地点。同步，产品转移所采用的方式必须能满足顾客有关交付履行和装运信息的可得性等方面的规定。因此在物流系统中，必须精确地维持运送成本和服务质量之间的平衡。低成本运送和高质量服务是令人满意的。 物流配送车辆调度就是研究怎样合理运送的问题，所谓合理运送就是在实现物资产品实体从物流中心至消费地转移的过程中，充足有效地运用多种运送工具的运送能力，以至少的人、财、物消耗，及时、迅速、按质、按量和安全的完毕运送任务。其标志是：运送距离最短、运送环节至少、运送时间最短和运送费用最省。据记录运送费约占整个物流费用的40%，占销售收入的%。物流配送车辆