Recherche Opérationnelle

Introduction générale} \addcontentsline{toc}{chapter}{\numberline{}Intoduction générale} \medskip La recherche opérationnelle (aussi appelée aide à la décision) peut être définie comme l'ensemble des méthodes et techniques rationnelles d'analyse et de synthèse des phénomènes d'organisation utilisables pour élaborer de meilleures décisions. \medskip La recherche opérationnelle propose des modèles conceptuels pour analyser des situations complexes et permet aux décideurs de faire les

système de suivi des dates et des délais. 1.3. Planification-contrôle. 1.3.1. Principes. Dans les grandes entreprises, le système de planification-contrôle est composé de : • • • une planification stratégique des options fondamentales ; un plan opérationnel à moyen et long termes des actions et des moyens ; un processus de mesure et de contrôle des résultats par rapport aux objectifs. Page n° 2 / 4 IUT GEA – 841 S4 – Contrôle de gestion et Gestion prévisionnelle – Gestion prévisionnelle : Introduction

PLAN DU COURS Chapitre I INTRODUCTION A LA RECHERCHE OPERATIONNELLE (Page) 1.1 Les origines de la Recherche Opérationnelle 3 1.2 Le développement et l’importance de la Recherche Opérationnelle 3 1.3 L’approche de la Recherche Opérationnelle 4 1.3.1 La formulation du problème 4 1.3.2 La construction du modèle mathématique 4 1.3.3 La collection de données (informations) 5 1.3.4 La résolution du modèle

ETUDE ET SIMULATION DU PHENOMENE D’ATTENTE DANS L’AUTOROUTE (ZONE DE PEAGE) H. Mehri1 , Djemel Taoufik2 1.2 Unité de recherche en gestion industrielle et aide à la décision (GIAD), route de L'Aérodrome Km 4.5 BP 1088, Sfax, 3018 mehri_houda@yahoo.fr RÉSUMÉ. Des tests d’ajustements sur les intervalles de temps entre les arrivées et les durées de Service d’une étude de cas ont abouti au modèle M/ (,)/c. Il n’existe pas de formules analytiques pour calculer les mesures de performance d un

s’appuient sur des procédures répétitives, routinières au niveau de leur schéma d’exécution. Les techniques liées à ces décisions correspondent à des fonctionnements par habitudes. Ce sont les procédures standards ou des méthodes liées à la recherche opérationnelle (programmes qui proposent de façon automatique telle ou telle décision). Les décisions non programmées: elles concernent des problèmes, des situations jusqu’ici non structurées en général de grande importance (exemple: lancement

(AMC), ELECTREII, Négociation. 1. INTRODUCTION La détermination de la “meilleure” action (optimale, de meilleur compromis...) constitue un défi intellectuel perpétuel en sciences et en génie. Le développement de disciplines telles que la recherche opérationnelle, les sciences de la gestion, l’intelligence artificielle et les systèmes d’information, supportés par de puissants outils informatiques, constitue des aides pour prendre de “bonnes” décisions. Il existe plusieurs approches permettant de traiter

(contrôle de gestion) et direction générale. - Gestion hiérarchique de la production. En gestion de la production, on distingue généralement plusieurs niveaux de décision allant des décisions stratégiques et/ou à long terme aux décisions opérationnelles et/ou à très court terme. Nous nous arrêterons plus particulièrement aux niveaux suivants: Gestion stratégique et planification à long terme: ce niveau de décision couvre • la définition de la mission de l’entreprise, la composition du portefeuille

27 Généralisation et variantes 28 Avantages et Inconvénients 28 3. Stratégies de recherche 30 3.1 Intensification et diversification 30 3.2 Hybridation des méthodes 32 3.3 Choix d’une structure de voisinage 33 3.4 Quelle métaheuristique utiliser ? 33 Conclusion 35 Références bibliographiques 36 INTRODUCTION Les métaheuristiques forment un ensemble de méthodes utilisées en recherche opérationnelle pour résoudre des problèmes d’optimisation réputés difficiles. Résoudre un problème d’optimisation

acteurs de la décision, tout en limitant l’influence de l’environnement et des facteurs particuliers qui influencent toute pratique humaine, comme les croyances et les motivations. Il nous semble ainsi qu’il est inexact d’affirmer que la recherche opérationnelle est un cas particulier de l’analyse de la décision multicritère en ce sens que le problème est modélisé sous la forme de contraintes et d’un critère unique à minimiser ou à maximiser (programmation linéaire). C’est une approche différente

problèmes, en particulier si l'on doit planifier des fabrications qui viennent en concurrence pour l'utilisation de certaines ressources de l'entreprise. Dans ce cas, il est nécessaire de faire appel à des algorithmes plus complexes issus de la recherche opérationnelle et de la théorie de l'ordonnancement. Toutefois, il est souvent possible de trouver des solutions satisfaisantes en appliquant simplement des règles de priorité heuristiques. La méthode consiste à placer les tâches à effectuer dans le diagramme