Skip to main content

Research Repository

Advanced Search

All Outputs (77)

An evolutionary non-Linear great deluge approach for solving course timetabling problems (2012)
Journal Article
Obit, J. H., Ouelhadj, D., Landa-Silva, D., & Alfred, R. (2012). An evolutionary non-Linear great deluge approach for solving course timetabling problems. International Journal of Computer Science Issues, 9(4),

The aim of this paper is to extend our non-linear great deluge algorithm into an evolutionary approach by incorporating a population and a mutation operator to solve the university course timetabling problems. This approach might be seen as a variati... Read More about An evolutionary non-Linear great deluge approach for solving course timetabling problems.

Evolutionary local search for solving the office space allocation problem (2012)
Presentation / Conference Contribution
Ulker, O., & Landa-Silva, D. (2012). Evolutionary local search for solving the office space allocation problem.

Office Space Allocation (OSA) is the task of correctly allocating the spatial resources of an institution to a set of entities by minimising the wastage of space and the violation of additional constraints. In this paper, an evolutionary local search... Read More about Evolutionary local search for solving the office space allocation problem.

Designing a multi-agent approach system for distributed course timetabling (2011)
Presentation / Conference Contribution
Obit, J. H., Landa-Silva, D., Ouelhadj, D., Khan Vun, T., & Alfred, R. (2011). Designing a multi-agent approach system for distributed course timetabling.

This paper proposes tackling the difficult course timetabling problem using a multi-agent approach. The proposed design seeks to deal with the problem using a distributed solution environment in which a mediator agent coordinates various timetabling... Read More about Designing a multi-agent approach system for distributed course timetabling.

Nature of real-world multi-objective vehicle routing with evolutionary algorithms (2011)
Presentation / Conference Contribution
Castro-Gutierrez, J., Landa-Silva, D., & Moreno Perez, J. (2011). Nature of real-world multi-objective vehicle routing with evolutionary algorithms.

The Vehicle Routing Problem with Time Windows VRPTW) is an important logistics problem which in the realworld appears to be multi-objective. Most research in this area has been carried out using classic datasets designed for the single-objective case... Read More about Nature of real-world multi-objective vehicle routing with evolutionary algorithms.

Hybrid heuristic for multi-carrier transportation plans (2011)
Presentation / Conference Contribution
Landa-Silva, D., Wang, Y., Donovan, P., & Kendall, G. (2011). Hybrid heuristic for multi-carrier transportation plans.

This paper describes a hybrid heuristic approach to construct transportation plans for a singlecustomer multi-carrier scenario that arises at 3T Logistics Ltd, a UK company that provides outsourced transportation planning and management services. The... Read More about Hybrid heuristic for multi-carrier transportation plans.

Designing difficult office space allocation problem instances with mathematical programming (2011)
Presentation / Conference Contribution
Ulker, O., & Landa-Silva, D. (2011). Designing difficult office space allocation problem instances with mathematical programming.

Office space allocation (OSA) refers to the assignment of room space to a set of entities (people, machines, roles, etc.), with the goal of optimising the space utilisation while satisfying a set of additional constraints. In this paper, a mathematic... Read More about Designing difficult office space allocation problem instances with mathematical programming.

Comparing hybrid constructive heuristics for university course timetabling (2011)
Presentation / Conference Contribution
Landa-Silva, D., & Obit, J. H. (2011). Comparing hybrid constructive heuristics for university course timetabling.

This extended abstract outlines four hybrid heuristics to generate initial solutions to the University course timetabling problem. These hybrid approaches combine graph colouring heuristics and local search in different ways. Results of experiments u... Read More about Comparing hybrid constructive heuristics for university course timetabling.

A heuristic algorithm for nurse scheduling with balanced preference satisfaction (2011)
Presentation / Conference Contribution
Constantino, A. A., Landa-Silva, D., Luiz de Melo, E., & Romao, W. (2011). A heuristic algorithm for nurse scheduling with balanced preference satisfaction.

This paper tackles the nurse scheduling problem with balanced preference satisfaction which consists of generating an assignment of shifts to nurses over a given time horizon and ensuring that the satisfaction of nurses personal preferences for shift... Read More about A heuristic algorithm for nurse scheduling with balanced preference satisfaction.

An adaptive evolutionary multi-objective approach based on simulated annealing (2011)
Journal Article
Li, H., & Landa-Silva, D. (2011). An adaptive evolutionary multi-objective approach based on simulated annealing. Evolutionary Computation, 19(4), https://doi.org/10.1162/EVCO_a_00038

A multi-objective optimization problem can be solved by decomposing it into one or more single objective subproblems in some multi-objective metaheuristic algorithms. Each subproblem corresponds to one weighted aggregation function. For example, MOEA... Read More about An adaptive evolutionary multi-objective approach based on simulated annealing.

Non-linear great deluge with reinforcement learning for university course timetabling (2011)
Book Chapter
Obit, J. H., Landa-Silva, D., Sevaux, M., & Ouelhadj, D. (2011). Non-linear great deluge with reinforcement learning for university course timetabling. In M. Caserta, & S. Voss (Eds.), Metaheuristics: intelligent decision making. Springer

