Notre thèse tend à répondre à la problématique spécifique aux constructeurs de voiries et de réseaux divers (VRD) consistant à déterminer les liens existant entre un contentieux de masse de nature extra-contractuelle opposant les entrepreneurs de VRD et les exploitants de réseaux du fait de dommages causés aux réseaux enterrés, et la responsabilité contractuelle des constructeurs de tous ouvrages, y compris de VRD, en situant cette problématique dans une étude plus générale de la responsabilité des constructeurs de VRD en droit public et en droit privé. Nous montrons que ces liens sont à rechercher dans le risque permanent de dommage causé aux réseaux existants par les travaux de VRD, risque permanent généré par la structure agrégée de l'ouvrage de VRD. La réponse à cette problématique passe par l'étude de la responsabilité extra-contractuelle spécifique aux constructeurs de VRD que constitue ce contentieux de masse, encadrée par un dispositif réglementaire de prévention des dommages aux réseaux, afin de fixer l'actualité de la responsabilité des constructeurs de VRD, sous l'empire du dispositif réglementaire en vigueur reproduit en annexe, et afin d'envisager les perspectives de la responsabilité des constructeurs de VRD, sous l'empire d'un nouveau dispositif législatif de prévention des dommages aux réseaux en cours d'adoption, également reproduit en annexe. Nous situons cette problématique spécifique de l'actualité et des perspectives de la responsabilité des constructeurs de VRD au sein d'une analyse plus globale de la responsabilité des constructeurs de VRD. Nous étudions dans une première partie les éléments nécessaires à l'étude de la responsabilité des constructeurs de VRD, soit les éléments permettant de déterminer son champ d'application matériel (les marchés ; les travaux ; les ouvrages) et personnel (les potentiels débiteurs et bénéficiaires de la responsabilité), et dont la conclusion principale est de relever la place centrale des VRD dans la consécration de la notion d'ouvrage en tant que critère fondamental de la responsabilité des constructeurs. Puis, dans une seconde partie, nous étudions la responsabilité extra-contractuelle et contractuelle découlant des marchés de travaux de VRD. Cette étude permet d'exposer les liens unissant ces deux ordres de responsabilité, en présence des dommages extra-contractuels causés à un réseau enterré existant par l'exécution de travaux de VRD, exacts pendants des dommages contractuels causés aux existants n'appartenant pas au maître d'ouvrage des travaux de VRD. La conclusion principale de cette seconde partie est alors de justifier les solutions spécifiques du juge administratif dans le contentieux contractuel, généralement dénoncées par la doctrine, comme des règles d'équilibrage du contentieux extra-contractuel. / Unavailable

Texte remanié de: Th. doct.--Sci. polit.--Rennes 1, 2000. Titre de soutenance : Le ministère de l'équipement. N°: 10411. / Bibliogr. p. 231-251.

Texte remanié de: Thèse d'État--Histoire--Paris 4, 1989. Titre de soutenance : La grande entreprise française de travaux publics, 1883-1974 : contraintes et stratégies. / Bibliogr. p. 863-887. Notes bibliogr. Index.

Texte remanié de: Thèse de doctorat--Histoire--Paris 4, 2006. Titre de soutenance : La Société auxiliaire d'entreprises et la naissance de la grande entreprise française du bâtiment, 1924-1974. / En appendice, choix de documents. Bibliogr. p. 321-329. Index.

Thèse (M.A.)--Université Laval, 2007. / Bibliogr.: f. 102-106. Publié aussi en version électronique dans la Collection Mémoires et thèses électroniques.

