Змінно-добове планування роботи персоналу з гнучким графіком роботи

Přispěvatelé: Жданова, Олена Григорівна
Jazyk: ukrajinština
Rok vydání: 2019
Předmět:
ISSN: 2079-0023
Popis: Магістерська дисертація: 107 с., 11 рис., 28 табл., 32 джерела, 2 додатки. Актуальність. Для ефективного змінно-добового планування графіків роботи співробітників, що працюють за гнучким графіком доцільно застосовувати методи вирішення задач теорії розкладів та лінійного програмування. Особливістю цих задач є те, що при додаванні обмежень або зміні критерія оптимальності, відомі ефективні алгоритми стають неефективними. Це спричинило багатогранність підходів та методів вирішення. Також, поширеною є ситуація, коли застосування точного алгоритму є неможливим та існує необхідність застосовувати евристичні або наближені алгоритми. Задля максимального задоволення запитів клієнтів організації сфери обслуговування мають потребу у відслідковуванні їх потоків, аналізі та ефективному плануванні графіків виходів співробітників. Отже, змінно-добове планування роботи персоналу з гнучким графіком роботи з метою задоволення потреб організації є актуальною для сучасної сфери обслуговування. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Ефективні методи розв’язання задач теорії розкладів» (№ ДР 0117U000919). Мета дослідження – організація роботи штату супермаркету з метою мінімізації витрат на оплату робочого часу співробітників за умови забезпечення роботи супермаркету (а саме, формування такого графіку роботи співробітників, за якого сумарне перевищення (або відхилення) кількості співробітників від потреби в них за задані проміжки часу є мінімальним). Для досягнення мети необхідно виконати наступні завдання: - скласти математичну постановку задачі; - виконати огляд методів та результатів з розв’язання поставленої задачі; - розробити алгоритми формування графіку виходів співробітників з гнучким графіком роботи, за якого сумарне перевищення (або відхилення) кількості співробітників від потреби в них за задані проміжки часу є мінімальним; - програмно реалізувати розроблені алгоритми та систему для експериментального дослідження розроблених алгоритмів; - виконати аналіз отриманих результатів; - розробити інформаційну систему змінно-добового планування роботи персоналу з гнучким графіком роботи. Об’єкт дослідження – процес формування графіку виходів співробітників з гнучким графіком роботи. Предмет дослідження – методи календарного планування роботи співробітників з гнучким графіком роботи. Методи дослідження: комбінаторна оптимізація, дослідження операцій, евристичні методи. Наукова новизна отриманих результатів полягає у тому, що розроблено два евристичні алгоритми для вирішення задачі змінно-добового планування графіку роботи співробітників з врахуванням гнучких обідніх перерв та досліджено їх ефективність. Публікації. Матеріали роботи представлено у науковій статті, яку надіслано в редакцію фахового видання «Вісник Національного технічного університету “ХПІ”. Серія: Системний аналіз, управління та iнформацiйнi технології» [1] (міжнародний стандартний номер періодичного видання ISSN 2079-0023) та опубліковані в Матеріалах ІІІ всеукраїнської науково-практичної конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2019) [2]. Master’s thesis: 107 pages, 11 figures, 28 tables, 2 appendixes, 32 references. Relevance. It is rational to use schedule theory and linear programming methods for effective shift scheduling of employees with a flexible timetable. The particularity of these problems it is after added constraints or changed the objective, the known algorithms become ineffective. It initiates an appearance of approaches variety and methods of solving. Also, very frequently it is impossible to apply an accurate algorithm and it is needed to apply heuristic or approximate algorithms. Service organizations have needs for tracking client flows, analysis and effective employee shift scheduling for a maximum meeting of client requests. So, shift scheduling of employees with a flexible timetable to meet the needs of organization it is actual for modern service sphere Relationship of work with scientific programs, plans, themes. The work was carried out at National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute» the department of Computer-Aided Management and Data Processing Systems within the theme “Shift Scheduling for Employees with Flexible Work Schedule” (state registration number 0117U000919). Purpose and objectives of the study are to organize the work of supermarket employees to minimize expenses for paying employees worktime with the condition of providing supermarket functionating (namely to form such employee schedule for which total excess (or deviation) number of employee and needs for them in given time intervals is minimal) The following tasks: - to formulate mathematical problem; - to review existed methods and results of solving the problem; - to develop the algorithm of flexible shift scheduling for employees to minimize total excess (or deviation) of employee number and needs for them in given time intervals; - to implement the developed algorithms by writing program code; - to implement the system for experimental research of the developed algorithms; - to analyze got results; - to develop an information system for shift scheduling of employees with a flexible timetable. The object of study is the process of creating shift schedules for employees with a flexible timetable. Subject of research: the methods of flexible work scheduling for employees. Research methods: combinatorial optimization, operations research, heuristic methods. Scientific novelty of the research. Two heuristic algorithms have been developed to solve the problem of shift scheduling for employees taking into account flexible lunchtime and their effectiveness has been researched. Publications. The materials of the work are presented in a scientific article, which was sent to the office of special edition “Bulletin of the National Technical University «KHPI». Series: System Analysis, Control and Information Technology” [1] (International Standard Serial Number ISSN 2079-0023) and abstract of the research is published in the Materials of the Third All-Ukrainian Scientific and Practical Conference of Young Scientists and Students "Information Systems and Management Technologies" (ISTU-2019) [2].
Databáze: OpenAIRE
Externí odkaz: