Displaying similar documents to “Évaluation de la fiabilité d’un système de prévision de la demande dans le cas d’une politique de regroupement des besoins”

Configuration des lignes d'usinage à boîtiers multibroches : une approche mixte

Olga Guschinskaya, Alexandre Dolgui (2009)

RAIRO - Operations Research

Similarity:

Ce travail porte sur l'optimisation des lignes d'usinage pour la grande série. Une telle ligne comporte plusieurs postes de travail, chacun étant équipé avec boîtiers multibroches. Un boîtier multibroche exécute plusieurs opérations en parallèle. Lors de la conception en avant-projet, il est nécessaire d'affecter toutes les opérations à des boîtiers et des postes de travail de sorte à minimiser le nombre de postes et de boîtiers utilisés. Pour ce nouveau problème d'équilibrage des...

The periodic Vehicle routing problem: classification and heuristic

M. Mourgaya, F. Vanderbeck (2006)

RAIRO - Operations Research

Similarity:

The Periodic Vehicle Routing Problem (PVRP) consists in assigning customer visits to vehicle routes in some periods of a time horizon so as to satisfy some service level requirements that can take the form of frequency of visit, constraint on time lag between visits, or pre-defined visit patterns. We present different variants of this problem and propose a classification. Then, we consider a model for tactical planning for which we propose a heuristic: we optimise the planning...

Exploration d’un mode d’écriture de la généralité : l’article de Poincaré sur les lignes géodésiques des surfaces convexes (1905)

Anne Robadey (2004)

Revue d'histoire des mathématiques

Similarity:

L’analyse de l’article de Poincaré sur les géodésiques fait apparaître qu’il entretient des liens complexes avec les travaux antérieurs de Poincaré en mécanique céleste. Nous montrerons que le problème des géodésiques des surfaces convexes est traité comme un paradigme grâce auquel Poincaré explicite une méthode qui n’était présentée qu’à l’état d’ébauche dans ses ouvrages de mécanique céleste. Cette étude de cas permet ainsi de mettre en évidence l’utilisation par Poincaré d’une technique...

À propos de la signification des dépendances entre critères : quelle place et quels modes de prise en compte pour l'aide à la décision ?

Bernard Roy (2009)

RAIRO - Operations Research

Similarity:

Soit une famille de critères conçue pour asseoir un modèle de préférences global sur un ensemble d'actions potentielles (ou alternatives). On se place ici dans une perspective d'aide à la décision et dans l'hypothèse où des dépendances (encore appelées interactions) sont susceptibles d'exister entre certains des critères de . On commence ( Sect. 2.1) par préciser ce que signifie l'affirmation "il existe des dépendances entre certains des critères de " (Déf. 1). On s'intéresse ensuite...

Une nouvelle méthode d'initialisation pour le problème de transport

François Dubeau, Oumar Mandione Guèye (2008)

RAIRO - Operations Research

Similarity:

Dans cet article nous proposons une nouvelle méthode d'initialisation du problème de transport classique. Cette méthode est basée sur le principe d'une affectation seulement si nécessaire. Elle donne de bons résultats et souvent la solution optimale.

Des explications pour reconnaître et exploiter les structures cachées d’un problème combinatoire

Hadrien Cambazard, Narendra Jussien (2006)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

L’identification de structures propres à un problème est souvent une étape clef pour la conception d’heuristiques de recherche comme pour la compréhension de la complexité du problème. De nombreuses approches en Recherche Opérationnelle emploient des stratégies de relaxation ou de décomposition dès lors que certaines struc- tures idoines ont été identifiées. L’étape suivante est la conception d’algorithmes de résolution qui puissent intégrer à la volée, pendant la résolution, ce type...

GTES : une méthode de simulation par jeux et apprentissage pour l'analyse des systèmes d'acteurs

Y. Caseau (2009)

RAIRO - Operations Research

Similarity:

Cet article décrit une approche de la modélisation d'un système d'acteurs, particulièrement adaptée à la modélisation des entreprises, fondée sur la théorie des jeux [11] et sur l'optimisation par apprentissage du comportement de ces acteurs. Cette méthode repose sur la combinaison de trois techniques : la simulation par échantillonnage (Monte-Carlo), la théorie des jeux pour ce qui concerne la recherche d'équilibre entre les stratégies, et les méthodes heuristiques d'optimisation...

Optimisation hybride par colonies de fourmis pour le problème de découpe à deux dimensions

Alice Yalaoui, Chengbin Chu (2009)

RAIRO - Operations Research

Similarity:

Nous nous intéressons dans cet article au problème de découpe guillotine en deux dimensions noté 2BP/O/G. Il s'agit de découper un certain nombre de pièces rectangulaires dans un ensemble de plaques de matière première, elles même rectangulaires et identiques. Celles-ci sont disponibles en quantité illimitée. L'objectif est de minimiser le nombre de plaques utilisées pour satisfaire la demande, en appliquant une succession de coupes, dites guillotines, allant de bout en bout. Nous...

Lazare Carnot et la généralité en géométrie. Variations sur le théorème dit de Menelaus

Karine Chemla (1998)

Revue d'histoire des mathématiques

Similarity:

Comment introduire de la généralité dans un monde géométrique où une foule de vérités particulières, établies par des méthodes , restent sans liaison entre elles et forment donc un ensemble sans organisation ? En suivant les divers traitements d’un unique théorème, appelé aujourd’hui le , le présent article vise à examiner comment les travaux géométriques de Lazare Carnot ont indiqué, aux géomètres comme Poncelet ou Chasles qui posaient cette question, diverses pistes pour y répondre. ...

L’origine des méthodes multipas pour l’intégration numérique des équations différentielles ordinaires

Dominique Tournès (1998)

Revue d'histoire des mathématiques

Similarity:

L’histoire des méthodes multipas pour l’intégration numérique des équations différentielles ordinaires a été peu étudiée. Ces méthodes peuvent être rattachées à la formule de quadrature de Gregory-Newton, qui a été appliquée pour la première fois à un système différentiel par Clairaut, en 1759, à l’occasion du retour de la comète de Halley. Les méthodes multipas proprement dites sont ensuite inventées à plusieurs reprises et de façon indépendante par J.C.Adams (1855), G.H.Darwin (1897),...

État de l’art des méthodes d’«optimisation globale»

Gérard Berthiau, Patrick Siarry (2001)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

We present a review of the main “global optimization” methods. The paper comprises one introduction and two parts. In the introduction, we recall some generalities about non linear constraint-less optimization and we list some classifications which have been proposed for the global optimization methods. We then describe, in the first part, various “classical” global optimization methods, most of which available long before the appearance of Simulated Annealing (a key event in this field)....