基于禁忌搜索算法的货物配送线路优化系统研究

【摘要】随着物流行业竞争日益激烈以及供货商与客户之间送货方式的转变，传统的物流方式已不能满足社会发展的需要。而货物配送线路优化是物流调度中一个复杂的、非线性组合优化问题，至今仍困扰很多物流企业或涉及到物流的工商企业。迄今为止，禁忌搜索算法已广泛用于组合优化、函数优化、线路设计、神经网络等领域。在应用上也得到了广泛推广，在高校课程排课、作业车间调度、物流车辆运营等方面都有成功案例。可见，针对送货线路的优化研究，既具有理论意义，又具有工程实际应用价值。论文依据湖南省常德市烟草行业卷烟物流配送的实际情况，将应用禁忌搜索算法完成客户点区域划分、货物配送线路制定与优化等工作，以期实现货物配送的全局最优解。论文主要研究工作如下：（1）基于物流行业亟需解决的运送成本控制问题，提出将禁忌搜索算法应用到卷烟物流配送的实际应用中，并分析物流配送线路优化系统的业务流程；（2）在已有禁忌搜索算法的基础之上，结合烟草行业物流配送的业务需求，设计并优化物流配送线路，提高配送效率；在此基础之上完成物流配送线路优化系统的架构设计；（3）以湖南常德烟草物流配送为例，基于禁忌搜索算法进行系统设计，并实现系统的核心功能，对禁忌搜索算法用于实际工作进行了有益的尝试。系统在常德市运行期间，在送货总量增加、工作时间减少的条件下，达到了装载量、送货户数增加，送货车组、配送人员、送货里程减少的实际效果，实现了提高卷烟配送效率，降低配送成本的建设目标。
【作者】傅娟；
【导师】向志强；邓集湘；
【作者基本信息】湖南大学，软件工程，2014，硕士
【关键词】货物配送；物流；区域划分；禁忌搜索算法；全局最优解；可视化；

