Tabu Search Metaheuristic for the Penalty Minimization Personnel Task Scheduling Problem Full article
| Conference |
22nd International conference "Mathematical Optimization Theory and Operations Research" 02-08 Jul 2023 , Екатеринбург |
||||||
|---|---|---|---|---|---|---|---|
| Source | Mathematical Optimization Theory and Operations Research: Recent Trends Compilation, Springer. 2023. 406 c. |
||||||
| Journal |
Communications in Computer and Information Science
ISSN: 1865-0929 |
||||||
| Output data | Year: 2023, Volume: 1881, Pages: 109-121 Pages count : 13 DOI: 10.1007/978-3-031-43257-6_9 | ||||||
| Tags | crew scheduling · personnel task scheduling · tabu search · MIP formulation · greedy algorithm · rostering | ||||||
| Authors |
|
||||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0019 |
Abstract:
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.
Cite:
Davydov I.
, Vasilyev I.
, Ushakov A.V.
Tabu Search Metaheuristic for the Penalty Minimization Personnel Task Scheduling Problem
In compilation 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
In compilation 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
Dates:
| Published print: | Sep 21, 2023 |
| Published online: | Sep 21, 2023 |
Identifiers:
| Scopus: | 2-s2.0-85174594420 |
| OpenAlex: | W4386891723 |