Genetic algorithm for scheduling staff of mixed skills under multi-criteria

European Journal of Operational Research

Volumn 125, Issue 2, 2000, Pages 359-369

  Cai, X ^a   Li, K N ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; DECISION THEORY; GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

MULTI-CRITERIA OPTIMIZATION MODELS; STAFF SCHEDULING;

OPERATIONS RESEARCH;

EID: 0033705901     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00391-4     Document Type: Article

References (18)

1. J.E. Baker, Adaptive selection methods for genetic algorithms, in: Proceedings of the First International Conference on Genetic Algorithms, 1985, pp. 101-111.
2. Bartholdi III J.J. A guaranteed accuracy round-off algorithm for cyclic scheduling and set covering. Operations Research. 29:1981;501-510.
3. Bechtold S.E., Brusco M.J., Showalter M.J. A comparative evaluation of labour tour scheduling methods. Decision Sciences. 22:1991;683-699.
4. Bechtold S.E. Workforce scheduling for arbitrary cyclic demands. Journal of Operations Management. 1:1981;205-214.
5. Brusco M.J., Jacobs L.W. A simulated annealing approach to the cyclic staff-scheduling problem. Naval Research Logistics. 40:1993;69-84.
6. T.C.A. Chan, Cyclic staff scheduling with a minimum shift change requirement, M. Phil. Thesis, (Advisors: X. Cai and V. Lum), Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, 1997.
7. F.F. Easton, N. Mansour, A distributed genetic algorithm for employee staffing and scheduling problems, in: Proceedings of the Fifth International Conference on Genetic Algorithms, 1993, pp. 360-367.
8. Easton F.F., Rossin D.F. Equivalent alternate solutions for employee scheduling problems. Decision Sciences. 22:1991;985-1007.
9. Easton F.F., Rossin D.F. Sufficient working subsets for the tour scheduling problem. Management Science. 37:1991;1441-1451.
10. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
11. Guiasu S. Information Theory with Applications. 1977;McGraw-Hill, New York.
12. Jarrah A.I.Z., Bard J.F., deSilva A.H. Solving large-scale tour scheduling problems. Management Science. 40:1994;1124-1150.
13. Loucks J.S., Jacobs F.R. Tour scheduling and task assignment of a heterogeneous work force: A heuristic approach. Decision Sciences. 22:1991;719-738.
14. Mansuripur M. Introduction to Information Theory. 1987;Prentice-Hall, Englewood Cliffs, NJ.
15. Narasimhan R. An algorithm for single shift scheduling of hierarchical workforce. European Journal of Operational Research. 96:1997;113-121.
16. J. Tanomaru, Staff scheduling by a genetic algorithm with heuristic operators, in: Proceedings of the 1995 IEEE International Conference on Evolutionary Computation, Perth, Australia (29 November-1 December 1995), pp. 456-461.
17. Trivedi M.T. A mixed-integer goal programming model for nursing service budgeting. Operations Research. 29:1981;1019-1034.
18. D. Whitley, The GENITOR algorithm and selection pressure: why rank-based allocation of reproductive trials is best, in: Proceedings of the Third International Conference on Genetic Algorithms, 1989, pp. 116-121.