This paper describes a non-linear great deluge hyper-heuristic incorporating a reinforcement learning mechanism for the selection of low-level heuristics and a non-linear great deluge acceptance criterion. The proposed hyper-heuristic deals with comp... Read More about Non-linear great deluge with reinforcement learning for university course timetabling.

An elitist GRASP metaheuristic for the multi-objective quadratic assignment problem (2010)
Presentation / Conference Contribution
Li, H., & Landa-Silva, D. (2010). An elitist GRASP metaheuristic for the multi-objective quadratic assignment problem. In Evolutionary Multi-Criterion Optimization: 5th International Conference, EMO 2009, Nantes, France, April 7-10, 2009. Proceedings (481-494). https://doi.org/10.1007/978-3-642-01020-0_38

We propose an elitist Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic algorithm, called mGRASP/MH, for approximating the Pareto-optimal front in the multi-objective quadratic assignment problem (mQAP). The proposed algorithm is char... Read More about An elitist GRASP metaheuristic for the multi-objective quadratic assignment problem.

Towards an integrated workforce management system (2010)
Presentation / Conference Contribution
Landa-Silva, D., Castillo, A., Bowie, L., & Johnston, H. (2010). Towards an integrated workforce management system

We describe progress towards a workforce management system in which personnel scheduling is integrated with other important processes such as payroll processing, attendance and absence recording, staffing forecast and planning, etc. Our focus is on c... Read More about Towards an integrated workforce management system.

Improved dynamic lexicographic ordering for multi-objective optimisation (2010)
Presentation / Conference Contribution
Castro-Gutierrez, J., Landa-Silva, D., & Moreno-Perez, J. A. (2010). Improved dynamic lexicographic ordering for multi-objective optimisation.

There is a variety of methods for ranking objectives in multiobjective optimization and some are difficult to define because they require information a priori (e.g. establishing weights in a weighted approach or setting the ordering in a lexicographi... Read More about Improved dynamic lexicographic ordering for multi-objective optimisation.

CODEA : an agent based multi-objective optimization framework (2010)
Presentation / Conference Contribution
Castro-Gutierrez, J., Landa-Silva, D., & Moreno-Perez, J. (2010). CODEA : an agent based multi-objective optimization framework.

This work presents CODEA, a COoperative DEcentralized Architecture for Multiobjective Optimization. CODEA is an objectoriented framework that aims at the creation of groups of agents to tackle complex problems by cooperative search. This cooperation... Read More about CODEA : an agent based multi-objective optimization framework.

Computational study of non-linear great deluge for university course timetabling (2010)
Book Chapter
Obit, J. H., & Landa-Silva, D. (2010). Computational study of non-linear great deluge for university course timetabling. In V. Sgurev, M. Hadjiski, & J. Kacprzyk (Eds.), Intelligent systems: from theory to practice. Springer

The great deluge algorithm explores neighbouring solutions which are accepted if they are better than the best solution so far or if the detriment in quality is no larger than the current water level. In the original great deluge method, the water le... Read More about Computational study of non-linear great deluge for university course timetabling.

Iterated heuristic algorithms for the classroom assignment problem (2010)
Presentation / Conference Contribution
Constantino, A. A., Filho, W. M., & Landa-Silva, D. (2010). Iterated heuristic algorithms for the classroom assignment problem.

We tackle the classroom assignment problem in a large University with the objective of minimising the total distance between all classrooms assigned to teaching activities in the same course. Additional requirements that should be satisfied include:... Read More about Iterated heuristic algorithms for the classroom assignment problem.

Towards an integrated workforce management system (2010)
Presentation / Conference Contribution
Landa-Silva, D., Castillo, A., Bowie, L., & Johnston, H. (2010). Towards an integrated workforce management system.

We describe progress towards a workforce management system in which personnel scheduling is integrated with other important processes such as payroll processing, attendance and absence recording, staffing forecast and planning, etc. Our focus is on c... Read More about Towards an integrated workforce management system.

A 0/1 integer programming model for the office space allocation problem (2010)
Journal Article
Ulker, O., & Landa-Silva, D. (2010). A 0/1 integer programming model for the office space allocation problem. Electronic Notes in Discrete Mathematics, 36, https://doi.org/10.1016/j.endm.2010.05.073

We propose a 0/1 integer programming model to tackle the office space allocation (OSA) problem which refers to assigning room space to a set of entities (people, machines, roles, etc.), with the goal of optimising the space utilisation while satisfyi... Read More about A 0/1 integer programming model for the office space allocation problem.

Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails (2010)
Presentation / Conference Contribution
Li, H., Landa-Silva, D., & Gandibleux, X. (2010). Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails.

Recently, the research on quantum-inspired evolutionary algorithms (QEA) has attracted some attention in the area of evolutionary computation. QEA use a probabilistic representation, called Q-bit, to encode individuals in population. Unlike standard... Read More about Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails.

Towards the design of heuristics by means of self-assembly (2010)
Presentation / Conference Contribution
Terrazas, G., Landa-Silva, D., & Krasnogor, N. (2010). Towards the design of heuristics by means of self-assembly.

The current investigations on hyper-heuristics design have sprung up in two different flavours: heuristics that choose heuristics and heuristics that generate heuristics. In the latter, the goal is to develop a problem-domain independent strategy to... Read More about Towards the design of heuristics by means of self-assembly.