收藏本站
《合肥工业大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于蚁群算法的多配送中心车辆调度问题的研究

辛达  
【摘要】:物流配送是现代化物流系统的一个重要环节,它是指按用户的订货要求,在配送中心进行分货、配货,并将配好的货物及时送交收货人。在配送业务中,存在许多优化决策问题,其中配送车辆调度问题对配送企业加快配送速度、提高服务质量、降低配送成本及增加经济效益影响较大。根据配送中心数目的多少,物流配送车辆调度问题有单配送中心车辆调度问题和多配送中心车辆调度问题之分。在城市物流体系中,往往存在多个配送中心。因此,对多配送中心车辆调度问题的研究具有重要的现实意义。 同时物流配送车辆调度问题作为一个NP(Non-deterministic Polynomial多项式复杂程度的非确定性问题)难题,随着客户数量的增加,可选的配送路径方案数量将以指数速度急剧增长。因此,用启发式算法求解该问题就成为人们研究的一个重要方向。本文将在建立多配送中心车辆调度问题数学模型的基础上,研究采用蚁群算法对其求解。 本文围绕多配送中心车辆调度问题开展研究,主要做了以下工作: (1) 本文分析了分解法求解多配送中心车辆调度问题的数学模型,并在此基础上结合整体法思路给出了整体法求解多配送中心车辆调问题的数学模型。 (2) 本文采用蚁群算法来解决车辆的路径选择问题,同时结合分解法和整体法给出了蚁群算法解决多配送中心车辆调度问题的算法模型和实现过程。 (3) 对蚁群算法的各个参数的特性进行了分析,并在MMAS蚁群算法(Max-Min Ant System)的基础上对蚁群算法进行了一定的改进。 (4) 对本文给出的算法模型进行了试验计算,并分析了分解法和整体法各自的特点。
【学位授予单位】:合肥工业大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:F252

