基于TSP动态规划的巡查线路排班问题研究

• 作者: 李建军
• 来源期刊: 现代信息科技
• 学科: 工学
• 关键词: TSP动态规划 排班问题 遍历法 均衡度
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 智能制造
• 页码范围: 155-157
• 页数: 3页
• 分类号: TP301.6
• 字数: 2398字
• 语种: 中文
• DOI: 10.3969/j.issn.2096-4706.2019.01.059

摘要

在很多企业工厂,安排巡检排班都是很重要的一部分,本文将"巡检路线排班最佳"转化为TSP动态规划问题,用贪婪算法分析每班每人近似最佳路线,画出赋权图,然后用C语言编程运行得到可行路线方案,进行均衡度比较从而选定最佳巡查方案.在此基础上考虑错时交班得出遍历图,应用Mathematica编辑对路线进行模拟分析,从而得到人数最少的配置,使人力资源分配更加高效合理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建军	北京京北职业技术学院基础部	33	30	2.0	5.0