Spelling suggestions: "subject:"loptimisation combinatorial."" "subject:"doptimisation combinatorial.""
11 |
Contributions à la recherche dans des ensembles ordonnés du séquentiel au parallèle /Galvao Ferreira, Afonso. Plateau, Brigitte. Cosnard, Michel January 2008 (has links)
Reproduction de : Thèse de doctorat : Informatique : Grenoble, INPG : 1990. / Titre provenant de l'écran-titre. Bibliogr. p. 144-153.
|
12 |
Network pricing problems : complexity, polyhedral study and solution approachesHeilporn, Géraldine January 2008 (has links)
Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal
|
13 |
Ant Colony for Optimization of Imperfect Preventive Maintenance for Multi-State Systems /Sadat Al Hosseini, Reza. January 2006 (has links) (PDF)
Thèse (M.Sc.)--Université Laval, 2006. / Bibliogr.: f. [75]-80. Publié aussi en version électronique dans la Collection Mémoires et thèses électroniques.
|
14 |
Parallélisation d'un algorithme génétique pour le problème d'ordonnancement sur machine unique avec temps de réglages dépendants de la séquence /Taleb, Mohamed Anouar, January 2008 (has links)
Thèse (M.Inf.) -- Université du Québec à Montréal, programme offert par extension à l'Université du Québec à Chicoutimi, 2008. / La p. de t. porte en outre: Mémoire présenté à l'Université du Québec à Chicoutimi comme exigence partielle de la maîtrise en informatique offerte à l'Université du Québec à Chicoutimi en vertu d'un protocole d'entente avec l'Université du Québec à Montréal. CaQQUQ Bibliogr.: f. 79-88. Publié aussi en version électronique. CaQQUQ
|
15 |
Un modèle d'optimisation du réseau logistique des entreprises des pâtes et papiers /Kissani, Ilham. January 2005 (has links)
Thèse (M.Sc.)--Université Laval, 2005. / Bibliogr.: f. 93-95. Publié aussi en version électronique.
|
16 |
The k-center-problem and r-independent sets : a study in probabilistic analysis /Nierhoff, Till, January 1999 (has links)
Diss.--Mathematik--Berlin--Humboldt-Universität, 1999. / Bibliogr. p. 51-54.
|
17 |
Centralized auctions for the procurement of full truckload transportation services : impacts on carriers and shippersBen Othmane, Intissar 02 February 2024 (has links)
Cette thèse porte sur l’approvisionnement des services de transport routier à charge pleine en utilisant le mécanisme d’enchères combinatoires. Traditionnellement, chaque expéditeur roule une enchère séparée pour satisfaire ses besoins internes de transport indépendamment des autres enchères roulées par d’autres expéditeurs. Étant donné que le processus de négociation pour l’établissement de contrats entre les expéditeurs et les transporteurs prend un à deux ans, les transporteurs sont amenés, dans certains cas, à soumettre des mises dans plus d’une enchère en même temps sans connaitre les résultats des autres enchères et savoir laquelle des offres qu’ils ont déjà soumises est effectivement gagnée. Pour contourner les inconvénients d’untel mécanisme, un nouveau mécanisme d’approvisionnement des services de transport basé sur des enchères est proposé. Il offre aux transporteurs la possibilité de soumettre simultanément sur les contrats requis par différents expéditeurs dans une seule enchère combinatoire où les demandes des expéditeurs sont centralisées. Il s’agit d’une vente aux enchères unique dans laquelle plusieurs expéditeurs présentent dans une seule enchère leurs services de transport qu’ils veulent sous-traiter et les transporteurs soumettent des mises combinatoires couvrant un ensemble de contrats appartenant à différents expéditeurs. Cette recherche examine l’impact d’un tel mécanisme centralisé sur les transporteurs ainsi que sur les expéditeurs en le comparant au mécanisme décentralisé traditionnel et en tenant en considération différents comportements à risque des transporteurs. La première partie de cette thèse présente une heuristique utilisée par les transporteurs pour construire des offres combinatoires dans les enchères dédiées à l’approvisionnement des services de transport routier à charge pleine. L’heuristique peut être utilisée par les transporteurs dans les enchères centralisées et décentralisées à la fois. On suppose que les transporteur sont déjà des engagements avec d’autres expéditeurs pour servir leurs contrats avant de participer à l’enchère et que les routes qui sont déjà définies pour les contrats existants doivent être conservées. L’heuristique proposée identifie d’abord les nouveaux contrats rentables et les intègre efficacement dans les routes existantes des transporteurs. Ensuite, elle construit de nouvelles routes pour les véhicules inutilisés avec les nouveaux contrats restants, quand cela est rentable. L’heuristique offre au transporteur la possibilité de soumettre des mises simples ou combinatoires avec un intervalle de prix de vente rentable pour chaque mise. L’heuristique se révèle rapide et efficace: elle exploite bien le réseau existant des transporteurs, génère des offres intéressantes permettant un profit additionnel considérable et couvre un pourcentage important de nouveaux contrats. Comparée à une méthode de solution exacte pour le problème de construction de mises, les résultats prouvent que l’heuristique identifie des solutions optimales ou quasi-optimales pour des instances de petite taille. Pour les grandes instances, la solution exacte soit elle identifie une solution pire que celle produite par notre heuristique ou échoue à identifier une solution réalisable. Dans la deuxième partie de la thèse, nous étudions les avantages/inconvénients du mécanisme d’enchère centralisée sur les transporteurs, en le comparant aux enchères décentralisées considérant différents comportements à risque des transporteurs. Lors de la construction des mises, les transporteurs peuvent miser en ayant un comportement trop risqué ou le contraire averse aux risques. Les résultats montrent que du point de vue du transporteur, les enchères centralisées offrent le meilleur compromis entre profit, efficacité du réseau et diversification du marché. Dans la troisième partie de la thèse, les avantages/inconvénients de l’enchère centralisée sur les expéditeurs sont étudiés en comparant les enchères centralisées aux décentralisées et en tenant compte des différents comportements à risque des transporteurs au moment de la construction des mises. Les résultats obtenus prouvent que du point de vue de l’expéditeur, les enchères centralisées amènent les expéditeurs à réaliser des économies de coûts considérables réalisées principalement grâce aux bas prix des mises proposées dans les enchères centralisées en les comparant avec les enchères décentralisées. La dernière partie de la thèse modélise et résout le problème de détermination des mises gagnantes (DMG) basé sur la réputation pour les enchères de transport combinatoires et centralisées. Dans ces enchères, le commissaire-priseur doit décider des mises gagnantes sachant qu’une même mise peut inclure des contrats de différents expéditeurs et que la réputation d’un transporteur peut différer d’un expéditeur à un autre. L’objectif est de trouver le meilleur compromis entre les prix offerts et le niveau de service des transporteurs. Le modèle DMG centralisé basé sur la réputation est résolu à l’optimalité et les résultats montrent que la prise en compte de la réputation dans un DMG centralisé peut entraîner des économies considérables sur les coûts totaux payés par tous les expéditeurs. De plus, les expéditeurs peuvent faire affaire avec des transporteurs moins privilégiés pour eux tout en réajustant leurs propres évaluations via cette collaboration. Cette thèse est organisée comme suit. Après un chapitre d’introduction générale, nous présentons une approche heuristique pour le problème de construction des mises d’enchères combinatoires. Après cela, nous présentons dans les chapitres 3 et 4 ce que nous appelons les enchères centralisées et nous les comparons aux enchères décentralisées du côté des transporteurs ainsi que des expéditeurs. Le cinquième chapitre résout le modèle de problème de détermination des mises gagnantes basé sur la réputation pour les enchères de transport combinatoire centralisé et la conclusion et les orientations pour les travaux futurs sont présentés dans le dernier chapitre. / This thesis addresses the procurement of truckload services through combinatorial auctions.Traditionally, each shipper runs a separate auction to satisfy its proper transportation needs independently from other shippers in decentralized auctions. Since the negotiation process for establishing contracts between shippers and carriers takes one to two years, carriers, in some cases, are led to bid in more than one auction at the same time before knowing which of the bids they submitted are effectively won. To circumvent the inconvenient of such mechanism, a novel auction-based procurement mechanism is proposed. It offers to carriers the opportunity to bid on the contracts required by different shippers simultaneously in a single combinatorial auction where shippers’ requests are centralized. That is a single auction where multiple shippers present their transportation requests simultaneously, and carriers submit package bids covering a set of contracts belonging to different shippers. The research study investigates the impact of such a centralized mechanism on carriers as well as on shippers by comparing it to the traditional decentralized mechanism under different carriers’ risk behaviours. The rest part of this thesis presents a heuristic approach used by carriers in centralized and decentralized auctions for constructing combinatorial bids in transportation auctions for the procurement of truckload transportation services. It assumes that carriers have already engaged on a set of transportation contracts before participating to the auction, and the routes already defined for the existing contracts must be kept. The proposed heuristic first identifies profitable new contracts and efficiently integrates them into a carrier’s existing routes. Then it builds new routes for unused vehicles with the remaining new contracts, when it is profitable. The heuristic offers the carrier the possibility to submit either a single bid or multiple bids with an interval of profitable ask prices for each bid. The heuristic is shown to be fast and efficient: It exploits well the carriers existing network, generates interesting bids enabling an additional potential profit and covers a large percentage of new contracts. Even when compared with an exact solution method, results prove that the heuristic identifies optimal or near-optimal solutions for small-sized instances. However, for larger instances, the exact method either identifies a solution that is worse than that output by our heuristic or fails in identifying a feasible one. In the second part of the thesis, we investigate the benefits/drawbacks of such a centralized auction on carriers by comparing it to decentralized auctions under different carriers risk behaviour attitudes. When bidding, two types of carriers are considered: too risky carriers andaverse-to-risk carriers. Results show that from the carriers perspective, centralized auctions offer the best compromise between profit, network efficiency and business diversification In the third part of the thesis, the benefits/drawbacks of centralized auctions on shippers are studied by comparing them to decentralized auctions and considering different carrier’s risk behaviour attitudes when bidding. Obtained results prove that from shippers perspectives,centralized auctions lead shippers to realize considerable cost savings achieved mainly due to attractive bids prices offered in centralized auctions. The last part of the thesis considers a reputation-based winner determination problem (WDP)model for centralized combinatorial transportation auctions in which the auctioneer should decide on the winning bids knowing that a same bid may include shipping contracts requested by different shippers and a carrier reputation may differ from one shipper to another. The objective is to find the best trade-off between bid prices and carriers level of service. The centralized reputation-based WDP model is solved to optimality and results show that considering reputation in a centralized WDP may lead to considerable savings in total costs paid by all shippers. Also, shippers may deal with less-preferred carriers while readjusting their own evaluations. This thesis is organized as follows. After a general introduction chapter, we present a heuristic approach for combinatorial bid construction problem. After that, we present in chapters 3and 4 what we call centralized auctions, and we compare them to decentralized auctions from the perspective of carriers and shippers. The fifth chapter solves the reputation-based winner determination problem model for centralized combinatorial transportation auctions and the conclusion and directions for future work are presented in the last chapter.
|
18 |
Aspects parallèles des problèmes de satisfaisabilitéVander-Swalmen, Pascal 07 December 2009 (has links) (PDF)
Malgré sa complexité de résolution, le problème de SATisfaisabilité est une excellente et compétitive approche pour résoudre un large éventail de problèmes. Cela génère une forte demande pour une résolution de SAT haute performance de la part des industriels. Au fil du temps, de nombreuses approches et optimisations différentes ont été développées pour résoudre le problème plus efficacement. Ces innovations ont été faites sans prendre en compte le développement des micro processeurs actuels qui voient le nombre de leur cœurs de calcul augmenter. Cette thèse présente un nouveau type d'algorithme parallèle basé sur une forte collaboration où un processus riche est en charge de l'évaluation de l'arbre de recherche et où des processus pauvres fournissent des informations partielles ou globales, heuristiques ou logiques afin de simplifier la tâche du riche. Pour concrétiser ce solveur et le rendre efficace, nous avons étendu la notion de chemin de guidage à celle d'arbre de guidage. L'arbre de recherche est totalement partagé en mémoire centrale et tous les processeurs peuvent y travailler en même temps. Ce nouveau solveur est appelé MTSS pour Multi-Threaded SAT Solver. De plus, nous avons implémenté une tâche pour les processus riche et pauvres qui leur permet d'exécuter un solveur SAT externe, et cela, avec ou sans échange de lemmes afin de paralléliser tous types de solveurs (dédiés aux formules industrielles ou aléatoires). Ce nouvel environnement facilite la parallélisation des futures implémentations pour SAT. Quelques exemples et expérimentations, avec ou sans échange de lemmes, de parallélisation de solveurs externes sont présentées, mais aussi des résultats sur les performances de MTSS. Il est intéressant de noter que certaines accélérations sont super linéaires.
|
19 |
Stratégies d'échange d'informations dans un système de calcul distribué pour l'optimisation des problèmes combinatoiresBelkhelladi, Kamel 15 February 2010 (has links) (PDF)
Ce manuscrit décrit les travaux de recherche effectués au cours de ma thèse, au sein de l'équipe informatique et recherche opérationnelle du laboratoire CREAM1, en collaboration avec le laboratoire LISA 2, et avec le soutien du Conseil Général de la ville d'Angers. Ces travaux de recherche se situent à l'intersection des domaines de l'optimisation combinatoire et des systèmes multi-agents. Ils s'inscrivent dans la continuité des propositions de modèles ou de plates-formes pour les métaheuristiques parallèles. Ce rapport réunit différentes notions du parallélisme, du paradigme multi-agents et des métaheuristiques afin d'apporter des méthodes de résolution performantes (robustes et autoadaptatives) à des problèmes d'optimisation combinatoire réels. Il démontre que l'introduction de stratégies de parallélisation et d'échange d'informations à un algorithme à population permet à ce dernier d'améliorer considérablement ses facultés de recherche de solutions. En outre, l'utilisation des agents mobiles permet une exploitation optimale des ressources de calcul inutilisées dans un organisme (laboratoire, entreprise) et de favoriser ainsi l'autonomie des processus de calcul pour pouvoir gérer les éventuelles pannes dans un réseau. Le succès de cette approche dans la résolution d'un problème de tournées de véhicules et d'un problème d'ordonnancement de production, montre l'intérêt pratique de ces méthodes et leurs retombées économiques potentielles. Ce travail de recherche représente l'une des premières explorations des possibilités offertes par deux domaines fort prometteurs de l'intelligence artificielle distribuée et de la recherche opérationnelle. L'union de méthodes auto-adaptatives et d'une puissance de calcul imposante pourrait fort bien se révéler un outil performant pour la résolution de problèmes d'une telle envergure.
|
20 |
A general framework integrating techniques for scheduling under uncertaintyBidot, Julien Grabot, Bernard January 2006 (has links)
Reproduction de : Thèse de doctorat : Systèmes industriels : Toulouse, INPT : 2005. / Titre provenant de l'écran-titre. Bibliogr. 183 réf.
|
Page generated in 0.0971 seconds