物流配送中车辆调度问题的研究

发布时间：2020-08-14 14:01

【摘要】： 物流配送车辆调度问题是指:在给定运输任务的条件下,如何派车、组织循环运输,使空驶里程最少,运输成本最低。目前我国大多数的物流企业运输资源分配不均、配送路线安排不合理、运力资源浪费严重,而缺乏完善的物流配送车辆调度优化方案是造成此现象的重要因素之一。因此对物流配送车辆调度问题的研究具有重要的现实意义。目前对单车场、封闭式物流配送车辆调度问题研究较多,而对多车场开放式物流配送车辆调度问题研究较少,但是多车场开放式物流配送车辆调度问题有很强的应用背景。本文针对此问题,建立了一种灵活的多目标组合优化模型,设计了适合多车场开放式车辆路径问题的通用染色体编码方案,并对遗传算法中的交叉变异操作做了详细说明。此模型可以方便的增减优化目标值,并通过测试用例验证了本文设计的优化模型和遗传算法在解决多车场多目标开放式物流配送车辆调度问题中的可行性。自动化立体仓库出库端车辆调度策略的设计是物流配送车辆调度中的一个关键问题,好的调度策略可以大大缩短出库端的配货时间。为此本文引入动态优先级理论,并利用该理论对大型AS/RS出库口车辆调度问题进行了深入研究与分析,提出了基于动态优先级的AS/RS出库端车辆调度策略,并开发了相应的AS/RS出库口发货资源监控系统,即AS/RS出库口车辆调度系统,优化了AS/RS出库端车辆调度策略,大大提高了物流配送当中的配货效率。本文建立的多目标组合优化模型以及设计的遗传算法求解方案,可以有效的缩减物流配送中的送货时间;设计的AS/RS出库端车辆调度优化策略及开发的AS/RS出库端车辆调度系统,可以有效缩减车辆在出库端的配货时间。本文对以上两种物流配送中的车辆调度问题进行研究,大大提高了物流配送效率、减少了物流配送成本。
【学位授予单位】：太原科技大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：F252;U492.312
【图文】：

调度方案,多车场

最短路径长度为：1056，即采用此配送方案路程对成本的影响最低。实例结果见图4.1，实心圆点为车场，空心圆圈为客户。图4.1 调度方案Fig.4.1 Dispatching Schedule4.6 小结首先介绍了两种求解多车场车辆调度的方法，然后对本文要研究的多车场多目标开放式车辆调度问题进行了描述，并建立了该问题的数学模型，通过本文设计的数学模型，可以把影响配送成本的因素表示为 ( , )eA i j ( e =1, 2,..., E)函数，结合多车场开放式车辆调度路径问题的染色体编码方法，采用本文设计的遗传算法求解方式，可以求出 ( , )eA i j ( e =1, 2,..., E)对配送成本影响最小的路径。此外，本文的设计思想更符合实际生活中的多车场多目标开放式物流配送车辆调度问题，根据配送中心的具体需要

车辆调度,车位,双向固定,车辆

Step3：用于监控常规固定车位的状态，给常规固定车位分配车辆。Step4：用于监控双向固定车位的状态，给双向固定车位分配车辆。Step5：用于对 Timeful-Common-Orde 和 Timeful-Uncommon-Orde 进行优先级计算。Step6：用于对 Timeful-Common-Orde 和 Timeful-Uncommon-Orde 进行堆排序[43]，产生需调度的优先级最高的车辆。车辆调度实现流程图如图 5.3 所示：

界面图,车辆调度系统,界面

车辆调度系统界面（1）

【引证文献】