物流配送车辆调度研究

摘 要

物流配送是物流系统中一个重要的直接与消费者相连的环节，是物流节点送达收货人的过程。配送成本占物流的各项成本的比例相当高，配送路线合理与否直接关系着配送的速度，成本和效益。因此，车辆调度问题成为众多学者竞相研究的课题。物流配送车辆调度问题是指：在给定运输任务的条件下，如何派车、组织循环运输，使空驶里程最少，运输成本最低。目前我国大多数的物流企业运输资源分配不均、配送路线安排不合理、运力资源浪费严重，而缺乏完善的物流配送车辆调度优化方案是造成此现象的重要因素之一。因此对物流配送车辆调度问题的研究具有重要的现实意义。

本文利用表上作业法对车辆调度问题进行研究，建立数学模型，求得了物流配送中的最小成本，解决了物流公司的配送问题，为物流公司的配送管理提供了一种行之有效的方法。

关键词：物流配送、车辆调度问题、表上作业法、配送成本

正文目录

第一章  引言 1

第一节 选题背景 1

第二节 选题的意义 2

第三节 国内外现状研究 2

第四节 论文的主要内容 3

第二章  车辆调度问题概述 5

第一节 车辆调度问题的描述 5

第二节 车辆调度问题的构成要素 5

第三节 车辆调度问题的分类 7

第四节 车辆调度问题的最优化算法 8

第三章  用表上作业法求解运输问题 10

第一节 运输问题的数学模型 10

一、问题的提出 10

二、运输问题的数学模型 10

三、运输问题的数学模型的特点 11

四、运输问题的数学模型的表格形式 11

第二节 表上作业法 12

一、初始方案的确定 12

二、解的最优性检验 13

三、解的改进 14

第三节 案例分析 15

一、数学模型 15

二、最小元素法求出初始可行解 15

三、位势法判断最优解 16

四、方案的改进—闭回路调整法 17

第四章  论文总结与研究展望 19

第一节 全文总结 19

第二节 研究展望 19

参考文献 20

致  谢 21