Un ordonnancement est défini comme étant une allocation, dans le temps, des ressources (machines) disponibles aux différents travaux (tâches, jobs) à réaliser, dans le but d'optimiser un ou plusieurs objectifs. La richesse de la problématique de l'ordonnancement est due aux différentes interprétations que peuvent prendre les ressources et tâches. Ainsi, les ressources peuvent être des machines dans un atelier, des pistes de décollage et d'atterrissage dans un aéroport, des équipes dans un terrain de construction, des processeurs dans les ordinateurs, etc. Les tâches, quant à elles, peuvent être des opérations dans un processus de production, le décollage et l'atterrissage dans un aéroport, les étapes d'un projet de construction, l'exécution d'un programme informatique, etc. Les différentes tâches sont caractérisées par un degré de priorité et un temps d'exécution. Les ressources, quant à elles, sont caractérisées entre autres par une capacité, des temps de réglage, etc. Les problèmes d'ordonnancement sont généralement classés en deux modèles dépendamment du nombre d'opérations que requièrent les jobs: les modèles à une opération (modèle à machine unique et modèle à machines parallèles) et les modèles à plusieurs opérations dits modèles en ateliers (flow-shop, open-shop et job-shop). Bien entendu, il est également possible de trouver d'autres modèles, hybrides, qui sont des mélanges de ces deux modèles. Cette classification a permis, un tant soit peu, de mieux comprendre et cerner les problèmes d'ordonnancement réels. Toutefois, l'expérience a montré qu'il existe toujours un gouffre entre la théorie et ce qui se passe réellement dans les centres de production ou les prestations de services. Parmi les contraintes que la théorie d'ordonnancement n'a pas considérées jusqu'à un passé récent, nous pouvons citer les temps de latence des travaux, correspondant aux différents temps nécessaires devant s'écouler entre la fin d'une opération et le début de la prochaine opération d'un même job. Les temps de latence peuvent correspondre par exemple aux temps de transport des jobs à travers les ressources ou encore aux temps de refroidissement des jobs, avant leurs prochaines manipulations. Ces temps peuvent dans certains cas prendre des proportions importantes qu'une entreprise ne doit en aucun cas ignorer. Elle devrait même revoir sa politique d'ordonnancement pour pouvoir améliorer sa productivité. Dans ce mémoire, nous étudions le modèle de flow-shop à deux machines avec des temps de latence dans le but de minimiser le temps total d'accomplissement des jobs, appelé makespan. Pour ce faire, nous avons, tout d'abord, introduit la théorie de l'ordonnancement et survolé quelques concepts de la théorie de la NP-complétude ainsi que les différentes méthodes de résolution d'un problème d'ordonnancement en général, et du flow-shop à deux machines en particulier. Pour résoudre ce problème de flow-shop à deux machines, nous avons utilisé, dans un premier temps la méthode de branch and bound. Nous avons commencé par appliquer cet algorithme sur le cas particulier des temps d'exécution unitaires. Outre les bornes inférieures et supérieures, nous y avons également présenté des règles de dominance. Limité à 900 secondes, pour l'exécution d'une instance, cet algorithme a pu résoudre efficacement des instances n'excédant pas 30 jobs. Ensuite, nous sommes passés au cas où les temps d'exécution des jobs sont quelconques. Nous y avons présentés plusieurs bornes inférieures. Pour les bornes supérieures, nous avons conçu des heuristiques basées sur NEH, la règle de Johnson, la règle de Palmer et CDS. Au-delà de 10 jobs, l'algorithme de branch and bound, que nous avons implémenté, n'a pu résoudre efficacement les instances générées, même en posant 1h d'exécution pour chaque instance. Notons que les temps d'exécution des algorithmes, implémentant ces bornes inférieures et supérieures ainsi que ceux des règles de dominance, pour le cas unitaire, sont tous majorés par une complexité enO(n log n); n étant le nombre de jobs à ordonnancer. Dans un second temps, nous sommes passés à l'autre approche de résolution qu'est la méthode métaheuristique. Nous avons commencé notre étude par le développement d'un algorithme de recherche avec tabous. Des ajouts itératifs tels des procédures d'intensification et de diversification ont nettement amélioré les résultats générés par cet algorithme. Ensuite, nous avons conçu un algorithme génétique. Nous y avons incorporé une recherche locale pour améliorer les résultats. Cependant, l'algorithme de recherche avec tabous a produit de meilleurs résultats sur l'ensemble des instances testées. En guise de conclusion, nous avons discuté de nouvelles pistes de recherche à explorer.

