带二维装箱约束的异构车辆路由问题的混合启发式算法研究

【摘要】随着经济贸易和互联网技术的迅猛发展,物流业已成为了一个具有广阔前景和增值功能的新兴服务业,日益成为国民经济的基础产业。车辆路径优化问题是物流业所关注的重点问题。该问题主要研究物流配送过程中车辆路线的优化,其目标是降低运输成本。在过去的半个世纪中,车辆路径问题引起了广泛的研究兴趣,已取得了丰富的研究成果。本文着重研究最近在实际领域中出现的带二维装载约束的异构车辆路径问题。该问题由物流业中的两个重要问题组合而成,分别是有容量限制的车辆路径问题和著名的二维装箱问题。这两个问题均属于NP-难问题,其相结合的问题显得更难以求解。本文首次提出基于人工蜂群和人工免疫的混合启发式算法来求解带二维装载约束的异构车辆路径问题,在搜索过程中允许搜索在合法解空间和非法解空间来回振荡进行。在验证装载可行性时,本文应用了一种基于评分规则的启发式装箱算法。大量的实验结果表明,本文所提出的方法是有效的。本文所提出的算法的求解质量优于文献中优秀的算法。本文还将所提出的算法应用于带二维装载约束的同构车辆路由问题,该问题可视为带二维装载约束的异构车辆路由问题的特殊情况。此问题提出相对较早,针对此问题的研究较为成熟。本文修改了混合搜索算法框架中的构造初始解的方法和目标函数,并将其应用于上述特殊问题。实验结果说明了此方法的可行性和一般性。
【作者】蔡淇森；
【导师】张德富；
【作者基本信息】厦门大学，计算机软件与理论，2013，硕士
【关键词】车辆路径问题；装载约束；人工蜂群；人工免疫；

