摘要：高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对佩送速度、成本、效益影响很大。 中山市古镇鸿正玻璃厂对分布在周围城市的小客户采用送货上门服务。公司原配送路线下， 每周需要 7 吨的货车 5 次配送，司机 6 人，运输总里程为 1487.7 千米。对公司配送现状进行分析后，运用节约里程法、扫描法对鸿正玻璃厂的配送进行优化。优化后的节约算法配送路线节约了里程 305km，节约人力 1 人，节约费用 139.7 元。优化后的扫描算法配送给线路节约了里程 279.4km，节约人力 1 人，节约费用 106.4 元。
关键词： 配送线路； 车辆路径问题； 节约算法； 扫描法

作者： 张 静   指导老师：程燕 屈颖   班级：10 物流(1)班   点击下载