基于蚁群算法的伊利配送路径优化研究..doc

毕 业 论 文 2015届 题 目基于蚁群算法的伊利配送路径优化研究 专 业 物流管理 学生姓名 陈可 学 号 指导教师 韦 震 论文字数 14000 完成日期 2014年 10月 湖 州 师 范 学 院 教 务 处 印 制 目录 中英文题目 摘要 关键词·················································································1 第一章 物流配送路径优化 3 （一） 物流配送以及配送的作用 3 （二）配送路径优化 4 （三） 配送路径优化方法 4 第二章 蚁群算法模型的建立 6 （一）蚁群算法基本原理 6 （二）蚁群算法模型建立 7 第三章 蚁群算法与路径优化的结合 10 （一）建立配送路径优化模型 10 （二）定义蚁群算法模型变量 11 （三） 参数的设定 12 第四章 蚁群算法在伊利配送模型中的实际运用 14 （一） 伊利集团简介 14 （二）伊利目前配送情况 14 （三）蚁群算法在伊利配送路径优化问题的实际运用 15 （四）求解以及结果分析 20 第五章 结束语 23 参考文献 24 致谢辞 25 附录 26 基于蚁群算法的伊利配送路径优化研究 陈可 摘 要：经济全球化时代，物流扮演着举足轻重的重要角色。随着第三利润源的提出，更多国家和企业开始着手优化物流产业和物流活动。我国物流业起步晚却发展快，但发展中仍有许多问题。配送是制约我国部分企业发展前进的瓶颈，因此使得物流配送实现合理化至关重要。本文介绍了配送作用及路径优化方法，通过几种优化方法的比较，选定蚁群算法进行研究。通过建立基本配送模型，设定几个重要的参数，借助伊利配送业务案例分析，针对其配送中的问题，提出较为优化的配送路线，以有助于伊利企业在呼和浩特市区内配送业务的良好发展。 关键词：物流配送;路径优化;蚁群算法;伊利 The Research of YILI Distribution Mode Based on Ant Colony Optimization Abstract: Era of economic globalization, logistics plays a critical important role. With the proposed third profit source, more countries and companies started to optimize the logistics industry and logistics activities. Our fast development of the logistics industry started late, but there are still many problems developing. Distribution is restricted part of our business development bottleneck, thus making logistics rationalization is essential. This article describes the distribution function and path optimization method, by comparing several optimization methods, selected ant colony algorithm research. Through the establishment of the basic distribution model, setting several important parameters, with the Erie distribution business case analysis for its distribution in the problem, the more optimized delivery routes to help Erie enterprise distribution business