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

摘要：

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

关键词：指派问题、离散状态转移算法、二次状态转移、停滞回溯、整数规划

所属期刊栏目：33

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金项目61533021,61503416;中南大学创新驱动计划项目2015cx007;探索项目7131253

在线出版日期：2016-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1378-1388