毕业论文：关于成品油配送调度优化的研究（课程设计）.docVIP

l 唐山师范学院本科毕业论文 题 目 关于成品油配送调度优化的研究 学 生 指导教师 副教授 年 级 专 业 物流管理 系 别 经济管理系  目 录 TOC \o 1-2 \h \z \u 标题 1 摘 要 1 一、引言 1 二、成品油配送调度及调度优化概述 2 （一）成品油配送调度的概念 2 （二）调度优化的概念 2 （三）成品油配送调度概述 4 三、成品油配送调度存在的问题及优化对策 7 （一）成品油配送调度存在的问题 7 （二）针对问题提出优化方案 8 四、以中石化北京石油公司为例进行分析 11 (一)中石化北京石油公司配送调度现状 11 （二）用优化方案进行优化 12 五、总结与展望……………………………………………………………………………………13 (一)对本研究课题的总结·······················································13 （二）对该优化方案应用前景的展望············································13 参考文献 14 致谢 15 外文 16 关于成品油配送调度优化的研究 摘 要 随着供应链管理在现代经济发展中的迅速兴起与发展，物流配送开始兴起，如何提高物流配送效率、增强供应链管理效益成为一个重要的研究课题。优化成品油配送系统，降低物流成本，是企业增强竞争力的重要源泉。目前对单车场、封闭式物流配送车辆调度问题研究较多，而对多车场开放式物流配送车辆调度问题研究较少，但是多车场开放式物流配送车辆调度问题有很强的应用背景。本文针对此问题，建立了一种灵活的多目标组合优化模型，设计了适合多车场开放式车辆路径问题的通用染色体编码方案，并对遗传算法中的交叉变异操作做了详细说明【你的论文有遗传算法什么的吗】。此模型可以方便的增减优化目标值，并通过测试用例验证了本文设计的优化模型和遗传算法在解决多车场多目标开放式物流配送车辆调度问题中的可行性，大大提高了物流配送效率、减少了物流配送成本。 【摘要用200字左右即可，说明论文重要内容】 关键词 成品油 物流配送 配送调度优化 车辆调度问题 一、引言 （一）研究背景 物流配送车辆优化调度问题是由学者Dantzig和 Raser于 1959年首次提出的 , 国外一般称车辆m优化调度问题Vehicle Routing Problem( VRP) 或Vehicle Scheduling Problem ( VSP )。该问题一般定义为: m对一系列装货点和(或卸货点), 组织适当的行车线路, 使车辆有序地通过各点, 在满足一定的约束条件( 如发货时间、 交货时间、车辆载重等)下完成任务, 且达到一定的优化目标 (如车辆行程最短、车辆数最少、作业时间最少等) 。由于配送车辆的运输成本与运送距离呈线性相关, 所以减少运送距离是降低运输成本的最直接方法。研究车辆的路径问题, 就是研究如何安排运输车辆的运行路线, 使运输车辆按照最短的行驶路径或最短的时间消耗,依次服务于每个客户后返回起点, 实现总运输成本最小的目标, 即最优调度。 物流配送车辆调度就是研究怎样合理运输的问题，所谓合理运输就是在实现物资产品实体从物流中心至消费地转移的过程中，充分有效地运用各种运输工具的运输能力，以最少的人、财、物消耗，及时、迅速、按质、按量和安全的完成运输任务。其标志是：运输距离最短、运输环节最少、运输时间最短和运输费用最省。据统计运输费约占整个物流费用的40%，占销售收入的2.88%。物流配送车辆调度问题就是指在给定运输任务的条件下，如何派车、组织循环运输，使空驶里程最少，运输成本最低。车辆调度是物流管理最重要的部分，正确合理的调度可以有效减少车辆的空驶率，实现合理路径运输，从而有效减少运输成本，节约运输时间，提高经济效益。 配送系统的优化主要就是配送车辆调度问题, 包括集货线路优化、送货线路优化, 以及集货送 货一体化优化。对物流配送车辆调度进行优化,可以提高物流经济效益、实现物流科学化，对物流提高服务质量、降低物流成本效果很明显。 物流配送车辆调度优化就是研究怎样合理运输的问题，所谓合理运输就是在实现物资产品实体从物流中心至消费地转移的过程中，充分有效地运用各种运输工具的运输能力，以最少的人、财、物消耗，及时、迅速、按质、按量和安全的完成运输任务。其标志是：运输距离最短、运输环节最少、运输时间最短和运输费用最省。据统计运输费约占整个物流费用的40%，占销售收入的2.88%。物流配送车辆调度问题就是指在给定运输任