.png){kind=icon}
.png){kind=icon}
Return
Integer programming to schedule a hierarchical workforce with variable demands
.png){kind=icon}
PRE
AI
DOI：10.1016/S0377-2217(98)00182-9.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We consider a hierarchical workforce in which a higher qualified worker can substitute for a lower qualified one, but not vice versa. Daily labor requirements within a week may vary, but each worker must receive n off-days in the week. This problem has been considered by Hung (R. Hung, fur. J. Oper. Res. 78(1) (1994) 49-57), who discusses a necessary and sufficient condition for a labor mix to be feasible and presents a simple one-pass method that frequently gives the least cost labor mix. We show in this paper that the integer programming approach is well suited for solving this problem: the definition of the integer programming model is simple, its implementation is immediate by using, for example, the Mathematical programming language (MPL) and the integer programming solver XA, the computation times are low (generally a few seconds on a small microcomputer) and finally the powerful of the integer programming approach allows us to extend the model in two interesting directions. (C) 1999 Elsevier Science B.V. All rights reserved.
Keywords:
personnel
scheduling
assignment
timetabling
integer programming
mathematical programming language
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
No organization information available