收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李卓君;;改进的蚁群算法在VRP中的应用研究[J];武汉商业服务学院学报;2006年01期
2 于文莉;;基于混合蚁群算法的物流配送路径优化问题的研究[J];商场现代化;2007年30期
3 陈建军;;蚁群算法在物流配送路径优化中的研究[J];计算机仿真;2011年02期
4 孙学农;徐辉增;;物流配送车辆调度问题方法综述[J];科技信息(学术研究);2007年12期
5 徐哲;;基于遗传算法的配送车辆调度优化研究[J];中国产业;2010年12期
6 谢浩生;范剑波;;物流配送车辆优化调度问题的综述[J];宁波工程学院学报;2010年03期
7 周大帅;李岚;刘文科;;一种解决物流配送问题的算法研究[J];佳木斯大学学报(自然科学版);2006年03期
8 许菁;雷定猷;邓煜阳;;基于区位理论的物流配送中心车辆调度优化算法[J];铁道货运;2007年09期
9 徐莹;李军;;蚁群算法在物流配送路径优化问题上的应用[J];价值工程;2007年11期
10 王俊;郭婷婷;;基于改进蚁群算法的物流配送路径研究[J];价值工程;2009年02期
11 冯泉超;许钦泰;杨金梁;樊铭渠;;城市物流配送的二阶段启发式算法[J];科学技术与工程;2009年07期
12 乐逸祥;周磊山;乐群星;孙琦;;求解物流配送路径优化问题的一种改进蚁群算法[J];计算机集成制造系统;2006年06期
13 翦象慧;王如龙;;现代物流配送系统中优化调度模型的研究[J];物流工程与管理;2011年03期
14 邹挺;;混合算法在物流分配路径优化问题中的应用[J];山西科技;2011年04期
15 姜凌;沈桂兰;;基于蚁群算法的物流配送车辆路径优化问题研究[J];首都经济贸易大学学报;2010年01期
16 庞凌;;基于蚁群算法的城市物流配送路径优化[J];物流工程与管理;2010年08期
17 王雪峰;汤世强;吴勤旻;;基于VMI的配送决策问题[J];复旦学报(自然科学版);2007年04期
18 赵勇;曾勇;贾春华;简三军;;基于改进蚁群算法的物流配送复杂路径优化问题研究[J];中国市场;2011年28期
19 张裕华;潘郁;;基于蚁群算法的应急物流配送车辆调度研究[J];物流科技;2009年05期
20 郭雄波;刘根生;;基于GIS的物流配送算法设计[J];中国物流与采购;2006年10期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国博士学位论文全文数据库 前10条
1 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
2 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
3 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
4 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
5 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
6 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
7 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
8 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
9 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
10 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
中国硕士学位论文全文数据库 前10条
1 辛达;基于蚁群算法的多配送中心车辆调度问题的研究[D];合肥工业大学;2006年
2 张群;蚁群混合遗传算法在物流配送中的研究与应用[D];安徽理工大学;2008年
3 魏振宇;蚁群算法在物流运输调度系统中的研究[D];南昌大学;2007年
4 王佳超;应用蚁群算法进行物流配送路线优化研究[D];大连海事大学;2006年
5 张怀锋;蚁群算法在物流配送路径优化问题上的应用研究[D];江苏大学;2009年
6 丁秋雷;带有时间窗的车辆路径问题的混合蚁群算法研究[D];大连理工大学;2006年
7 徒君;蚁群算法及在物流配送车辆调度中的应用研究[D];辽宁工程技术大学;2006年
8 安立军;遗传算法在物流配送车辆优化调度中的研究及应用[D];上海海事大学;2007年
9 吴隽;基于改进蚁群算法的物流配送路径优化研究[D];武汉理工大学;2009年
10 许星;物流配送路径优化问题的研究[D];浙江大学;2006年
中国重要报纸全文数据库 前10条
1 原诗萌;京东商城:以稳健的方式赢取未来[N];中国计算机报;2008年
2 记者 裴云云;兴庆区9项目集中开工 投资总额达20.25亿元[N];宁夏日报;2009年
3 本报记者 邵涌河;跻身我市农资配送市场:邮政物流“后生”可畏?[N];赤峰日报;2007年
4 晓雪;双禾牵手环顺 期刊配送南北通[N];中国图书商报;2007年
5 本刊记者 王天玉通讯员 邬瑞生;160多家便利店开到农家门口[N];山西经济日报;2007年
6 赵钢;生鲜配送或成第三方物流零售新切入点[N];中国商报;2007年
7 记者 李建新;平罗汽修行业搬家一箭双雕[N];宁夏日报;2009年
8 陈建强;常州市局领导元旦慰问一线员工[N];江苏经济报;2009年
9 本报记者 纪红;齐市百花集团决战市场花开满枝[N];黑龙江经济报;2009年
10 ;存折打印要清晰[N];中国邮政报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978