V??rifi?? contenu

La recherche op??rationnelle

Sujets connexes: Math??matiques

?? propos de ce ??coles s??lection Wikipedia

Enfants SOS b??n??voles ont aid?? ?? choisir des articles et faites autre mat??riel p??dagogique Visitez le site SOS enfants au http://www.soschildren.org/

Recherche op??rationnelle (RO) aux ??tats-Unis, et de la recherche op??rationnelle au Royaume-Uni, est une branche interdisciplinaire de appliqu??es math??matiques qui utilise des m??thodes comme Mod??lisation math??matique, statistiques et algorithmes pour arriver ?? des d??cisions optimales ou bonnes ?? des probl??mes complexes qui se occupent de l'optimisation de la maxima (profit, ligne de montage plus rapide, plus le rendement des cultures, bande passante plus ??lev??e, etc.) ou minima (perte des co??ts, la baisse des risques, etc.) d'une fonction objectif. L'intention derri??re l'utilisation ??ventuelle recherche op??rationnelle est de susciter une meilleure solution possible ?? un probl??me math??matique, ce qui am??liore ou optimise les performances du syst??me.

Vue d'ensemble

La recherche des termes des op??rations et sciences de gestion sont souvent utilis??s comme synonymes. Quand une distinction est faite, sciences de gestion implique g??n??ralement une relation plus ??troite avec les probl??mes de gestion d'entreprise. Op??rations recherche a ??galement ??troitement li??e ?? Ing??nieur industriel. G??nie industriel prend plus d'un point de vue technique, et les ing??nieurs industriels consid??rent g??n??ralement un recherche op??rationnelle (RO) techniques pour ??tre une partie importante de leur bo??te ?? outils.

Certains des principaux outils utilis??s par les op??rations chercheurs sont des statistiques , optimisation, Stochastique, la th??orie des files, la th??orie des jeux , la th??orie des graphes, analyse de la d??cision, et simulation. En raison de la nature de calcul de ces champs, ou a aussi des liens avec la science informatique , et les chercheurs d'exploitation utilisent r??guli??rement personnalis?? ??crit ou logiciel off-the-shelf.

La recherche op??rationnelle se distingue par son utilisation fr??quente d'examiner toute une syst??me, plut??t que de se concentrer uniquement sur les ??l??ments sp??cifiques (si cela se fait souvent ainsi). Est pr??vu un chercheur confront?? ?? un nouveau probl??me d'exploitation afin de d??terminer quelles sont les techniques les plus appropri??es compte tenu de la nature du syst??me, les objectifs d'am??lioration, et des contraintes sur le temps et la puissance de calcul. Pour cette raison et d'autres, l'??l??ment humain de OU est vital. Comme tous les autres outils ou techniques ne peuvent pas r??soudre les probl??mes par eux-m??mes.

Champ d'application de la recherche op??rationnelle

Quelques exemples d'applications dans lesquelles la recherche op??rationnelle est actuellement utilis?? comprennent:

  • la conception de l'agencement d'un usine pour un ??coulement efficace des mati??res
  • la construction d'un r??seau de t??l??communications ?? faible co??t tout en garantissant QoS (qualit?? de service) ou QoE (Quality of Experience) si les connexions particuli??res deviennent tr??s occup?? ou ??tre endommag??
  • la gestion du trafic routier et 'une fa??on' allocations de rue ?? savoir les probl??mes de r??partition.
  • d??terminer les voies d'autobus scolaires (ou autobus urbains) de sorte que quelques bus sont n??cessaires que possible
  • la conception de la mise en page d'une puce d'ordinateur pour r??duire la fabrication de temps (co??t cons??quent r??duire)
  • g??rer le flux de mati??res premi??res et de produits dans un cha??ne d'approvisionnement bas??e sur une demande incertaine pour les produits finis
  • les tactiques de r??ponse de messagerie et de clients efficace
  • roboticizing ou l'automatisation des processus d'exploitation ax??e sur l'homme
  • mondialisation processus op??rationnels afin de profiter de mat??riaux moins chers, le travail, la terre ou d'autres entr??es de la productivit??
  • g??rant fret transport syst??mes et de livraison (exemples: LTL Exp??dition, transport intermodal de marchandises)
  • ordonnancement:
    • dotation en personnel
    • ??tapes de fabrication
    • t??ches du projet
    • trafic de donn??es de r??seau: ceux-ci sont connus en tant que queue mod??les ou syst??mes de files d'attente.
    • ??v??nements sportifs et leur couverture t??l??vis??e
  • m??lange de mati??res premi??res dans les raffineries de p??trole

