Процес оптимізації графіку роботи важливий для задоволення потреб у персоналі, виконання вимог щодо норм праці, врахування можливостей та побажань робітників. Розглянуто задачі змінно-добового планування роботи персоналу з гнучким графіком. Сформульовано три задачі визначення кількості робітників, що виходять на зміну в кожен з інтервалів доби за умови, що тривалість зміни є сталою величиною. А також є обідня перерва в заданому проміжку посеред зміни, а штат робітників обмежений та досягає мінімуму сумарне відхилення кількості робітників від потреби в них у кожному інтервалі. Запропоновано два методи, які передбачають послідовне розв'язання двох оптимізаційних задач. В першому методі на першому етапі розв'язується задача, в якій необхідно визначити кількість робітників за умови, що обідні перерви відсутні, а в другому - за умови, що під обідні перерви виділено інтервал, в рамках якого дозволено призначати перерву. В обох методах, на основі розв'язку відповідної задачі першого етапу, необхідно розставити перерви таким чином, щоб досягти мінімального сумарного відхилення. В результаті формалізації були отримані задачі нелінійного програмування, які були зведені до задач цілочислового лінійного та булевого програмування. Для задачі з плаваючими обідами розроблено евристичні алгоритми вирішення, для яких проведено дві серії експериментів з метою дослідження їх ефективності. Вхідні дані для експериментів згенеровані випадковим чином у заданих межах проміжків часу. Варіювались такі параметри, як кількість інтервалів планування, на яку розбивається доба та межі плаваючих обідніх перерв. Результати роботи алгоритмів візуалізовано на графіках та свідчать про ефективність першого методу та необхідності додаткового дослідження другого.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Гаврилюк Олеся Іванівна (біологічні науки)
• Гаврилюк Оксана Ігорівна (медичні науки)
• Жданова Олена Григорівна (фізико-математичні науки)
• Сперкач Майя Олегівна (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"