【参考文献】
[1]郑征.锂电池电动车的车联网研究[D].苏州大学,计算机应用技术,2014,硕士.
[2]王瑞.基于ADAMS与MATLAB的汽车半主动悬架系统的建模及仿真[D].西安工业大学,控制理论与控制工程,2014,硕士.
[3]闫娟娟.重庆市民集体性项目锻炼坚持性影响因素的探究[D].西南大学,应用心理学,2014,硕士.
[4]李远超.直升飞机仪表屏虚拟仪表检测系统的设计与实现[D].东北大学,导航、制导与控制,2010,硕士.
[5]吴杨洁.基于SPOT和NOAA数据的河北省干旱遥感监测研究[D].河北师范大学,地图学与地理信息系统,2012,硕士.
[6]李春女.小剂量地塞米松预处理的抗颞叶癫痫和脑保护作用[D].吉林大学,临床医学,2013,硕士.
[7]王殿龙.125KSpS逐次逼近型模数转换器设计[D].复旦大学,集成电路工程,2012,硕士.
[8]陈柏书.针刺治疗腰椎间盘突出症的去自由基镇痛机理研究[D].广州中医药大学,针灸推拿学（专业学位）,2014,博士.
[9]许珍.20世纪90年代以来小说影视转化现象研究[D].沈阳师范大学,文艺学,2013,硕士.
[10]袁晋.内蒙古自治区高校高水平运动队现状分析与发展对策研究[D].内蒙古师范大学,体育教育训练学,2012,硕士.
[11]李萍.美国大学教育学院的历史研究[D].首都师范大学,高等教育学,2013,硕士.
[12]罗公亮.从神经网络到支撑矢量机(上)[J].冶金自动化,2001,05:1-5.
[13]王亚辉.制粉车间配煤方案的优化[D].东北大学,控制工程,2011,硕士.
[14]黄杰勋,莫建民,李非里,盛光遥.生物降解对黑碳及土壤上苯酚脱附行为的影响[J].生态学报,2013,12:3639-3647.
[15]徐慧,孙秀兰,吴龙云,张银志.新型识别分子传感器在小分子生物毒素检测中的应用[J].食品工业科技,2012,18:367-370.
[16]柯善梁.我国中小学生课外辅导机构发展中的问题研究[D].湖北大学,教育经济与管理,2012,硕士.
[17]张楠,张建华.VMDM:一种基于VRML的3DWeb多媒体数据挖掘的模型[J].西南民族大学学报(自然科学版),2003,04:449-453.
[18]蒋敏.美国联合技术汉胜公司亚太区供应商管理策略研究[D].湖南大学,工商管理,2013,硕士.
[19]李鹏,张雪松,赵波,王子凌,孙景钌.多微网多并网点结构微网设计和模式切换控制策略[J].电力系统自动化,2015,09:172-178.
[20]向荟.产业技术创新战略联盟运行机制研究[D].陕西科技大学,企业管理,2013,硕士.
[21]李春良.基于增量码的无线传感器网络数据收集协议研究[D].杭州电子科技大学,计算机系统结构,2013,硕士.
[22]汪波.基于周期化运行的轨道交通列车开行方案和运行图研究[D].北京交通大学,2008.
[23]沈亚男.中学发展性课堂教学评价研究[D].河北师范大学,教育管理,2012,硕士.
[24]刘尊孝.东方欲晓莫道君行早——东航网上订票与支付系统[J].中国计算机用户.1999(18)
[25]陈焜.超支化阳离子聚丙烯酰胺的合成及其应用性能研究[D].苏州大学,纺织化学与染整工程,2014,硕士.
[26]颉宝平.进展期胃癌腹腔镜手术对比传统开腹手术近期疗效的Meta分析[D].兰州大学,外科学（专业学位）,2013,硕士.
[27]陈刚.美洲南瓜CCR基因与种皮发育和抗白粉病相关性研究及其功能分析[D].甘肃农业大学,植物病理学,2013,硕士.
[28]高彬.干涉配合紧固件的应力波安装方法研究[D].西北工业大学,航空宇航制造工程,2004,硕士.
[29]杨欣欣.注册会计师审计中分析程序的理论与应用研究[D].山东财经大学,会计（专业学位）,2013,硕士.
[30]杨宝元.大豆压榨企业利用套期保值管理风险研究[D].首都经济贸易大学,企业管理,2013,硕士.
[31]谢晓倩.我国政府对网络文化市场的监管体制研究[D].东北师范大学,行政管理,2012,硕士.
[32]徐东杰.汉初三杰为臣处世之道研究[D].郑州大学,中国古代史,2013,硕士.
[33]付洁.基于“第二人生”的虚拟学习环境创设[D].华东师范大学,教育信息技术学（专业学位）,2013,硕士.
[34]白晓欧.现代物流产业政策研究[D].长安大学,公共管理（专业学位）,2014,硕士.
[35]江青茵,舒迪前.过程专家系统的自适应实现[J].自动化学报,1992,06:724-727.
[36]秦佳佳.代孕纠纷的法律分析[D].黑龙江大学,法律,2013,硕士.
[37]龙怡君.Translation of Cultural Relic Commentaries from a Functionalist Perspective[D].中国政法大学,英语语言文学,2013,硕士.
[38]冯虹.经济加速转型期我国城镇居民收入分配差距研究[D].北京交通大学,2006.
[39]曲开文.电容传感器的三维静电场分析及其优化设计[D].东北大学,检测技术与自动化装置,2010,硕士.
[40]玄阳.人口红利对本地经济增长影响研究[D].吉林大学,人口学,2013,硕士.
[41]朱强伟.压实黄土强度特性试验研究[D].长安大学,地质工程（专业学位）,2014,硕士.
[42]孙晓南.鼻咽癌细胞株（CNE-2）中生长抑素受体亚型SSTR1～5mRNA的表达及奥曲肽对其生长抑制的研究[D].浙江大学,2004.
[43]晏丹琳.基于PCA的车牌识别算法研究[D].西安电子科技大学,导航、制导与控制,2012,硕士.
[44]孟欣.针刺治疗心血管病术后顽固性呃逆的临床观察[D].黑龙江中医药大学,针灸推拿学（专业学位）,2013,硕士.
[45]李乐,章毓晋.SENSC:一个稳定高效的非负稀疏编码算法[J].自动化学报,2009,10:1257-1271.
[46]郭玲.教师继续教育效能研究[D].华东师范大学,教育,2003,硕士.
[47]刘敦楠,李瑞庆,陈雪青,何光宇,周双喜.电力市场监管指标及市场评价体系[J].电力系统自动化,2004,09:16-21.
[48]刘鹏.LDPC码编译算法研究及其在CMMB系统中的应用[D].吉林大学,信号与信息处理,2014,硕士.
[49]蔺小军,单晨伟,王增强,史耀耀.航空发动机叶片型面三坐标测量机测量技术[J].计算机集成制造系统,2012,01:125-131.
[50]黄天泉.福建省邮政储蓄客户关系管理系统规划研究[D].福州大学,企业管理,2002,硕士.