Displaying similar documents to “Modelo de localización de servicios de extinción de incendios.”

El criterio del valor esperado en un modelo de localización industrial.

Blas Pelegrín Pelegrín (1983)

Trabajos de Estadística e Investigación Operativa

Similarity:

En este trabajo consideramos el problema de localización de un centro de servicio o actividad industrial, cuando la localización de los puntos de demanda P, i = 1, 2, ..., n, viene dada por variables aleatorias (X,Y) independientes, con distribuciones de probabilidad continuas. Utilizando el criterio del valor esperado, obtenemos la localización óptima del centro de servicio y calculamos el valor esperado de la información perfecta.

Elementos para el cálculo de costes fijos y variables de elementos productivos.

Albert Corominas (1990)

Qüestiió

Similarity:

Los costes fijos y variables de un elemento productivo dependen de la política de renovación del elemento y de la intensidad de utilización del mismo. En el artículo se estudia esta dependencia y se establecen expresiones para el cálculo del coste fijo y de una parte del coste variable.

Soluciones aproximadas al problema de distribución a dos niveles.

Luis Onieva, Juan Carlos Larrañeta Astola (1986)

Qüestiió

Similarity:

La determinación de los lotes de aprovisionamiento de un sistema de distribución de dos niveles formado por una instalación principal que surte a un conjunto de detallistas sujetos a demanda externa es un problema complejo aún en el supuesto de demanda constante y determinista. El empleo de políticas de ciclo simple en que cada vez que ordena el almacén principal lo hacen todos los detallistas, renovándose el estado del sistema, reúne ciertas propiedades que la hacen adecuada para muchos...

Heurísticas de descomposición lagrangiana para algunos problemas de localización discreta.

Alfredo Marín Pérez, Blas Pelegrín Pelegrín (1992)

Trabajos de Investigación Operativa

Similarity:

En este trabajo se considera el Problema de Localización de Plantas Simple y el Problema de la p-Mediana Generalizado. Se construyen dos algoritmos heurísticos, uno para cada problema, basados en una técnica de descomposición lagrangiana para problemas binarios. Los algoritmos son implementados en un microordenador y ejecutados sobre una serie de problemas generados aleatoriamente. Los resultados computacionales son comparados con los de otros dos algoritmos heurísticos basados en la...

Métodos para la determinación del tamaño del lote en artículos sujetos a órdenes conjuntas.

Luis Onieva Jiménez, Juan Carlos Larrañeta Astola (1987)

Qüestiió

Similarity:

En el presente trabajo se analizan las heurísticas propuestas para el problema de órdenes conjuntas con un planteamiento unificado, mostrando la inestabilidad de los resultados que de ellas se derivan. La relajación del problema tiene una sencilla solución que da lugar a una nueva regla heurística estable para la obtención de soluciones aproximadas. Se incluye un análisis del error de la aproximación.

Localización minimax bajo posiciones aleatorias de los destinos.

José Muñoz Pérez (1984)

Trabajos de Estadística e Investigación Operativa

Similarity:

En este trabajo estudiamos el problema de localización minimax cuando no se conocen exactamente las coordenadas de los destinos, pero vienen especificadas por variables aleatorias con distribución conocida. Hemos analizado este problema bajo el criterio del valor esperado y el criterio de probabilidad máxima, por medio de la dominancia estocástica. Probamos, a través del concepto de valor esperado de información perfecta, que se puede obtener una reducción considerable de la distancia...

Un algoritmo heurístico lagrangiano para el problema de localización de plantas con capacidades.

Jaume Barceló, Josep Casanovas (1982)

Qüestiió

Similarity:

Las técnicas lagrangianas se han aplicado con frecuencia al problema de localización de plantas cuando no intervienen las capacidades, y en algunos casos han demostrado su utilidad incluso cuando se tienen en cuenta restricciones adicionales. Nuestro trabajo estudia la aplicación de estas técnicas al problema de localización de plantas cuando intervienen las capacidades, en el caso particular en que el modelo considerado es entero puro. Se han tenido en cuenta varias descomposiciones...

Experiencias computacionales con procedimientos de identificación de restricciones para algunos tipos de programas enteros.

Jaime Barceló (1985)

Qüestiió

Similarity:

Desde los primeros trabajos de Padberg, Grötschel y otros, los procedimientos de identificación de restricciones han demostrado su utilidad en la resolución de clases especiales de problemas enteros de estructura combinatoria, tales como el del viajante de comercio, los de apareamientos en grafos, el de la mochila, etc., entre otros. Por otra parte, muchos otros tipos de problemas enteros incluyen en su estructura aspectos combinatorios, como es el caso, por ejemplo, de los...

Problemas de Knapsack 0-1 con una restricción adicional.

Jaume Barceló, E. Fernández (1988)

Qüestiió

Similarity:

En este artículo se estudian los problemas de Knapsack con una restricción adicional. Este estudio viene motivado por la aparición de problemas con esta estructura en la formulación de distintas relajaciones lagrangianas asociadas a problemas enteros. Hemos considerado dos tipos de problemas: unos tienen las dos restricciones del mismo sentido, mientras que los otros las tienen de distinto sentido. Para ambos tipos de problemas presentamos algoritmos de enumeración implícita para su...

Cotas inferiores para el QAP-árbol.

Enrique Benavent López (1985)

Trabajos de Estadística e Investigación Operativa

Similarity:

El QAP-Arbol es un caso especial del problema de asignación cuadrática en que los flujos distintos de cero forman un árbol. No se requiere ninguna condición para la matriz de distancias. En este artículo presentamos una formulación del QAP-Arbol como un problema de programación lineal entera. Basándonos en esta formulación hemos construido cuatro relajaciones lagrangianas distintas que nos permiten obtener una serie de cotas inferiores para este problema. Para resolver una de estas relajaciones,...

El conjunto eficiente en problemas de localización con normas mixtas (L).

Emilio J. Carrizosa Priego, Francisco Ramón Fernández García (1991)

Trabajos de Investigación Operativa

Similarity:

En el presente trabajo establecemos una nueva aproximación a la solución del problema de localización con normas mixtas a través de las direcciones de proyección. Probamos que el cierre octogonal de los puntos de demanda es una buena aproximación para el conjunto de puntos eficientes cuando el problema está formulado como un problema multiobjetivo con normas mixtas tipo lp. Demostramos que esta cota es alcanzable, dando condiciones...

Heurística complementaria a enfoques duales para la planificación de la producción.

Sebastián Lozano, Juan Carlos Larrañeta, Luis Onieva (1992)

Qüestiió

Similarity:

Este trabajo presenta una heurística de varios pasos para la obtención de soluciones admisibles al problema de la planificación de la producción con limitaciones de capacidad, a partir de las soluciones aproximadas que presentan los métodos duales basados en la relajación del problema. La heurística es complementaria a la aplicación de dichos métodos, buscando soluciones admisibles derivadas de las proporcionadas por la solución a la relajación.