0000000000309419
AUTHOR
Enric Crespo
Design and implementation of a course scheduling system using Tabu Search
Abstract Building a course timetable is a difficult and lengthy task which universities devote a large amount of human and material resources to every year. We have developed a computer package to solve this problem. The program runs on a PC and the user may set the objectives and parameters from among a wide range of possibilities. It has a user-friendly interface for the user to input the relevant data and obtain the corresponding results. The optimization process is based on a set of heuristic algorithms. The core is a Tabu Search procedure for which several strategies have been developed and tested in order to get a fast and powerful algorithm. The first tests of the package have produc…
Herramientas matemáticas para la valoración de la ampliación de una infraestructura portuaria
infraestructura portuaria ya consolidada, que conlleva unas inversiones a largo plazo. Para ello hay que recurrir a medios de an´alisis capaces de recoger, en la medida de lo posible, la incertidumbre sobre la futura evoluci´on de los tr´aficos de mercanc´?as, sobre el efecto de la competencia entre puertos, etc., y que los m´etodos tradicionales no aproximan en toda su dimensi´on. Existe, adem´as, un problema de decisi´on de pol´?tica ´optima de gesti´on del proyecto que depende de variables de decisi´on que modelizan las opciones presentes en el mismo. Las oportunidades de inversi´on han sido tratadas como una colecci´on de opciones americanas sobre activos reales. Nosotros hemos optado p…
Un procedimiento de fuerte reducción de las dimensiones del RCPS/π
Recently, in the field of project scheduling problems the concept of partially renewable resources has been introduced. Theoretically, it is a generalization of both renewable and non-renewable resources. From an applied point of view, partially renewable resources allow us to model a large variety of situations that do not fit into classical models, but can be found in real problems in timetabling and labour scheduling. When modelling real problems, the problem of project scheduling with partially renewable resources, as many other combinatorial problems, gets such large dimensions that it is quite difficult to apply solution procedures. In this paper, we describe some powerful preprocessi…
GRASP and path relinking for project scheduling under partially renewable resources
[EN] Recently, in the field of project scheduling problems the concept of partially renewable resources has been introduced. Theoretically, it is a generalization of both renewable and non-renewable resources. From an applied point of view, partially renewable resources allow us to model a large variety of situations that do not fit into classical models, but can be found in real problems in timetabling and labor scheduling. In this paper, we develop some preprocessing techniques and several heuristic algorithms for the problem. Preprocessing significantly reduces the dimension of the problems, therefore improving the efficiency of solution procedures. Heuristic algorithms based on GRASP an…
Labour Scheduling at an Airport Refuelling Installation
We have developed an automatic assignment procedure for labour scheduling at a continously operating airport refuelling installation. Different types of workers are subject to different conditions on the shifts they can do (morning, evening or night), shift lengths, days-off, holidays, terms of contract and working hours. The scheduling process is carried out on a weekly basis, but there are mid-term and long-term conditions and objectives which link each week with the preceding and following weeks. Our package uses firstly a tabu search algorithm to find the best schemes of shifts/days-off to be used to cover the requirements. Secondly, an assignment problem is solved to match the schemes …
Selección de personal basada en métodos difusos
[ES] Las decisiones de los directivos en cuanto a la selección de personal determinan en gran medida el éxito de la empresa. Una elección adecuada de los empleados proporciona una ventaja comparativa. Proponemos un método borroso para la selección de personal basado en la gestión de competencias y la comparación con la valoración que la empresa considera más adecuada para cada trabajo (el candidato ideal). Nuestro método utiliza la distancia de Hamming y el Matching Level Index. Los algoritmos, implementados con el software Sta¿Designer, nos permite establecer un ranking de candidatos, incluso cuando las competencias del candidato ideal han sido evaluadas tan solo en parte. Nuestro enfoque …