Sciact
  • EN
  • RU

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
Авторы Davydov I. 1 , Vasilyev Igor 2,3 , Ushakov Anton V. 2
Организации
1 Sobolev Institute of Mathematics of SB RAS, Novosibirsk, Russia
2 Matrosov Institute for System Dynamics and Control Theory of SB RAS, Irkutsk, Russia
3 Novosibirsk Research Center, Huawei Russian Research Institute, Novosibirsk, Russia

Информация о финансировании (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
Даты:
Опубликована в печати: 21 сент. 2023 г.
Опубликована online: 21 сент. 2023 г.
Идентификаторы БД:
Scopus: 2-s2.0-85174594420
OpenAlex: W4386891723
Цитирование в БД:
БД Цитирований
OpenAlex 1
Scopus 1
Альметрики: