Resumen de Parallel sequencing and multi-issue allocation situations: a cooperative approach

Pedro Calleja Cortés

• En esta tesis se estudian dos situaciones concretas que podríamos enmarcar dentro de la investigación operativa, desde un punto de vista cooperativo, En la primera parte de la tesis se estudian situaciones de secuenciación de dos máquinas en paralelo, en las que cada uno de los agentes debe procesar un trabajo en cada una de las máquinas. Los costes en que incurre un agente depende de forma lineal del tiempo de espera hasta que ambos trabajos han sido procesados. Se presentan resultados concernientes a la obtención de esquemas de procesamiento óptimo de los trabajos para algunos casos particulares.

  Además se introducen varias clases de juegos cooperativos de utilidad transferible relativos a dichas situaciones de secuenciación, que serán de utilidad para estudiar posibles repartos del ahorro total obtenido al reorganizar los trabajos de forma óptima. Las propiedades de los juegos asociados son estudiadas, así como se presentan condiciones suficientes para la existencia de elementos en el core del juego asociado (distribuciones estables del ahorro total entre los agentes) para el caso más general. El resultado principal se enmarca sin embargo en una simplificación del caso más general:

  el caso de las situaciones de secuenciación paralela que llamamos simples.

  Se demuestra que los juegos asociados a estas situaciones simples son equilibrados;

  siempre existen distribuciones estables del ahorro total. Para finalizar, algunos de los resultados obtenidos son generalizados para este tipo de situaciones de secuenciación con un número finito de máquinas en paralelo.

  En la segunda parte de la tesis se estudian situaciones de distribución donde las demandas de los agentes son multi-dimensionales. Un patrimonio homogéneo y divisible debe repartirse entre ellos y no es suficientemente grande para satisfacerlos a todos. Se introducen dos posibilidades para representar dicho problema mediante un juego cooperativo de utilidad transf