Soluciones aproximadas al problema de distribución a dos niveles

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 multinivel. En este trabajo se propone un método iterativo de obtención de políticas de ciclo simple que satisfacen propiedades simultáneas de optimalidad, así como una regla heurística de un solo paso para obtener buenas soluciones

Genetic algorithm for controllers in elevator groups: analysis and simulation during lunchpeak traffic

The efficient performance of elevator group system controllers becomes a first order necessity when the buildings have a high utilisation ratio of the elevators, such as in professional buildings. We present a genetic algorithm that is compared with traditional controller algorithms in industry applications. An ARENA simulation scenario is created during heavy lunchpeak traffic conditions. The results allow us to affirm that our genetic algorithm reaches a better performance attending to the system waiting times than THV algorithm

Complementary heuristic to dual approaches to the capacitated lot-sizing problem

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

Mathematical models for group revenue management

Revenue Management is a technique focus to decision rules for maximizing profit from sale of perish-able inventory units. This paper deals with the special case of hotel revenue management, which can be solved using deterministic and stochastic mathematical programming techniques. We first describe the problem with a theoreti-cal framework that sets the revenue maximization criteria for a hotel. We consider the general case of the problem that accept independent and group guests, with a general mixed integer linear programming model that maximize the total forecasting. Finally, we made comparisons be-tween different proposed models and were found good-quality solutions in short running times

Estimación de una matriz Origen-Destino para el transporte urbano de mercancías : aplicación a la ciudad de Sevilla

El trabajo presenta el proceso seguido para estimar una matriz origen-destino para el transporte de mercancías en la ciudad de Sevilla. Se concentra especialmente en el proceso de adquisición de información, que habitualmente es uno de los principales obstáculos a que se enfrenta este tipo de análisis. El modelo utilizado, basado en la maximización de entropía, y el algoritmo de resolución, incluyendo las aproximaciones lineales de Frank-Wolfe, son igualmente descritos. Finalmente, se muestran los resultados y la comparación con mediciones efectuadas sobre el terreno, así como las conclusiones extraídas

Gestión de las empresas de servicios : Yield Management

Yield Management es un sistema para gestionar los recursos de las empresas del sector servicios. La finalidad es que la empresa pueda vender la correcta unidad de inventario o servicio al tipo de cliente adecuado, en el instante preciso y al precio conveniente. YM es un sistema de ayuda a la toma de decisiones para conseguir que las categorías de inventario se ajusten a la demanda existente, con el objetivo de maximizar los ingresos o beneficios. En definitiva, el problema se reduce a cuánto y a qué precio se debe vender en cada segmento de mercado. En el sector servicios se integran la mayoría de las actividades que cuentan con la característica de simultaneidad de la producción y del consumo del servicio prestado. Es decir, que carecen de un procedimiento de almacenamiento de su producto por ser perecedero, lo que no ocurre en el sector industrial. Este problema se pone de manifiesto en las empresas del sector aéreo, hoteles, alquiler de coches, restaurantes, etc

Modelos matemáticos para Revenue Management con grupos

El sector servicios goza de una importancia fundamental en la actividad empresarial, de aquí la trascendencia de analizar la gestión de las empresas que lo integra. El uso de la técnica Revenue Management es debida a que la mayoría de las empresas que lo integran presentan simultaneidad en la producción y consumo del servicio prestado, junto con la imposibilidad de almacenamiento del producto por ser perecedero. En este trabajo se analiza el caso de aplicación de la técnica a la gestión hotelera, aceptando la posibilidad de clientes individuales y grupos, ambos segmentos necesarios en el funcionamiento de un hotel debido a su diferente incertidumbre

Criterios de eficiencia en diseños de experimentos de elección discreta: aplicación a valoración de soluciones de logística urbana en Sevilla

En el presente trabajo se analizan el proceso de construcción de cuestionarios/encuestas a partir de los cuales obtener información de transportistas acerca de soluciones de logística urbana de mercancías a implantar en Sevilla capital. La particularidad respecto al enfoque tradicional del diseño de experimentos reside en que los modelos de ajuste que se aplican a los datos recogidos son del tipo de elección discreta, siendo necesaria la consideración de criterios de diseño del experimento no contemplados en el enfoque tradicional, como son el equilibrio de utilidades, el equilibrio de atributos o la mínima coincidencia de niveles. Para construir cuestionarios/encuestas de este tipo se programa un algoritmo (Algoritmo de Búsqueda) cuyos resultados se comparan con los procedentes de la escasa literatura existente a este efecto

Primal-dual approach to the capacitated production planning problem whith concave costs

Este trabajo estudia el problema de planificaci6n de la producci6n representado por un modelo de costes c6ncavos sujeto a limitaciones de capacidad. La relajaci6n 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 asociados a las restricciones de capacidad. El trabajo concluye con un algoritmo propuesto para seleccionar los sucesivos precios de forma que se garantice una mejora hacia la solución óptima

Decision support system for planning telecommunication networks: a case study applied to the Andalusian region

Network planning is essential to design real Broadband Integrated Services Digital Networks (B-ISDN). This paper presents an OR application to the design of an optic fibre network for the andalusian region. The economical appraisal is the main consideration in order to take the appropriate decisions: hub location, region sizes and selection of the urban nodes that will receive telecommunication contents. A Decision Support System with a graphic interface that allows interactive analysis of different scenarios is presented. The system contains a set of mathematical programming models and it has the capability to dynamically construct and solve instances of those models. In addition, it provides data preparation and reports. The system is an integrated, user-friendly and powerful tool to make planning studies by firms developing cable network systems in the telecommunications market