0000000000205398
AUTHOR
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 soluti…
ARC A computerized system for urban garbage collection
In this paper we present ARC a computerized system developed for urban garbage collection. The package is intended to help the planners in the design of efficient collection routes and to facilitate the study and evaluation of alternatives concerning issues such as the type and number of vehicles, frequency of collection and type and location of refuse containers. The final product is a “user friendly” system designed to be used by the planners without outside assistance.
Consideraciones en torno a la dualidad simetrica en programacion no lineal
En este estudio se profundiza en el analisis de la DUALIDAD SIMETRICA en Programacion No Lineal, explorando la posibilidad de incorporar, a los ya conocidos, nuevos teoremas de dualidad que puedan ser soporte de hipoteticos algoritmos del tipo Primal-Dual. Se constata, mediante una relacion exhaustiva de contraejemplos, la imposibilidad de obtener un teorema de dualidad debil al sustiuir la condicion de convexidad por la de pseudoconvexidad, asi como de establecer algun criterio firme sobre la acotacion y existencia de optimo para cada problema dadas las caracteristicas de su dual. En el ultimo apartado se demuestran algunos teoremas de dualidad fuerte para ciertas funciones particulares, d…