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
|
| Online Access: | http://eprints.nottingham.ac.uk/48556/ http://eprints.nottingham.ac.uk/48556/1/Sam%20Russell_MScDissertation.pdf |
| id |
nottingham-48556 |
|---|---|
| recordtype |
eprints |
| spelling |
nottingham-485562018-01-09T14:16:37Z http://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 http://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)] |
| repository_type |
Digital Repository |
| institution_category |
Local University |
| institution |
University of Nottingham Malaysia Campus |
| building |
Nottingham Research Data Repository |
| collection |
Online Access |
| language |
English |
| 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. |
| format |
Dissertation (University of Nottingham only) |
| author |
Russell, Samuel |
| spellingShingle |
Russell, Samuel Greedy heuristic for the workforce scheduling and routing problem |
| author_facet |
Russell, Samuel |
| author_sort |
Russell, Samuel |
| title |
Greedy heuristic for the workforce scheduling and routing problem |
| title_short |
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_sort |
greedy heuristic for the workforce scheduling and routing problem |
| publishDate |
2017 |
| url |
http://eprints.nottingham.ac.uk/48556/ http://eprints.nottingham.ac.uk/48556/1/Sam%20Russell_MScDissertation.pdf |
| first_indexed |
2018-09-06T14:00:29Z |
| last_indexed |
2018-09-06T14:00:29Z |
| _version_ |
1610866941503733760 |