摘要
针对在复杂市场需求环境的新订单到达情况,具有不同技能数量和技能水平的多技能员工为完成新订单的指派问题,提出基于"员工技能库"的、满足交货期的多技能员工动态指派方案,给出了与实际情况相吻合的约束条件,建立相应的0-1整数规划模型.并设计了采用优先规则的启发式算法,在每次迭代中优先选择与订单最低需求基本匹配的员工加以指派任务,直至所有任务都完成指派,通过算例测试表明,基于"员工技能库"的动态指派方案能快速准确地进行员工指派.
On the situation of complicated market demand,how to assign the staff with different skills and different levels to satisfy the new order is very important and difficult.Based on the staff skills database,an approach to assign the staff with different skills and levels to satisfy the different tasks in new order is proposed,which can satisfy the delivery period demand.First,the constraint conditions are analyzed and the 0-1 integer programming model is established.Then the heuristic algorithm according to priority rule is designed,which assigns the workers who satisfy the lowest demand of new order in each iteration.The calculating examples show that the approach based on the staff skills database can assign the staff with different skills and levels to the tasks of new order rapidly and accurately.
出处
《数学的实践与认识》
北大核心
2016年第3期95-105,共11页
Mathematics in Practice and Theory
基金
国家自然科学基金(71271060)
广东省自然科学基金(S2012010009278)
关键词
员工技能库
动态指派
多技能员工
启发式算法
staff skills database
dynamic assignment
multi-skills staff
heuristic algorithm
