• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 100
  • 50
  • 14
  • Tagged with
  • 166
  • 166
  • 83
  • 73
  • 56
  • 43
  • 39
  • 38
  • 36
  • 35
  • 34
  • 30
  • 29
  • 26
  • 26
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Application de la programmation linéaire et convexe à l'approximation au sens de Tchebycheff avec contraintes

Terrenoire, Michel 22 June 1967 (has links) (PDF)
.
2

Contribution à une démarche de conception optimisée des processus de désassemblage

ADDOUCHE, Sid-ali 16 December 2003 (has links) (PDF)
Depuis quelques années, de plus en plus de travaux de recherche sont menés en collaboration étroite avec les entreprises manufacturières et les services environnementaux pour la conception de systèmes de démantèlement robustes et rentables. Il s'agit de systèmes de désassemblage complexes où l'optimisation des processus est essentielle. C'est justement à cette tâche que nous nous sommes attelés en engageant une démarche organisée pour le traitement principalement, des objets manufacturés en fin de vie, et plus particulièrement des véhicules. Partant de l'ensemble des gammes de désassemblage admissibles, notre apport réside principalement dans le choix judicieux d'une représentation de l'ensemble de ces gammes par un réseau de Petri unique et par le choix de la programmation linéaire comme outil de recherche du processus de désassemblage optimal. La conjonction des ces deux outils méthodologiques nous a permis de proposer une formalisation souple permettant d'incorporer facilement l'ensemble des contraintes que peut vouloir formuler le responsable du processus. Notamment, celles issues de son expertise dans la recherche de la solution optimale. Etendue au désassemblage multi–produits, cette approche présente désormais, toutes les qualités requises pour une implémentation informatique rapide et facile. Nos premiers résultats de simulation sur des véhicules hors d'usages nous ont conforté dans nos choix de conception et ont montré les avantages apportés à la gestion des produits en fin de vie.
3

Optimisation stochastique pour l'affectation du personnel polyvalent dans un centre d'appels téléphoniques

Chan, Wyean January 2006 (has links)
Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.
4

Modèles pour la gestion du revenu dans l'industrie hôtelière

Montecinos, Julio January 2006 (has links)
Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.
5

Backhauling optimization for a wood recycling company

Leclerc, Maxime January 2020 (has links)
Les coûts de transport représentent une grande partie des coûts d'exploitation des entreprises de recyclage du bois. Le problème que nous étudions est le problème du transport avec retour en charge, au sein duquel une entreprise doit décider comment connecter ses points d'approvisionnement et de demande en utilisant des itinéraires. Dans ce mémoire, le problème résolu est un cas particulier du problème de transport dans lequel le producteur n'a qu'une seule usine. Ce cas spécial est rarement étudié dans la littérature scientifique. Nous utilisons un modèle de programmation linéaire pour résoudre ce problème. Nous présentons les résultats obtenus lorsque nous appliquons cette approche aux données d’une entreprise de recyclage du bois. Nous étudions l'effet de l'horizon temporel de planification en comparant la planification annuelle des transports à la planification hebdomadaire. Nous comparons aussi l’effet de différents calculs de distance, différents types de camion et différents objectifs d’optimisation. Les résultats montrent 42% d'économies de temps de déplacement pour la planification annuelle et 36% d'économies pour la planification hebdomadaire. Nous analysons également la répartition des économies entre un ensemble de transporteurs et rapportons que 49% des économies impliquent le transporteur priorisé par la société de recyclage. Lorsque nous ajoutons des contraintes aux types de camions pouvant effectuer des retours en charge, les économies chutent à 17%. Ces contraintes résultent du fait que les entreprises de recyclage du bois utilisent différentes catégories de matériaux et nécessitent par conséquent des configurations de camions spécifiques. Enfin, une analyse des coûts de transport et des revenus de la société de recyclage montre que notre modèle peut potentiellement augmenter considérablement les revenus de transport. / Transportation costs represent a large portion of the operation costs for wood recycling companies. The problem we study is the transportation with backhaul problem in which a company must decide how to connect its supply and demand points using routes. In this master’s thesis, the problem solved is a special case of the transportation problem where the producer only has one mill. This special case is rarely studied in the scientific literature. We use a linear programming model to solve these problems. We present results obtained when applying this approach to data from a wood recycling company. We investigate the effect of the planning time horizon by comparing yearly transportation planning against weekly planning. We also compare the effect of different distance calculations, different types of trucks and different optimization goals. The results show 42% in traveled time savings for yearly planning and 36% in savings for weekly planning. We also analyse the distribution of the backhaul savings among a set of carriers and report that 49% of the savings involved the recycling company’s prioritized carrier. When we add constraints on truck types that can perform backhauls, savings drop to 17%. These constraints result from the fact that wood recycling companies handle different categories of materials and therefore require specific truck configurations. Finally, an analysis of the recycling company’s transportation costs and revenues show that our model has the potential to substantially increase transportation revenues.
6

