12 research outputs found
A computational comparison of several formulations for the multi-period incremental service facility location problem
The Multi-period Incremental Service Facility Location Problem, which was recently introduced, is a strategic problem for timing the location of facilities and the assignment of customers to facilities in a multi-period environment. Aiming at finding the strongest formulation for this problem, in this work we study three alternative formulations based on the so-called impulse variables and step variables. To this end, an extensive computational comparison is performed. As a conclusion, the hybrid impulse鈥搒tep formulation provides better computational results than any of the other two formulations
Panor谩mica general sobre sistemas de modelizaci贸n integrada en planificaci贸n de la producci贸n en fabricaci贸n flexible
En este trabajo se afect煤a una panor谩mica general de la situaci贸n actual de los sistemas de modelizaci贸n para el dise帽o, fabricaci贸n y control de la producci贸n en fabricaci贸n flexible; se describen los elementos que son necesarios para efectuar dicha modelizaci贸n, as铆 como los resultados que deben proporcionar un conjunto de subsistemas que, al utilizarse de una forma integrada, pueden ayudar a resolver parte de los problemas que se presentan, en l铆neas generales, en toda planificaci贸n de la producci贸n en sistemas de fabricaci贸n flexible. Los sistemas de modelizaci贸n que se describen en este trabajo, y que pueden utilizarse bien de una forma independiente o bien de una forma integrada, se clasifican en los dos siguientes tipos: subsistemas generativos y subsistemas evaluativos. Los subsistemas generativos (t铆picamente, basados en programaci贸n matem谩tica) proporcionan diversas alternativas de producci贸n, dados los objetivos a conseguir y las restricciones m谩s importantes del problema, y utilizando s贸lo elementos determin铆sticos. Los sistemas evaluativos (t铆picamente, simulaci贸n) no proporcionan ninguna soluci贸n sino que analizan las implicaciones en el sistema productivo de las soluciones que pueden ser propuestas bien directamente por el planificador, bien por los propios subsistemas generativos. En este trabajo tambi茅n se describen las l铆neas generales del sistema inform谩tico que soporta la utilizaci贸n de los modelos de planificaci贸n; b谩sicamente, consiste en una base de datos, un sistema gr谩fico-interactivo, y los instrumentos algor铆tmicos que para su ejecuci贸n precisan las diversas modelizaciones
On nonlinear replicated networks
In this paper we describe a new type of network flow problem that basically consists of the classical transshipment problem with the following extensions: (1) The replication of a network by producing subnetworks with identical structure, such that they are linked by so-called linking arcs; (2) The objective function terms related to the linking arcs are nondifferentiable nonlinear functions. We also describe an implementation of a linearly constrained nonlinear programming algorithm which is fast and can solve large-scale replicated network flow problems; the major ideas incorporated are: (i) The sparsity and the structure of the constraints system is used to reduce the time and computer storage requirements; (ii) The new concept of independent superbasic sets is introduced, so that it allows to obtain in parallel independent pieces of the solution at each iteration; (iii) The predecessor, depth, transverse and reverse structures are specialized for the case of replicated networks; (iv) A bending, backtracking linesearch that allows to activate more than one basic-superbasic arc at each iteration; (v) A procedure for pricing nonbasic arcs in the presence of non-differentiable terms in the objective functio
Lagrange multipliers estimates for constrained minimization
We discuss in this work the first-order, second-order and pseudo-second-order estimations of Lagrange multipliers in nonlinear constrained minimization. The paper also justifies estimations and strategies that are used by two nonlinear programming algorithms that are also briefly describe
Zero or near-to-zero Lagrange multipliers in linearly constrained nonlinear programming
We discuss in this work the using of Lagrange multipliers estimates in linearly constrained nonlinear programming algorithms and the implication of zero or near-to-zero Lagrange multipliers. Some methods for estimating the tendency of the multipliers are proposed in the context of a given algorith
Sobre la amplitud de paso multivalente en programaci贸n no lineal con condiciones lineales
En este trabajo se describe un nuevo m茅todo para la obtenci贸n de la amplitud de paso de la direcci贸n de b煤squeda en programaci贸n no-lineal con condiciones lineales. Tradicionalmente, se considera la amplitud de paso como un escalar con valor estrictamente positivo, tal que el nuevo punto tambi茅n sea factible y suficientemente descendente. En su lugar, se propone en este trabajo una amplitud de paso multivariante tal que se limita, independientemente, la amplitud de cada elemento superb谩sico de la direcci贸n de b煤squeda; como resultado se permite la activaci贸n de m谩s de una variable superb谩sica en la misma iteraci贸
Revisi贸n cr铆tica de la utilizaci贸n del m茅todo del gradiente conjugado y extensiones en la minimizaci贸n de funciones no lineales con condiciones
En este trabajo se efect煤a una revisi贸n de la aplicaci贸n del m茅todo del gradiente conjugado (dise帽ado para resolver sistemas de ecuaciones lineales) a la optimizaci贸n de funciones no lineales (no cuadr谩ticas) en el conjunto factible definido por condiciones lineales. Se describen las desventajas de su utilizaci贸n; se sugiere su sustituci贸n por algoritmos que, precisando parecida capacidad de memoria, no adolecen de sus inconvenientes. Los resultados computacionales que se acompa帽an avalan esta sustituci贸
On diagonally-preconditioning the truncated-Newton method for super-scale linearly constrained nonlinear programming
We present an algorithm for super-scale linearly constrained nonlinear programming (LCNP) based on Newton's method. In large scale programming solving Newton's equation at each iteration can be expensive and may not be justified when far from a local solution; we briefly review the current existing methodologies, such that by classifying the problems in small-scale, super-scale and supra-scale problems we suggest the methods that, based on our own computational experience, are more suitable in each case for coping with the problem of solving Newton's equation. For super-scale problems, the Truncated-Newton method (where an inaccurate solution is computed by using the conjugate-gradient method) is recommended; a diagonal BFGS preconditioning of the gradient is used, so that the number of iterations to solve the equation is reduced. The procedure for updating that preconditioning is described for LCNP when the set of active constraints or the partition of basic, superbasic and non-basic (structural) variables have been change
M茅todos para la actualizaci贸n de los factores de Q y R de una matriz
In recent years several algorithms have appeared in the literature for modifying the factors of a matrix following a rank-1 change. These methods have always been given in a context of specific applications and this has probably inhibited their use over a wider field. In this report a method is given for obtaining the QR factors of a matrix and its updatings after a row or a column has been deletedRecientemente se han propuesto varios m茅todos para modificar los factores Q y R de una matriz una vez que se ha eliminado (o a帽adido) una fila o una columna. Normalmente la descripci贸n de estos m茅todos se efect煤a en el contexto de una determinada aplicaci贸n; quiz谩 sea 茅sta la causa de su escasa difusi贸
An谩lisis y definici贸n de Escenarios en programaci贸n estoc谩stica para la Gesti贸n de la Cadena de Suministros, en el sector del autom贸vil.
En el Proyecto Schumann se ha desarrollado un nuevo software de Optimizaci贸n y Planificaci贸n de la Cadena de Suministro, en el 谩mbito de la Fabricaci贸n, Montaje, Distribuci贸n y Servicio, (MADS) que incorpora funciones estoc谩sticas para representar l