基于GA-TS的开放式车辆路径优化算法及应用

来源 :系统管理学报 | 被引量 : 0次 | 上传用户:chouyez
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对带装载能力开放式车辆路径问题,提出了一种基于遗传算法和禁忌搜索(GA-TS)的混合优化算法,将GA的并行计算、全局优化与TS的禁忌技术、快速局部搜索等特性相结合。该算法根据服务点需求及车辆装载能力,采用自然数编码,进行GA全局优化,种群中个体以一定的概率进行TS局部搜索,即对同属一辆车配送的所有服务点进行局部TS路径优化。既保证了优化的全局性,又保证了运算的速度性。应用于郑州煤电物资供销有限公司煤矿物资运输的车辆路径优化中,得到了最经济的运输路径,节约了成本。
其他文献
摘要:在党的十九大报告中,明确提出“广大青年要坚定理想信念”,因为对于信念的培养而言,不仅仅关系到青年自身的发展与成才,也关系到我国社会主义事业的建设,更关系到中华民族伟大复兴的中国梦的实现。青年马克思主义者,作为我国社会主义的建设者和接班人,不仅仅需要完善的知识、坚定的信念和奋斗的精神,更需要健康的体魄。但是现阶段在各高校专门为培养新时代马克思主义者而开办的“青马班”中,却唯独缺少了“体育”的身
中压真空断路器从国内外运行经验来看,故障大多出现在操动机构上。电磁操动机构结构简单、工作可靠、制造成本低,但合闸线圈消耗功率太大,加上配用蓄电池,造成机构笨重、动作
生态课堂是把课堂视作一个生态系统,通过生态课堂建设来使课堂形成生态和谐发展,最终达成多元共生目标。生态课堂建设实践便是通过教学意识、教学内容、教学评价、教学方法、
东西部扶贫协作和对口支援,是推动区域协调发展、协同发展、共同发展的大战略,也是打赢脱贫攻坚战、实现先富帮后富的大举措。2016年12月7日,中共中央办公厅、国务院办公厅印
浙江台州出入境检验检疫局统计的数据显示,2012年1—8月,浙江玉环地区木家具出口货值已达到2.01亿美元,同比增长10.2%。
在小学数学课堂教学中,会有很多教学细节。课堂教学认真分析处理好教学细节,可提升学生的学习效率,为此,教师要深研教材内容,精心预设细节,精选学习材料,捕捉有用的细节。
对于运动者来说,在运动的过程之中很容易产生应激反应。应激反应是指在我们处在一种紧张的状态下,并有一定的应激源时,我们身体所产生的一种非特异性的反应,是我们在受到外界
摘要:我国残疾人事业不断发展,收容、医疗、教育和社会帮扶等政策和体系逐渐完善。残疾人社会生活舒适度和幸福感提升。残疾人事业的文化演进使残疾人自信力提升,残疾人由“遭受社会歧视”到“获得友好对待”,由“生活难以自理”到“创造社会价值”,其得到了充足的社会支持。梳理残疾人事业发展历史文化渊源和社会支持体系的变迁,为残疾人提供教育、体育等发展平台,进一步提升残疾人文化自信力,推动残疾人保障事业发展。  
摘要:体育竞赛表演形式在国外发展较为成熟,形成了完善的产业链,已成为一种重要的消费模式类型和区域品牌宣传手段。而国内相关体育竞赛表演模式尚未完全成熟,不能取得良好的经济效益,张家界市具备举办体育竞赛表演的诸多优势,但目前仍是仅以旅游业为主,这在某种意义上来说是一种资源的浪费。因此,本文着重就张家界市体育竞赛表演的优势进行分析研究,并提出相关促进措施,希望能够推动张家界市的全面发展进步。  关键词:
以液压支架反冲洗回液过滤器为研究对象,分析了其组成结构和工作原理,应用FLUENT软件模拟液固两相流对过滤器的冲蚀行为,将滤网和颗粒形状分别用多孔介质模型和DPM模型表征,