Planification des chimiothérapies ambulatoires avec la prise en compte des protocoles de soins et des incertitudes.

Sadki, Abdellah 11 June 2012 (has links) (PDF)
Les travaux de cette thèse sont les fruits de collaboration depuis 2008 entre l'ICL et le Centre Ingénierie et Santé (CIS) de l'Ecole des Mines de Saint Etienne. CIS et ICL sont tous deux membres de l'Institut Fédératif de Recherche en Science, Ingénierie et Santé (IFRESIS) et participent tous deux aux travaux du Cancéropôle Lyon Auvergne Rhône-Alpes (CLARA) dont Franck Chauvin animait l'axe IV sur Epidémiologie, SHS, Information du Patient et Organisation des Soins. Cette thèse a été initiée avec la volonté de développer une recherche originale sur l'optimisation de la production de soins en cancérologie.Nous nous intéressons à différentes problématiques de la gestion de soins des patients dans un hôpital de jour en cancérologie. Nous visons à équilibrer au mieux les besoins journaliers en lits tout en prenant en compte l'adhérence aux protocoles de soins, les contraintes des oncologues et les aléas des flux de patients. Pour un hôpital de jour en oncologie, nous avons identifié et étudié les décisions suivantes : I. Le planning médical une fois par an afin de déterminer les périodes de travail des oncologues dans une semaine. Nous avons proposé une formulation originale sous forme d'un modèle de programmation linéaire en nombres mixtes (MIP) et une approche en 3-étapes. II. L'affectation des nouveaux patients qui détermine le jour de la chimiothérapie pour chaque patient entrant. Nous avons présenté trois stratégies de planification et nous avons décrit un algorithme de simulation pour évaluer ces stratégies de planification. Les stratégies de planification proposées exploitent les informations contenues dans les protocoles de soins des patients et utilisent l'optimisation Monte Carlo III. La planification des rendez-vous. Nous avons présenté deux méthodes pour la résolution de ce problème : une approche basée sur la relaxation Lagrangienne et une heuristique basée sur une optimisation par recherche localeIV. La planification des jours fériés : permet de remédier au problème des semaines comportant des jours fériés. Nous avons développé un modèle en programmation linéaire en nombres mixtes permettant de répartir rapidement la charge du jour férié sur les jours en amont et en aval sans trop dégradé l'efficacité du traitement, ni surcharger le travail de l'HDJ.
7

Adaptation de l'algorithmique aux architectures parallèles

Borghi, Alexandre 10 October 2011 (has links) (PDF)
Dans cette thèse, nous nous intéressons à l'adaptation de l'algorithmique aux architectures parallèles. Les plateformes hautes performances actuelles disposent de plusieurs niveaux de parallélisme et requièrent un travail considérable pour en tirer parti. Les superordinateurs possèdent de plus en plus d'unités de calcul et sont de plus en plus hétérogènes et hiérarchiques, ce qui complexifie d'autant plus leur utilisation.Nous nous sommes intéressés ici à plusieurs aspects permettant de tirer parti des architectures parallèles modernes. Tout au long de cette thèse, plusieurs problèmes de natures différentes sont abordés, de manière plus théorique ou plus pratique selon le cadre et l'échelle des plateformes parallèles envisagées.Nous avons travaillé sur la modélisation de problèmes dans le but d'adapter leur formulation à des solveurs existants ou des méthodes de résolution existantes, en particulier dans le cadre du problème de la factorisation en nombres premiers modélisé et résolu à l'aide d'outils de programmation linéaire en nombres entiers.La contribution la plus importante de cette thèse correspond à la conception d'algorithmes pensés dès le départ pour être performants sur les architectures modernes (processeurs multi-coeurs, Cell, GPU). Deux algorithmes pour résoudre le problème du compressive sensing ont été conçus dans ce cadre : le premier repose sur la programmation linéaire et permet d'obtenir une solution exacte, alors que le second utilise des méthodes de programmation convexe et permet d'obtenir une solution approchée.Nous avons aussi utilisé une bibliothèque de parallélisation de haut niveau utilisant le modèle BSP dans le cadre de la vérification de modèles pour implémenter de manière parallèle un algorithme existant. A partir d'une unique implémentation, cet outil rend possible l'utilisation de l'algorithme sur des plateformes disposant de différents niveaux de parallélisme, tout en ayant des performances de premier ordre sur chacune d'entre elles. En l'occurrence, la plateforme de plus grande échelle considérée ici est le cluster de machines multiprocesseurs multi-coeurs. De plus, dans le cadre très particulier du processeur Cell, une implémentation a été réécrite à partir de zéro pour tirer parti de celle-ci.
8

