Vicente Valls Verdejo

Scheduling in a continuous galvanizing line

In this paper we address a sequencing problem in a Continuous Galvanizing Line of a Spanish Steel Company. Production scheduling in this context is an extremely complex task which needs to take into account many constraints. We present a conceptually simple model and a Tabu Search (TS) algorithm that efficiently solves it. The TS moves are defined in order to repair non-satisfied constraints, leading to smaller and more efficient neighbourhoods. The TS co-ordinates several intensification and diversification procedures guided by an evaluation function based on a shifting penalty strategy. This function reinforces the anticycling mechanism and makes the algorithm avoid already visited solutions. Our approach has been tested on some real instances from the galvanizing line. Computational results show that the TS improves, in all instances, the company solutions.

Estudio computacional de algunos nuevos algoritmos heuristicos para el problema de planificacion de proyectos con limitacion de recursos

ResumenEl trabajo describe dos métodos de diseño de algoritmos heurísticos para el problema de planificación de un proyecto con limitación de recursos. El primer método es construtivo: las actividades del proyecto se intentan incorporar a la secuencia posible tan pronto como lo permiten sus relaciones de precedencia, resolviendo de diversas formas los conflictos provocados por la limitación de recursos. El segundo enfoque está basado en la idea de incorporar arcos disjuntos para resolver las incompatibilidades entre actividades. Se estudian diversas reglas de decisión para elegir el conjunto incompatible a resolver y fijar el arco que lo resuelve.Los resultados computacionales recogen el comportamiento de los algoritmos propuestos sobre un conjunto de 84 problemas test, en los que varían el tamaño del problema, la complejidad del grafo de relaciones de precedencia y el nivel de recursos requeridos.SummaryThe paper describes two ways of developing heuristic algorithms for project scheduling with resource constraints. The first approach is of constructive nature: the activities of the project go into the feasible schedule as soon as their precedente constraints are satisfied and the resource infeasibilities are solved by different rules. The second approach is based on the idea of disjunctive arcs for solving the resouce incompatibilities between activities. Several decision rules for selecting the incompatible set and for fixing the arc in the selected set are considered.The computational performance of the proposed algorithms is extensively tested on a set of eigthy four randomly generated problems, varying the problem size, the network complexity and the strength of the resource constraints.

Consideraciones en torno a la dualidad simétrica en programación no lineal

ResumenEn este estudio se profundiza en el análisis de la DUALIDAD SIMETRICA en Programación No Lineal, explorando la posibilidad de incorporar, a los ya conocidos, nuevos teoremas de dualidad que puedan ser soporte de hipotéticos algoritmos del tipo Primal-Dual. Se constata, mediante una relación exhaustiva de contraejemplos, la imposibilidad de obtener un teorema de dualidad débil al sustiuir la condición de convexidad por la de pseudoconvexidad, así como de establecer algún criterio firme sobre la acotación y existencia de óptimo para cada problema dadas las características de su dual. En el último apartado se demuestran algunos teoremas de dualidad fuerte para ciertas funciones particulares, discutiéndose el alcance de estos resultados.