Skip to main content

Research Repository

Advanced Search

All Outputs (77)

A Genetic Algorithm for a Workforce Scheduling and Routing Problem (2016)
Presentation / Conference Contribution
Algethami, H., Pinheiro, R. L., & Landa-Silva, D. (2016). 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 operationa... Read More about A Genetic Algorithm for a Workforce Scheduling and Routing Problem.

Towards an efficient API for optimisation problems data (2016)
Presentation / Conference Contribution
Pinheiro, R. L., Landa-Silva, D., Qu, R., Yanaga, E., & Constantino, A. A. (2016, April). Towards an efficient API for optimisation problems data. Presented at ICEIS 2016 - Proceedings of the 18th International Conference on Enterprise Information Systems, Rome, Italy

The literature presents many application programming interfaces (APIs) and frameworks that provide state of the art algorithms and techniques for solving optimisation problems. The same cannot be said about APIs and frameworks focused on the problem... Read More about Towards an efficient API for optimisation problems data.

Hyper-volume evolutionary algorithm (2016)
Journal Article
Le, K. N., & Landa-Silva, D. (2016). Hyper-volume evolutionary algorithm

We propose a multi-objective evolutionary algorithm (MOEA), named the Hyper-volume Evolutionary Algorithm (HVEA). The algorithm is characterised by three components. First, individual fitness evaluation depends on the current Pareto front, specifical... Read More about Hyper-volume evolutionary algorithm.

A Variable Neighbourhood Search for nurse scheduling with balanced preference satisfaction (2015)
Presentation / Conference Contribution
Constantino, A. A., Tozzo, E., Pinheiro, R. L., Landa-Silva, D., & Romão, W. (2015). A Variable Neighbourhood Search for nurse scheduling with balanced preference satisfaction.

The nurse scheduling problem (NSP) is a combinatorial optimisation problem widely tackled in the literature. Recently, a new variant of this problem was proposed, called nurse scheduling problem with balanced preference satisfaction (NSPBPS). This pa... Read More about A Variable Neighbourhood Search for nurse scheduling with balanced preference satisfaction.

Term frequency with average term occurrences for textual information retrieval (2015)
Journal Article
Ibrahim, O., & Landa-Silva, D. (2016). Term frequency with average term occurrences for textual information retrieval. Soft Computing, 20(8), 3045-3061. https://doi.org/10.1007/s00500-015-1935-7

In the context of Information Retrieval (IR) from text documents, the term-weighting scheme (TWS) is a key component of the matching mechanism when using the vector space model (VSM). In this paper we propose a new TWS that is based on computing the... Read More about Term frequency with average term occurrences for textual information retrieval.

A variable neighbourhood search for the workforce scheduling and routing problem (2015)
Presentation / Conference Contribution
Pinheiro, R. L., Landa-Silva, D., & Atkin, J. (2015). A variable neighbourhood search for the workforce scheduling and routing problem. In N. Pillay, A. P. Engelbrecht, A. Abraham, M. C. du Plessis, V. Snášel, & A. K. Muda (Eds.), Advances in nature and biologically inspired computing: proceedings of the 7th World Congress on Nature and Biologically Inspired Computing, NaBIC2015, in Pietermaritzburg, South Africa, held December 01-03, 2015 (247–259). https://doi.org/10.1007/978-3-319-27400-3_22

The workforce scheduling and routing problem (WSRP) is a combinatorial optimisation problem where a set of workers must perform visits to geographically scattered locations. We present a Variable Neighbourhood Search (VNS) metaheuristic algorithm to... Read More about A variable neighbourhood search for the workforce scheduling and routing problem.

A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows (2015)
Journal Article
Armas, J. D., Lalla-Ruiz, E., Expósito-Izquierdo, C., Landa-Silva, D., & Melián-Batista, B. (2015). A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows. Engineering Applications of Artificial Intelligence, 45, https://doi.org/10.1016/j.engappai.2015.07.013

This paper addresses the Ship Routing and Scheduling Problem with Discretized Time Windows. Being one of the most relevant and challenging problems faced by decision makers from shipping companies, this tramp shipping problem lies in determining the... Read More about A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows.

(1+1)-Evolutionary gradient strategy to evolve global term weights in information retrieval (2015)
Presentation / Conference Contribution
Ibrahim, O. A. S., & Landa-Silva, D. (2016). (1+1)-Evolutionary gradient strategy to evolve global term weights in information retrieval. In P. Angelov, A. Gegov, C. Jayne, & Q. Shen (Eds.), Advances in computational intelligence systems: contributions presented at the 16th UK Workshop on Computational Intelligence, September 7–9, 2016, Lancaster, UK (387–405). https://doi.org/10.1007/978-3-319-46562-3_25

In many contexts of Information Retrieval (IR), term weights play an important role in retrieving the relevant documents responding to users' queries. The term weight measures the importance or the information content of a keyword existing in the doc... Read More about (1+1)-Evolutionary gradient strategy to evolve global term weights in information retrieval.

Analysis of objectives relationships in multiobjective problems using trade-off region maps (2015)
Presentation / Conference Contribution
Pinheiro, R. L., Landa-Silva, D., & Atkin, J. (2015). Analysis of objectives relationships in multiobjective problems using trade-off region maps.

