收藏本站
《重庆大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于蚁群算法的分销网络优化研究

李昌隆  
【摘要】:随着市场压力的增大,客户需求日益多样化,许多企业不得不重新评价他们的配送策略。在面向客户的制造环境中,企业的驱动力已由生产转向通过分销和服务提供的附加值。因此,合理地建立分销网络,加强对分销环节的管理,是在当前客户驱动的竞争环境下,提高客户的满意度,增强企业竞争力的重要途径。然而,在分销网络优化中经常出现组合优化问题或者是最优Steiner树问题,传统的算法很难解决此类NP难题,而往往求助于近似算法或者是智能仿生算法。为此,本文利用蚁群算法对于NP完全问题具有的抵御组合爆炸的能力进行求解该类问题。 本文将蚁群算法(Ant Colony Optimization, ACO)在TSP问题上的应用做了研究,与传统求解TSP问题的近似解法(对角线算法)和精确解法分别在求解的精确性和求解的速度方面进行了比较,并给出了ACO解TSP问题的具体算法步骤和程序设计,其实例结果表明ACO在求解的速度方面优于传统的精确解法,在求解的精确性即寻找最优解的能力方面好于传统算法。并且,通过实例仿真研究和程序设计,指明在ACO的具体运用时应注意参数的选择等问题和ACO的应用范围——即n较小时宜采用传统算法,当n值很大时ACO更好。主要成果有: 用ACO求解分销网络优化中的双层分销网络模型,给出了ACO求解的模式、解如何构造和具体算法步骤,并通过文献[4]中的实例及该文献运用改进分枝定界和伏格尔法相结合解该模型得到的结果进行了比较,实例结果表明,本文提出的基于ACO解决分销网络优化中出现的NP难题,能够得到更好的解。 提出了在分销网络优化中出现的重构分销网络以使得分销网络运营成本(费用或时间)的问题,在以往的双层生产-分销模型的基础上提出了面临突然需求或市场需求不平衡情况时的三层结构模型,增加了分销中心的物流流动和生产中心的协调功能。然后指出以上两个问题都是同一类问题,可以引入中转点(即Steiner点)求解。通过模型简化,然后将最优Steiner树的概念引入分销网络优化中,利用改进的蚁群算法求解,并给出了实例比较和程序运行结果,并验证了本文提出的基于蚁群算法的Steiner树寻找方法能达到分销网络优化的目的。
【学位授予单位】:重庆大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:F224

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前3条
1 李丹丹;供应链中二级分销网络模糊优化设计研究[D];武汉理工大学;2006年
2 黄立君;改进蚁群算法在乳品企业原奶车辆运输路径中的应用研究[D];东北农业大学;2006年
3 万福赟;蚁群算法在IT项目进度管理中的运用研究[D];上海交通大学;2008年
【参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 白洪涛,孙吉贵,焦洋,徐长青;网络优化算法的实现与比较[J];吉林大学学报(信息科学版);2002年02期
3 童小娇,王晓梅;一类非线性网络优化问题的信赖域算法[J];长沙电力学院学报(自然科学版);1999年04期
4 高峻峻,王迎军,郭亚军;需求不确定的分销系统最小成本模型[J];东北大学学报;2002年01期
5 常良峰,卢震,黄小原;供应链的利润模型与优化问题[J];东北大学学报;2002年10期
6 郝晋,石立宝,周家启;一种求解最优机组组合问题的随机扰动蚁群优化算法[J];电力系统自动化;2002年23期
7 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
8 冯祖洪,徐宗本;用混合型蚂蚁群算法求解TSP问题[J];工程数学学报;2002年04期
9 常良峰,王静,黄小原;供应链的成本模型及其优化[J];系统工程;2002年06期
10 曾祥淦,陈新;分销系统安全库存策略及研究[J];工业工程;2002年01期
中国博士学位论文全文数据库 前1条
1 肖智;基于软信息的软决策新方法研究[D];重庆大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 张钊;;一种新型配电网故障定位寻优算法[J];安徽电气工程职业技术学院学报;2007年03期
2 王周缅;马良;;双层PCB布线的混合蚂蚁优化方法[J];安徽大学学报(自然科学版);2007年02期
3 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
4 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
5 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
6 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
7 方崇;代志宏;张信贵;;人工鱼群投影寻踪回归在洞室岩爆预测中的应用[J];地下空间与工程学报;2010年05期
8 许静宇,鲍海云,洪先龙,蔡懿慈,经彤,顾钧;一个快速高效进行布线拥挤优化的总体布线器(英文)[J];半导体学报;2002年02期
9 张伟平;蒋登;代敬亮;;我国眼镜产业供应链成本控制体系探索[J];北方经济;2006年20期
10 刘海军;彭绍雄;高传斌;邹强;;一种基于信息素变化的改进蚁群算法[J];兵工自动化;2012年04期
中国重要会议论文全文数据库 前10条
1 ;Parameters Optimization of GPC Based on Swarm Algorithm[A];第二十六届中国控制会议论文集[C];2007年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
4 房灵申;赵明扬;徐志刚;;激光拼焊生产线规划设计及应用[A];第二届中国CAE工程分析技术年会论文集[C];2006年
5 高玲玲;李伟生;;一种新的动态QoS多播路由启发式算法[A];2006年全国通信软件学术会议论文集[C];2006年
6 罗雪晖;李霞;张基宏;;基于自适应蚁群优化的矢量量化码书设计算法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
7 赵磊;黄道;;基于蚁群算法的化工过程故障诊断[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
8 覃毅延;;供应链管理研究的某些进展[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
9 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
10 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 陈广洲;多源信息耦合的成矿预测新模型研究[D];合肥工业大学;2010年
3 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
4 徐红林;基因调控网络的建模及其结构分解方法研究[D];江南大学;2010年
5 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年
6 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
7 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
8 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
9 郭龙坤;基于不相交路径技术的可靠网络设计[D];中国科学技术大学;2011年
10 廖莉;农产品供应链网络模型及优化策略研究[D];山东大学;2011年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
3 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
4 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
5 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年
6 马迪;图像分割中的边缘检测方法研究[D];哈尔滨工程大学;2010年
7 林政文;基于NS2的Ad Hoc网络性能仿真研究[D];哈尔滨工程大学;2010年
8 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
9 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
10 宋策;面向车间设备布局的精英蚁群算法研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
3 李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报;2001年03期
4 高峻峻,王迎军,郭亚军;需求不确定的分销系统最小成本模型[J];东北大学学报;2002年01期
5 常良峰,卢震,黄小原;供应链的利润模型与优化问题[J];东北大学学报;2002年10期
6 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
7 王志刚,杨丽徙,陈根永;基于蚁群算法的配电网网架优化规划方法[J];电力系统及其自动化学报;2002年06期
8 陈根军,王磊,唐国庆;基于蚁群最优的输电网络扩展规划[J];电网技术;2001年06期
9 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
10 宾松,符卓;求解带软时间窗的车辆路径问题的改进遗传算法[J];系统工程;2003年06期
中国博士学位论文全文数据库 前1条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前4条
1 郝晋;蚁群优化算法及其在电力系统短期发电计划中的应用研究[D];重庆大学;2002年
2 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
3 荆海霞;物流配送中双向运输车辆路径优化问题研究[D];武汉大学;2004年
4 穆艳玲;遗传算法在TSP问题中的应用[D];天津师范大学;2004年
【二级引证文献】
中国期刊全文数据库 前1条
1 高静;徐克林;汤佳懿;;基于自适应的改进蚁群算法在餐饮连锁物流配送中的应用[J];物流技术;2010年16期
中国硕士学位论文全文数据库 前7条
1 魏娜;供应链分销网络物流设施规划方法研究[D];吉林大学;2007年
2 陈春晓;出港集装箱装载方案研究[D];中南大学;2008年
3 韩静;基于改进蚁群算法的精益物流路径优化研究[D];五邑大学;2008年
4 宁博;基于蚁群算法的物流配送车辆路径问题的研究[D];江苏科技大学;2010年
5 李高扬;蚁群算法在车辆调度问题中的应用研究[D];东北大学;2008年
6 王建国;进度管理与需求管理融合在电力行业IT项目开发中的运用[D];江西理工大学;2012年
7 袁玉东;项目进度管理中的优化方法研究[D];上海交通大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
2 翟恩东,汪定伟;考虑库存分配的多年度二级分销网络优化模型[J];东北大学学报;2001年02期
3 卢震,黄小原;服务销售系统供应链模型设计及其应用[J];东北大学学报;2001年06期
4 赵宏伟,任震;计及线路安全约束的机组最优投入[J];电力系统自动化;1997年05期
5 陈皓勇,王锡凡;机组组合问题的优化方法综述[J];电力系统自动化;1999年05期
6 孙守宇,郑君里;Hopfield网络求解TSP的一种改进算法和理论证明[J];电子学报;1995年01期
7 钟波,肖智,周家启;组合预测中基于粗糙集理论的权值确定方法[J];重庆大学学报(自然科学版);2002年07期
8 刘天雄;新经济环境下的成本管理[J];系统工程;2001年03期
9 曾祥淦,陈新;分销系统安全库存策略及研究[J];工业工程;2002年01期
10 王彩红,段国林,张健楠,张雪松;模拟退火法的研究及其在不规则多边形布局中的应用[J];河北工业大学学报;2001年04期
【相似文献】
中国期刊全文数据库 前10条
1 马丽娟;企业分销网络的优化模型[J];天津商学院学报;2003年06期
2 张长星,党延忠;供应商管理库存环境下的分销网络连续近似模型[J];管理工程学报;2005年02期
3 张长星,党延忠;分销网络设计的连续近似模型[J];系统工程学报;2003年05期
4 张长星,党延忠;整合库存控制的分销网络设计模型——LIM[J];系统工程;2003年02期
5 曾华,曹炬,孙霞林;分销网络成本问题的排队论分析[J];武汉化工学院学报;2005年05期
6 边雪芬;战德臣;吴华洋;杨国燕;;分销网络中库存调拨优化的算法研究[J];黑龙江大学自然科学学报;2008年01期
7 吴庆军;;多年度二级分销网络的模糊规划模型[J];玉林师范学院学报;2005年05期
8 熊德之;曾华;;基于排队的分销网络最小成本问题[J];统计与决策;2007年17期
9 曾华;;基于排队的分销系统费用问题[J];武汉科技大学学报(自然科学版);2007年03期
10 钟昌宝;魏晓平;聂茂林;姜殿玉;;基于条件风险值的供应链分销网络多目标优化模型[J];统计与决策;2009年23期
中国重要会议论文全文数据库 前10条
1 马汉武;杨相;;基于JITD的分销网络ILRIP研究[A];第十一届中国管理科学学术年会论文集[C];2009年
2 刘承水;;分销网络优化模型及算法研究[A];第十届中国管理科学学术年会论文集[C];2008年
3 裴少先;;关系营销在烟草行业的应用[A];中国管理科学文献[C];2008年
4 朱江风;;第二章 浙江物产集团[A];中国生产资料流通发展报告(2007-2008)[C];2008年
5 李玉珍;;论国有商业企业的营销结构调整[A];2002“商业结构调整”研讨会论文集[C];2002年
6 高虹;缪建成;李洋;许迎新;童斌;;ERP系统在医院医疗设备器材管理环节的应用实践与体会[A];中华医学会医学工程学分会第十次学术年会暨2009中华临床医学工程及数字医学大会论文集[C];2009年
7 ;努力建设具有国际竞争力的现代物流企业集团——中国诚通集团[A];全国省区市物资企业座谈会资料汇编[C];2003年
8 张雪樵;;独家分销权保护之研究[A];中国律师2000年大会论文精选(上卷)[C];2000年
9 江大维;;我国流通企业盈利模式探析[A];中国市场学会2006年年会暨第四次全国会员代表大会论文集[C];2006年
10 杨韵;;基于电子商务的家电行业供应链整合[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
中国重要报纸全文数据库 前10条
1 记者 张艳蕊;泛华借力信息化孵化保险企业家[N];中国企业报;2007年
2 本报记者 王锦;安踏2010年净赚15.51亿[N];中国证券报;2011年
3 文文;PMT抢滩零售市场[N];中国矿业报;2006年
4 中国物流与采购联合会副会长 戴定一;中国钢铁营销模式发展方向[N];现代物流报;2005年
5 本报记者 黄淑慧;上海医药 20亿增资建设分销网络[N];中国证券报;2011年
6 记者 李蕾;上海医药投20亿拓展分销网络[N];解放日报;2011年
7 记者 杨伟中;上海医药拟用15亿募资拓展分销网络[N];上海证券报;2011年
8 驻沪记者 魏赟;上药20亿元加筹信息系统和北方分销网络[N];医药经济报;2011年
9 田爱丽;京客隆昨正式转板 拟投2.5亿拓展网络[N];第一财经日报;2008年
10 郭志明;顺德一民企十年造就600千万富翁[N];中国企业报;2007年
中国博士学位论文全文数据库 前10条
1 周丽娜;供应链管理中的分销网络服务优化方法[D];哈尔滨工业大学;2012年
2 刘思婧;BtoC环境下的快速时尚品物流分销网络优化设计[D];西南交通大学;2012年
3 张雷;融合生命周期的高新技术产品分销网络优化[D];西南交通大学;2010年
4 钟昌宝;风险视角的供应链设计优化模型和相关问题评价研究[D];中国矿业大学;2010年
5 廖莉;农产品供应链网络模型及优化策略研究[D];山东大学;2011年
6 唐凯;分销网络设计中的库存—选址研究[D];华中科技大学;2008年
7 徐斌;产品分销网络多层规划模型及算法研究[D];南京航空航天大学;2008年
8 桂贤;不确定需求条件下供应链分销与配置问题研究[D];天津大学;2008年
9 高镜媚;供应链分销网络多级库存控制的基于仿真的优化方法[D];东北大学 ;2010年
10 张敏;易腐物品物流网络服务设施选址问题研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 王波;W公司供应链分销网络优化[D];华南理工大学;2012年
2 周朝婷;失效风险下考虑客户偏好的弹性分销网络优化设计[D];东北大学;2012年
3 何玲;基于遗传算法的供应链分销网络优化问题研究[D];兰州交通大学;2013年
4 姜晓伟;基于DRP/CRM集成的分销网络管理信息系统的研究与开发[D];浙江大学;2002年
5 任精伟;上海通路快建公司分销网络盈利模式的研究[D];兰州大学;2013年
6 武璇;服装分销网络信息系统设计及优化[D];东华大学;2012年
7 杜佳琳;论零配件工业分销网络的竞争优势[D];对外经济贸易大学;2000年
8 杨相;基于JITD的物流分销网络CLRIP研究[D];江苏大学;2010年
9 李昌隆;基于蚁群算法的分销网络优化研究[D];重庆大学;2004年
10 张浩庆;随机需求下分销网络库存协调策略及其遗传算法[D];西北师范大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026