本文作者：庞柒；阮平南；关志强；成功正常投稿发表论文到《现代管理科学》2014年01期,引用请注明来源400期刊网！

【摘要】：煤炭物流中生产物资的运输问题属于典型的车辆路径问题(CVRP,CapacitatedVehicleRoutingProblem)。文章采用改进的人工蜂群算法对该问题进行求解。首先按照相对中心位置(物资供应中心)的角度大小,对各个位置的矿区进行排序,然后产生合法初始解;通过算子操作产生邻域解,采用蚁群信息素更新方式,在邻域内进行更为细致的迭代搜索。通过国际测试算例仿真,改进的人工蜂群算法可以找到近似最优解,证明算法的有效性,对于解决实际运输问题具有应用价值。
【论文正文预览】：一、引言煤炭是我国生产和消费的主要能源,而煤炭物流是保证煤矿企业安全生产的前提条件,合理的煤炭物流不仅能够保证煤矿企业的正常生产,而且可以为煤矿企业节约可观的物流成本,因此煤炭物流中CVRP(CapacitatedVe-hicleRoutingProblem)问题的优化显得十分重要。所谓煤炭物
【文章分类号】：F426.21;F252
【稿件关键词】：煤炭物流车辆路径问题混合人工蜂群算法
【参考文献】:

• 刘志硕;申金升;关伟;;车辆路径问题的混合蚁群算法设计与实现[J];管理科学学报;2007年03期
• 李琳;刘士新;唐加福;;改进的蚁群算法求解带时间窗的车辆路径问题[J];控制与决策;2010年09期
• 王素欣;高利;崔小光;曹宏美;;多需求点车辆调度模型及其群体智能混合求解[J];自动化学报;2008年01期
• 汪文生;曾志猛;王娟;;多级煤炭物流网络优化选择模型的构建与应用[J];煤炭学报;2011年06期
• 李宁,邹彤,孙德宝;车辆路径问题的粒子群算法研究[J];系统工程学报;2004年06期
• 袁健,刘晋,卢厚清;随机需求情形VRP的退火网络解法[J];系统工程理论与实践;2002年03期
• 张丽萍,柴跃廷;车辆路径问题的改进遗传算法[J];系统工程理论与实践;2002年08期
• 谢秉磊;安实;郭耀煌;;随机车辆路径问题的多回路优化策略[J];系统工程理论与实践;2007年02期
• 张涛;田文馨;张玥杰;刘士新;;带车辆行程约束的VRPSPD问题的改进蚁群算法[J];系统工程理论与实践;2008年01期
• 姜大立,杨西龙,杜文,周贤伟;车辆路径问题的遗传算法研究[J];系统工程理论与实践;1999年06期
• 郑丽群,王德东,李大卫;随机车辆路径问题综述[J];鞍山科技大学学报;2005年Z1期
• 黄建华;党延忠;;快递超网络模型及基于效率的优化方法[J];北京理工大学学报(社会科学版);2011年03期
• 吕雄伟;孙斌峰;李军;;随机需求下带时间窗IRP问题的遗传算法研究[J];商业研究;2008年09期
• 张元标;吕广庆;;基于混合粒子群算法的物流配送路径优化问题研究[J];包装工程;2007年05期
• 方金城;张岐山;;库存不足条件下车辆路径问题及其遗传算法[J];长春大学学报;2009年07期
• 曾斌;姚路;魏军;;基于平均场模型的传感器网络信息共享算法研究[J];传感技术学报;2009年10期
• 彭国勇;吴升;;时间窗约束车辆路径问题求解的遗传模拟退火算法[J];测绘科学;2007年06期
• 陈湘州,杨勇,王俊年;一种改进的自然数编码遗传算法在非满载时间窗车辆优化调度问题中的应用[J];长沙电力学院学报(自然科学版);2004年02期
• 封全喜,刘诚;基于混合遗传算法的物流配送模糊车辆调度问题研究[J];长沙交通学院学报;2005年03期
• 陈曦;蔡辉;柳林;;基于遗传算法的路径安排[J];长沙交通学院学报;2005年04期
• 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年
• 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年
• 代红艳;唐立新;李彦平;;客户订单合成配送数学模型与启发式算法研究[A];2001中国控制与决策学术年会论文集[C];2001年
• 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
• 师凯;蔡延光;邹谷山;王涛;;蚁群算法及粒子群算法对比及在VRP中的应用[A];第二十四届中国控制会议论文集（下册）[C];2005年
• 刘金亮;;求解模糊需求条件下车辆路径问题的混合蚂蚁算法[A];第三届中国智能计算大会论文集[C];2009年
• 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年
• 吴海兵;刘萍;;混合遗传算法在物流配送路径优化问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
• 杨仕教;戴剑勇;;露天矿山卡车运输调度系统的智能优化及应用研究[A];2004年全国矿山信息化建设成果及技术交流会论文集[C];2004年
• 张建勇;李军;;具有同时的配送和回收需求的逆向物流VRP研究[A];第八届中国管理科学学术年会论文集[C];2006年
• 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
• 郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年
• 陈德良;物流网络可靠性的关键问题与应用研究[D];中南大学;2010年
• 李彦来;物流网络结构复杂性及优化设计问题研究[D];北京交通大学;2011年
• 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年
• 林云;汽车物流服务供应链体系构建与应用研究[D];重庆大学;2011年
• 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
• 王君;不确定因素下车辆路径问题建模及优化方法研究[D];天津大学;2012年
• 黄建华;复杂快递网络的优化方法及抗毁性能研究[D];大连理工大学;2012年
• 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年
• 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
• 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
• 王赛政;动态交通条件下车辆导航系统的最优路径规划方法研究[D];长沙理工大学;2010年
• 左丹;区间不确定需求下的交通用户平衡分配方法[D];长沙理工大学;2010年
• 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
• 田野;东北化工销售公司石化产品运输配送优化研究[D];大连海事大学;2010年
• 王芳;粒子群模拟退火融合算法及其在物流配送问题中的应用[D];华东理工大学;2011年
• 秦海瑞;我国原油进口运输路径优化及中转调配研究[D];华东理工大学;2011年
• 高俊红;110出警线路优化系统的设计与实现[D];电子科技大学;2010年
• 万喜喜;CAS理论在区域森林收获调整中的应用研究[D];中南林业科技大学;2009年
• 徐杰,鞠颂东;物流网络的内涵分析[J];北京交通大学学报(社会科学版);2005年02期
• 余静;;煤炭转运型物流节点的可靠性研究[J];辽宁工程技术大学学报;2006年S1期
• 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期
• 牟伦英,黄丹;物流网络节点的动态选址研究[J];工业工程与管理;2005年02期
• 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
• 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
• 万旭,林健良,杨晓伟;改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用[J];计算机集成制造系统;2005年04期
• 刘志硕;柴跃廷;申金升;;蚁群算法及其在有硬时间窗的车辆路径问题中的应用[J];计算机集成制造系统;2006年04期
• 席裕庚，柴天佑，恽为民;遗传算法综述[J];控制理论与应用;1996年06期
• 刘志硕,申金升,柴跃廷;基于自适应蚁群算法的车辆路径问题研究[J];控制与决策;2005年05期
• 郎丰平;区域物流网络系统规划研究[D];哈尔滨工业大学;2006年
• 余明珠;李建斌;雷东;;装卸一体化的车辆路径问题及基于插入法的新禁忌算法[J];中国管理科学;2010年02期
• 王素云;李军;;两阶段启发式算法在带时间窗的车辆路径问题中的应用[J];商场现代化;2007年31期
• 刘北林;高爽;;配送车辆路径优化问题算法研究[J];商业经济;2008年12期
• 孙中悦;关忠良;郭春芳;;基于改进自适应遗传算法的车辆路径问题研究[J];物流技术;2009年11期
• 邢占文;郭晓汾;魏娟;;考虑整理车厢成本和回程取货的车辆路径问题求解[J];交通运输工程学报;2011年01期
• 单琨;向晓林;;车辆路径问题的一种先寻路后分组算法[J];四川理工学院学报(自然科学版);2010年02期
• 刘士新;董国栋;张涛;;钢铁企业产成品转库车辆路径问题优化[J];东北大学学报(自然科学版);2008年05期
• 翁克瑞;;车辆路径问题的教学解释[J];科教文汇(下旬刊);2009年10期
• 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
• 陈幼林;王劲恺;;带时间窗车辆路径问题的改进蚁群算法研究[J];计算机工程与应用;2006年29期
• 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
• 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
• 刘振军;王德发;刘英才;薛典军;罗锦荣;;西藏甲马矿区航磁测量的新发现[A];中国地球物理.2003——中国地球物理学会第十九届年会论文集[C];2003年
• 韦立凡;梁浩;;平果那豆矿区低品位铝土矿的利用[A];2005年全国金属矿山采矿学术研讨与技术交流会论文集[C];2005年
• 殷佳林;蒋泰;;具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法[A];广西计算机学会2008年年会论文集[C];2008年
• 于励民;程治亚;;矿区电力线路在线监测系统研究[A];第18届全国煤矿自动化与信息化学术会议论文集[C];2008年
• 李永华;孙宏飞;杨林生;;湘西汞矿区农田生态系统中重金属健康风险评价[A];中国地理学会百年庆典学术论文摘要集[C];2009年
• 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
• 徐向阳;;循环经济在我国矿区的实践——新汶矿区和古交电厂案例[A];2005中国可持续发展论坛——中国可持续发展研究会2005年学术年会论文集（上册）[C];2005年
• 惠娟;罗先熔;蔡周荣;;矿山土壤汞的污染状况及防治方法研究——以大厂铜坑锡多金属矿区为例[A];第三届全国环境化学学术大会论文集[C];2005年
• 记者 毛娜;建设生态环保的现代化矿区[N];西藏日报;2009年
• 本报记者 陈玮英;奏响矿区绿色和谐音[N];中国企业报;2010年
• 本报记者 赵龙;和谐矿区：倾心打造家园美[N];大庆日报;2010年
• 连振祥;甘肃宁正矿区总体规划获批[N];中国信息报;2010年
• 记者 潘国平 通讯员 罗艳;巴里坤矿区 总规编制获批[N];哈密日报(汉);2010年
• 通讯员 孙艳东;呼和浩特石化矿区切实提高居民满意率[N];中国石油报;2010年
• 记者 李佳;三个矿区需改造23000户[N];六盘水日报;2011年
• 记者 田秀忠;朝川村以科学发展观谋划建设矿区新农村[N];平顶山日报;2009年
• 本报记者 雍海涛　蔺津 陈敏;“银北水电人”,守护深山矿区水电铁路大动脉[N];华兴时报;2011年
• 本报记者 王喆;倾力打造宜居休闲新矿区[N];承德日报;2011年
• 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
• 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
• 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
• 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
• 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年
• 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年
• 陈萍;启发式算法及其在车辆路径问题中的应用[D];北京交通大学;2009年
• 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
• 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
• 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年
• 林灼强;带交通流的联盟运输调度问题禁忌搜索算法研究[D];广东工业大学;2007年
• 蒋文霞;有时间窗车辆路径问题的模型及算法[D];武汉理工大学;2007年
• 衷志远;具有同时配送和收集需求的车辆路径问题研究[D];上海海事大学;2007年
• 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
• 刘逻;遗传算法和模拟退火算法在车辆线路问题上的研究及应用[D];长春理工大学;2009年
• 李维健;B2C电子商务模式下物流配送路径优化问题研究[D];北京交通大学;2007年
• 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
• 盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
• 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
• 邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学（北京）;2009年

