基于禁忌搜索的电动物流车循环取货路径规划

来源 :大连理工大学 | 被引量 : 2次 | 上传用户:alpine
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
循环取货模式是制造商与供应商之间高效合作,制造商根据板卡要求的零部件或半成品的标准数量按照某闭环运输路径频繁地从供应商处取货。其符合精益生产和适时生产的理念,能够较有效地解决将低库存与运输成本增加之间的矛盾,已在国内外生产制造企业得到了广泛的应用。目前,中国已经进入物流车辆的电动化时代。汽车制造企业入厂物流的循环取货模式也必然面临物流车辆电动化的问题。本文首先对循环取货的概念及特点进行了介绍,总结循环取货系统设计的主要流程,同时针对循环取货模式物流车辆电动化的模型进行探讨;接着,基于基本禁忌搜索算法,提出新的邻域生成策略及解的多样性策略,设计求解带车辆容积、充电时间以及行驶里程约束的电动物流车辆循环取货问题的方法;然后,利用本文所提的禁忌索搜算法求解所罗门测试数据集,分析车辆容积和充电时间对总路径长度的影响机理;最后,将算法应用于某现实汽车生产商的循环取货问题。研究发现本论文提出的改进禁忌搜索算法对于所罗门20个供应商,50个供应商,100个供应商的测试数据均具有良好的收敛性,算法可以得到合理的循环取货路径,及取货频次等信息;其次,算法可以有效改善实际问题的循环运输方案,降低总的行驶路程30%以上;最后,发现随着车辆容积的增大,电动物流车辆循环取货的总路径长度呈现先降低后平稳的变化趋势。随着充电时间的增加,电动物流车辆循环取货路径总体呈现阶梯式增长趋势。论文探讨循环取货物流车辆电动化的成本变化机理,丰富循环取货的求解理论,具有一定的理论创新意义。此外,论文所提算法能够降低制造企业的物流成本,具有一定的经济效益的同时,能够推动物流车辆电动化的发展,为迎接物流电动化时代的到来提供支持。
其他文献
病案是医院医疗护理文件的集合体,对患者在医院就医的过程中涉及到的各项医疗护理工作进行了全面而详细的记录,既能够为医疗服务工作的开展提供相应的参照依据,也可以为医护
二十一世纪以来,各个国家及地区逐渐将海洋经济视为发展重心。大连市作为我国重要的沿海城市,拥有丰富的海洋资源和坚实的海洋产业基础,在辽宁省海洋经济发展建设中具有重要地位,肩负重任。大连旅顺口区海藻产业是我国藻类产业重要的生产集聚区,也是旅顺口区的支柱性产业之一。海藻产业作为我国海洋渔业的组成部分,地位至关重要,对沿海生态环境的整治与修复,促进沿海区域渔业发展,增加国民食材选择种类,拓宽就业渠道,提高
目的:应用多层螺旋CT(MSCT)对收集的COPD患者及正常志愿者分别于深吸气末和深呼气末行双相扫描,通过测量小气道相关参数,分析COPD组与正常对照组小气道各参数的差异及COPD组
目的观察同步替吉奥化疗联合三维适形放疗治疗大肠癌疗效及不良反应。方法收集我院2014年3月-2016年3月收治的60例大肠癌患者,随机分为观察组和对照组各30例,对照组予以单独
目的:通过分组对比的研究方法,观察经皮经肝胆囊穿刺引流术(Percutaneous Transhepatic Gallbladder Drainage,PTGD)治疗GradeⅡ急性结石性胆囊炎(Acute Calculous Cholecystitis,ACC)的效果,及其对择期腹腔镜胆囊切除术(Laparoscopic Cholecystectomy,LC)的影响。方法:回顾性分析成都军区总医
随着城市轨道交通的快速发展,大规模地铁深基坑大量涌现,土岩结构深基坑也越来越多,但我国土岩结构深基坑领域经验较为欠缺,有必要对其进行深入研究,为类似工程提供参考。论
1993年至今,韩国电视剧开始进入国内观众的视野。二十多年来,韩剧在华发展势头迅猛,一度刮起了韩流风潮。但韩国电视剧在华的发展也曾因各种原因出现过低潮,其通过改变和创新
随着云计算的快速发展,虚拟化的技术也成为了研究的热点。在嵌入式的领域,如何有效的利用资源是一个关键的问题,虚拟化技术可以有效的划分系统的硬件资源,提供给应用程序使用
本文介绍了醇溶聚酰胺树脂的研制及其醇溶助剂的选择,可以取代毒性大的以二甲苯为助剂的聚酰胺树脂,且性能优越。
本文中公安交通集成指挥平台采用部、省,地市三级分布,通过上下的信息关联,实现全国指挥平台的大联网运行。集成指挥平台部署后可提高交警执法能力和水平,保证道路畅通安全,