Displaying similar documents to “Algoritmos heurísticos deterministas y aleatorios en secuenciación de proyectos con recursos limitados.”

Estudio computacional de algunos nuevos algoritmos heurísticos para el problema de planificación de proyectos con limitación de recursos.

Ramón Alvarez-Olaguibel, José Manuel Tamarit Goerlich, Vicente Valls Verdejo (1988)

Trabajos de Investigación Operativa

Similarity:

El 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 constructivo: 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...

Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos.

Ramón Alvarez Valdés, José Manuel Tamarit Goerlich (1984)

Qüestiió

Similarity:

El trabajo explora dos vías de obtención de cotas inferiores para el problema de secuenciación de actividades con restricciones sobre los recursos, a partir de una formulación entera del problema. Una primera cota se obtiene de la relajación lineal y la aplicación sucesiva de planos de corte. El segundo método utiliza la relajación lagrangiana. El problema relajado se descompone en dos subproblemas para los que se proponen algoritmos de resolución. Se incluyen resultados computacionales...

Secuenciación dinámica de sistemas de fabricación flexible mediante aprendizaje automático: análisis de los principales sistemas de secuenciación existentes.

Paolo Priore, David de la Fuente, Javier Puente, Alberto Gómez (2001)

Qüestiió

Similarity:

Una forma habitual de secuenciar de modo dinámico los trabajos en los sistemas de fabricación es mediante el empleo de reglas de secuenciación. Sin embargo, el problema que presenta este método es que el comportamiento del sistema de fabricación dependerá de su estado, y no existe una regla que supere a las demás en todos los posibles estados que puede presentar el sistema de fabricación. Por lo tanto, sería interesante usar en cada momento la regla más adecuada. Para lograr este objetivo,...

On scheduling models.

D. Alcaide (2008)

Boletín de Estadística e Investigación Operativa. BEIO

Similarity:

Asignación de recursos Max-Min: propiedades y algoritmos.

Amparo Mármol Conde, Blas Pelegrín Pelegrín (1991)

Trabajos de Investigación Operativa

Similarity:

Este trabajo trata el problema de asignación de recursos cuando el objetivo es maximizar la mínima recompensa y las funciones recompensa son continuas y estrictamente crecientes. Se estudian diferentes propiedades que conducen a algoritmos que permiten de forma eficiente la resolución de gran variedad de problemas de esta naturaleza, tanto con variables continuas como discretas.

Comparación numérica de algoritmos para calcular distribuciones estacionarias de cadenas de Markov finitas.

Antonio López Quílez, Enriqueta Vercher (1992)

Trabajos de Investigación Operativa

Similarity:

En este trabajo se estudia la eficiencia de un conjunto de algoritmos, exactos e iterativos, para el problema de obtener la distribución estacionaria de una cadena de Markov homogénea, irreducible y finita. Se presentan los resultados computacionales obtenidos al resolver problemas de diferentes tipos y tamaños, aleatoriamente generados, así como el tratamiento estadístico realizado sobre los mismos. Se ha comparado la estabilidad de estos algoritmos frente a la pérdida de irreducibilidad...

Problema de asignación cuadrática multiobjetivo.

Angel Felipe Ortega (1989)

Trabajos de Investigación Operativa

Similarity:

Se define la versión multiobjetivo del Problema de Asignación Cuadrática. Se muestran los inconvenientes de la técnica de ponderación de objetivos y se desarrollan algoritmos locales bajo las metodologías de soluciones eficientes, lexicográficas y equilibradas mediante la generalización de los procedimientos r-óptimos al caso multidimensional. Se recogen resultados computacionales sobre los algoritmos propuestos.

Panorámica general sobre sistemas de modelización integrada en planificación de la producción en fabricación flexible.

Laureano F. Escudero (1986)

Qüestiió

Similarity:

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...

Problema de contratación de carretilleros para un almacén de productos manufacturados.

Cristina Rocío Delgado, Silvia Casado, Jesús Francisco Alegre (2002)

Qüestiió

Similarity:

En este trabajo se analiza un problema planteado recientemente a sus autores por una empresa fabricante de componentes de automóviles. Dicha empresa almacena sus productos manufacturados hasta que los clientes (compradores) pasan a recogerlos. Los clientes solicitan sus productos con una frecuencia conocida. Se trata de determinar, en función de dichas frecuencias, en qué fechas y a qué horas o slots han de pasar los clientes a recoger sus pedidos. Fijado el horizonte temporal objeto...