【引证文献】
中国期刊全文数据库 前3条
1 李旺;戴明强;;具有战时随机延误与损耗的多配送中心路径优化[J];火力与指挥控制;2012年02期
2 牟德一;刘金凤;;改进的蚁群算法在飞行路径模型中的应用[J];计算机工程与科学;2012年06期
3 胡宝芳;;云配送中面向客户优先级的多配送中心改进遗传算法[J];物流技术;2013年15期
中国博士学位论文全文数据库 前1条
1 徐海军;基于卫星重力数据研究强震活动区重力场时空分布特征[D];长安大学;2012年
中国硕士学位论文全文数据库 前10条
1 韩璐;基于广义费用的冷链物流配送优化研究[D];大连海事大学;2011年
2 兰添;基于蚁群算法的港口货物配送车辆调度优化研究[D];南京林业大学;2011年
3 段培勇;遗传算法在车间优化调度中的应用研究[D];合肥工业大学;2007年
4 刘越屿;结合蚁群算法的GIS技术在多时间窗口车辆路径问题中的应用[D];汕头大学;2007年
5 耿耀华;基于MMAS的配送线路规划研究与应用[D];山东大学;2008年
6 丁秀明;基于蚁群优化的供应链调度算法研究[D];江南大学;2008年
7 陈小玲;蚁群算法及其在车辆路径问题中的应用研究[D];电子科技大学;2009年
8 崔文;大规模多配送中心车辆路径问题研究[D];山东大学;2012年
9 朱丽;基于GIS的粮食物流配送系统研究[D];河南工业大学;2011年
10 邢鹏;基于云平台的多配送中心车辆调度问题研究[D];北京交通大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
2 郭耀煌,范莉莉;货运汽车调度的一种启发式算法[J];系统工程;1989年01期
3 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
4 钟石泉,贺国光;单车场复杂情况下的车辆调度[J];系统工程;2005年05期
5 钟石泉,贺国光;多车场车辆调度智能优化研究[J];华东交通大学学报;2004年06期
6 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
7 邹彤,李宁,孙德宝,李菁;多车场车辆路径问题的遗传算法[J];计算机工程与应用;2004年21期
8 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
9 胡小兵,袁锐,黄席樾,易继军;蚁群算法原理的仿真研究[J];计算机仿真;2004年08期
10 李臻,雷定猷;多车场车辆优化调度模型及算法[J];交通运输工程学报;2004年01期
中国硕士学位论文全文数据库 前4条
1 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
2 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
3 陈佑健;蚁群算法的研究及在网络路由优化上的应用[D];河海大学;2005年
4 敖磊;求解TSP问题的改进蚁群算法[D];西安电子科技大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期
2 王莉;CIMS下的热轧生产批量计划的数学模型及解法[J];鞍山师范学院学报;1999年03期
3 王金伟;石玉峰;陆挺;徐军;;基于“吨·公里”的军事物流配送决策模型[J];兵工自动化;2010年04期
4 赵磊;陈庆龙;巩珏;;基于改进蚁群算法的炮兵火力优化分配模型[J];兵工自动化;2011年04期
5 刘海军;彭绍雄;高传斌;邹强;;一种基于信息素变化的改进蚁群算法[J];兵工自动化;2012年04期
6 赵义飞;高锦宏;刘亚平;哈亮;;基于蚁群优化神经网络的故障诊断[J];北京信息科技大学学报(自然科学版);2010年02期
7 冯佳;张晓晞;;蚁群算法在游园最优路径选择上的应用[J];北京联合大学学报(自然科学版);2010年02期
8 张玉洁;孟祥武;;利用蚁群算法求解电信客户初始信用评分问题[J];北京邮电大学学报;2010年01期
9 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
10 王德忠,苟进胜;纸盒模切版钻孔路径的优化[J];包装工程;2005年05期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
3 赵刚;张永锋;;冷链物流配送路径优化研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
4 周方;张小凤;李小云;宋智广;郝君宇;;蚁群算法在超声回波参数估计中的应用[A];第二届西安-上海两地声学学术会议论文集[C];2011年
5 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
6 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
8 张丹;华红艳;邵丽红;;扰动蚁群算法中参数的优化选择[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
9 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
10 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
2 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
3 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
4 李先锋;基于特征优化和多特征融合的杂草识别方法研究[D];江苏大学;2010年
5 杨启成;卷烟生产物流系统的优化设计及管理研究[D];昆明理工大学;2008年
6 庄梅玲;三维衣身原型曲面展平技术的研究[D];东华大学;2010年
7 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
8 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
9 刘春波;统计建模方法的理论研究及应用[D];江南大学;2011年
10 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
3 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
4 张帅;济矿集团区域营销物流规划研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年
7 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
8 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
9 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
10 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 赵艳艳;;食品冷链物流软时窗配送模式优化研究[J];安徽农业科学;2009年17期
2 孙文新;齐名军;;人工鱼群优化在云计算环境中任务调度算法[J];安徽农业科学;2012年11期
3 冷德惠,张金海,李大卫;遗传算法在有时间窗车辆路径问题上的应用[J];鞍山钢铁学院学报;1999年03期
4 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
5 许厚泽;卫星重力研究:21世纪大地测量研究的新热点[J];测绘科学;2001年03期
6 胡泽明;岳春生;王志刚;;嵌入式导航终端互补分级路网拓扑模型的研究及实现[J];测绘科学;2006年06期
7 杨凡;李姗姗;;利用重力异常信息获取梯度全张量[J];测绘科学;2011年01期
8 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
9 徐天河,杨元喜;基于能量守恒方法恢复CHAMP重力场模型[J];测绘学报;2005年01期
10 肖云;夏哲仁;王兴涛;;用GRACE星间速度恢复地球重力场[J];测绘学报;2007年01期
中国重要会议论文全文数据库 前1条
1 廖海华;钟敏;周旭华;;GRACE时变重力场在大地震监测中的应用[A];中国地球物理·2009[C];2009年
中国博士学位论文全文数据库 前10条
1 王庆宾;动力法反演地球重力场模型研究[D];解放军信息工程大学;2009年
2 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
3 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
4 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
5 朱华炳;制造业生产物流系统规划与调度技术研究[D];合肥工业大学;2005年
6 王正涛;卫星跟踪卫星测量确定地球重力场的理论与方法[D];武汉大学;2005年
7 李爽;大地测量联合反演的模式及算法研究[D];武汉大学;2005年
8 戚铭尧;面向物流的空间信息服务及其关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
9 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年
10 刘霞;车辆路径问题的研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 孙丽君;基于畅通可靠性分析的城市物流配送网络优化研究[D];长沙理工大学;2010年
2 刘杰;粒子群算法反演断层滑动速率[D];长安大学;2011年
3 李立功;基于旋转模型的青藏高原重力变化研究[D];长安大学;2011年
4 宋波;达陕高速公路隧道塌方机制及处治措施研究[D];成都理工大学;2011年
5 谭大龙;综合地球物理方法在断层勘察中的研究与应用[D];成都理工大学;2011年
6 吴灵芝;量子遗传算法及其在调度问题中的应用研究[D];浙江工业大学;2011年
7 付斌;基于云模型的车辆调度问题研究[D];杭州电子科技大学;2012年
8 熊志明;我国港口物流中心及其配送网络研究[D];大连海事大学;2001年
9 朱非洲;航空重力测量数据向下延拓技术[D];中国人民解放军信息工程大学;2002年
10 倪安宁;交通网络分析中的最短路径并行算法研究与实现[D];吉林大学;2004年
【二级引证文献】
中国期刊全文数据库 前3条
1 张昕;;改进的遗传算法在车间作业调度中的应用研究[J];国防制造技术;2013年02期
2 李佳;彭玉青;胡希文;;改进的遗传算法在作业调度中的应用[J];计算机工程与科学;2008年10期
3 徐海军;周建业;翟燕;孟俊贞;;GOCE卫星检测的海地地震(Mw7.3)区域重力异常[J];华北水利水电大学学报(自然科学版);2014年03期
中国博士学位论文全文数据库 前1条
1 徐海军;基于卫星重力数据研究强震活动区重力场时空分布特征[D];长安大学;2012年
中国硕士学位论文全文数据库 前10条
1 韩璐;基于广义费用的冷链物流配送优化研究[D];大连海事大学;2011年
2 王桂琳;城市医疗废弃物回收网络选址——路径优化研究[D];大连海事大学;2011年
3 李艳生;分布式并行计算智能调度策略的研究与实现[D];湖北师范学院;2011年
4 曾樑;多品种小批量生产模式下的智能调度方法研究[D];中国工程物理研究院;2011年
5 王伟;面向能耗优化的车间调度方法研究及其应用环境开发[D];哈尔滨工业大学;2011年
6 袁罕;面向多任务多资源的车间调度优化研究[D];武汉理工大学;2008年
7 陈冰岩;基于GIS的最优路径选择研究[D];大连海事大学;2012年
8 龙滔;面向食品安全的生鲜超市物流网络优化研究[D];重庆大学;2012年
9 陈昌敏;基于蚁群算法的物流配送路径优化研究与应用[D];西华大学;2012年
10 徐馥;A集团冷链物流配送规划研究[D];华南理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 李连源,刘泽民,周正;基于ACS的动态分布式路由算法[J];北京邮电大学学报;2000年02期
3 沈彬,汪雄海;基于智能仪表的污水泵站网络监控系统的实现[J];电工技术杂志;2004年01期
4 张昆,潘云江,柴芬义;遗传算法在电力系统无功优化中的应用综述[J];电力情报;2001年01期
5 陈根军,李继洸,王磊,唐国庆;基于Tabu搜索的配电网络规划[J];电力系统自动化;2001年07期
6 康庆平,周雷;一个实用的配电网优化规划方法[J];电网技术;1994年06期
7 李智,许川佩,陈光;基于蚂蚁算法的同步时序电路初始化研究[J];电子测量与仪器学报;2002年04期
8 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
9 刘静,钟伟才,刘芳,焦李成;免疫进化聚类算法[J];电子学报;2001年S1期
10 罗小平,韦巍;一种基于生物免疫遗传学的新优化方法[J];电子学报;2003年01期
【相似文献】
中国期刊全文数据库 前10条
1 马华伟;叶浩然;夏维;;允许分割配送的多时间窗车辆调度问题的改进蚁群算法求解[J];中国管理科学;2012年S1期
2 张建勇,李军,郭耀煌;模糊需求信息条件下的实时动态车辆调度问题研究[J];管理工程学报;2004年04期
3 孙琼玲;王亮;;基于客户满意度的服装业车辆调度研究[J];物流科技;2010年06期
4 李冰;程丽圆;;基于客户满意度的车辆调度问题研究[J];物流技术;2013年23期
5 曹庆奎;刘新雨;;考虑外包车辆和加班条件的车辆调度问题研究[J];物流技术;2014年13期
6 李妍峰;李军;赵达;;基于迭代局域搜索的智能优化算法求解车辆调度问题研究[J];系统工程理论与实践;2007年05期
7 杨燕霞;伍岳庆;姚宇;任志博;高远;;带时间窗车辆调度问题的启发式算法研究与应用[J];计算机应用;2013年S1期
8 夏文明;李国富;朱双东;叶飞帆;;面向中小企业集群的非满载车辆调度问题研究[J];宁波大学学报(理工版);2007年04期
9 田秋荣;李仲兴;;基于遗传算法的无时限多配送中心车辆调度问题研究[J];商场现代化;2008年11期
10 徐小勇;;有时间约束的非满载车辆调度问题的启发式改进算法[J];商场现代化;2009年04期
中国重要会议论文全文数据库 前5条
1 杨国兴;;多车场车辆调度问题的一种有效算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
2 马华伟;叶浩然;夏维;;允许分割配送的多时间窗车辆调度问题的改进蚁群算法求解[A];第十四届中国管理科学学术年会论文集(上册)[C];2012年
3 王银;王慧;;浅谈配送车辆调度问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
4 王永;农兰晶;刘蕾;杨晓洁;;邮政中心选址与车辆调度混合模型研究[A];中国系统工程学会第十八届学术年会论文集——A12系统科学与系统工程理论在各个领域中的应用研究[C];2014年
5 王永;刘蕾;农兰晶;杨晓洁;;邮政运输车辆调度问题研究[A];中国系统工程学会第十八届学术年会论文集——A12系统科学与系统工程理论在各个领域中的应用研究[C];2014年
中国博士学位论文全文数据库 前3条
1 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
2 周洁;车辆调度问题的算法及复杂性[D];华东师范大学;2013年
3 李妍峰;时变网络环境下车辆调度问题研究[D];西南交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 柯昌正;动态车辆调度问题研究与应用[D];北京交通大学;2007年
2 郭凤鸣;动态环境下的车辆调度问题研究[D];同济大学;2006年
3 刘云霞;动态车辆调度问题分析及算法设计[D];西南交通大学;2004年
4 胡夏云;基于蚁群算法的动态车辆调度问题的研究[D];广东工业大学;2013年
5 邢莹莹;地震灾害下应急药品的车辆调度研究[D];辽宁科技大学;2013年
6 杨烨;带时间窗的单车场多车型满载车辆调度问题研究[D];山东理工大学;2013年
7 张磊;满载车辆调度问题研究[D];同济大学;2006年
8 滕玮;基于蚁群算法的车辆调度问题研究[D];华中师范大学;2006年
9 陈薇薇;智能算法在车辆调度上的应用[D];中山大学;2011年
10 张晶晶;动态满载车辆调度问题研究[D];河北工业大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026