Understanding the relationships between objectives in many-objective optimisation problems is desirable in order to develop more effective algorithms. We propose a techniquefor the analysis and visualisation of complex relationships between many (thr... Read More about Analysis of objectives relationships in multiobjective problems using trade-off region maps.

A study of genetic operators for the Workforce Scheduling and Routing Problem (2015)
Presentation / Conference Contribution
Algethami, H., & Landa-Silva, D. (2015). A study of genetic operators for the Workforce Scheduling and Routing Problem.

The Workforce Scheduling and Routing Problem (WSRP) is concerned with planning visits of qualified workers to different locations to perform a set of tasks, while satisfying each task time-window plus additional requirements such as customer/workers... Read More about A study of genetic operators for the Workforce Scheduling and Routing Problem.

A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints (2015)
Presentation / Conference Contribution
Castillo-Salazar, J. A., Landa-Silva, D., & Qu, R. (2015). 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 ty... Read More about A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints.

A new weighting scheme and discriminative approach for information retrieval in static and dynamic document collections (2014)
Presentation / Conference Contribution
Ibrahim, O. A. S., & Landa-Silva, D. (2014). A new weighting scheme and discriminative approach for information retrieval in static and dynamic document collections.

This paper introduces a new weighting scheme in information retrieval. It also proposes using the document centroid as a threshold for normalizing documents in a document collection. Document centroid normalization helps to achieve more effective inf... Read More about A new weighting scheme and discriminative approach for information retrieval in static and dynamic document collections.

Workforce scheduling and routing problems: literature survey and computational study (2014)
Journal Article
Castillo-Salazar, J. A., Landa-Silva, D., & Qu, R. (2016). Workforce scheduling and routing problems: literature survey and computational study. Annals of Operations Research, 239(1), 39-67. https://doi.org/10.1007/s10479-014-1687-2

In the context of workforce scheduling, there are many scenarios in which personnel must carry out tasks at different locations hence requiring some form of transportation. Examples of these type of scenarios include nurses visiting patients at home,... Read More about Workforce scheduling and routing problems: literature survey and computational study.

A heuristic algorithm based on multiassignment procedures for nurse scheduling (2014)
Journal Article
Constantino, A. A., Landa-Silva, D., de Melo, E. L., de Mendonza, C. F. X., Rizzato, D. B., & Romao, W. (2014). A heuristic algorithm based on multiassignment procedures for nurse scheduling. Annals of Operations Research, 218(1), https://doi.org/10.1007/s10479-013-1357-9

This paper tackles a Nurse Scheduling Problem which consists of generating work schedules for a set of nurses while considering their shift preferences and other requirements. The objective is to maximize the satisfaction of nurses? preferences and m... Read More about A heuristic algorithm based on multiassignment procedures for nurse scheduling.

A development and integration framework for optimisation-based enterprise solutions (2014)
Presentation / Conference Contribution
Pinheiro, R. L., & Landa-Silva, D. (2014). A development and integration framework for optimisation-based enterprise solutions.

The operations research literature includes some papers describing collaborative work between researchers and industry. However, not much literature exists that outlines methodologies to guide the development of a decision support module and its inte... Read More about A development and integration framework for optimisation-based enterprise solutions.

Computational study for workforce scheduling and routing problems (2014)
Presentation / Conference Contribution
Castillo-Salazar, J. A., Landa-Silva, D., & Qu, R. (2014). Computational study for workforce scheduling and routing problems.

We present a computational study on 112 instances of the Workforce Scheduling and Routing Problem (WSRP). This problem has applications in many service provider industries where employees visit customers to perform activities. Given their similarity,... Read More about Computational study for workforce scheduling and routing problems.

An evolutionary algorithm for graph planarisation by vertex deletion (2014)
Presentation / Conference Contribution
Pinheiro, R. L., Constantino, A. A., de Mendonca, C. F. X., & Landa-Silva, D. (2014). An evolutionary algorithm for graph planarisation by vertex deletion.

A non-planar graph can only be planarised if it is structurally modified. This work presents a new heuristic algorithm that uses vertices deletion to modify a non-planar graph in order to obtain a planar subgraph. The proposed algorithm aims to delet... Read More about An evolutionary algorithm for graph planarisation by vertex deletion.

Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems (2013)
Journal Article
Qu, R., Xu, Y., Castro-Gutierrez, J., & Landa-Silva, D. (2013). Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems. Journal of Heuristics, 19(2), https://doi.org/10.1007/s10732-012-9198-2

This paper presents the first investigation on applying a particle swarm optimization (PSO) algorithm to both the Steiner tree problem and the delay constrained multicast routing problem. Steiner tree problems, being the underlining models of many ap... Read More about Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems.

Overview of telematics-based prognostics and health management systems for commercial vehicles (2013)
Journal Article
Mesgarpour, M., Landa-Silva, D., & Dickinson, I. (2013). Overview of telematics-based prognostics and health management systems for commercial vehicles. Communications in Computer and Information Science, 395, https://doi.org/10.1007/978-3-642-41647-7_16

Prognostics and Health Management/Monitoring (PHM) are methods to assess the health condition and reliability of systems for the purpose of maximising operational reliability and safety. Recently, PHM systems are emerging in the automotive industry.... Read More about Overview of telematics-based prognostics and health management systems for commercial vehicles.

A survey of workforce scheduling and routing (2012)
Presentation / Conference Contribution
Castillo-Salazar, A., Landa-Silva, D., & Qu, R. (2012). A survey of workforce scheduling and routing.

In the context of workforce scheduling, there are many scenarios in which personnel must carry out tasks at different locations hence requiring some form of transportation. Examples of these type of scenarios include nurses visiting patients at home,... Read More about A survey of workforce scheduling and routing.