МОДЕЛИ И КОМПЛЕКС ПРОГРАММ ДЛЯ ПЛАНИРОВАНИЯ РАБОЧЕГО ВРЕМЕНИ
Аннотация
Описываются модели, алгоритмы и комплекс программ для планирования рабочего времени руководящего работника. Оптимизация рабочего времени основана на решении задач теории расписаний с интервальными длительностями операций. Комплекс программ внедрен в опытную эксплуатацию в составе автоматизированной информационной системы (АИС) «Минск».
Об авторах
Ю. Н. Сотсков
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
Н. Г. Егорова
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
Н. М. Матвейчук
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
Е. А. Петрова
Белорусский государственный университет
Беларусь
Беларусь
Список литературы
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.
Рецензия
Для цитирования:
Сотсков Ю.Н., Егорова Н.Г., Матвейчук Н.М., Петрова Е.А. МОДЕЛИ И КОМПЛЕКС ПРОГРАММ ДЛЯ ПЛАНИРОВАНИЯ РАБОЧЕГО ВРЕМЕНИ. Информатика. 2007;(4(16)):23-36.
Просмотров: 561
Послать статью по эл. почте 