巡检线路排班的优化模型
对化工厂安排工人巡检问题,是一个具有一般性的调度安排问题,在实际中具有重要作用.本文建立了优化模型,采用多TSP问题的思想和原理,将问题等价变换为寻找区域划分数最少的问题,还通过LINGO求解TSP问题给出了每个工人的最优巡检路线;打破工人区域限制,对所有节点进行了人员的初始任务分配,然后根据每个节点的巡检周期,得到关于所有任务的开始工作时刻序列,结束工作时刻序列,任务对应节点序列,并以此建立了巡检人数最少和工作量尽量均衡的双目标0-1规划模型;对错时上班问题,考虑了每个人上班时间可调整情况下,巡检人数最少和工作量尽量均衡的双目标0-1规划模型,并设计算法进行求解.
巡检、TSP模型、最优路线、优化模型
14
TP391(计算技术、计算机技术)
2018-09-28（万方平台首次上网日期，不代表论文的发表时间）
共2页
234-235
