Über den Erwartungswert der bis zur Zeit t angekommenen Kunden einer Warteschlange bei gleichverteilten Ankunftszeiten.
Über die Verteilung von Produktionszeiten in Assemblage-Prozessen
Um algoritmo exacto para o problema da p-mediana
Un algorithme de résolution de problèmes d'ordonnancement dynamiques
Un algorithme GRASP pour le problème de planification de techniciens et d'interventions pour les télécommunications
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.
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
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
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 domaine très ouvert : les problèmes d'ordonnancement
Un indicateur informatique d'itinéraire pour les réseaux d'autobus
Un modèle de remplacement adaptatif
Un modelo normativo para las preferencias en problemas de decisión multiobjetivo.
Un modelo para validar productos en un proceso de compra-venta.
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 nouveau concept de dominance pour l'ordonnancement de travaux sur une machine
Un nuevo resultado sobre la complejidad del problema del p-centro.
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
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
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.
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.
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.
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...