1.

378.14:004
. . , . . , ..
1.

sidorinanton@mail.ru, LikuchevaLarisa@mail.ru, dvam@vstu.ru
. , . -.
: , , , , .
A. B. Sidorin, L. V. Likucheva, A. M. Dvoryankin
METHODS OF AUTOMATION OF DRAWING UP OF THE SCHEDULE OF EMPLOYMENT
PART 1. CLASSICAL METHODS
The given work is devoted methods of drawing up of the schedule of employment in educational institutions. In work of drawing up of the schedule are described, and also, their merits and demerits. Process of development of the schedule of employment by means of the scheme of business processes is presented.
Key words: the schedule of studies, methods of drawing up of the schedule of employment, automation of drawing up of the schedule, a problem of drawing up of the schedule, a problem about appointments.
- , , , , , , . , : , , . .
(. . 1).
. :
- »;
- »;
- ( );
- »;
- »;
- .
:
1.
- ;
- .
2.
- ;
- , .
3.
.
, .
.
- . 1 , .
- [1, 3, 4, 7, 8, 9, 10, 14, 15, 16, 17, 18, 19, 22, 24, 29, 30] [9, 12, 13, 24].
50-60- . XX . . , () [1, 2, 3, 4]. , , . . [7, 26, 27].
. 1.
XX XXI ( ). , , , .
50-60 . XX . . ( ) . . (). , ,
. , [5, 6, 11, 32, 35, 37], , - .
, ( ) . . , [24, 25] » . , , » », , - ( - ).
: , , -
( ), .
» , . , » .
, [1, 3, 4, 10, 22, 28, 29, 30, 31, 34, 35, 38, 39], : , : , , , : [9], [7, 12], [31] . , [7, 9, 13, 20, 21, 23, 33, 36].

( ) , ( » ). :
) , ;
) .
, , , . -
.
, . - ( ), , , . . , , [12].
, [26, 27] .
, . , , , , - . .
- , ( , . .), . , [31].
» . - [10].
, ( ), . , .
, :
-, » ( ), »,
- - , .
, .
() .

