Displaying similar documents to “Les problèmes d'ordonnancement de type flow-shop hybride : état de l'art ”

Décomposition temporelle et caractérisation de solutions admissibles pour le problème d'ordonnancement à une machine

M.-L. Levy, P. Lopez, B. Pradin (2010)

RAIRO - Operations Research

Similarity:

We propose a temporal decomposition approach for the one-machine scheduling problem with ready times and due dates. A set of feasible schedules is characterized by means of constraint-based analysis rules. They permit the determination of the feasible locations of each task in a sequence, represented by rank intervals. A decomposition procedure based on comparisons of rank intervals is developed in order to group tasks to be sequenced in the neighbourhood of each other in a feasible...

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

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

RAIRO - Operations Research

Similarity:

This paper deals with the problem of scheduling tasks on 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. ...

About being

Bertram Kienzle (2003)

Philosophia Scientiae

Similarity:

Dans cet article c’est la question pérenne de l’être qui est discutée. On esquisse une nouvelle espèce d’ontologie, appelée «ontologie des événements», selon laquelle les objets naturels peuvent être construits comme des événements avec une dimension spatiale. Ce cadre ontologique est utilisé pour introduire quelques-unes des modalités réelles et pour en donner les conditions de vérité. Les modalités discutées sont les attributions modales comme, par exemple, «Néandre peut nager» et...

Counterfactuals : the epistemic analysis

John-Michael Kuczynski (2005)

Philosophia Scientiae

Similarity:

En temps normal, les contrefactuels sont conçus comme produisant des énoncés portant sur des états de choses, mais des états de choses se trouvant dans des mondes simplement possibles ou alternes. Analysés ainsi, il s’avère que presque tous les contrefactuels sont incohérents. Tout contrefactuel analysé de la sorte exige qu’il y ait un monde métaphysiquement (et pas épistémiquement seulement) possible w où les lois sont les mêmes qu’ici, et où la quasi-totalité des faits sont les mêmes...

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

Alexandre Dolgui, Valery Sysoev (2010)

RAIRO - Operations Research

Similarity:

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.

Transfert de Charge dans un Réseau de Processeurs Totalement Connectés

Maryse Béguin (2010)

RAIRO - Operations Research

Similarity:

In this paper, a model of the load transfer on a fully connected net is presented. Each processor can accept at most tasks. A load difference of two tasks between two processors is a prohibited situation and when it may appear, an immediat and instantaneous transfer is decided. The performances of the system are evaluated by the following indices: the reject probability, the throughput, the mean response time, the stationary probability distribution for a processor to host tasks. The...