Page 1 Next

Displaying 1 – 20 of 41

Showing per page

Un algorithme GRASP pour le problème de planification de techniciens et d'interventions pour les télécommunications

Sylvain Boussier, Hideki Hashimoto, Michel Vasquez, Christophe Wilbaut (2009)

RAIRO - Operations Research

Le problème de planification de techniciens et d'interventions pour les télécommunications (TIST pour Technicians and Interventions Scheduling Problem for Telecommunications) comprend la planification d'interventions et l'affectation d'équipes de techniciens à ces interventions. Chaque intervention est caractérisée, entre autres, par une priorité. L'objectif de ce problème est de séquencer les interventions en tenant compte de leur priorité tout en satisfaisant un ensemble de contraintes comme...

Un algoritmo interactivo basado en la distancia del máximo ponderado.

Carlos González Martín (1987)

Trabajos de Investigación Operativa

A partir de las preferencias locales del decisor, emitido bajo la forma de ciertos niveles de satisfacción para los objetivos, construimos un algoritmo interactivo que genera puntos eficientes de equilibrio, en los que se minimiza la distancia del máximo ponderado entre la región factible y el punto ideal. Para este algoritmo hemos probado la convergencia.

Un couplage entre un algorithme génétique et un modèle de simulation pour l'ordonnancement à court terme d'un atelier discontinu de chimie fine

Philippe Baudet, Catherine Azzaro-Pantel, Luc Pibouleau, Serge Domenech (2010)

RAIRO - Operations Research

In this paper, a discrete-event simulation model is coupled with a genetic algorithm to treat highly combinatorial scheduling problems encountered in a production campaign of a fine chemistry plant. The main constraints and features of fine chemistry have been taken into account in the development of the model, thus allowing a realistic evaluation of the objective function used in the stochastic optimization procedure. After a presentation of problem combinatorics, the coupling strategy is then...

Un modelo para validar productos en un proceso de compra-venta.

Miguel Sánchez García, Carlos González Martín (1990)

Trabajos de Investigación Operativa

Uno de los problemas que se plantea en los procesos de compra-venta es el de determinar el conjunto de objetos que satisfacen las necesidades de los posibles compradores. Para resolver este problema es conveniente caracterizar los productos que, potencialmente, se desean adquirir a través de un número finito de atributos. Los objetivos válidos serán aquellos para los que los atributos asociados superen unos valores prefijados. Ahora bien, determinar los verdaderos valores de los atributos suele...

Un nuevo resultado sobre la complejidad del problema del p-centro.

José Andrés Moreno Pérez (1990)

Trabajos de Investigación Operativa

Sea G un grafo no dirigido con n vértices y m aristas. Un p-Centro de G es un conjunto de p puntos en el que se minimiza la distancia al vértice más lejano. Esta distancia mínima es el p-Radio de G. Un Centro Local es un punto c a la misma distancia (llamada rango del centro local) de un conjunto no vacío de vértices que no son todos accesibles a través de un mismo vértice adyacente a c. Todo p-radio es el rango de algún centro local, por tanto, para resolver el problema del p-centro basta encontrar...

Un ordonnancement dynamique de tâches stochastiques sur un seul processeur

Ali Derbala (2002)

RAIRO - Operations Research - Recherche Opérationnelle

Nous montrons qu’une priorité dynamique particulière allouée aux tâches dans un système d’exploitation d’ordinateurs multitâches s’interprète comme deux problèmes d’ordonnancement particuliers, l’ordonnancement de tâches détériorantes à durée opératoires variables et de tâches en retard ou en attente de réparation de la machine. Deux propositions sur son comportement sont énoncées. Sous certaines conditions nous montrons qu’elle est une règle d’indice. Pour le faire, nous présentons l’outil des...

Un ordonnancement dynamique de tâches stochastiques sur un seul processeur

Ali Derbala (2010)

RAIRO - Operations Research

We show that a particular dynamic priority given to jobs in a multitasks operating system of computers is a deteriorating jobs or a delaying jobs scheduling. Under some assumptions we also show that it is an index rule. To do this, we present the tool of bandit processes to solve stochastic scheduling problems on a single machine.

Un problema de búsqueda de una recta.

Noemí Zoroa Alonso (1988)

Trabajos de Investigación Operativa

En este trabajo se estudia el problema de la búsqueda de una recta de entre n tangentes a una circunferencia. Se da un método para calcular la longitud media óptima del camino recorrido hasta encontrar la recta. Se obtienen ecuaciones que determinan la trayectoria solución de este problema.

Un problema simple de decisión y un problema de espera.

Luis A. Santaló (1985)

Trabajos de Estadística e Investigación Operativa

El viaje de P a Q se puede hacer por diferentes líneas de autobuses que pasan por P según una ley de Poisson dada y tienen distintas velocidades. En esta nota analizamos la estrategia óptima para un pasajero que llega al azar a la parada P y desea trasladarse a Q en un tiempo mínimo. Al final (n.5) consideramos un problema de espera para autobuses que no siguen una distribución de Poisson.

Una evaluación crítica de los métodos interactivos de programación multicriterio.

Pedro Arias Martín (1992)

Trabajos de Investigación Operativa

El presente trabajo es el resultado de una aplicación de la programación multicriterio interactiva a la planificación agraria y pretende seleccionar a priori qué método puede ser más adecuado a un problema de programación multicriterio. Para realizar esta selección se han definido un conjunto de características obtenidas bajo consideraciones tanto subjetivas como objetivas. Los métodos de programación multicriterio interactivos que se han contrastado(*) se han analizado tanto a nivel teórico como...

Currently displaying 1 – 20 of 41

Page 1 Next