All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Previous Page 11 Next

Displaying 201 – 220 of 232

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

Une heuristique d’optimisation globale basée sur la Ψ -transformation

Alexandre Dolgui, Valery Sysoev (2003)

RAIRO - Operations Research - Recherche Opérationnelle

Dans cet article nous étudions une heuristique d’optimisation globale basée sur la Ψ -transformation. Nous illustrons son comportement sur deux types d’exemples. D’abord, nous utilisons un ensemble de fonctions objectif continues non convexes. Nous recherchons l’optimum global de chaque fonction. Ensuite, nous donnons un exemple d’optimisation combinatoire. Cet exemple est lié à l’optimisation paramétrique des règles d’ordonnancement dans un atelier de production manufacturière. Les résultats des...

Une heuristique d'optimisation globale basée sur la Ψ-transformation

Alexandre Dolgui, Valery Sysoev (2010)

RAIRO - Operations Research

In this paper, we study a heuristic algorithm for global optimization, which is based on the Ψ-transformation. We illustrate its behavior first, on a set of continuous non-convex objective functions – we search the global optimum of each function. Then, we give an example from combinatorial optimization. It concerns the optimization of scheduling rules parameters of a manufacturing system. Computational results are presented, they look encouraging.

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 201 – 220 of 232