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