A Genetic Algorithm for a Workforce Scheduling and Routing Problem
The Workforce Scheduling and Routing Problem refers to the assignment of personnel to visits across various geographical locations. Solving this problem demands tackling scheduling and routing constraints while aiming to minimise the total operational cost. This paper presents a Genetic Algorithm (G...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2016
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/35583/ |
| _version_ | 1848795113674768384 |
|---|---|
| author | Algethami, Haneen Pinheiro, Rodrigo Lankaites Landa-Silva, Dario |
| author_facet | Algethami, Haneen Pinheiro, Rodrigo Lankaites Landa-Silva, Dario |
| author_sort | Algethami, Haneen |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | The Workforce Scheduling and Routing Problem refers to the assignment of personnel to visits across various geographical locations. Solving this problem demands tackling scheduling and routing constraints while aiming to minimise the total operational cost. This paper presents a Genetic Algorithm (GA) tailored to tackle a set of real-world instances of this problem. The proposed GA uses a customised chromosome representation to maintain the feasibility of solutions. The performance of several genetic operators is investigated in relation to the tailored chromosome representation. This paper also presents a study of parameter settings for the proposed GA in relation to the various problem instances considered. Results show that the proposed GA, which incorporates tailored components, performs very well and is an effective baseline evolutionary algorithm for this difficult problem. |
| first_indexed | 2025-11-14T19:26:56Z |
| format | Conference or Workshop Item |
| id | nottingham-35583 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:26:56Z |
| publishDate | 2016 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-355832020-05-04T17:59:46Z https://eprints.nottingham.ac.uk/35583/ A Genetic Algorithm for a Workforce Scheduling and Routing Problem Algethami, Haneen Pinheiro, Rodrigo Lankaites Landa-Silva, Dario The Workforce Scheduling and Routing Problem refers to the assignment of personnel to visits across various geographical locations. Solving this problem demands tackling scheduling and routing constraints while aiming to minimise the total operational cost. This paper presents a Genetic Algorithm (GA) tailored to tackle a set of real-world instances of this problem. The proposed GA uses a customised chromosome representation to maintain the feasibility of solutions. The performance of several genetic operators is investigated in relation to the tailored chromosome representation. This paper also presents a study of parameter settings for the proposed GA in relation to the various problem instances considered. Results show that the proposed GA, which incorporates tailored components, performs very well and is an effective baseline evolutionary algorithm for this difficult problem. 2016-07-25 Conference or Workshop Item PeerReviewed Algethami, Haneen, Pinheiro, Rodrigo Lankaites and Landa-Silva, Dario (2016) A Genetic Algorithm for a Workforce Scheduling and Routing Problem. In: IEEE Congress on Evolutionary Computation (IEEE CEC 2016), 25-29 July 2016, Vancouver, Canada. Genetic Algorithms Indirect Solution Representation Genetic Operators Workforce Scheduling and Routing |
| spellingShingle | Genetic Algorithms Indirect Solution Representation Genetic Operators Workforce Scheduling and Routing Algethami, Haneen Pinheiro, Rodrigo Lankaites Landa-Silva, Dario A Genetic Algorithm for a Workforce Scheduling and Routing Problem |
| title | A Genetic Algorithm for a Workforce Scheduling and Routing Problem |
| title_full | A Genetic Algorithm for a Workforce Scheduling and Routing Problem |
| title_fullStr | A Genetic Algorithm for a Workforce Scheduling and Routing Problem |
| title_full_unstemmed | A Genetic Algorithm for a Workforce Scheduling and Routing Problem |
| title_short | A Genetic Algorithm for a Workforce Scheduling and Routing Problem |
| title_sort | genetic algorithm for a workforce scheduling and routing problem |
| topic | Genetic Algorithms Indirect Solution Representation Genetic Operators Workforce Scheduling and Routing |
| url | https://eprints.nottingham.ac.uk/35583/ |