Algorithmique et télécommunications : Coloration et multiflot approchés et applications aux réseaux d'infrastructure

Rivano, Hervé 28 November 2003 (has links) (PDF)
Cette thèse s'intéresse aux problématiques fondamentales d'optimisation combinatoire qui se dégagent de la modélisation structurelle et algorithmique du dimensionnement des réseaux d'infrastructure de télécommunication. L'optimisation de ces réseaux est essentielle aux opérateurs de télécommunication, qui demandent la garantie d'une exploitation efficace des ressources déployées.<br /><br />Nous donnons une nouvelle modélisation des réseaux optiques WDM multifibres. En considérant un routage agrégé au niveau des câbles, nous optons pour une nouvelle lecture des contraintes d'affectation de longueurs d'onde fondée sur des conflits de groupe.<br /><br />Nous étudions aussi le problème de coloration de chemins, issu de l'affectation de longueurs d'onde dans les réseaux optiques monofibres. Nous développons, pour la relaxation linéaire de ce problème, un algorithme polynomial efficace dans les arbres de degré borné, puis, par extension, dans les graphes de largeur arborescente bornée. Nous majorons le coût d'une telle coloration dans les arbres binaires et donnons une (1+5/(3e)+o(1))-approximation aléatoire pour la coloration entière dans les arbres de degré borné, ce qui améliore le meilleur algorithme connu pour ce cas.<br /><br />Nous présentons enfin des avancées algorithmiques pour les problèmes de multiflot entier et fractionnaire. Nous donnons un algorithme d'arrondi aléatoire incrémental pour l'approximation du multiflot entier. Motivés par le besoin d'un calcul rapide de multiflot fractionnaire pour l'algorithme précédent, nous nous intéressons aux approximations combinatoires de ce problème. En employant des techniques de calcul dynamique des plus courts chemins, nous améliorons l'un des meilleurs algorithme de la littérature.<br />Webstats4U - Free web site statistics
9

Lignes d'usinage avec équipements standard : modélisation, configuration et optimisation

Belmokhtar, Sana 11 December 2006 (has links) (PDF)
Cette thèse s'inscrit dans le cadre du développement d'outils d'aide à la décision pour la configuration des lignes d'usinage modulaires à partir d'équipements standard. Le problème de configuration se pose en termes de sélection d'un sous-ensemble d'unités d'usinage et de leur affectation aux postes de travail définissant ainsi la structure de la ligne. Le problème revient à trouver la meilleure solution en termes de coût de mise en oeuvre en prenant en compte différents types de contraintes : productivité minimum à assurer, précédence, incompatibilité et capacité de stations et ligne. Le cœur de la thèse est dédié à l'étude des lignes avec un mode d'activation parallèle des unités d'usinage dans les stations. Dans ce cas, le début d'un cycle est marqué par l'enclenchement simultané de toutes les unités d'usinage de la ligne. Pour ce problème, nous avons proposé un modèle générique pour une approche par programmation par contraintes et deux modèles linéaires en nombres entiers.
10

Cônes de matrices et programmation mathématique : quelques applications

Laugier, Alexandre 26 March 2002 (has links) (PDF)
Disponible dans le fichier attaché

Page generated in 0.1148 seconds