考虑人员培训的任务指派问题模型及算法

考虑人员培训的任务指派问题模型及算法
刘海潮;王阳;范琼瑜
【期刊名称】《运筹与管理》
【年(卷),期】2022(31)5
【摘要】随着劳动力成本的快速增长,越来越多的企业选择雇佣兼职员工。

本文研究了中国一家家居企业的任务指派问题,该任务指派问题的特点是一个任务由多个子任务组成,并在安排时需要同时考虑人员培训和满足客户的服务时间的要求,该问题的目标是安排尽可能多的家装任务并获得尽可能多的收益。

为了解决该问题,本文建立了整数规划模型,并设计高效的局部分支算法对模型进行求解。

为了获得最佳的求解效果,我们实验分析了不同的分支变量和参数设置对算法性能的影响,并获得了最佳的参数设置。

特别的,我们发现有效分支变量的选择与问题特点相关。

实验还表明,在相同求解时间内,在13个算例中,局部分支算法在9个算例上的表现优于Gurobi。

【总页数】6页(P68-73)
【作者】刘海潮;王阳;范琼瑜
【作者单位】西北工业大学管理学院
【正文语种】中文
【中图分类】C931.3
【相关文献】
1.考虑员工学习效应的 MTO／MOS 指派模型及算法研究
2.战时装备维修任务指派模型及算法研究
3.带任务约束条件的设备维修指派模型及算法研究
4.产品数据管理中任务指派问题的模型和算法
5.旋翼无人机协同任务指派问题研究与算法改进
因版权原因，仅展示原文概要，查看原文内容请购买。