All Outputs (87)

An elitist GRASP metaheuristic for the multi-objective quadratic assignment problem (2010)
Conference Proceeding

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)
Conference Proceeding

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)
Conference Proceeding

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)
Conference Proceeding

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

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)
Conference Proceeding

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.

A 0/1 integer programming model for the office space allocation problem (2010)
Journal Article

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.

Towards an integrated workforce management system (2010)
Conference Proceeding

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.

Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails (2010)
Conference Proceeding

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)
Conference Proceeding

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.

Discovering beneficial cooperative structures for the automated construction of heuristics (2010)
Book Chapter

The current research trends 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 Discovering beneficial cooperative structures for the automated construction of heuristics.

An improved version of volume dominance for multi-objective optimisation (2009)
Book Chapter

This paper proposes an improved version of volume dominance to assign fitness to solutions in Pareto-based multi-objective optimisation. The impact of this revised volume dominance on the performance of multi-objective evolutionary algorithms is inve... Read More about An improved version of volume dominance for multi-objective optimisation.

Heuristic approach for automated shelf space allocation (2009)
Conference Proceeding

Shelf space allocation is the problem of efficiently arranging retail products on shelves in order to maximise profit, improve stock control, improve customer satisfaction, etc. Most work reported in the literature on this problem has focused on the... Read More about Heuristic approach for automated shelf space allocation.

Evolutionary non-linear great deluge for university course timetabling (2009)
Book Chapter

This paper presents a hybrid evolutionary algorithm to tackle university course timetabling problems. The proposed approach is an extension of a non-linear great deluge algorithm in which evolutionary operators are incorporated. First, we generate a... Read More about Evolutionary non-linear great deluge for university course timetabling.

Exploring feasible and infeasible regions in the vehicle routing problem with time windows using a multi-objective particle swarm optimization approach (2009)
Book Chapter

This paper investigates the ability of a discrete particle swarm optimization algorithm (DPSO) to evolve solutions from infeasibility to feasibility for the Vehicle Routing Problem with Time Windows (VRPTW). The proposed algorithm incorporates some p... Read More about Exploring feasible and infeasible regions in the vehicle routing problem with time windows using a multi-objective particle swarm optimization approach.

Great deluge with non-linear decay rate for solving course timetabling problems (2008)
Conference Proceeding

Course timetabling is the process of allocating, subject to constraints, limited rooms and timeslots for a set of courses to take place. Usually, in addition to constructing a feasible timetable (all constraints satisfied), there are desirable goals... Read More about Great deluge with non-linear decay rate for solving course timetabling problems.

Evolutionary multi-objective simulated annealing with adaptive and competitive search direction (2008)
Conference Proceeding

In this paper, we propose a population-based implementation of simulated annealing to tackle multi-objective optimisation problems, in particular those of combinatorial nature. The proposed algorithm is called Evolutionary Multiobjective Simulated An... Read More about Evolutionary multi-objective simulated annealing with adaptive and competitive search direction.

A simple evolutionary algorithm with self-adaptation for multi-objective nurse scheduling (2008)
Book Chapter

We present a multi-objective approach to tackle a real-world nurse scheduling problem using an evolutionary algorithm. The aim is to generate a few good quality non-dominated schedules so that the decision-maker can select the most appropriate one. O... Read More about A simple evolutionary algorithm with self-adaptation for multi-objective nurse scheduling.

Adaptive and assortative mating scheme for evolutionary multi-objective algorithms (2008)
Book Chapter

We are interested in the role of restricted mating schemes in the context of evolutionary multi-objective algorithms. In this paper, we propose an adaptive assortative mating scheme that uses similarity in the decision space (genotypic assortative ma... Read More about Adaptive and assortative mating scheme for evolutionary multi-objective algorithms.

Towards improving the utilization of university teaching space (2007)
Journal Article

There is a perception that teaching space in universities is a rather scarce resource. However, some studies have revealed that in many institutions it is actually chronically under-used. Often, rooms are occupied only half the time, and even when in... Read More about Towards improving the utilization of university teaching space.