巡检线路排班的优化模型

• 作者: 曹西林
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 巡检 TSP模型 最优路线 优化模型
• 年，卷（期）: 2018,（7）
• 页码范围: 234-235
• 页数: 2页
• 分类号: TP391

摘要

对化工厂安排工人巡检问题,是一个具有一般性的调度安排问题,在实际中具有重要作用。本文建立了优化模型,采用多TSP问题的思想和原理,将问题等价变换为寻找区域划分数最少的问题,还通过LINGO求解TSP问题给出了每个工人的最优巡检路线;打破工人区域限制,对所有节点进行了人员的初始任务分配,然后根据每个节点的巡检周期,得到关于所有任务的开始工作时刻序列,结束工作时刻序列,任务对应节点序列,并以此建立了巡检人数最少和工作量尽量均衡的双目标0-1规划模型;对错时上班问题,考虑了每个人上班时间可调整情况下,巡检人数最少和工作量尽量均衡的双目标0-1规划模型,并设计算法进行求解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹西林		13	3	1.0	1.0