车辆调度与优化.pdf

中 文 摘 要 物流配送车辆调度问题是指： 在给定运输任务的条件下， 如何派车、 组织循 环运输， 使空驶里程最少， 运输本钱最低。 目前我国大多数的物流企业运输资源 分配不均、 配送路线安排不合理、 运力资源浪费严重， 而缺乏完善的物流配送车 辆调度优化方案是造成此现象的重要因素之一。 因此对物流配送车辆调度问题的 研究具有重要的现实意义。 目前对单车场、封闭式物流配送车辆调度问题研究较多， 而对多车场开放式 物流配送车辆调度问题研究较少， 但是多车场开放式物流配送车辆调度问题有很 强的应用背景。 本文针对此问题， 建立了一种灵活的多目标组合优化模型， 设计 了适合多车场开放式车辆路径问题的通用染色体编码方案， 并对遗传算法中的穿 插变异操作做了详细说明。 此模型可以方便的增减优化目标值， 并通过测试用例 验证了本文设计的优化模型和遗传算法在解决多车场多目标开放式物流配送车 辆调度问题中的可行性。 自动化立体仓库出库端车辆调度策略的设计是物流配送车辆调度中的一个 关键问题， 好的调度策略可以大大缩短出库端的配货时间。 为此本文引入动态优 先级理论，并利用该理论对大型 AS/RS 出库口车辆调度问题进展了深入研究与 分析，提出了基于动态优先级的 AS/RS 出库端车辆调度策略，并开发了相应的 AS/RS 出库口发货资源监控系统， 即 AS/RS 出库口车辆调度系统， 优化了 AS/RS 出库端车辆调度策略，大大提高了物流配送当中的配货效率。 本文建立的多目标组合优化模型以与设计的遗传算法求解方案， 可以有效的 缩减物流配送中的送货时间；设计的 AS/RS 出库端车辆调度优化策略与开发的 AS/RS出库端车辆调度系统，可以有效缩减车辆在出库端的配货时间。本文对以 上两种物流配送中的车辆调度问题进展研究， 大大提高了物流配送效率、 减少了 物流配送本钱。 关键词：物流配送；车辆调度；多目标组合优化；遗传算法 第一章 绪论 1.1 课题背景 物流 (Logistics) ：指在适宜时间，将适宜的物品以适当的数量准确地送到 顾客手中， 它是供给链中最重要的组成局部。 一般意义上是指在生产和生活中所 1 / 30 涉与的各种物质实体由供给方向需求方的物理性转移过程。 这一概念将物流定义 在有用的物、供方、需方等几个根本因素之上。也就是说，我们通常所指的物流 是指人们在生产和生活中发生的有意义的物流行为。 整个物流过程是一个物理过 程，只改变时间和空间的状态，不改变其使用价值。其中，时间状态的改变称之 为仓储、流通加工等活动，空间状态的改变称之为运输、搬倒等活动。 物流配送是物流系统中的一个重要环节， 它是指按客户的订货要求， 在物流 中心进展分货、 配工作， 并将配好的货物与时送交收货人的物流活动。 配送本钱 直接关系到物流企业和部门的效益， 目前我国的大多数的物流企业运输资源分配 不均、配送路线安排不合理、 运力资源浪费严重 , 根据中国仓储协会对 146 个企 业的调查显示， 用于运输的费用占整个物流费用的比例分别为： 在生产企业原料 物流