一种求解企业员工指派问题的离散状态转移算法

• 作者: 周晓君 桂卫华 董天雪 阳春华
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 指派问题 离散状态转移算法 二次状态转移 停滞回溯 整数规划
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 短文
• 页码范围: 1378-1388
• 页数: 11页
• 分类号: TP273
• 字数: 8638字
• 语种: 中文
• DOI: 10.7641/CTA.2016.50982

摘要

员工指派问题是运筹学中的一类整数规划问题，为了寻找最佳的员工指派方案，使得完成所有任务的总成本代价最小，本文研究了一种新的离散状态转移算法。在一次状态转移的基础上提出了二次状态转移的概念，从而扩大了候选解集的范围，并提高候选解集的多样性。为了克服算法在迭代后期更新缓慢的缺点，提出了停滞回溯策略，即当算法陷入局部最优解时进行回溯操作，从历史停滞解中随机选择一个更新当前最优解。通过与模拟退火算法进行测试比较实验，证明了本文所提出算法的有效性，同时该算法提高了求解员工指派问题的成功率与稳定性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阳春华	中南大学信息科学与工程学院	389	3229	27.0	37.0
2	桂卫华	中南大学信息科学与工程学院	695	7452	38.0	56.0
3	周晓君	中南大学信息科学与工程学院	9	45	4.0	6.0
4	董天雪	中南大学信息科学与工程学院	1	5	1.0	1.0