Les réseaux sans fil maillés (Wireless Mesh Networks) sont considérés comme l'une des solutions les plus prometteuses pour améliorer la couverture réseau et accroître le nombre de clients partageant un accès sans fil à large bande (Wireless broadband access). L'introduction des systèmes de communication sans fil à antennes multiples appelés communément MIMO au niveau de la couche physique des réseaux WMNs permet d'élever les performances en termes de débit maximal et ainsi supporter un plus grand nombre de clients. Ceci dit, l'absence d'un algorithme ordonnancement et d'activation de liens au niveau de la couche d'accès au support partagé (MAC) pour un réseau sans fil maillé basé sur des liens MIMO résulte en des inégalités entre les clients en termes de débit de transmission et conduit par conséquent à des faibles performances du système. Dans le but d'éviter cela, ce travail propose un algorithme d'ordonnancement et d'activation de liens pour les réseaux sans fil maillés basé sur des liens MIMO. L'ordonnanceur assure une équité entre les noeuds du réseau, améliore l'efficacité spectrale et le débit maximal atteint par le réseau. Les simulations présentées démontrent que l'algorithme proposé permet de réaliser un débit plus élevé qu'une solution d'ordonnancement opportuniste basé sur une méthode d'accès par multiplexage temporel (TDMA). En le comparant à la recherche exhaustive qui constitue la solution théorique (non pratique) et optimale au problème d'ordonnancement considéré, il s'est avéré que notre algorithme d'ordonnancement permet d'atteindre un débit proche du débit réalisé par la recherche exhaustive malgré que la complexité algorithmique de cette dernière soit beaucoup plus élevée que celle de notre solution. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Algorithmes d'ordonnancement, Réseaux sans fil maillés, Systèmes de communication sans fil MIMO, Capacité de Shannon, Simulation des réseaux.

La littérature fait état des travaux de recherches qui ont été menés pour la résolution des problèmes d'ordonnancement de production. La complexité de ces problèmes rend nécessaire l'emploi de stratégies de recherche de solutions évoluées. Parmi celle-ci figure le formalisme du calcul propositionnel, le plus souvent sous forme normale conjonctive (FNC) associé au problème de satisfiabilité (SAT). Le présent travail de recherche a pour but d'intégrer les formalismes d'approches de résolution des problèmes SAT pour la résolution du problème d'ordonnancement de production, soit le problème d'ordonnancement de véhicules, proposé dans le cadre du challenge ROADEF'2005. Dans un premier temps, les principaux algorithmes pour la résolution de problème SAT sont présentés, particulièrement les algorithmes basés sur le retour en arrière tels que le retour-arrière (Backtracking) et le retour ponctuel (Backjumping) étendus sur les TL-clauses (True-Literal clauses). Ce travail de recherche couvre le développement de trois approches de résolutions du problème SAT appliquées au problème d'ordonnancement de véhicules. Pour chaque approche un encodage en FNC/TL traduisant les contraintes du problème ainsi que l'objectif à optimiser sont effectués. Ces FNC/TL sont générées en format DIMACS à l'aide du logiciel développé par l'auteur. Ensuite, une stratégie de résolution est décrite, en fixant à chaque fois l'objectif à optimiser. Dans la première approche, le problème est traité globalement. Les deux autres approches subdivisent le problème initial en sous-problèmes. Finalement une comparaison des trois approches est décrite. Les instances du problème proposées par le challenge ROADEF'2005 sont utilisées comme base d'évaluation des approches développées. Les résultats obtenus sont comparés aux meilleurs résultats obtenus par le gagnant du challenge ROADEF'2005, à l'aide du logiciel suggéré par le challenge, soit exeCarSeq. Une analyse détaillée des résultats montre que notre stratégie de résolution du problème d'ordonnancement de véhicules est une voie prometteuse. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Forme normale conjonctive, Problème de satisfiabilité, Problème d'ordonnancement de véhicules, TL-clauses, Encodage en FNC/TL.

