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 sistemas...
En este trabajo se presenta un algoritmo de resolución del problema de Knapsack basado en el análisis de una secuencia de problemas, derivados del original, desarrollando un criterio que relaciona la admisibilidad entre ellos. Este algoritmo es de enumeración implícita; examinando sucesivamente soluciones lexicográficamente ordenadas con criterios de dominancia y optimalidad. Mediante experiencias computacionales se comparan los resultados de este algoritmo con otros bien conocidos.
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.
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.
Este trabajo estudia el problema de la planificación de la producción en sistemas de fabricación multinivel, con un cuello de botella. El problema se ha abordado mediante una aproximación heurística, resolviendo el problema resultante empleando el método primal dual. El trabajo incluye un algoritmo para la selección sucesiva de los precios de los recursos que garanticen una mejora monótona hacia la solución óptima.
Simulation completed with perturbation analysis provides a new approach for the optimal control of queuing network type systems. The objective of this paper is to calculate the sensitivity range of finite zero-order perturbation, that is, to determine the maximum and minimum size of perturbation within which zero-order propagation rules can be applied. By the introduction of the concept of virtual queue and first and second level no-input and full-output matrices, an algorithm is provided which...
Este trabajo estudia el problema de planificación de la producción representado por un modelo de costes cóncavos sujeto a limitaciones de capacidad. La relajación lineal del modelo es analizada usando un enfoque primal-dual. Las soluciones del dual se obtienen resolviendo para cada producto modelos sin restricciones de capacidad asignando un precio a las mismas. El primal reducido supone un test de admisibilidad de dichas soluciones. El dual reducido permite calcular los nuevos precios recomendados...
Download Results (CSV)