La recherche op??rationnelle est ??galement largement utilis??e dans le gouvernement o?? politique factuelle est utilis??.

Histoire

Certains disent que Charles Babbage (1791-1871) est le ??p??re de la recherche op??rationnelle?? parce que ses recherches sur le co??t du transport et de tri du courrier a conduit ?? l'Angleterre universelle " Penny Post "en 1840. Le champ moderne de la recherche op??rationnelle soulev??e durant la Seconde Guerre mondiale . Les scientifiques du Royaume-Uni , y compris Patrick Blackett, Cecil Gordon, CH Waddington, Owen-Jones et Wansbrough Frank Yates, et dans le ??tats-Unis avec George Dantzig cherch?? des fa??ons de prendre de meilleures d??cisions dans des domaines tels que la logistique et les horaires de formation. Apr??s la guerre, il a commenc?? ?? ??tre appliqu?? ?? des probl??mes similaires dans l'industrie .

L'??quipe de Blackett a fait un certain nombre d'analyses cruciales qui ont facilit?? l'effort de guerre. La Grande-Bretagne a pr??sent?? le syst??me de convois pour r??duire les pertes de transport, mais si le principe de l'aide navires de guerre pour accompagner navires marchands ??tait g??n??ralement admis, il ??tait difficile de savoir si ce ??tait mieux pour les convois d'??tre petit ou grand. Les convois se d??placent ?? la vitesse de l'organe le plus lent, si petits convois peuvent voyager plus vite. Il a ??galement fait valoir que les petits convois seraient plus difficiles pour l'allemand U-boot ?? d??tecter. D'autre part, d'importants convois pourraient d??ployer plus de navires de guerre contre un attaquant. Le personnel de Blackett a montr?? que les pertes subies par les convois d??pendaient en grande partie sur le nombre de navires d'escorte pr??sente, plut??t que sur la taille globale du convoi. Leur conclusion, donc, ce est que quelques grands convois sont plus d??fendable que plusieurs petites.

Dans une autre pi??ce de travail, l'??quipe de Blackett a analys?? un rapport d'une enqu??te men??e par Bomber Command de la RAF. Pour l'enqu??te, le Bomber Command inspect?? tous les bombardiers revenant de bombardements sur l'Allemagne sur une p??riode donn??e. Tous les dommages inflig??s par l'allemand d??fenses a??riennes a ??t?? not?? et la recommandation a ??t?? donn?? cette armure ??tre ajout?? dans les zones les plus gravement endommag??s. Leur suggestion de supprimer une partie de l'??quipage de sorte qu'une perte de l'avion se traduirait par moins de perte de personnel a ??t?? rejet??e par commande RAF. L'??quipe de Blackett place fait la surprenante et recommandation contre-intuitif que l'armure ??tre plac?? dans les zones qui ??taient compl??tement ??pargn??e par les dommages, selon l'enqu??te. Ils ont expliqu?? que l'enqu??te ??tait partiale, car il ne comprenait avion qui est venu avec succ??s retour d'Allemagne. Les zones intactes ??taient probablement des domaines vitaux, qui, si elle a frapp??, se traduirait par la perte de l'avion.

Quand les Allemands ont organis?? leurs d??fenses a??riennes dans le Ligne Kammhuber, on a r??alis?? que si les bombardiers de la RAF ??taient ?? voler dans un flux de bombardier ils pourraient submerger les chasseurs de nuit qui ont vol?? dans des cellules individuelles dirig??es vers leurs cibles par les contr??leurs au sol. Ce est alors une question de calcul de la perte statistique des collisions contre la perte statistique de chasseurs de nuit pour calculer ?? quel point les bombardiers doivent voler pour minimiser les pertes de la RAF.

