Algorithms for planning working time under interval uncertainty
https://doi.org/10.37661/1816-0301-2020-17-2-86-102
Abstract
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.
About the Authors
Yu. N. Sotskov
The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
Belarus
Belarus
Yuri N. Sotskov, Dr. Sci. (Phys.-Math.), Professor, Principal Researcher of the Laboratory of Mathematical Cybernetics
Minsk
N. G. Egorova
The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
Belarus
Belarus
Natalja G. Egorova, Cand. Sci. (Eng.), Senior Researcher of the Laboratory of Mathematical Cybernetics
Minsk
N. M. Matsveichuk
Belarusian State Agrarian Technical University
Belarus
Belarus
Natalja M. Matsveichuk, Cand. Sci. (Phys.-Math.), Associate Professor of the Department of Automated Production Management Systems
Minsk
References
1. 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.
2. Eilon S. Time-management. OMEGA International Journal of Management Sciences, 1993, vol. 21, no 3, pp. 255–259.
3. Sherwood B. J. Personal time-management allows you to work smarter with less effort. Sherwood on Management, 2005, July/August, pp. 44–45.
4. Jackson V. P. Time management: a realistic approach. Journal of the American College of Radiology, 2009, vol. 6, no 6, pp. 434–436.
5. Xu J. Predicting homework time management at the secondary school level: a multilevel analysis. Leaning and Individual Differences, 2010, vol. 20, pp. 34–39.
6. 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.
7. 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.
8. 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.
9. 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.
10. Woolfolk A. E., Woolfolk R. L. Time management: an experimental investigation. Journal of School Psychology, 1986, vol. 24, pp. 267–275.
11. 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.
12. 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.
13. Ho B. Time management of final undergraduate English projects: supervisees’ and the supervisor’s coping strategies. System, 2003, vol. 31, pp. 231–245.
14. 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.
15. 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.
16. Smith W. E. Various optimizers for single-stage production. Naval Research Logistics Quarterly, 1956, vol. 3, no 1, pp. 59–66.
17. 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.
18. 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.
19. 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.
20. 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).
Review
For citations:
Sotskov Yu.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
Views: 775
Email this article 