《S烟草公司物流配送线路优化设计》8500字.docVIP

PAGE16

S烟草公司物流配送线路优化设计

目录

中文摘要…………………1

英文摘要…………………2

TOC\o1-3\h\z\u1引言 3

2物流配送线路及其优化方法 3

2.1配送线路的类型 3

2.1.1多点配送线路 3

2.1.2多点巡回配送线路 4

2.2配送线路优化的原则 5

2.2.1确定目标 5

2.2.2确定配送路线的约束条件 6

3节约算法 6

4VRP模型 8

5S市烟草公司配送现状分析 9

5.1S市烟草公司配送现状 9

5.2S市烟草公司配送现状存在的问题 9

6以S市烟草公司为例建模 10

6.1模型的目标 10

6.2限制条件 10

7优化S市烟草公司物流配送线路 11

7.1运用节约算法优化配送线路 12

7.1.1确定各配送点间的最短距离 12

7.1.2求节约里程 13

7.1.3求初始解 13

7.1.4优化结果 13

7.2配送线路优化方法 14

7.2.1智能化车辆调度 14

7.2.2车辆运行监控 14

结论 14

参考文献 17

摘要

近年来，中国大力发展现代物流业，许多省市将现代物流业作为当地的支柱产业发展，在我国掀起了现代物流业的发展浪潮。随着中国社会经济的不断发展，烟草业面临严峻挑战，只有大力发展现代烟草物流配送，才能提高中国烟草企业的竞争力。因此，有必要研究中国烟草物流的发展情况，探索优化烟草物流配送的途径。

在整个物流系统中，分销与消费者密切相关是一个重要环节，物流配送路径优化，在物流系统优化环节中发挥了关键作用。基于储蓄里程算法的研究，本文采用节省算法，根据S烟草公司分支机构，道路交通网络，企业车辆和行车限制等要求优化公司配送线上，确定理想的最佳结果。

关键词：物流配送；线路优化；设计

1引言

配送是物流活动与消费者直接相关的物流成本的重要组成部分，分销成本占比很高。因此，配送线对速度，成本和效益分配的合理直接影响，如何科学合理地确定配送路线的分布是非常重要的工作。

为企业优化配送路线，可减少配送时间和分配里程，提高配送效率，增加车辆利用率，降低运输成本;可以加快物流速度，及时快速将货物送到客户手中，满意;可以使配送运营安排合理化，提高经营运作效率，有利于企业提高竞争力和效率。

物流管理是指社会复兴过程，按照物质实体的法律，应用管理和科学方法的基本原则，物流活动规划，组织，指挥，协调，控制和监督，使物流活动实现最好的协调配合，降低物流成本，提高物流效率和经济效益。中国烟草物流的发展引起了广泛关注。中国烟草业对现代物流发展的沃土，大力发展现代物流配送的基础条件。

目前，烟草业的许多商业企业都实行了物流中心直接分配给家庭的对接配送模式。从国家烟草专卖局到各级烟草企业都认识到，只有牢牢把握销售渠道，注意建立有效的卷烟销售网络，特别是大力发展现代烟草物流配送，提升企业竞争力烟草企业成长与发展。因此，有必要研究中国烟草物流的发展情况，探索优化烟草物流配送的途径。本文分析了S烟草公司的需求情况，道路运输网络，企业车辆和运营限额，并利用里程节省算法设计和优化了公司的配送面积和路线规划。结果更为理想，可以降低运输成本，提高效率。

2物流配送线路及其优化方法

2.1配送线路的类型

2.1.1多点配送线路

多点分配线选择的问题可以看作是通常意义上的车辆路线问题，这被认为是（NP-hard）。问题在于设备的位置在车辆前提下确定各个客户之间的行车路线，使最短的运输路线或运输成本最低。这个问题，考虑到车辆的特点来访问各个客户点，提高运输效率，并符合实际情况。

2.1.2多点巡回配送线路

多点漫游分配选项可以定义为：从（配送中心）或多个设施（仓库）到多个地理位置分散的客户点的运输车辆，优化一套货流路线的设计，并满足一系列限制。这个问题的先决条件是设施的位置，客户的位置和道路的已知状况，从而确定一组车辆运输路线以满足目标功能。一般来说，VRP的目标函数是最小总成本。多点分配线问题在用户更多的交通路线上更复杂，如何结合成最好的路由，如何匹配和路由与有效，是更加困难的工作。因此，规划合理有效的分配路线非常重要。

多点巡回线路的配送运输方式大致可分为三种:

（1）根据需要发送汽车的配送方式，即在发货顺序后收到，按照加载顺序再启动，这种方法称为“时间分配”。分销订单，全