Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2403.17850 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929290867638272 |
|---|---|
| author | Gusmeroli, Nicolo Bettinelli, Andrea |
| author_facet | Gusmeroli, Nicolo Bettinelli, Andrea |
| contents | The shift design and the personnel scheduling problem is known to be a difficult problem. It is a real-world problem which has lots of applications in the organization of companies. Solutions are usually found by dividing the problem in two steps: first the shifts are created, then the employees are assigned to them by respecting a bunch of constraints. The assignment of different tasks increases the complexity, since we have to consider the skills of the single employee necessary to perform any activity. In this paper we present a mixed-integer linear programming formulation which models together the shift creation and the construction of rosters for employees, with the objective of minimizing the amount of uncovered demand. Finally we provide the results for three real-world instances, confirming that this approach is promising. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_17850 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Mixed-Integer Linear Program to create the shifts in a supermarket Gusmeroli, Nicolo Bettinelli, Andrea Optimization and Control The shift design and the personnel scheduling problem is known to be a difficult problem. It is a real-world problem which has lots of applications in the organization of companies. Solutions are usually found by dividing the problem in two steps: first the shifts are created, then the employees are assigned to them by respecting a bunch of constraints. The assignment of different tasks increases the complexity, since we have to consider the skills of the single employee necessary to perform any activity. In this paper we present a mixed-integer linear programming formulation which models together the shift creation and the construction of rosters for employees, with the objective of minimizing the amount of uncovered demand. Finally we provide the results for three real-world instances, confirming that this approach is promising. |
| title | A Mixed-Integer Linear Program to create the shifts in a supermarket |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2403.17850 |