一种求解企业员工指派问题的离散状态转移算法
董天雪
阳春华
周晓君
桂卫华
1.中南大学信息科学与工程学院,湖南长沙,4100832.中南大学信息科学与工程学院,湖南长沙,4100833.中南大学信息科学与工程学院,湖南长沙,4100834.中南大学信息科学与工程学院,湖南长沙,410083
摘要：员工指派问题是运筹学中的一类整数规划问题，为了寻找最佳的员工指派方案，使得完成所有任务的总成本代价最小，本文研究了一种新的离散状态转移算法。在一次状态转移的基础上提出了二次状态转移的概念，从而扩大了候选解集的范围，并提高候选解集的多样性。为了克服算法在迭代后期更新缓慢的缺点，提出了停滞回溯策略，即当算法陷入局部最优解时进行回溯操作，从历史停滞解中随机选择一个更新当前最优解。通过与模拟退火算法进行测试比较实验，证明了本文所提出算法的有效性，同时该算法提高了求解员工指派问题的成功率与稳定性。
关键词：指派问题离散状态转移算法二次状态转移停滞回溯整数规划
分类号：TP273(自动化技术及设备)
资助基金：国家自然科学基金项目(61533021)国家自然科学基金项目(61503416)中南大学创新驱动计划项目(2015cx007)探索项目(7131253)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 1378-1388 )
英文信息