МОДЕЛИ И КОМПЛЕКС ПРОГРАММ ДЛЯ ПЛАНИРОВАНИЯ РАБОЧЕГО ВРЕМЕНИ
Abstract
Описываются модели, алгоритмы и комплекс программ для планирования рабочего времени руководящего работника. Оптимизация рабочего времени основана на решении задач теории расписаний с интервальными длительностями операций. Комплекс программ внедрен в опытную эксплуатацию в составе автоматизированной информационной системы (АИС) «Минск».
About the Authors
Ю. Сотсков
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
Н. Егорова
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
Н. Матвейчук
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
Е. Петрова
Белорусский государственный университет
Belarus
Belarus
References
1. Сотсков, Ю.Н. Теория расписаний. Системы с неопределенными числовыми параметрами / Ю.Н. Сотсков, Н.Ю. Сотскова. – Минск: ОИПИ НАН Беларуси, 2004. – 290 c.
2. Танаев, В.С. Теория расписаний. Одностадийные системы / В.С. Танаев, В.С. Гордон, Я.М. Шафранский. – М.: Наука, 1984. – 382 c.
3. Танаев, В.С. Теория расписаний. Многостадийные системы / В.С. Танаев, Ю.Н. Сотсков, В.А. Струсевич. – М.: Наука, 1989. – 328 c.
4. Новак, Б.В. Тайм-менеджмент на компьютере. Как управлять своим временем эффективно? / Б.В. Новак. – СПб.: Питер, 2007. – 128 с.
5. Донцов, Д.А. 150 лучших программ для офиса / Д.А. Донцов. – СПб.: Питер, 2006. – 336 с.
6. Виллет, Э. Office XP. Библия пользователя / Э. Виллет, С. Каммигс. – М.: Вильямс, 2002. – 848 с.
7. Бирн, Р. Создание приложений с помощью Microsoft Outlook. Версия 2002 / Р. Бирн. – М.: СП ЭКОМ, 2003. – 928 с.
8. Мармел, Э. Microsoft Project 2002. Библия пользователя / Э. Мармел. – М.: Вильямс, 2003. – 624 с.
9. Танаев, В.С. Теория расписаний. Групповые технологии / В.С. Танаев, М.Я. Ковалев, Я.М. Шафранский. – Минск: ОИПИ НАН Беларуси, 1998. – 290 c.
10. Optimization and approximation in deterministic sequencing and scheduling. A survey / R.L. Graham [et al.] // Annals of Discrete Mathematics. – 1979. – Vol. 5. – P. 287–326.
11. Braun, O. Optimality of Jackson’s permutations with respect to limited machine availability / O. Braun, N.M. Leshchenko, Yu.N. Sotskov // International Transactions in Operational Research. – 2006. – Vol. 13. – P. 59–74.
12. Гэри, М. Вычислительные машины и труднорешаемые задачи / М. Гэри, Д. Джон-сон. – М.: Мир, 1982. – 416 c.
13. Jackson, J.R. An extension of Johnson’s results on job lot scheduling / J.R. Jackson // Naval Research Logistic Quarterly. – 1956. – Vol. 3, № 3. – P. 201–203.
14. Лещенко, Н.М. Оптимальное по быстродействию обслуживание конфликтных требований с нефиксированными длительностями / Н.М. Лещенко, Ю.Н. Сотсков // Весцi НАН Беларусi. Сер. фiз.-мат. навук. – 2006. – № 4. – С. 103–110.
15. Егорова, Н.Г. Выбор оптимального порядка обслуживания требований двумя приборами в процессе реализации расписания / Н.Г. Егорова, Н.М. Матвейчук, Ю.Н. Сотсков // Весцi НАН Беларусi. Сер. фiз.-мат. навук. – 2006. – № 5. – С. 20–24.
16. Leschenko, N.M. A dominant schedule for the uncertain two-machine shop-scheduling problem / N.M. Leschenko, Yu.N. Sotskov // Proc. of XII International Conference «Knowledge-Dialogue-Solution». – Varna, Bulgaria, 2006. – P. 291–297.
17. Leschenko, N.M. Realization of an optimal schedule for the two-machine flow-shop with
18. interval job processing times / N.M. Leschenko, Yu.N. Sotskov // International Journal «Information Theories & Applications». – 2007. – Vol. 14. – P. 182–189.
19. Sequence-dependent setup times in a two-machine job-shop with minimizing the schedule length / Yu.N. Sotskov [et al.] // International Journal of Operations Research. (To appear.)
20. Сотсков, Ю.Н. Минимизация взвешенной суммы моментов завершения обслуживания одним прибором требований с интервальными длительностями / Ю.Н. Сотсков, Н.Г. Егорова // Материалы VIII Междунар. науч. конф. «Проблемы прогнозирования и государственного регулирования социально-экономического развития». – Минск, 2007. – Т. 4. – P. 111–114.
Review
For citations:
, , , . Informatics. 2007;(4(16)):23-36. (In Russ.)
Views: 567
Email this article 