一种关于旅行商问题适用范围的优化方法

来源 :计算机时代 | 被引量 : 0次 | 上传用户:yan1982zi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对旅行商问题适用范围存在的局限性,结合实际的仓库拣货作业优化实例开展研究。考虑仓库内各货位点之间的相对位置关系以及拣货员可能行走的路线,设计出关于拣货员行走路线的分类算法;提出虚拟点的概念来解决旅行商问题求解时起点、终点不一致的问题;利用虚拟点,根据任务单要求找出拣货员所有的最优位置访问顺序;比较每一种情况,得到拣货员的最优路径,以实现缩短拣货总时间、减少人力和物力的总目标,较好地提高拣货效率。
其他文献
2010年9月19日,捷安特中国总部、研发中心暨碳纤维科技项目奠基仪式,在江苏昆山市开发区隆重举行.这标志着捷安特公司中国区域总部的设立正式启动.捷安特中国区总部、研发中
高二假期是很多学生补缺补漏的空档期。然而面对作业中的难点,光靠答案解析、字典、网络等,是做不到全面、专业的。学生有了自由的时间,但缺少好的教师。这时微课就在学生和
校园卡二维码作为身份认证和支付手段在校园内越来越普及。但是传统二维码必须联机才能进行身份认证和支付,若出现任何网络、服务器或其他问题导致终端脱机,都将无法完成身份
为有效支持主流媒体利用情绪资源治理舆情,提出一种基于机器学习与交叉表分析的新闻情绪分析方法。先用Python爬虫技术从微信平台采集新闻数据;再采用多种文本分类方法的对比
摘 要: 根据从咸阳机场向四个空军导航台引接修正海压数据的需求,开发了空军机场修正海压数据共享系统。该系统在民航气象数据库业务系统的基础上,开发数据采集及处理程序和前端显示软件,采集咸阳国际机场自动观测系统修正海压数据进行解析,再通过前端显示软件向四个空军机场用户展示。前端显示软件基于B/S架构,运用ASP.NET平台搭建网页,提供了hPa(百帕)和mmHg(毫米汞柱)两种单位的修正海压数据,该软
据称,一种新型燃油添加剂——油公核磁共振传递剂能通用于多种油品,使用后热值提高30%,动力增大20%-30%,尾气下降45%-95%,节油15%-35%。 随着中国汽车工业的发展,汽车拥有量不断增
期刊
沈宗国主任医师在临床诊疗中充分考虑到患者体质、年龄、用药史、耐药性、用药反应等因素,在保证用药安全的情况下,注重全程扶助患者正气,顾护脾胃,滋养肝肾,总结出"五因三全
为了响应教育部关于建设“金课”的倡议,基于我院计算机科学与技术专业的“计算机网络基础”课程特点,结合该专业的毕业要求,修订了课程目标;根据课程目标,重新整合了教学内
本站我们到达澳大利亚,让我们一起来认识一下澳大利亚的第一大城市—悉尼(Sydney)吧!  澳大利亚(Australia),全称为澳大利亚联邦(The Commonwealth of Australia),是世界上唯一一个独
摘 要 在高中化学教学过程当中,实验教学占据着非常重要的比例,开展实验教学,不仅能够促进学生对于知识的理解,更能够有效地培养学生的实验能力和探究能力。然而,在当前的实验教学现状当中,仍然存在着许多问题有待解决。在本文中,笔者将结合教学经验,谈一谈高中化学实验教学中的问题与解决措施。  关键词 高中化学;实验教学;问题;解决措施  中图分类号:B01文献标识码:A文章编号:1002-7661(201