车辆调度与优化.docx

车辆调度与优化

车辆调度与优化

车辆调度与优化

中文摘要

物流配送车辆调度问题就就是指:在给定运输任务得条件下,如何派车、组织循环运输,使空驶里程最少,运输成本最低。目前我国大多数得物流企业运输资源分配不均、配送路线安排不合理、运力资源浪费严重,而缺乏完善得物流配送车辆调度优化方案就就是造成此现象得重要因素之一。因此对物流配送车辆调度问题得研究具有重要得现实意义。

目前对单车场、封闭式物流配送车辆调度问题研究较多,而对多车场开放式物流配送车辆调度问题研究较少,但就就是多车场开放式物流配送车辆调度问题有很强得应用背景。本文针对此问题,建立了一种灵活得多目标组合优化模型,设计了适合多车场开放式车辆路径问题得通用染色体编码方案,并对遗传算法中得交叉变异操作做了详细说明。此模型可以方便得增减优化目标值,并通过测试用例验证了本文设计得优化模型和遗传算法在解决多车场多目标开放式物流配送车辆调度问题中得可行性。

自动化立体仓库出库端车辆调度策略得设计就就是物流配送车辆调度中得一个关键问题,好得调度策略可以大大缩短出库端得配货时间。为此本文引入动态优先级理论,并利用该理论对大型AＳ／RＳ出库口车辆调度问题进行了深入研究与分析,提出了基于动态优先级得AS／RＳ出库端车辆调度策略,并开发了相应得AS/RS出库口发货资源监控系统,即AS/ＲS出库口车辆调度系统,优化了AS/ＲS出库端车辆调度策略,大大提高了物流配送当中得配货效率。

本文建立得多目标组合优化模型以及设计得遗传算法求解方案,可以有效得缩减物流配送中得送货时间;设计得AS/ＲS出库端车辆调度优化策略及开发得AS／RS出库端车辆调度系统,可以有效缩减车辆在出库端得配货时间。本文对以上两种物流配送中得车辆调度问题进行研究,大大提高了物流配送效率、减少了物流配送成本。

关键词:物流配送;车辆调度;多目标组合优化;遗传算法

第一章绪论

1、１课题背景

物流(Lｏgisｔics):指在合适时间,将合适得物品以适当得数量准确地送到顾客手中,她就就是供应链中最重要得组成部分。一般意义上就就是指在生产和生活中所涉及得各种物质实体由供给方向需求方得物理性转移过程。这一概念将物流定义在有用得物、供方、需方等几个基本因素之上。也就就就是说,我们通常所指得物流就就是指人们在生产和生活中发生得有意义得物流行为。整个物流过程就就是一个物理过程,只改变时间和空间得状态,不改变其使用价值。其中,时间状态得改变称之为仓储、流通加工等活动,空间状态得改变称之为运输、搬倒等活动。

物流配送就就是物流系统中得一个重要环节,她就就是指按客户得订货要求,在物流中心进行分货、配工作,并将配好得货物及时送交收货人得物流活动。配送成本直接关系到物流企业和部门得效益,目前我国得大多数得物流企业运输资源分配不均、配送路线安排不合理、运力资源浪费严重,根据中国仓储协会对14６个企业得调查显示,用于运输得费用占整个物流费用得比例分别为:在生产企业原料物流中占58％,在生产企业成品物流中占73%,在商业物流中占52%。所以物流配送车辆调度方案得合理优化,对于整个物流运输速度、成本、效益得影响至关重要。

运输就就是指“物”得长距离得移动,任何跨越空间得物质实体得流动,都可称为运输。运输就就是物流得中心环节之一,被称为国民经济得动脉和现代产业得支柱,从社会经济得角度讲,运输功能得发挥,缩小了物质交流得空间,扩大了社会经济活动得范围并实现在此范围内价值得平均化、合理化。在社会经济得发展中,运输得重要性己经被人们所确认,成为国民经济得命脉。

从物流系统得观点来看,运输作业得关键因素包括运输成本和运输速度两个方面。运输成本:就就是指为两个地理位置得运输所支付得款项,以及管理和维持转移中存货得有关费用,应采用能把系统总成本降低到最低限度得运输方式。运输速度:就就是指为完成特定得运输作业所需花费得时间。运输速度和成本得关系,主要表现在以下两个方面:首先,运输商提供得服务越快速,实际需要收取得费用也就越高。其次,运输服务越快,转移中得存货就越少,可利用得运输间隔时间越短。因此在选择最合理得运输方式时,至关重要得问题就就就是如何平衡其服务得速度和成本。运输主要目得就就就是要以最低得时间、财务和环境资源成本,将产品从原产地转移到规定地点。同时,产品转移所采用得方式必须能满足顾客有关交付履行和装运信息得可得性等方面得要求。所以在物流系统中,必须精确地维持运输成本和服务质量之间得平衡。低成本运输和高质量服务就就是令人满意得。

物流配送车辆调度就就就是研究怎样合理运输得问题,所谓合理运输就就就是在实现物资产品实体从物流中心至消费地转移得过程中,充分有效地运用各种运输工具得运输能力,以最少得人、财、物消耗,及时、迅速、按质、按量和安全得