首站-论文投稿智能助手
典型文献
考虑人员培训的任务指派问题模型及算法
文献摘要:
随着劳动力成本的快速增长,越来越多的企业选择雇佣兼职员工.本文研究了中国一家家居企业的任务指派问题,该任务指派问题的特点是一个任务由多个子任务组成,并在安排时需要同时考虑人员培训和满足客户的服务时间的要求,该问题的目标是安排尽可能多的家装任务并获得尽可能多的收益.为了解决该问题,本文建立了整数规划模型,并设计高效的局部分支算法对模型进行求解.为了获得最佳的求解效果,我们实验分析了不同的分支变量和参数设置对算法性能的影响,并获得了最佳的参数设置.特别的,我们发现有效分支变量的选择与问题特点相关.实验还表明,在相同求解时间内,在13个算例中,局部分支算法在9个算例上的表现优于Gurobi.
文献关键词:
任务指派;数学启发式;局部分支算法;整数规划
作者姓名:
刘海潮;王阳;范琼瑜
作者机构:
西北工业大学管理学院,陕西西安710129
文献出处:
引用格式:
[1]刘海潮;王阳;范琼瑜-.考虑人员培训的任务指派问题模型及算法)[J].运筹与管理,2022(05):68-73
A类:
局部分支算法,数学启发式
B类:
人员培训,任务指派,指派问题,问题模型,劳动力成本,企业选择,雇佣,兼职,职员,一家家,家居企业,子任务,任务组,要同,服务时间,家装,整数规划模型,获得最佳,参数设置,算法性能,问题特点,求解时间,Gurobi
AB值:
0.350825
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。