informИнформатикаInformatics1816-03012617-6963UIIP NASB10.37661/1816-0301-2020-17-2-86-102inform-887Research ArticleМАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕMATHEMATICAL MODELINGАлгоритмы планирования рабочего времени в условиях интервальной неопределенностиAlgorithms for planning working time under interval uncertaintyСотсковЮ. Н.SotskovYu. N.

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

Минск

Yuri N. Sotskov, Dr. Sci. (Phys.-Math.), Professor, Principal Researcher of the Laboratory of Mathematical Cybernetics

Minsk

sotskov48@mail.ruЕгороваН. Г.EgorovaN. G.

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

Минск

Natalja G. Egorova, Cand. Sci. (Eng.), Senior Researcher of the Laboratory of Mathematical Cybernetics

Minsk

NataMog@yandex.ruМатвейчукН. М.MatsveichukN. M.

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

Минск

Natalja M. Matsveichuk, Cand. Sci. (Phys.-Math.), Associate Professor of the Department of Automated Production Management Systems

Minsk

matsveichuk@tut.byОбъединенный институт проблем информатики Национальной академии наук БеларусиThe United Institute of Informatics Problems of the National Academy of Sciences of BelarusБелорусский государственный аграрный технический университетBelarusian State Agrarian Technical University20201003202017286102Copyright © Сотсков Ю.Н., Егорова Н.Г., Матвейчук Н.М., 20202020Сотсков Ю.Н., Егорова Н.Г., Матвейчук Н.М.Sotskov Y.N., Egorova N.G., Matsveichuk N.M.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/887

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

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

Time-management refers to planning the available time in correspondence with personal goals and preferences of the employee. The criterion for efficient time-management lies in achieving definite goals in minimum possible time. This paper presents a short review of the literature on time-management. It is shown how scheduling theory may be used for optimal planning in time-management. The problem of minimizing the total (average) weighted completion time of the planned jobs by an employee is considered provided that only lower and upper bounds of the possible processing time of each job are known before scheduling. Software for constructing a permutation of the given jobs with the largest relative semi-perimeter of the optimality parallelepiped has been developed. Computational experiment on the computer showed the effectiveness of the developed algorithms for constructing schedules for time-management.

теория расписанийтайм-менеджментодин приборсреднее время обслуживания требованийнеопределенные длительности обслуживания требованийscheduling theorytime-managementsingle machineaverage job completion timeuncertain job processing time periodsReferencesThe 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.Ahmad N. L., Yusuf A. N. M., Shobri N. D. M., Wahab S. The relationship between time management and job performance in event management. Procedia – Social and Behavioral Sciences, 2012, vol. 65, pp. 937–941.Eilon, S. Time-management / S. Eilon // OMEGA Intern. J. of Management Sciences. – 1993. – Vol. 21, no. 3. – P. 255–259.Eilon S. Time-management. OMEGA International Journal of Management Sciences, 1993, vol. 21, no 3, pp. 255–259.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.Sherwood B. J. Personal time-management allows you to work smarter with less effort. Sherwood on Management, 2005, July/August, pp. 44–45.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.Jackson V. P. Time management: a realistic approach. Journal of the American College of Radiology, 2009, vol. 6, no 6, pp. 434–436.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.Xu J. Predicting homework time management at the secondary school level: a multilevel analysis. Leaning and Individual Differences, 2010, vol. 20, pp. 34–39.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.MacCann C., Fogarty G. J., Roberts R. D. Strategies for success in education: time management is more important for part-time than full-time community college students. Leaning and Individual Differences, 2012, vol. 22, pp. 618–623.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.Kaya H., Kaya N., Palloş A. Ö., Küçük 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, vol. 12, pp. 284–288.The assessment of time management in middle-school students / O. L. Liu [et al.] // Personality and Individual Differences. – 2009. – Vol. 47. – P. 174–179.Liu O. L., Rijmen F., MacCann C., Roberts R. The assessment of time management in middle-school students. Personality and Individual Differences, 2009, vol. 47, pp. 174–179.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.Zampetakis L. A., Bouranta N., Moustakis V. S. On the relationship between individual creativity and time management. Thinking Skills and Creativity, 2010, vol. 5, pp. 23–32.Woolfolk, A. E. Time management: an experimental investigation / A. E. Woolfolk, R. L. Woolfolk // J. of School Psychology. – 1986. – Vol. 24. – P. 267–275.Woolfolk A. E., Woolfolk R. L. Time management: an experimental investigation. Journal of School Psychology, 1986, vol. 24, pp. 267–275.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.Indreica E.-S., Cazan A.-M., Truta C. Effects of learning styles and time management on academic achievement. Procedia – Social and Behavioral Sciences, 2011, vol. 30, pp. 1096–1102.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.Macan T., Gibson J. M., Cunningham J. Will you remember to read this article later then you have time? The relationship between prospective memory and time management. Personality and Individual Differences, 2010, vol. 48, pp. 725–730.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.Ho B. Time management of final undergraduate English projects: supervisees’ and the supervisor’s coping strategies. System, 2003, vol. 31, pp. 231–245.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.Kelly W. E. No time to worry: the relationship between worry, time structure, and time management. Personality and Individual Differences, 2003, vol. 35, pp. 1119–1126.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.Hund P. M., Dowell J., Mueller K. Representation of time in digital calendars: an argument for a unified, continuous a multi-granular calendar view. International Journal of Human-Computer Studies, 2014, vol. 72, pp. 1–11.Smith, W. E. Various optimizers for single-stage production / W. E. Smith // Naval Research Logistics Quarterly. – 1956. – Vol. 3, no. 1. – Р. 59–66.Smith W. E. Various optimizers for single-stage production. Naval Research Logistics Quarterly, 1956, vol. 3, no 1, pp. 59–66.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.Lai T.-C., Sotskov Yu. N., Egorova N. G., Werner F. The optimality box in uncertain data for minimizing the sum of the weighted job completion times. International Journal of Production Research, 2018, vol. 56, no 19, pp. 6336–6362.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.Sotskov Yu. N., Egorova N. G. Single machine scheduling problem with interval processing times and total completion time objective. Algorithms, 2018, vol. 75, pp. 21–40.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.Allahverdi A., Aydilek H., Aydilek A. Single machine scheduling problem with interval processing times to minimize mean weighted completion times. Computers & Operations Research, 2014, vol. 51, pp. 200–207.Модели и комплекс программ для планирования рабочего времени / Ю. Н. Сотсков [и др.] // Информатика. – 2007. – № 4. – С. 23–36.Sotskov Yu. N., Egorova N. G., Matsveichuck N. M., Petrova E. A. Modeli i complex program dlya planirovaniya rabochego vremeni [Models and program package for optimal scheduling the working time]. Informatika [Informatics], 2007, no. 4, pp. 23–36 (in Russian).

The authors declare that there are no conflicts of interest present.