摘要：食品配送具有 “品种多，批次多，周期短”的特点，尤其是对于讲究高时效性的速冻食品，配送的不及时以及存储的不当都会造成极大的经济效益损失。LL食品有限公司在其配送线路上存在着重复、迂回、浪费、交货率不高等配送的运输问题，不仅使企业形象遭受损失，还让公司经济受到亏损，本文对该公司的配送现状进行了分析，运用节约里程法对LL食品有限公司配送中心的配送路线和车辆进行优化分析，结合时间窗约束得到可行的优化路径，缩短了配送距离，节约了配送车辆，为企业配送路径的改善提供了参考。

关键词：配送 路径优化 节约里程法 时间窗

 

目 录

摘 要

ABSTRACT

一 绪论-1

（一）研究背景-1

（二）研究意义和目的-1

（三）国内外研究现状-2

（四）研究内容和方法-3

二 路径优化的理论基础-5

（一） 配送路径优化的概述-5

（二） 节约里程法的应用现状和发展趋势-5

（三）节约里程法的基本思路-6

三  LL公司配送现状和存在的问题-8

（一） LL公司简介-8

（二） LL公司配送现状和存在的问题-8

四 LL食品有限公司配送路径优化设计-12

（一）计算惩罚成本-12

（三） 确定其余优化路线-17

（四） 结果分析与讨论-18

五 结论-20

参考文献-21

致谢-22