haku: @indexterm Manpower planning / yhteensä: 228
viite: 6 / 228
| Tekijä: | Campbell, G. M. Diaby, M. |
| Otsikko: | Development and evaluation of an assignment heuristic for allocating cross-trained workers |
| Lehti: | European Journal of Operational Research
2002 : APR, VOL. 138:1, p. 9-20 |
| Asiasana: | LABOUR SUPPLY MANPOWER PLANNING HEURISTIC METHODS |
| Kieli: | eng |
| Tiivistelmä: | An assignment heuristic is developed for allocating cross- trained workers to multiple departments at the beginning of a shift. The cross-trained workers may have different levels of qualification in different departments. With non- linear departmental objective functions and binary decision variables, the problem's formulation represents a variant of the generalized assignment problem, whose difficulty is well known. The new assignment heuristic is based on a linear assignment approximation that takes advantage of the special structure of the cross-utilization problem. It is shown that this assignment heuristic is superior to a classical Lagrangian heuristic and a simplistic Greedy approach. Experimental evaluations are facilitated by the development of a technique that provides tight bounds for the problem. |
SCIMA