1. , . . [] / . . , . . , . . - .: , 1975. - 395 .
2. , . . . [] / . . , . . , . . - - .: , 1989. - 256 .
3. , . ., . . [] / . . , . . - .: , 1975. - 256 .
4. , . . []: . . . . - : , 1997, 150 .
5. , . . . [] / . . , . . - // - . , , , 2003, . 10-12.
6. , . . [] / . . , . . - // : . 2(14). - .: , 2005.
7. , . . [] . . // : . XV . 10- . 2-4 2002 . - , 2002. -. 9. - . 86-88.
8. , . . 3 . . 1. / . ; . . . . . - .: , 1972. - 335 .
9. , . []: 3 . . 2 / . ; . . . . . - .:, 1973-488 .
10. , . []: 3 . . 3 / . ; . . . . . - .: , 1972-501 .
11. , . . [] / . . // , 2003, 1.
12. , . . [] / . . , . . // XI - ». IV. - .: , 2001. -.139-140.
13. . . [] / . . , . . , . . // : . . . . : , 2003. - . 71-74.
14. . . [] / . . , . . // XII - ». IV. - .: , 2002. - . 193.
15. . . [] / . . , . . , . . // , : . -.-. . : , 2002. - . 113-114.
16. . . [] / . . , . . // XV ». - : », 2004. - . 380-382.
17. , . . : , , [] / . . , . . , . . // . . , .
18. The Influence of the Fitness Evaluation Method on the Performance of Multiobjective Optimisers [Text] / E. K. Burke, J. D. Landa Silva // To appear in European Journal of Operational Research - 2005.
19. Solving Examination Timetabling Problems Through Adaptation of Heuristic Orderings [Text] / E. K. Burke, J. Newall // Annals of operations Research - 2004 - Vol. 129, pp. 107-134.
20. Evolutionary Algorithms for Solving Multi-Objective Problems [Text] / C. A. Coello Coello, D. A. Van Veldhuizen,
G. B. Lamont // Kluwer Academic Publishers - 2002.
21. An Investigation of a Hyper-heuristic Genetic Algorithm Applied to a Trainer Scheduling Problem [Text] / P. Cowling, G. Kendall, L. Han // Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002) - 2002 -pp. 1185-1190.
22. Hyperheuristics: A Robust Optimisation Method Applied to Nurse Scheduling [Text] / P. Cowling, G. Kendall, E. Soubeiga // Proceedings of the VII Parallel Problem Solving From Nature (PPSN VlI), Lecture Notes in Computer Science -
2002 - Vol. 2439, Springer, pp. 7-11.
23. Towards a Quick Computation of Well-Spread Pareto Optimal Solutions [Text] / K. Deb, M. Manikanth, S. Mishra // Proceedings of the 2nd International Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), Faro Portugal, Lecture Notes in Computer Science - 2003 - Vol. 2632, Springer, pp. 222-236.
24. Fuzzy Optimality and Evolutionary Multiobjective Optimization [Text] / M. Farina, P. Amato // Proceedings of the 2nd International Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), Faro Portu-
gal, Lecture Notes in Computer Science - 2003 - Vol. 2632, Springer, pp. 58-72.
25. Distributed Choice Function Hyper-Heuristics for Timetabling and Scheduling [Text] / A. Gaw, P. Rattadilok, R. S. K. Kwan // Proceedings of the 2004 International Conference on the Practice and Theory of Automated Timetabling (PATAT 2004) - 2004. - Pittsburgh USA, pp. 495-497.
26. Multi-level Multi-objective Genetic Algorithm Using Entropy to Preserve Diversity [Text] / S. Gunawan, A. Farhang, Azarm 5 // Proceedings of the 2nd International Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), Faro Portugal, Lecture Notes in Computer Science -2003. - Vol. 2632, Springer, pp. 148-161.
27. Investigation of a Tabu Assisted Hyper-Heuristic Genetic Algorithm [Text]/ L. Han, G. Kendall //Proceedings of the 2003 Congress on Evolutionary Computation (CEC2003) - 2003 - Canberra Australia, pp. 2230-2237, IEEE Press.
28. Niche Distributions on the Pareto Optimal Front [Text] / J. Horn // Proceedings of the 2nd International Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), Faro Portugal, Lecture Notes in Computer Science -
2003 - Vol. 2632, Springer, pp. 365-375.
29. Adaptive Diversity Maintenance and Convergence Guarantee in Multiobjective Evolutionary Algorithms [Text] /
H. Jin, M.L. Wong // Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003) - 2003 - Camberra Australia, IEEE Press, pp. 2498-2505.
30. Improved Sampling of the Pareto-front in Multiobjective Genetic Optimization by Steady-state Evolution: A Pareto Converging Genetic Algorithm [Text] / R. Kumar, P. Rockett // Evolutionary Computation - 2002 - Vol. 10, No. 3, pp. 283-314.
31. Combining Convergence and Diversity in Evolutionary Multiobjective Optimization [Text] / M. Laumams, L. Thiele, K. Deb, E. Zitzler // Evolutionary Computation - 2002 - Vol. 10, No. 3, pp. 263-282.
32. The Role of e-dominance in Multi-objective Particle Swarm Optimization Methods [Text] / S. Mostaghim, J. Teich // Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003) - 2003 - Camberra Australia, IEEE Press, PP. 1764-1771.
33. Learning a Procedure that Can Solve Hard Bin-packing Problems: A New GA-based Approach to Hyperheuristics [Text] / P. Ross, J. G. Marin-Blazquez, S. Schulenburg, E. Hart // Proceedings of the 2003 Genetic and Evolutionary Computation Conference (GECCO 2003), Lecture Notes in Computer Science - 2003. - Vol. 2724, Springer, pp. 1295-1306.
34. A Max-Min Ant System for the University Course Timetabling Problem [Text] / K. Socha, J. Knowles, M. Samples // Ant Algorithms: Proceedings of the Third International Workshop (ANTS 2002), Lecture Notes in Computer Science -2002. - Vol. 2463, Springer, pp. 1-13.
35. Agent-based Evolutionary Mul-tiobjective Optimization [Text] / K. Socha, M. Kisiel-Dorohinicki // Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002) - 2002. - Hawaii USA, IEEE Press, PP. 109-114.
36. Development and Application of Hyperheuristics to Personnel Scheduling [Text] / E. Soubeiga // PhD Thesis, School of Computer Science and Information Technology, University of Nottingham, June 2003.
37. J. Thompson, K. Dowsland. Variants of simulated annealing for the examination timetabling problem. Annals of Operational Research», 63, 1996.
38. University Timetabling [Text] / S. Petrovic, E. Burke // Handbook of Scheduling: Algorithms, Models, and Performance Analysis. - Chapman & Hall CRC - 2004. - P. 45.145.23.
39. Recent Research Directions in Automated Timetabling [Text] / E. K. Burke, S. Petrovic // European Journal of Operational Research. 140(2):266-280, 2002.