物流配送中车辆调度算法的比较研究

物流配送中车辆调度算法的比较研究

作者:师大云端图书馆 时间:2017-10-15 分类:硕士论文 喜欢:1578
师大云端图书馆

【摘要】作为企业第三利润源的物流在企业经济活动中的地位越来越重要,而车辆路径问题是物流配送中车辆调度的关键问题,合理的车辆调度方法不仅能提高企业客户对企业的满意度,还能提高对配送车辆、仓库的利用率,最重要的是能降低企业在物流配送中经济成本,扩大了企业的利润空间,从而增强了企业的竞争能力。对于车辆调度问题,已有很多学者进行了深入的研究,他们通过不同的算法来获得车辆调度问题的最优方法。在已有研究的基础上,本文对常见的车辆调度方法进行了详细的介绍、比较与应用。首先,本文介绍了车辆优化调度的基本概念,按照不同的限制条件将车辆优化调度进行分类,并阐述了车辆调度的算法分为精确算法和启发式算法两种。其次,阐述了车辆调度精确算法中表上作业法和图上作业法的数学模型、算法思想,但是这些精确算法只使用与规模较小的车辆调度问题,随着问题规模的扩大,这些算法的算法复杂度呈指数形式递增。因此精确算法不适用与企业的现实调度工作中。然后介绍了车辆调度启发式算法中蚁群算法、遗传算法、模拟退火算法、粒子群算法的算法思想和算法流程。蚁群算法是模拟生物中蚂蚁寻路的过程来得到问题最优解的一种方法,该算法具有正反馈机制,有较强的鲁棒性。遗传算法是参考了生物遗传过程中染色体优胜劣汰的模式,该算法具有良好的全局搜索能力。模拟退火算法则借鉴了固体在退火过程中物体内部内能平衡的原理。粒子群算法则是模拟了在鸟类觅食过程中,一些鸟儿主动向其他优秀鸟儿学习,最终整个鸟群行动一致的情况。该算法能使粒子群中个体和群体的最优信息有效体现。接着,文章使用Matlab对每个算法进行编程,利用程序实现了各种算法在虚拟算例中的应用。最后,根据某地邮政的网点分布和需求案例,用各个启发式算法分别解决了这个案例,并且根据程序运行的结果综合比较启发式算法的优缺点。提出每个算法还存在一些问题,要深入考虑算法参数与算法结果的联系,完善参数的取值,增强算法的稳定性。同时也提出每个启发式算法可以结合自身特点,与其他算法相互结合,弥补自身不足,提高算法的效率,更好的解决车辆调度问题。本文的特点在于对车辆调度常见的算法做了比较全面的阐述,并用Matlab编程展示了每个算法在具体案例中的实现情况,并且将启发式算法运用到具体的邮政案例中。与以往一些文章对各种算法的定性比较不同,本文使用具体的邮政案例来对各种算法进行定量的比较。最后总结出蚁群算法算法思想简单,有较强的稳定性,但是运行中耗时较多,对参数比较敏感;遗传算法速度快,但是容易陷入局部最优,最优解的稳定性不高,方差较大;模拟退火算法有较强的全局搜索能力,但是容易收敛于劣质解,最优解的稳定也不高。
【作者】樊蓉;
【导师】王玉峰;
【作者基本信息】南京农业大学,物流工程,2013,硕士
【关键词】物流配送;车辆调度;精确算法;启发式算法;比较研究;

