loading
  • Login
  • Sign-Up

Research.Publish.Connect.

Paper

Authors: Haneen Algethami 1 ; Dario Landa-Silva 1 and Anna Martínez-Gavara 2

Affiliations: 1 ASAP Research Group, United Kingdom ; 2 Estadística y Investigación Operativa, Spain

ISBN: 978-989-758-218-9

Keyword(s): Genetic Operators, Constraints Satisfaction, Scheduling and Routing Problem, Home Health Care.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; e-Business ; Enterprise Information Systems ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Logistics ; Methodologies and Technologies ; Operational Research ; Optimization ; OR in Health ; OR in Transportation ; Pattern Recognition ; Routing ; Scheduling ; Software Engineering ; Symbolic Systems

Abstract: The Workforce Scheduling and Routing Problem (WSRP) is a combinatorial optimisation problem that involves scheduling and routing of workforce. Tackling this type of problem often requires handling a considerable number of requirements, including customers and workers preferences while minimising both operational costs and travelling distance. This study seeks to determine effective combinations of genetic operators combined with heuristics that help to find good solutions for this constrained combinatorial optimisation problem. In particular, it aims to identify the best set of operators that help to maximise customers and workers preferences satisfaction. This paper advances the understanding of how to effectively employ different operators within two variants of genetic algorithms to tackle WSRPs. To tackle infeasibility, an initialisation heuristic is used to generate a conflict-free initial plan and a repair heuristic is used to ensure the satisfaction of constraints. Experiments are conducted using three sets of real-world Home Health Care (HHC) planning problem instances. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SCITEPRESS user or Join INSTICC now for free.

Sign In SCITEPRESS user: please login.

Sign In INSTICC Members: please login. If not a member yet, Join INSTICC now for free.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 23.20.87.12. INSTICC members have higher download limits (free membership now)

In the current month:
Recent papers: 1 available of 1 total
2+ years older papers: 2 available of 2 total

Paper citation in several formats:
Algethami H., Landa-Silva D. and Martínez-Gavara A. (2017). Selecting Genetic Operators to Maximise Preference Satisfaction in a Workforce Scheduling and Routing Problem.In Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-218-9, pages 416-423. DOI: 10.5220/0006203304160423

@conference{icores17,
author={Haneen Algethami and Dario Landa-Silva and Anna Martínez-Gavara},
title={Selecting Genetic Operators to Maximise Preference Satisfaction in a Workforce Scheduling and Routing Problem},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2017},
pages={416-423},
publisher={ScitePress},
organization={INSTICC},
doi={10.5220/0006203304160423},
isbn={978-989-758-218-9},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Selecting Genetic Operators to Maximise Preference Satisfaction in a Workforce Scheduling and Routing Problem
SN - 978-989-758-218-9
AU - Algethami H.
AU - Landa-Silva D.
AU - Martínez-Gavara A.
PY - 2017
SP - 416
EP - 423
DO - 10.5220/0006203304160423

Sorted by: Show papers

Note: The preferred Subjects/Areas/Topics, listed below for each paper, are those that match the selected paper topics and their ontology superclasses.
More...

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.

Show authors

Note: The preferred Subjects/Areas/Topics, listed below for each author, are those that more frequently used in the author's papers.
More...