| 题名 | 基于聚类—禁忌算法的卷烟配送路线优化; Route Optimization of Tobacco Distribution Based on Clustering-Tabu Search Algorithm |
| 作者 | 韦晶 |
| 答辩日期 | 2014 ; 2014 |
| 导师 | 张存禄 |
| 关键词 | 车辆路径问题 k-means算法 禁忌搜索算法 Vehicle Routing Problem K-means Algorithm Tabu Search Algorithm |
| 英文摘要 | 作为烟草物流体系终端环节的地级市烟草物流中心，负责按订单把成品卷烟配送给零售商户。卷烟配送路线规划决定了物流成本和配送效率，关系到企业经济效益实现和卷烟客户满意度的提高，是企业核心竞争力提升和生存、发展的大问题。 本文以卷烟配送路线优化问题为研究对象，以降低配送成本提高配送效率为目标，构建了卷烟配送路线优化问题的数学模型。通过分析现有卷烟配送路线优化问题的研究现状，结合A烟草公司B中转站的卷烟配送现状，选取了先分组后路线的两阶段算法对研究问题进行求解。算法的核心思路为，首先采用k-means聚类算法划分配送区域，接着在单个配送区域内采用禁忌搜索算法进行路线优化。在对初始优化结果进行分析时，发...; As the terminal link of tobacco logistics system, the logistics center of a prefecture level tobacco company is in charge of cigarette distribution according to orders. How the delivery route works has a great influence on the logistics cost and distribution efficiency. A good route planning can help realize enterprise's economic benefit, improve customer satisfaction and enhance the core competit...; 学位：工程硕士; 院系专业：管理学院_物流工程; 学号：17720111151119 |
| 语种 | zh_CN |
| 出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=45113 |
| 内容类型 | 学位论文 |
| 源URL | [http://dspace.xmu.edu.cn/handle/2288/81745]  |
| 专题 | 管理学院－学位论文 |
| 推荐引用方式 GB/T 7714 | 韦晶. 基于聚类—禁忌算法的卷烟配送路线优化, Route Optimization of Tobacco Distribution Based on Clustering-Tabu Search Algorithm[D]. 2014, 2014. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论