Page 1

Displaying 1 – 16 of 16

Showing per page

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 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...

Una variante del algoritmo de Ahuja-Orlin para problemas de flujo máximo: experiencias computacionales y comparaciones.

Antonio A. Sedeño Noda, Carlos González Martín (1996)

Qüestiió

En este trabajo se introduce una variante del algoritmo de escalado de Ahuja y Orlin, con la misma complejidad computacional teórica, para resolver problemas de flujo máximo en redes sin circuitos. Como se constata en las experiencias computacionales que hemos realizado sobre problemas generados aleatoriamente, en el noventa por ciento de los casos el tiempo de CPU del nuevo procedimiento es significativamente inferior.

Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication

Dalila Tayachi, Philippe Chrétienne, Khaled Mellouli (2010)

RAIRO - Operations Research

This paper deals with the problem of scheduling n tasks on m identical processors in the presence of communication delays. A new approach of modelisation by a decision graph and a resolution by a tabu search method is proposed. Initial solutions are constructed by list algorithms, and then improved by a tabu algorithm operating in two phases. The experiments carried on arbitrary graphs show the efficiency of our method and that it outperformed the principle existent heuristics.

Currently displaying 1 – 16 of 16

Page 1