基于节约算法的零部件售后物流配送线路优化.docVIP

物流系统优化与设计 题 目: 基于节约算法的零部件售后物流配送线路优化 姓 名: 瞿 伟 学 院: 工 学 院 专 业: 物 流 工 程 班 级: 物流 04班 学 号: 2013年 6月 21日 目 录 摘要……………………………………………………………………………………………1 关键词…………………………………………………………………………………………1 1背景介绍………………………………………………………………………………1 1.1研究内容 ………………………………………………………………………………1 1.2研究方法…………………………………………………………………………………1 1.3研究目的…………………………………………………………………………1 1.4研究意义…………………………………………………………………………1 2.案例分析……………………………………………………………………………………2 3.优化方法………………………………………………………………………………… 3 3.1一般TSP模型…………………………………………………………………3 3.2节约算法…………………………………………………………………………………3 优化方案…………………………………………………………………………………4 4.1案例数据分析…………………………………………………………………………… 4 4.2配送线路优化…………………………………………………………………………… 5 5.总结…………………………………………………………………………………………5 参考文献………………………………………………………………………………………5 表 1 9个仓库的基本情况表………………………………………………………………2 表 2 CPD仓库、6个发货仓库之间的距离…………………………………………………4 表 3 1号非发货仓库、6个发货仓库之间的距离…………………………………………4 表 4 2号非发货仓库、6个发货仓库之间的距离…………………………………………4 表 5 表2的节约值 …………………………………………………………………………5 表 6 表3的节约值 …………………………………………………………………………5 表 7 表4的节约值 …………………………………………………………………………5 基于节约算法的零部件售后物流配送路线优化 物流专业学生 瞿伟 摘要：售后服务在获取竞争优势、提高客户忠诚度和获取利润等方面的重要性日益突出,作为其物质支持的服务备件的物流管理也日益得到重视。售后服务中，响应时间是服务水平的一个重要指标，零部件售后物流配送作为汽车售后服务供应链的重要一环，对其进行优化具有极其重要的现实和战略意义。本文用节约算法对配送线路进行简单的优化设计。 关键字：物流配送、TSP、节约算法 1 背景介绍 1.1研究内容 随着科技的发展，时代的进步，当今社会各个国家对外开放的程度比以往更加广泛，人们的需求更加多样化、个性化。需求的变化使大批量、大规模、少品种的生产模式逐渐向多品种、小批量的生产模式转变，大而全、小而全的企业经营模式正逐渐被人们抛弃，通过市场交换的人、财、物、信息的量越来越大。全球经济一体化趋势和市场竞争程度日益增加，现代物流的内涵和外延也不断地扩充和拓展，物流运动的新型模式——物流配送也随之形成和发展，并越来越多地受到重视。 配送是物流中一个重要的直接与消费者相连的环节。配送一般定义为，将货物从物流结点送达收货人的过程。主要包括集货作业、配货作业、车载货物的配装、配送线路的确定四个环节。 配送线路是整个配送网络优化的关键环节。合理确定配送路线就是用最少的动力，走最短的里程，花最少的费用，经最少的环节，以最快的速度把货物运至用户手中。合理规划配送路线对配送成本的影响要比一般运输大得多，所以必须在全面计划的基础上，制定高效的运输路线，选择合理的运输方式和运输工具。 本文就汽车零部件售后物流配送的关键技术中的车辆调度问题进行了研究，关键技术即是指集货、配货及车辆调度优化。其中，重