【参考文献】
[1]蒋瑜希.企业会计社会责任研究[D].南京财经大学,会计学,2013,硕士.
[2]任鸿.一种新型模拟积分器设计[D].吉林大学,无线电物理,2013,硕士.
[3]鲍新福,都志杰,王芳君.自调整比例因子模糊控制器[J].自动化学报,1987,02:129-133.
[4]邢海涛.汽车线控转向系统补偿控制方法研究和验证[D].吉林大学,车辆工程,2013,硕士.
[5]张筱平.农村初中历史教师专业发展现状的调查与研究[D].华中师范大学,学科教学,2014,硕士.
[6]章强.我国贸易顺差形成机制的研究[D].青岛大学,西方经济学,2013,硕士.
[7]贾瑞乾.中小高科技企业核心员工全面薪酬激励研究[D].山东财经大学,企业管理,2013,硕士.
[8]姜松.铝合金与钛合金接触腐蚀性能研究[D].西安工业大学,材料加工工程,2014,硕士.
[9]王屾.耐海水高强螺栓材料比较研究[D].北京化工大学,材料工程（专业学位）,2013,硕士.
[10]孙建伟路贺褚金奎.基于傅里叶级数的RCCC机构运动综合[J].中国机械工程,2014,21:.
[11]李洋.μ型阿片肽受体（MOR）在人工诱导IBD大鼠模型中的变化规律及其作用[D].吉林大学,基础兽医学,2014,硕士.
[12]孙芬.腰椎间盘退行性改变与年龄的相关性研究[D].泰山医学院,医学影像与核医学,2012,硕士.
[13]朱立波.“80后啃老族”的社会工作介入[D].华中师范大学,社会工作,2014,硕士.
[14]郑倩.黄山柯属植物生斑痣盘菌科的分类和两近似属的系统发育关系[D].安徽农业大学,微生物学,2011,硕士.
[15]冯建岭.ε-聚赖氨酸的防腐效果及对大肠杆菌抑制机理的研究[D].齐鲁工业大学,食品科学,2014,硕士.
[16]王兆军.基层强度形成初期车辆对沥青路面结构影响研究[D].天津大学,建筑与土木工程,2013,硕士.
[17]张丽红.非师范院校师范生教师角色意识及影响因素研究[D].苏州大学,高等教育学,2014,硕士.
[18]陈琦.巷道瞬变电磁法三维正演研究[D].中国地质大学（北京）,地质工程,2014,硕士.
[19]孙笑仙.明代朝鲜朝使臣送别诗歌研究[D].鲁东大学,中国古代文学,2013,硕士.
[20]刘东.水源热泵的经济性分析及应用[D].天津大学,供热、供燃气、通风及空调工程,2004,硕士.
[21]朱思源.论信用证纠纷的法律适用[D].外交学院,国际法,2014,硕士.
[22]黄璐.益肾降浊冲剂对脾肾气虚型慢性肾脏病3、4期患者骨钙素及免疫指标的影响[D].福建中医药大学,中西医结合临床（专业学位）,2013,硕士.
[23]陈海珍.结核分枝杆菌5’-甲硫腺苷核苷酶、5’-甲硫腺苷磷酸化酶的表达、鉴定和结构分析[D].山西医科大学,临床检验诊断学,2013,硕士.
[24]王秀芹.矿用变频器异步电机无速度传感器矢量控制算法的研究[D].安徽大学,检测技术与自动化装置,2014,硕士.
[25]解明强.仿生拱泥机器人虚拟样机关键技术研究[D].佳木斯大学,机械设计及理论,2012,硕士.
[26]李超.中国公路自然区划地理信息系统研究[D].长安大学,2009.
[27]熊明祥.龙潭湾大桥施工项目管理[D].长安大学,项目管理（专业学位）,2014,硕士.
[28]刘姗姗.软件过程定义方法PDMWS的研究[D].合肥工业大学,计算机应用技术,2004,硕士.
[29]董祥英,冯慧,吕洁光,刘昱,苗菊英.通用仪器CAT可视软件开发平台的初步研究、开发和应用[J].宇航计测技术.1997(03)
[30]俄万有.机载图形显示系统中2D图形渲染管线研究及仿真实现[D].西安电子科技大学,计算机系统结构,2012,硕士.
[31]黄宇.中国人乳β-酪蛋白的分离和鉴定研究[D].东北农业大学,食品工程（专业学位）,2013,硕士.
[32]王海波.基于数据挖掘的客户关系管理研究[D].大连理工大学,2004.
[33]刘瑞杰.地方财政扶持中小企业发展问题研究[D].郑州大学,公共管理（专业学位）,2013,硕士.
[34]丁雪梅.MR常规序列及弥散加权成像在脑膜瘤良恶性鉴别和亚型区分的价值探讨[D].川北医学院,影像医学与核医学,2014,硕士.
[35]刘永欢.基于dSPACE的异步电机矢量控制策略研究与实现[D].北京交通大学,2012.
[36]刘楠.基于粪便DNA技术与样线法的藏狐种群数量估计[D].华东师范大学,生态学,2013,硕士.
[37]朱玺.塔里木盆地中央隆起区鹰山组层序地层及沉积相研究[D].中国地质大学（北京）,矿物学岩石学矿床学,2014,硕士.
[38]孙薇.当代中国道德激励机制建设研究[D].内蒙古大学,马克思主义理论,2014,硕士.
[39]彭琳.法律法文汉译中的对等研究[D].四川外国语大学,法语语言文学,2014,硕士.
[40]张勇.Mg-Ni-RE（RE=Y，Gd）合金富镁区相平衡的研究[D].东北大学,材料学,2011,硕士.
[41]苗建青.成语中的汉文化与对外汉语成语教学[D].苏州大学,汉语国际教育（专业学位）,2014,硕士.
[42]白雪葵.基于多任务学习的JPEG图像隐密分析[D].大连理工大学,信号与信息处理,2013,硕士.
[43]王磊,王文云,王乔.基于软件构件技术的KDD算法的设计与实现[J].计算机工程与设计,2005,09:2467-2469.
[44]张世文.电务部门安全生产规律初步探索[J].铁道通信信号.2001(10)
[45]何妙菊.顺德一中学生综合素质评价系统的设计与实现[D].山东大学,软件工程（专业学位）,2012,硕士.
[46]何震洲.钱塘江河口闻堰险段治理效果分析[D].浙江大学,水利工程（专业学位）,2012,硕士.
[47]黄宾.证券市场羊群行为模型[D].沈阳工业大学,管理科学与工程,2004,硕士.
[48]王晓栋.基于uClinux嵌入式系统的税控收款机的研制与开发[D].浙江大学,计算机应用技术,2004,硕士.
[49]王丽君.论德沃金法哲学中的“政策”[D].南京师范大学,法学理论,2012,硕士.
[50]彭天乾.微米级冷轧带钢厚度控制系统[J].冶金自动化,1996,06:1-5.