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

吕武壕; 林镇滔; 廖文星; 蒋昌金

首页> 中文期刊> 《计算机时代》 >一种关于旅行商问题适用范围的优化方法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对旅行商问题适用范围存在的局限性,结合实际的仓库拣货作业优化实例开展研究.考虑仓库内各货位点之间的相对位置关系以及拣货员可能行走的路线,设计出关于拣货员行走路线的分类算法;提出虚拟点的概念来解决旅行商问题求解时起点、终点不一致的问题;利用虚拟点,根据任务单要求找出拣货员所有的最优位置访问顺序;比较每一种情况,得到拣货员的最优路径,以实现缩短拣货总时间、减少人力和物力的总目标,较好地提高拣货效率.

著录项

来源
《计算机时代》 |2021年第5期|60-6372|共5页
作者
吕武壕; 林镇滔; 廖文星; 蒋昌金;
展开▼
作者单位

韶关学院信息工程学院广东韶关 512005;

韶关学院数学与统计学院;

韶关学院信息工程学院广东韶关 512005;

韶关学院信息工程学院广东韶关 512005;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计;
关键词
旅行商问题; 仓库拣货作业; 图论; 最短路径; 虚拟点;

相似文献

中文文献
外文文献
专利

1. 供热系统的优化方法和混水系统的适用范围 [J] . 王魁吉 ,王颖曦 ,王魁荣 . 区域供热 . 2009,第006期
2. 锻锤砧下隔振基础参数的一种优化方法锻锤砧下隔振基础参数的一种优化方法 [J] . 陈龙珠 ,宋朋金 ,严细水 . 岩土工程学报 . 2004,第4期
3. 一种求解旅行商问题的混合遗传模拟退火算法 [J] . 包强 . 中国储运 . 2021,第011期
4. 一种求解旅行商问题的演化算法研究 [J] . 许冲 ,钟玮 ,刘欣欣 . 闽南师范大学学报：自然科学版 . 2020,第002期
5. 一种求解旅行商问题的演化算法研究 [J] . 许冲 ,钟玮 ,刘欣欣 . 漳州师范学院学报（自然科学版） . 2020,第002期
6. 旅行商问题的一种新的编码方式:压缩的顺序编码 [C] . 张瑞友 ,汪定伟 . 第十一届全国青年系统科学与管理科学学术会议暨第七届物流系统工程学术研讨会 . 2011
7. 一种改进的蚁群算法求解旅行商问题 [A] . 刘仁洪 . 2008

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

摘要

著录项

相似文献

相关主题

期刊订阅