Il est connu comme "recherche op??rationnelle" au Royaume-Uni ("analyse op??rationnelle" au sein de l'arm??e britannique et Le minist??re britannique de la D??fense, o?? OU signifie ??besoin op??rationnel??) et de ??recherche op??rationnelle?? dans la plupart des autres pays anglo-saxons, mais OU est une abr??viation courante partout. Avec les techniques ??tendues et la prise de conscience, ou ne est plus limit??e aux seules op??rations, et la prolif??ration de la collecte des donn??es informatiques a soulag?? les analystes de la plupart des recherches plus terre ?? terre. Mais l'analyste doit OU encore savoir comment un syst??me fonctionne, et d'apprendre ?? effectuer des recherches encore plus sophistiqu??e que jamais. Dans tous les sens du nom ou se applique toujours, plus d'un demi-si??cle plus tard.

Soci??t??s et revues

Soci??t??s

La F??d??ration internationale des soci??t??s de recherche op??rationnelle est un organisation fa??ti??re des soci??t??s de recherche op??rationnelle ?? travers le monde. Significative entre ces sont les:

  • Institut de recherche op??rationnelle et les sciences de la gestion (INFORMS)
  • Soci??t?? de recherche op??rationnelle.
  • EURO est l'association des soci??t??s de recherche op??rationnelle europ??ennes.
  • CORS est la Soci??t?? canadienne de recherche op??rationnelle.
  • ASOR est la Soci??t?? australienne pour la recherche op??rationnelle.
  • MORS est la Soci??t?? de recherche op??rations militaires: bas?? aux Etats-Unis depuis 1966 avec l'objectif d'am??liorer la qualit?? et l'utilit?? des op??rations militaires de l'analyse de la recherche ?? l'appui des d??cisions de la d??fense.
  • ORSNZ est la Soci??t?? de recherche des op??rations de la Nouvelle-Z??lande.
  • ORSP est la Soci??t?? de recherche des op??rations des Philippines
  • ORSI la Soci??t?? de recherche op??rationnelle de l'Inde. et
  • ORSSA la Soci??t?? de recherche op??rationnelle de l'Afrique du Sud.

En 2004 INFORMS a lanc?? une initiative pour mieux commercialiser le ou la profession, y compris un site Web intitul?? La science de mieux, ce qui constitue une introduction ?? OU et des exemples d'applications r??ussies de la RO ?? des probl??mes industriels.

Revues

INFORMS publie 12 revues savantes sur la recherche sur les op??rations, y compris le Top 2 revues dans leur classe, selon ?? 2005 Journal Citation Reports. inclure:

  • Analyse de la d??cision,
  • Syst??mes d'information de recherche,
  • INFORMS Journal sur l'informatique,
  • Interfaces,
  • Sciences de Gestion,
  • Fabrication & Service Operations Management,
  • Marketing Science,
  • Math??matiques de la recherche op??rationnelle,
  • Recherche op??rationnelle,
  • Organisation pour les sciences,
  • Transportation Science et
  • INFORME Transactions sur l'??ducation: acc??s ouvert revue.
Autres revues
  • European Journal of Operational Research (EJOR): Fond??e en 1975 et est actuellement de loin le plus grand journal de la recherche op??rationnelle dans le monde avec son autour de 9000 pages de documents publi??s par an. En 2004 , le nombre total de la CITES ??tait le deuxi??me parmi les revues de recherche et la science de la gestion op??rationnelle.
  • Le Journal of Operational Research Society (Jors): est un journal officiel de la soci??t?? ou.
  • INFOR Journal: publi?? et parrain?? par la Soci??t?? canadienne de recherche op??rationnelle.
  • Opsearch: revue officielle de la Soci??t?? de recherche op??rationnelle de l'Inde.
  • TOP: Journal officiel de la Soci??t?? espagnole de la statistique et recherche op??rationnelle.
  • JDMS: Le Journal de la D??fense Mod??lisation et simulation: Applications, M??thodologie, Technologie. Revue trimestrielle consacr??e ?? l'avancement de la science de la mod??lisation et la simulation en ce qui concerne l'arm??e et de la d??fense.
R??cup??r?? ?? partir de " http://en.wikipedia.org/w/index.php?title=Operations_research&oldid=205549168 "