Greedy heuristic for the workforce scheduling and routing problem
The Workforce Scheduling and Routing Problem deals with the assignment of work¬ers to tasks throughout the course of the day, where each task is at a different geo¬graphical location. It is a problem that occurs frequently in the real world, with many different variations, that are usually tackled i...
| Main Author: | |
|---|---|
| Format: | Dissertation (University of Nottingham only) |
| Language: | English |
| Published: |
2017
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/48556/ |
| _version_ | 1848797792867188736 |
|---|---|
| author | Russell, Samuel |
| author_facet | Russell, Samuel |
| author_sort | Russell, Samuel |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | The Workforce Scheduling and Routing Problem deals with the assignment of work¬ers to tasks throughout the course of the day, where each task is at a different geo¬graphical location. It is a problem that occurs frequently in the real world, with many different variations, that are usually tackled individually. This paper presents a greedy heuristic algorithm designed to solve the problem in a generalised case, containing as many of the common problem features as possible at once, so that it can be used to solve any instance of the problem. The intention is for the algorithm to create feasible solutions to the problem in a short amount of time, preferably with a good quality solution. The algorithm presented here is largely successful when handling the various problem features, but is tripped up by trying to satisfy workers who must work for a minimum number of hours in the day. The paper also presents three new data sets of problem instances generated to test the algorithm, or others like it. |
| first_indexed | 2025-11-14T20:09:31Z |
| format | Dissertation (University of Nottingham only) |
| id | nottingham-48556 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T20:09:31Z |
| publishDate | 2017 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-485562018-01-09T14:16:37Z https://eprints.nottingham.ac.uk/48556/ Greedy heuristic for the workforce scheduling and routing problem Russell, Samuel The Workforce Scheduling and Routing Problem deals with the assignment of work¬ers to tasks throughout the course of the day, where each task is at a different geo¬graphical location. It is a problem that occurs frequently in the real world, with many different variations, that are usually tackled individually. This paper presents a greedy heuristic algorithm designed to solve the problem in a generalised case, containing as many of the common problem features as possible at once, so that it can be used to solve any instance of the problem. The intention is for the algorithm to create feasible solutions to the problem in a short amount of time, preferably with a good quality solution. The algorithm presented here is largely successful when handling the various problem features, but is tripped up by trying to satisfy workers who must work for a minimum number of hours in the day. The paper also presents three new data sets of problem instances generated to test the algorithm, or others like it. 2017-12-14 Dissertation (University of Nottingham only) NonPeerReviewed application/pdf en https://eprints.nottingham.ac.uk/48556/1/Sam%20Russell_MScDissertation.pdf Russell, Samuel (2017) Greedy heuristic for the workforce scheduling and routing problem. [Dissertation (University of Nottingham only)] WSRP Workforce Scheduling and Routing Problem Workforce Schedul¬ing & Routing Problem Greedy Constructive Heuristic Algorithm |
| spellingShingle | WSRP Workforce Scheduling and Routing Problem Workforce Schedul¬ing & Routing Problem Greedy Constructive Heuristic Algorithm Russell, Samuel Greedy heuristic for the workforce scheduling and routing problem |
| title | Greedy heuristic for the workforce scheduling and routing problem |
| title_full | Greedy heuristic for the workforce scheduling and routing problem |
| title_fullStr | Greedy heuristic for the workforce scheduling and routing problem |
| title_full_unstemmed | Greedy heuristic for the workforce scheduling and routing problem |
| title_short | Greedy heuristic for the workforce scheduling and routing problem |
| title_sort | greedy heuristic for the workforce scheduling and routing problem |
| topic | WSRP Workforce Scheduling and Routing Problem Workforce Schedul¬ing & Routing Problem Greedy Constructive Heuristic Algorithm |
| url | https://eprints.nottingham.ac.uk/48556/ |