Thèse doctorat : Sciences de l'Architecture : Nancy 1 : 2006. / Titre provenant de l'écran-titre.

Made available in DSpace on 2014-06-11T19:31:42Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-05-31Bitstream added on 2014-06-13T20:02:45Z : No. of bitstreams: 1 rosella_mla_dr_bauru.pdf: 1463349 bytes, checksum: 362f829236fd64aacab63d859764b655 (MD5) / O trabalho que apresentamos está contido num projeto de pesquisa que resultou de uma parceria entre a Escola Estadual, UNESP e FAPESP. O projeto de pesquisa propôs um tema central, este lema se configura numa análise dos impactos da cultura da cana de açúcar e seus subprodutos na região de Jaú (SP) como articulador de todas as disciplinas. Cada disciplina desenvolveu seus conteúdos específicos e o grupo Ciências dda Natureza decidiu por abordar o biocombustível derivado da cana de açúcar. A Física, nesse contexto, abordou a termodinâmica por estar relacionada ao tema em diversos aspectos como, por exemplo, o fato do álcool combustível ser uma opção menos poluente do que a gasolina e, dessa forma, ajuda a diminuir a emissão de gases que causam o Efeito Estufa. Portanto, neste trabalho, especificamente, os conceitos básicos da Termodinâmica foram abordados sob uma perspectiva interacionista que se utilizou de um início contextualizado e a análise de fenômenos térmicos em laboratório didático, sem que o conceito formal tivesse sido previamente dado. De maneira a propiciarmos a interação entre o aluno e o objeto, ou seja, a ação do sujeito sobre o objeto, ou ambiente, e as repercussões desta ação auxiliando na construção dos conceitos básicos da Terminodinâmica. Destarte, objetivamente construir e não transmitir o conhecimento. Os resultados se mostraram animadores e promissores revelando que os trabalhos práticos realizados sob o auspícios da epistemologia interacionista pode não garantir o aprendizado, mas garante avanços apreciáveis e duradouros no processo de ensino e aprendizagem / Ce travail est inseré dans un projet de recherche qui est fruit d'une association entre l'école publique, l'UNESP (Université de l'État de São Paulo) et la FAPESP (Fundation de Soutien à la Recherche de l'État de São Paulo). Ce propose un thème central se présentant comme une analyse des impacts de la canne-à-sucre et ses sousproduits dans la région de la ville de Jaú (SP), comme une forme d'articuler toutes les matières scolaires. Chaque matière a développé ses contenus spécifiques et groupe des Sciencces de la Nature a décidé d'aborder le biocarburant dérivé de la canne. La Phisique, dans ce contexte, a parlé sur la Thermodynamique, pour se rapporter au théme par plusiers aspects comme, par example, l'alcohol peut être une option polluent que l'essence, et ainsi, diminuer l'effet de serre. Dans ce travail, spécifiquement, les concepts à la base de la Thermodynamique ont été abordés d'une façon intéracioniste qui s'est utilisé abord des concepts et une analyse des phénomènes thermiques dans le laboratoire didathique, sans que les concepts étaient d'abord adordés. De cette forme, on a propicié l'intération entre l'élève et l'objet, c'est-à-dire, l'action de cet éléve sur cet objet, ou sur l'ambiance, et les effets de cette action. Ainsi, on a eu l'intention de construire et ne pas seulement trasmettre la connaissance. Les résultas se montrent favorables et heureux en revelant les travaux pratiques réalisés sous les auspices de l'epistémologie intéracioniste ne peuvent pas garantir l'apprentissage, mais ils donnent de bons et durables progrès dans les étapes d'enseignement et de l'apprentissage