Preview

Информатика

Расширенный поиск

Алгоритмы планирования рабочего времени в условиях интервальной неопределенности

https://doi.org/10.37661/1816-0301-2020-17-2-86-102

Полный текст:

Аннотация

Тайм-менеджмент используется для планирования доступного времени в соответствии с персональными целями и предпочтениями работника. Критерий эффективности тайм-менеджмента состоит в достижении поставленных целей за минимально возможное время. Предлагается краткий обзор публикаций по тайм-менеджменту. Показывается, как теория расписаний может использоваться в оптимальном планировании для тайм-менеджмента. Рассматривается задача построения оптимального расписания выполнения работником запланированных работ при условии, что при составлении расписания известны только нижняя и верхняя границы возможной длительности выполнения каждой из запланированных работ.

Разработаны программы для построения перестановки выполнения запланированных работ на основе построенных перестановок с наибольшим относительным полупериметром параллелепипеда оптимальности. Проведенный на компьютере вычислительный эксперимент показал эффективность предложенных алгоритмов при составлении расписаний для тайм-менеджмента.

Об авторах

Ю. Н. Сотсков
Объединенный институт проблем информатики Национальной академии наук Беларуси
Беларусь

Сотсков Юрий Назарович, доктор физико-математических наук, профессор, главный научный сотрудник лаборатории математической кибернетики

Минск



Н. Г. Егорова
Объединенный институт проблем информатики Национальной академии наук Беларуси
Беларусь

Егорова Наталья Геннадьевна, кандидат технических наук, старший научный сотрудник лаборатории математической кибернетики

Минск



Н. М. Матвейчук
Белорусский государственный аграрный технический университет
Беларусь

Матвейчук Наталья Михайловна, кандидат физико-математических наук, доцент кафедры автоматизированных систем управления производством

Минск



Список литературы

1. The relationship between time management and job performance in event management / N. L. Ahmad [et al.] // Procedia – Social and Behavioral Sciences. – 2012. – Vol. 65. – P. 937–941.

2. Eilon, S. Time-management / S. Eilon // OMEGA Intern. J. of Management Sciences. – 1993. – Vol. 21, no. 3. – P. 255–259.

3. Sherwood, B. J. Personal time-management allows you to work smarter with less effort / B. J. Sherwood // Sherwood on Management. – 2005. – July/August. – P. 44–45.

4. Jackson, V. P. Time management: a realistic approach / V. P. Jackson // J. of the American College of Radiology. – 2009. – Vol. 6, no.6. – P. 434–436.

5. Xu, J. Predicting homework time management at the secondary school level: a multilevel analysis / J. Xu // Leaning and Individual Differences. – 2010. – Vol. 20. – P. 34–39.

6. MacCann, C. Strategies for success in education: time management is more important for part-time than full-time community college students / C. MacCann, G. J. Fogarty, R. D. Roberts // Leaning and Individual Differences. – 2012. – Vol. 22. – P. 618–623.

7. Assessing time-management skills in terms of age, gender and anxiety levels: a study of nursing and midwifery students in Turkey / H. Kaya [et al.] // Nurse Education in Practice. – 2012. – Vol. 12. – P. 284–288.

8. The assessment of time management in middle-school students / O. L. Liu [et al.] // Personality and Individual Differences. – 2009. – Vol. 47. – P. 174–179.

9. Zampetakis, L. A. On the relationship between individual creativity and time management / L. A. Zampetakis, N. Bouranta, V. S. Moustakis // Thinking Skills and Creativity. – 2010. – Vol. 5. – P. 23–32.

10. Woolfolk, A. E. Time management: an experimental investigation / A. E. Woolfolk, R. L. Woolfolk // J. of School Psychology. – 1986. – Vol. 24. – P. 267–275.

11. Indreica, E.-S. Effects of learning styles and time management on academic achievement / E.-S. Indreica, A.-M. Cazan, C. Truta // Procedia – Social and Behavioral Sciences. – 2011. – Vol. 30. – P. 1096–1102.

12. Macan, T. Will you remember to read this article later then you have time? The relationship between prospective memory and time management / T. Macan, J.M. Gibson, J. Cunningham // Personality and Individual Differences. – 2010. – Vol. 48. – P. 725–730.

13. Ho, B. Time management of final undergraduate English projects: supervisees’ and the supervisor’s coping strategies / B. Ho // System. – 2003. – Vol. 31. – P. 231–245.

14. Kelly, W. E. No time to worry: the relationship between worry, time structure, and time management / W. E. Kelly // Personality and Individual Differences. – 2003. – Vol. 35. – P. 1119–1126.

15. Hund, P. M. Representation of time in digital calendars: an argument for a unified, continuous a multi-granular calendar view / P. M. Hund, J. Dowell, K. Mueller // Intern. J. of Human-Computer Studies. – 2014. – Vol. 72. – P. 1–11.

16. Smith, W. E. Various optimizers for single-stage production / W. E. Smith // Naval Research Logistics Quarterly. – 1956. – Vol. 3, no. 1. – Р. 59–66.

17. The optimality box in uncertain data for minimizing the sum of the weighted job completion times / T.-C. Lai [et al.] // Intern. J. of Production Research. – 2018. – Vol. 56, no. 19. – Р. 6336–6362.

18. Sotskov, Yu. N. Single machine scheduling problem with interval processing times and total completion time objective / Yu. N. Sotskov, N. G. Egorova // Algorithms. – 2018. – Vol. 75. – P. 21–40.

19. Allahverdi, A. Single machine scheduling problem with interval processing times to minimize mean weighted completion times / A. Allahverdi, H. Aydilek, A. Aydilek // Computers & Operations Research. – 2014. – Vol. 51. – Р. 200–207.

20. Модели и комплекс программ для планирования рабочего времени / Ю. Н. Сотсков [и др.] // Информатика. – 2007. – № 4. – С. 23–36.


Для цитирования:


Сотсков Ю.Н., Егорова Н.Г., Матвейчук Н.М. Алгоритмы планирования рабочего времени в условиях интервальной неопределенности. Информатика. 2020;17(2):86-102. https://doi.org/10.37661/1816-0301-2020-17-2-86-102

For citation:


Sotskov Y.N., Egorova N.G., Matsveichuk N.M. Algorithms for planning working time under interval uncertainty. Informatics. 2020;17(2):86-102. (In Russ.) https://doi.org/10.37661/1816-0301-2020-17-2-86-102

Просмотров: 23


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)