【稿件标题】：[算法艺术与问题求解论文]混合人工蜂群算法求解煤炭物流中的CVRP问题
【作者单位】：北京工业大学经管学院;北京工业大学电控学院;
【发表期刊期数】：《现代管理科学》2014年01期
【期刊简介】：《现代管理科学》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，现代管理科学杂志具有正规的双刊号，其中国内统一刊号：CN32-1281/C，国际刊号：ISSN1007-368X。现代管理科学杂志社由江苏省经济和信息化委员会主管、主办，本刊为月刊。自......更多现代管理科学杂志社(http://www.400qikan.com/qk/10293/)投稿信息
【版权所有人】：庞柒；阮平南；关志强；

更多管理类论文详细信息: [算法艺术与问题求解论文]混合人工蜂群算法求解煤炭物流中的CVRP
http://www.400qikan.com/lunwen/guanli/25041.html

相关专题： 《现代管理科学》相关期刊

推荐期刊：

中国外语

法律文献信息与研究

职业技术教育研究

上海综合经济

新疆艺术学院学报

符号与传媒

内蒙古大学学报

齐鲁学刊

电力自动化设备

足球世界

上一篇：[奥巴马的欺骗论文]奥巴马的华裔“秘书长”卢沛宁
下一篇：“新农保”制度:收入再分配效应评析与政策建议