-
题名基于TSP动态规划的巡查线路排班问题研究
被引量：3
- 1
-
-
作者
李建军
-
机构
北京京北职业技术学院基础部
-
出处
《现代信息科技》
2019年第1期155-157,共3页
-
基金
信息技术应用与智能计算融合的研究(项目编号:EDUZH130039)
-
文摘
在很多企业工厂,安排巡检排班都是很重要的一部分,本文将"巡检路线排班最佳"转化为TSP动态规划问题,用贪婪算法分析每班每人近似最佳路线,画出赋权图,然后用C语言编程运行得到可行路线方案,进行均衡度比较从而选定最佳巡查方案。在此基础上考虑错时交班得出遍历图,应用Mathematica编辑对路线进行模拟分析,从而得到人数最少的配置,使人力资源分配更加高效合理。
-
关键词
TSP动态规划
排班问题
遍历法
均衡度
-
Keywords
TSP dynamic programming
scheduling problem
ergodic method
equilibrium degree
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于智能优化整数规划的风电场检修排班模型
- 2
-
-
作者
郝鹏
-
机构
山西机电职业技术学院基础部
-
出处
《大众标准化》
2024年第1期103-104,107,共3页
-
基金
山西省高等学校科技创新计划:基于深度学习的检测算法在手足口病(HFMD)图像诊断中应用的研究(项目编号:2023 L541)。
-
文摘
文章基于平均风速、风速频率、有效小时数、年平均风功能密度、风能密度、最大及最小风速等对风电场的风能资源进行评估。在此基础上以风能利用率较高以及检修人员排班均衡为双目标,以检修人员工作限制为约束条件,利用启发式算法求解非线性整数规划制定维修人员的排班方案与风机维护计划,使各组维修人员的在风电场具有较好的经济收益的情况下使其工作任务相对均衡。
-
关键词
排班问题
启发式算法
双目标优化
整数规划
-
分类号
TM6
[电气工程—电力系统及自动化]
-
