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

  • Наталья Михайловна Матвейчук Белорусский государственный аграрный технический университет, пр. Независимости, 99, 220012, г. Минск, Беларусь
  • Юрий Назарович Сотсков Объединенный институт проблем информатики НАН Беларуси, ул. Сурганова, 6, 220012, г. Минск, Беларусь https://orcid.org/0000-0002-9971-6169

Аннотация

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

Биографии авторов

Наталья Михайловна Матвейчук, Белорусский государственный аграрный технический университет, пр. Независимости, 99, 220012, г. Минск, Беларусь

кандидат физико-математических наук, доцент; заведующий кафедрой автоматизированных систем управления производством агроэнергетического факультета



Юрий Назарович Сотсков, Объединенный институт проблем информатики НАН Беларуси, ул. Сурганова, 6, 220012, г. Минск, Беларусь

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

Литература

  1. Zerubavel E. The Benedictine ethic and the modern spirit of scheduling: on schedules and social organization. Sociological Inquiry. 1980;50(2):157–169. DOI: 10.1111/j.1475-682X.1980.tb00383.x.
  2. Eilon S. Time-management. Omega. 1993;21(3):255–259. DOI: 10.1016/0305-0483(93)90084-X.
  3. Reed WJ. The Pareto, Zipf and other power laws. Economics Letters. 2001;74(1):15–19. DOI: 10.1016/S0165-1765(01)00524-9.
  4. Rastogi P. Management musings. Colourage. 2009;56(1):58–62.
  5. Ho B. Time management of final year undergraduate English projects: supervisees’ and the supervisor’s coping strategies. System. 2003;31(2):231–245. DOI: 10.1016/S0346-251X(03)00022-8.
  6. Indreica ES, Cazan AM, Truta C. Effects of learning styles and time management on academic achievement. Procedia – Social and Behavioral Sciences. 2011;30:1096–1102. DOI: 10.1016/j.sbspro.2011.10.214.
  7. Kaya H, Kaya N, Pallos AO, Kucuk L. Assessing time-management skills in terms of age, gender and anxiety levels: a study of nursing and midwifery students in Turkey. Nurse Education in Practice. 2012;12(5):284–288. DOI: 10.1016/j.nepr.2012.06.002.
  8. Zampetakis LA, Bouranta N, Moustakis VS. On the relationship between individual creativity and time management. Thinking Skills and Creativity. 2010;5(1):23–32. DOI: 10.1016/j.tsc.2009.12.001.
  9. Jackson VP. Time management: a realistic approach. Journal of the American College of Radiology. 2009;6(6):434–436. DOI: 10.1016/j.jacr.2008.11.018.
  10. Konig CJ, Oberacher L, Kleinmann M. Personal and situational determinants of multitasking at work. Journal of Personnel Psychology. 2010;9(2):99–103. DOI: 10.1027/1866-5888/a000008.
  11. Sherwood BJ. Personal time-management allows you to work smarter with less effort. Sherwood on Management. 2005;July – August:44–45.
  12. Ahmad NL, Yusuf ANM, Shobri NDM, Wahab S. The relationship between time management and job performance in event management. Procedia – Social and Behavioral Sciences. 2012;65:937–941. DOI: 10.1016/j.sbspro.2012.11.223.
  13. Macan T, Gibson JM, Cunningham J. Will you remember to read this article later when you have time? The relationship between prospective memory and time management. Personality and Individual Differences. 2010;48(6):725–730. DOI: 10.1016/j.paid. 2010.01.015.
  14. Claessens BJC, van Eerde W, Rutte CG, Roe RA. A review of the time management literature. Personnel Review. 2007;36(2): 255–276. DOI: 10.1108/00483480710726136.
  15. Sotskov YuN, Egorova NG, Matsveichuk NM. Algorithms for planning working time under interval uncertainty. Informatics. 2020;17(2):86–102. Russian. DOI: 10.37661/1816-0301-2020-17-2-86-102.
  16. Waterworth S. Time management strategies in nursing practice. Journal of Advanced Nursing. 2003;43(5):432–440. DOI: 10.1046/j.1365-2648.2003.02740.x.
  17. Tanaev VS, Sotskov YN, Strusevich VA. Scheduling theory: multi-stage systems. Dordrecht: Kluwer Academic Publishers; 1994. 406 р.
  18. Graham RL, Lawler EL, Lenstra JK, Rinnooy Kan AHG. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics. 1979;5:287–326. DOI: 10.1016/S0167-5060(08)70356-X.
  19. Sotskov YN, Matsveichuk NM, Hatsura VD. Two-machine job-shop scheduling problem to minimize the makespan with uncertain job durations. Algorithms. 2020;13(1):4. DOI: 10.3390/a13010004.
  20. Ng CT, Matsveichuk NM, Sotskov YN, Cheng TCE. Two-machine flow-shop minimum-length scheduling with interval processing times. Asia-Pacific Journal of Operational Research. 2009;26(6):587–604. DOI: 10.1142/S0217595909002432.
  21. Matsveichuk NM, Sotskov YN, Werner F. The dominance digraph as a solution to the two-machine flow-shop problem with interval processing times. Optimization. 2011;60(12):1493–1517. DOI: 10.1080/02331931003657691.
  22. Jackson JR. An extension of Johnson’s results on job lot scheduling. Naval Research Logistics Quaterly.1956;3(3):201–203. DOI: 10.1002/nav.3800030307.
  23. Sotskov YuN. Mixed graph colouring as scheduling multiprocessor tasks with equal processing times. Journal of the Belarusian State University. Mathematics and Informatics. 2021;2:67–81. DOI: 10.33581/25206508202126781.
Опубликован
2024-08-02
Ключевые слова: тайм-менеджмент, оптимальное расписание, неопределенные длительности
Поддерживающие организации Работа выполнена при поддержке Белорусского республиканского фонда фундаментальных исследований (грант № Ф23РНФ-017).
Как цитировать
Матвейчук, Н. М., & Сотсков, Ю. Н. (2024). Оптимальный выбор и планирование работ с неопределенными длительностями для двух сотрудников. Журнал Белорусского государственного университета. Математика. Информатика, 2, 65-80. Доступно по https://journals.bsu.by/index.php/mathematics/article/view/6308
Выпуск
№ 2 (2024): Журнал Белорусского государственного университета. Математика. Информатика
Раздел
Дискретная математика и математическая кибернетика

Copyright (c) 2024 Журнал Белорусского государственного университета. Математика. Информатика

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция — Некоммерческое использование») 4.0 Всемирная.

Авторы, публикующиеся в данном журнале, соглашаются со следующим:

  1. Авторы сохраняют за собой авторские права на работу и предоставляют журналу право первой публикации работы на условиях лицензии Creative Commons Attribution-NonCommercial. 4.0 International (CC BY-NC 4.0).
  2. Авторы сохраняют право заключать отдельные контрактные договоренности, касающиеся неэксклюзивного распространения версии работы в опубликованном здесь виде (например, размещение ее в институтском хранилище, публикацию в книге) со ссылкой на ее оригинальную публикацию в этом журнале.
  3. Авторы имеют право размещать их работу в интернете (например, в институтском хранилище или на персональном сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению и большему количеству ссылок на данную работу. (См. The Effect of Open Access).