.png){kind=icon}
返回
The multi-skilled multi-period workforce assignment problem
.png){kind=icon}
PRE
AI
DOI：10.1080/00207543.2020.1783009.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Seasonal business operations hire workers depending on environmental conditions and market prices. For example, during the growing and harvest seasons, agricultural businesses employ multiple workers to perform activities such as tilling soil, sowing seed, spreading fertiliser, spraying pesticides, removing weeds, and threshing crops. This study proposes two mixed-integer programming (MIP) models with an effective heuristic to solve the problem of simultaneously assigning multiple multi-skilled workers to the numerous tasks that require different skill sets during single-and multiple-period operations. The multi-skilled workforce management (MSWM) problem is NP hard in the strong sense, and it seems unlikely that large-sized realistic instances could be solved efficiently by exact algorithms directly except for some instances with very sparse tasks and skill sets. Thus, this study presents a heuristic algorithm using k-Optas a diversification strategy embedded within the Tabu search for this complex problem. To assess the solution quality of the k-Optheuristic, we solved two sets of instances with different sizes by running the exact solver Gurobi and the proposed heuristic algorithm with a single processor as well as running Gurobi with multiple processors. This heuristic is applicable to other multitasking situations where many workers with multiple capabilities are deployed.
Keyword:
Multi-period
mixed-integer programming
multitasking
multi-skilled
K-Optstrategy
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
Investigation of morphologies and characterization of rare earth metal samarium hexacyanoferrate and its composite with surfactant intercalated graphene oxide for sensor applications.png)
RSC Adv.
RSC Adv.IF0
PREAI
分享收藏Multiskilling with closed chains in a service industry: A robust optimization approach服务业中具有封闭链的多技能: 一种稳健的优化方法
PREAI
分享收藏
查看更多内容