Tabu Search Metaheuristic for the Penalty Minimization Personnel Task Scheduling Problem Научная публикация
Конференция |
22nd International conference "Mathematical Optimization Theory and Operations Research" 02-08 июл. 2023 , Екатеринбург |
||||||
---|---|---|---|---|---|---|---|
Сборник | Mathematical Optimization Theory and Operations Research: Recent Trends Сборник, Springer. 2023. 406 c. |
||||||
Журнал |
Communications in Computer and Information Science
ISSN: 1865-0929 |
||||||
Вых. Данные | Год: 2023, Том: 1881, Страницы: 109-121 Страниц : 13 DOI: 10.1007/978-3-031-43257-6_9 | ||||||
Ключевые слова | crew scheduling · personnel task scheduling · tabu search · MIP formulation · greedy algorithm · rostering | ||||||
Авторы |
|
||||||
Организации |
|
Информация о финансировании (1)
1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0019 |
Реферат:
Personnel scheduling is an active research field motivated by not only economic considerations but also the understanding of importance of improving working conditions and fairness in assigning employees to tasks. A large number of daily tasks and an expanding staff require effective automation of the task allocation process. In the problem under consideration, given sets of tasks and staff, it is required to assign the certain number of employees to each task, taking into account their skills. The goal is to minimize penalties induced by conflicting assignments as well as by uneven workload of the staff. To solve the problem, a two-phase heuristic consisting of a greedy heuristic followed by a randomize tabu search has been developed. Computational experiments shows that the proposed approach allows us to find optimal or near-optimal solutions on instances corresponding to real-life problems.
Библиографическая ссылка:
Davydov I.
, Vasilyev I.
, Ushakov A.V.
Tabu Search Metaheuristic for the Penalty Minimization Personnel Task Scheduling Problem
В сборнике Mathematical Optimization Theory and Operations Research: Recent Trends. – Springer., 2023. – Т.1881. – C.109-121. DOI: 10.1007/978-3-031-43257-6_9 Scopus OpenAlex
Tabu Search Metaheuristic for the Penalty Minimization Personnel Task Scheduling Problem
В сборнике Mathematical Optimization Theory and Operations Research: Recent Trends. – Springer., 2023. – Т.1881. – C.109-121. DOI: 10.1007/978-3-031-43257-6_9 Scopus OpenAlex
Даты:
Опубликована в печати: | 21 сент. 2023 г. |
Опубликована online: | 21 сент. 2023 г. |
Идентификаторы БД:
Scopus: | 2-s2.0-85174594420 |
OpenAlex: | W4386891723 |