A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints
We present a greedy heuristic (GHI) designed to tackle five time-dependent activities constraints (synchronisation, overlap, minimum difference, maximum difference and minimum-maximum difference) on workforce scheduling and routing problems. These types of constraints are important because they allo...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
Scipress
2015
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/31294/ |
| _version_ | 1848794170049691648 |
|---|---|
| author | Castillo-Salazar, J. Arturo Landa-Silva, Dario Qu, Rong |
| author_facet | Castillo-Salazar, J. Arturo Landa-Silva, Dario Qu, Rong |
| author_sort | Castillo-Salazar, J. Arturo |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | We present a greedy heuristic (GHI) designed to tackle five time-dependent activities constraints (synchronisation, overlap, minimum difference, maximum difference and minimum-maximum difference) on workforce scheduling and routing problems. These types of constraints are important because they allow the modelling of situations in which activities relate to each other time-wise, e.g. synchronising two technicians to complete a job. These constraints often make the scheduling and routing of employees more difficult. GHI is tested on set of benchmark instances from different workforce scheduling and routing problems (WSRPs). We compare the results obtained by GHI against the results from a mathematical programming solver. The comparison seeks to determine which solution method achieves more best solutions across all instances. Two parameters of GHI are discussed, the sorting of employees and the sorting of visits. We conclude that using the solver is adequate for instances with less than 100 visits but for larger instances GHI obtains better results in less time. |
| first_indexed | 2025-11-14T19:11:56Z |
| format | Conference or Workshop Item |
| id | nottingham-31294 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:11:56Z |
| publishDate | 2015 |
| publisher | Scipress |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-312942020-05-04T20:10:39Z https://eprints.nottingham.ac.uk/31294/ A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints Castillo-Salazar, J. Arturo Landa-Silva, Dario Qu, Rong We present a greedy heuristic (GHI) designed to tackle five time-dependent activities constraints (synchronisation, overlap, minimum difference, maximum difference and minimum-maximum difference) on workforce scheduling and routing problems. These types of constraints are important because they allow the modelling of situations in which activities relate to each other time-wise, e.g. synchronising two technicians to complete a job. These constraints often make the scheduling and routing of employees more difficult. GHI is tested on set of benchmark instances from different workforce scheduling and routing problems (WSRPs). We compare the results obtained by GHI against the results from a mathematical programming solver. The comparison seeks to determine which solution method achieves more best solutions across all instances. Two parameters of GHI are discussed, the sorting of employees and the sorting of visits. We conclude that using the solver is adequate for instances with less than 100 visits but for larger instances GHI obtains better results in less time. Scipress 2015 Conference or Workshop Item PeerReviewed Castillo-Salazar, J. Arturo, Landa-Silva, Dario and Qu, Rong (2015) A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints. In: International Conference on Operations Research and Enterprise Systems (ICORES 2015), January 10-12, 2015, Lisbon, Portugal. personnel scheduling vehicle routing constructive greedy heuristics http://www.scitepress.org/DigitalLibrary/Link.aspx?doi=10.5220%2f0005223203670375 |
| spellingShingle | personnel scheduling vehicle routing constructive greedy heuristics Castillo-Salazar, J. Arturo Landa-Silva, Dario Qu, Rong A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints |
| title | A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints |
| title_full | A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints |
| title_fullStr | A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints |
| title_full_unstemmed | A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints |
| title_short | A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints |
| title_sort | greedy heuristic for workforce scheduling and routing with time-dependent activities constraints |
| topic | personnel scheduling vehicle routing constructive greedy heuristics |
| url | https://eprints.nottingham.ac.uk/31294/ https://eprints.nottingham.ac.uk/31294/ |