【参考文献】
[1]丁成荣,王现刚,杨志香,张国富,张朝阳.4-甲基-2,2-二氯苯并二恶茂的合成工艺研究[J].浙江工业大学学报,2013,04:428-431.
[2]朴英敏.气基直接还原竖炉流场研究及优化[D].燕山大学,重型装备设计理论及其数字化技术,2013,硕士.
[3]余倩.武汉新城居住区功能湿地与城市湿地结合规划研究[D].华侨大学,建筑学(专业学位),2014,硕士.
[4]杨勉,刘发贵.VSAM文件向DB2数据库的数据移植[J].计算机应用,2003,04:118-120.
[5]孙志斌.超重力氨法烟气脱硫技术基础研究[D].中北大学,化学工程,2013,硕士.
[6]钱俊青,蒋盛蓝,秦德怀,郭辉,凌春英.214型离子交换树脂固定化假丝酵母脂肪酶的研究[J].浙江工业大学学报,2013,03:244-247+249.
[7]史琳禾.社会心理学视域下的自媒体互动传播[D].吉林大学,新闻与传播学,2014,硕士.
[8]赵敬妍.我国非营利性民办高校内部管理体制研究[D].沈阳师范大学,教育经济与管理,2014,硕士.
[9]任光昊.胸腹主动脉瘤的外科治疗(附7例报告)[D].吉林大学,临床医学,2013,硕士.
[10]艾卫平.微博对中医药院校学生思想政治的影响研究[D].南昌大学,公共管理(专业学位),2012,硕士.
[11]李融.金融资产结构与经济增长关系[D].浙江大学,2014.
[12]彭玉倩.江文也钢琴套曲《乡土节令诗》的民族特征与演奏研究[D].湖南师范大学,艺术学,2013,硕士.
[13]蔡锐.轮对外形尺寸自动检测系统[D].天津大学,光学工程,2004,硕士.
[14]程红.上海城中村外来人口生存状态与社会融合研究[D].华东师范大学,人文地理学,2013,硕士.
[15]何丽丽.优秀语文教师的专业情意研究[D].首都师范大学,课程与教学论,2004,硕士.
[16]梁青梅.新手型初中化学教师学科教学知识的调查研究[D].首都师范大学,学科教学,2013,硕士.
[17]陈丽娜.WLAN位置指纹室内定位关键技术研究[D].华东师范大学,通信与信息系统,2014,博士.
[18]解秀丽.城镇建设中绿色建筑技术应用研究[D].北京交通大学,2014.
[19]许璇.外国留学生有标记的并列复句偏误分析[D].吉林大学,语言学及应用语言学,2013,硕士.
[20]严丽平.微波法制备壳聚糖的实验研究[D].东华大学,环境工程,2004,硕士.
[21]祁凤华.论新时期我国思想政治工作的创新[D].河北大学,马克思主义理论与思想政治教育,2003,硕士.
[22]王帝.柳穿鱼黄素诱导细胞凋亡的机制研究[D].厦门大学,化学生物学,2014,硕士.
[23]张倩.基于有理Haar小波的分数阶积分方程数值解法[D].宁夏大学,应用数学,2014,硕士.
[24]李小卫.《快乐男声》品牌发展策略改进研究[D].湖南大学,高级管理人员工商管理(EMBA),2013,硕士.
[25]袁天明.宫内大肠杆菌感染导致新生大鼠脑白质损伤的实验研究[D].浙江大学,儿科学,2004,硕士.
[26]冯雪飞,鞠焕鑫,叶逸凡,朱俊发.基于有机电子和光电器件界面结构的原位同步辐射研究[A].中国化学会.中国化学会第29届学术年会摘要集——第01分会:表面物理化学[C].中国化学会:,2014:2.
[27]胡玉祥.垂熔炉控制系统的数据采集[J].冶金自动化,1990,02:55-57.
[28]李成男.民国初期中国教会大学和国立大学的比较研究[D].山东财经大学,教育经济与管理,2013,硕士.
[29]李杰.建国后山西省城乡关系变迁分析[D].山西财经大学,经济史,2013,硕士.
[30]徐飞.论初级阶段对外汉语词汇教学中的有效游戏[D].西北大学,汉语国际教育(专业学位),2014,硕士.
[31]张姿.一体化A/O膜生物反应器中微生物群落的生物多样性及演替[D].广东工业大学,环境科学与工程,2014,硕士.
[32]罗钧,李研.具有混沌搜索策略的蜂群优化算法[J].控制与决策,2010,12:1913-1916.
[33]程敏.基于物联网的小区物业管理系统设计与实现[D].华侨大学,计算机技术(专业学位),2013,硕士.
[34]张柳.基于单幅图像去雾算法的改进与实现[D].华中师范大学,电路与系统,2014,硕士.
[35]甘露双.绿色瘤为首发症状的难治性急性髓系白血病的临床分析—附1例报告并文献复习[D].兰州大学,内科学(专业学位),2013,硕士.
[36]张金鑫.同位素稀释气相色谱—离子阱串联质谱法测定土壤样品中12种二噁英类多氯联苯[D].中国地质科学院,分析化学,2014,硕士.
[37]吕杏春.骨腱结合部急性损伤后愈合过程的组织形态学观察[D].北京体育大学,运动人体科学,2013,硕士.
[38]本报特约撰稿王群.“万能”石墨烯,究竟能做什么?[N].中国国防报,2015-03-31014.
[39]贾茹.新型人源化抗CD20单克隆抗体的表达和活性检测[D].安徽大学,生物化学与分子生物学,2014,硕士.
[40]刘畅.黑龙江省森林碳储量空间分布研究[D].东北林业大学,森林经理学,2014,博士.
[41]程亚峰.我国渔船“双控”制度研究[D].浙江海洋学院,农业推广(专业学位),2013,硕士.
[42]曼丽春,朱宏.WEB数据挖掘研究与探讨[J].西南民族大学学报(自然科学版),2005,02:302-306.
[43]朱兆朋.竹质通用平托盘制作工艺与力学性能研究[D].中南林业科技大学,森林工程,2014,硕士.
[44]刘旺平.柴油加氢空冷器管束弯曲原因分析及应力计算[D].华南理工大学,机械工程,2012,硕士.
[45]陈翠翠.FDI对我国出口商品结构的影响研究[D].河北经贸大学,国际贸易学,2014,硕士.
[46]杨福生.高中学生英语学习元认知策略培训的有效性研究[D].西北师范大学,教育,2003,硕士.
[47]黄鹏远.不同条件下三种失效状态可修系统的最优更换策略研究[D].兰州理工大学,运筹学与控制论,2013,硕士.
[48]刘金阳.情感隐喻与印痕[D].华中师范大学,美术学,2013,硕士.
[49]董亚丽.光催化芳香化合物的三氟甲基化反应研究[D].大连理工大学,药物化学,2013,硕士.
[50]刘洪波.大直径素混凝土桩复合地基设计计算理论研究[D].西南交通大学,岩土工程,2014,硕士.

相关推荐
更多