基于节约法的S公司配送优化研究

论文摘要

S公司的车辆调度优化的理论基础是VRP, VRP(vehicle Routing Problem,简称VRP)称为车辆调度问题,是对一系列装货点和卸货点,组织适当的行车路线,使车辆有序地通过他们,在满足一定的约束条件下,达到一定的目标,并返回车辆停放场地。总而言之,是用最低的资源损耗来完成运输配送任务,为使企业降低物流成本,提高绩效,在市场竞争中获得长足发展。S公司是一家减震器生产厂商,近年来橡胶、金属等原材料价格纷纷上涨,使减震器的制造成本增加,导致经销商进货成本增加,由于市场对减震器的销售价格较为敏感,为了获得市场竞争中的胜利,厂家不得不想尽办法降低经营成本的同时还要提高服务质量。谁能在客户需要的时候将产品按时送达货物,谁能以低于竞争对手的成本价格提供商品,谁就能在市场经济的竞争中获得胜利。面临日趋激烈的同行业竞争,在送货上门的大趋势背景下,S公司物流配送体系由于理念落后、技术滞后等原因导致物流成本居高不下,很大程度上阻碍了企业的发展。本文介绍了S公司的现有的配送模式,以问题严重的S公司北部配送系统为例,经过分析找出产生问题的原因,而后利用VRP理论对问题进行建模,再通过节约法解题,确定新的配送线路、车辆指派以及行车时间安排,然后结合实际情况得出方案,并对其结果做出绩效评估。通过以上方法,以点带面推动整体S公司物流水平。

论文目录

• 中文摘要
• ABSTRACT
• 第一章 绪论
• 1.1 选题背景
• 1.2 节约法在车辆调度问题优化中的研究现状
• 1.2.1 VRP的国内外研究现状
• 1.2.2 节约法的国内外研究现状
• 1.3 论文结构与内容
• 1.3.1 论文的结构
• 1.3.2 论文内容
• 1.4 小结
• 第二章 相关理论基础
• 2.1 车辆调度问题（VRP）理论
• 2.1.1 物流配送车辆调度问题的提出
• 2.1.2 车辆调度问题的分类
• 2.1.3 车辆调度问题的算法
• 2.1.4 车辆调度问题的模型
• 2.2 节约算法理论
• 2.2.1 节约法的发展历程
• 2.2.2 节约法的基本思想及原理
• 2.2.3 节约法的优缺点
• 第三章 S公司介绍与问题分析
• 3.1 S公司介绍
• 3.1.1 S公司简介
• 3.1.2 S公司组织结构
• 3.2 S公司物流运输系统现状与不足
• 3.2.1 S公司物流配送模式
• 3.2.2 S公司物流机构设置以及设备装配
• 3.2.3 S公司配送网络介绍
• 3.3 S公司车辆调度存在的问题
• 3.3.1 返程空驶以及车辆载重与实际车载量不匹配
• 3.3.2 过度迂回运输
• 3.3.3 运输路径不科学
• 3.3.4 物流成本高
• 3.4 小结
• 第四章 VRP平台上的S公司物流问题建模与求解
• 4.1 利用VRP原理对S公司建模
• 4.1.1 基于VRP的S公司模型分析
• 4.1.2 S公司起讫点相同的单车场非满载车辆调度问题描述
• 4.1.3 S公司起讫点相同的单车场非满载车辆调度问题建模
• 4.2 解题法——节约法
• 4.2.1 节约法概述具体解题步骤
• 4.3 小结
• 第五章 S公司基于VRP优化效果分析
• 5.1 S公司车辆调度现行效果分析
• 5.2 S公司为研究对象的起讫点重合的车辆调度问题配送线路的选择
• 5.2.1 S公司北部运输线路概况
• 5.2.2 利用节约法制定S公司配送线路
• 5.2.3 对初始线路的调整
• 5.3 S公司车辆配送时间安排
• 5.4 S公司北部配送系统车辆调度优化方案效果分析
• 5.5 小结
• 第六章 结论与展望
• 6.1 结论
• 6.2 进一步研究的方向
• 参考文献
• 致谢
• 个人简况及联系方式