.

Les travaux présentés dans cette thèse ont porté sur l'étude de faisabilité technique et logicielle du système i-GUIDE, système interactif de guidage des personnes dans les hypermarchés. Nous avons détaillé l'analyse fonctionnelle du besoin du système. Ensuite, nous avons étudié l'impact de l'intégration du système dans le magasin à travers le diagramme BPMN. Nous avons opté pour l'approche UML pour décrire les principales fonctionnalités de notre système ainsi que les objets nécessaires pour son bon fonctionnement. Une architecture du système i-GUIDE, basée sur la technologie RFID avec une application sous Android, a été présentée. Par ailleurs, nous avons proposé des approches d'optimisation de parcours dans un hypermarché basées sur la méthode de recherche tabou pour deux problèmes. Pour le premier problème, nous avons choisi le critère de la plus courte distance pour la détermination du chemin et pour le deuxième nous avons ajouté une contrainte de temps pour des articles en promotion. Avant de chercher le chemin le plus court à parcourir pour trouver les articles existants dans la liste de courses, nous avons proposé une méthode pour ladétermination des distances entre les articles de l'hypermarché pris deux à deux

Cette thèse s'intéresse au fonctionnement cyclique multi-produits des ateliers de traitement de surface, et au problème d'ordonnancement associé (HSP), caractérisé par des contraintes fortes et atypiques, dont certaines sont liées aux ressources de transport. Dans le cas de productions en grandes séries, une commande cyclique de ces systèmes est particulièrement adaptée, permettant notamment de réduire la combinatoire de résolution, et sous réserve que les ratios de produits soient connus à l'avance. Notre objectif est de trouver le meilleur ordonnancement des tâches de traitement et de transport en un temps raisonnable. Pour cela, nous proposons une première approche, basée sur un modèle linéaire et une méthode de résolution arborescente de type séparation et évaluation. Nous présentons des modélisations pour différentes extensions du problème dit de base et nous fournissons des exemples illustratifs et des résultats sur des benchmarks. Par la suite et compte tenu de l'analyse de la littérature relative aux ordonnancements cycliques mono-produit et multi-produits, nous proposons tout d'abord une heuristique dédiée au cas multi-produits étudié, et basée sur un algorithme de liste. Avec ce dernier, nous obtenons un ordonnancement cyclique dont le degré du cycle n'est pas fixé au préalable. Enfin, nous présentons une deuxième modélisation approchée sous la forme d'un algorithme génétique pour résoudre un HSP 2-cyclique. Ces différents modèles sont validés par des tests sur des benchmarks de la littérature pour lesquels nous avons obtenus des résultats prometteurs. Nous terminons par une analyse critique des avantages et inconvénients des modèles élaborés et par quelques propositions de perspectives pour ce travail.

Dans les bâtiments scolaires existants, la ventilation naturelle constitue souvent l'unique solution pour le contrôle de la qualité de l'air intérieur et le confort thermique. Cependant, de nombreuses études montrent que les salles de classe sont insuffisamment ventilées et entrainent des problèmes de qualité de l'environnement intérieur. Plusieurs études ont été menées sous différents climats, mais peu dans des climats très froids où l'usage de la ventilation naturelle peut entraîner une surconsommation énergétique. Cette recherche vise à étudier l'impact de la ventilation naturelle sur le confort thermique, la qualité de l'air intérieur et l'efficacité énergétique des bâtiments scolaires dans les climats froids. Divers paramètres architecturaux associés aux fenêtres ont été analysés pour une classe type du corpus Schola. Dans cette recherche, l'orientation des fenêtres, leur taille, leur position, la taille et la position de l'ouverture des fenêtres, le programme de ventilation naturelle et les méthodes de ventilation naturelle (unilatérale et transversale) ont été simulés numériquement avec le logiciel Ladybug Tools. Les résultats des simulations produisent données numériques annuelles de température, humidité, température radiante moyenne, concentration de CO₂, pour traiter les conditions thermiques et de Qualité de l'Air Intérieur QAI dans les bâtiments scolaires et de leur impact sur la performance énergétique. L'analyse des résultats utilise les modèles standards 55 ASHRAE, Predicted Mean Vote PMV et extended Adaptive Thermal Comfort ATC pour l'analyse du confort thermique, la Santé Canada et le Centre de collaboration nationale en santé environnementale, la Federation of European Heating, Ventilation and Air Conditioning Associations REHVA pour le contrôle de la COVID-19. Les résultats montrent que l'ouverture répétitive des fenêtres de courte durée pourrait être une solution optimale en termes de confort thermique, de qualité de l'air intérieur et d'efficacité énergétique. Étant donné que la plupart de ces bâtiments scolaires ne sont pas équipés de systèmes CVC et qu'ils ne disposent que de systèmes de chauffage classiques, le manque de qualité de l'air intérieur est un problème inévitable. La solution de la ventilation naturelle pourrait compenser le manque de qualité de l'air intérieur et le coût de la rénovation du système CVC ; cependant, elle devrait être appliquée avec précision pendant les périodes hivernales pour éviter un inconfort thermique et une surconsommation énergétique. / In existing school buildings in Quebec, natural ventilation is often the only solution for thermal comfort and indoor air quality control. However, many studies show insufficiently ventilated classrooms, leading to indoor environment quality problems. Where the arbitrary use of natural ventilation can lead to energy over consumption, several studies have been conducted on the role of natural ventilation on this issue, but few of them are addressed in very cold climates. This research investigates the impact of natural ventilation on thermal comfort, indoor air quality, and energy efficiency of school buildings in cold climates. Various architectural parameters associated with windows were analyzed for a typical classroom in the Schola.ca corpus. Since most of these school buildings are not equipped with HVAC systems and have only infrastructures for conventional heating systems, the lack of indoor air quality is an inevitable problem. In this research, the windows' orientation, position, opening size, and opening position, natural ventilation program, and window-opening modes (single-sided and cross-window openings) were numerically simulated with the Ladybug Tools software. The software outputs consist of annual numerical data (temperature, humidity, mean radiant temperature, CO₂ concentration, energy, and thermal) representing thermal comfort and IAQ performances in school buildings and their impacts on energy consumption efficiency. In analyzing the result, several standards and guidelines were used, including ASHRAE 55 standard models (Predicted Mean Vote PMV and Adaptive Thermal Comfort models ATC for thermal performance), the Health Canada and National Collaboration Centre for Environmental Health guideline, and the Federation of European Heating, Ventilation and Air Conditioning Associations REHVA to evaluate the building thermal and IAQ performances compared to there commended benchmark models. The results show that repetitive short-term opening of the windows could be an optimal solution in terms of thermal comfort, indoor air quality, and heating energy consumption efficiency. Natural ventilation solutions could retrieve the lack of indoor air quality and the cost of HVAC system renovation; however, they should be only applied during cold seasons to avoid thermal discomfort and energy over consumption.

Le 8 mars 1963, un coup d’État en Syrie permet à une secte minoritaire marginalisée au sein du parti Baas, à idéologie radicale et révolutionnaire, de s’emparer des rênes de l’État avec l’appui des militaires et de conserver le pouvoir depuis. Ainsi la Syrie, premier pays arabe à connaître le système pluraliste parlementaire dès 1919, sera soumise à un régime militaire et autoritaire pendant presque un demi siècle. Ce mémoire vise à expliquer comment cette faction, groupusculaire à l’origine, a su profiter des circonstances et des fenêtres d’opportunité politique ouvertes par les comportements de l’élite traditionnelle syrienne, au pouvoir depuis le Mandat français, s’étant trouvée affaiblie, isolée et illégitime aux yeux de la population. Cette fragmentation exprimée par des agitations internes, avait provoqué des décisions contradictoires, des conflits d’intérêts ainsi que des divisions de nature identitaire, générationnelle, sociale, économique, militaire et politique. La Syrie a de ce fait, depuis son indépendance en 1941, été victime du jeu de son élite, un jeu dont ce mémoire est consacré à étudier la dynamique. Cette étude, qui définit le concept de l’élite théoriquement, s’appuie sur l’état des liens entre élites, l’envergure et les modes de leur circulation, pour confirmer qu’une élite fragmentée s’affaibli, perd sa légitimité et mène la société à l’instabilité. Ceci soutien l’hypothèse centrale de l’étude que la fragmentation de l’élite syrienne traditionnelle a ouvert des fenêtres d’opportunité politique devant le parti Baas, minoritaire et radical, qui a su les saisir pour conquérir le pouvoir. / On March 8, 1963, a coup in Syria allows a marginalized minority sect, of radical and revolutionary ideologies within the Baath Party, to conquer the reins of State with military support; and to stay in power ever since. Thus, Syria -the first Arab country to experience the pluralist parliamentary system since 1919, will be subject to a military and authoritarian regime for almost half a century. This thesis aims to explain how this minority faction took advantage of the circumstances and the windows of political opportunity that have opened because of the weakness of the traditional elite in power since the French mandate, due to its fragmentation that led to its isolation and illegitimacy in the eyes of people. This fragmentation manifested by internal unrests, has resulted in contradicting decisions, conflicts of interests and division of nature in identity, generational, social, economical, military and political aspects –all at once. Hence, since its independence in 1941, Syria was a victim of its elites’ game -a game this thesis is devoted to study its dynamics. The study that defines the concept of elite theory, while focusing on the state of relation between the elites and the extent and patterns of their circulation, in order to confirm that a weakened fragmented elite, loses its legitimacy and leads the society to instability. This supports the main hypothesis of the study that the fragmentation of traditional Syrian elite has opened windows of opportunities that the Baath Party, a radical minority, was able to seize power through.

Cette thèse s’intéresse au fonctionnement cyclique multi-produits des ateliers de traitement de surface, et au problème d’ordonnancement associé (HSP), caractérisé par des contraintes fortes et atypiques, dont certaines sont liées aux ressources de transport. Dans le cas de productions en grandes séries, une commande cyclique de ces systèmes est particulièrement adaptée, permettant notamment de réduire la combinatoire de résolution, et sous réserve que les ratios de produits soient connus à l’avance. Notre objectif est de trouver le meilleur ordonnancement des tâches de traitement et de transport en un temps raisonnable. Pour cela, nous proposons une première approche, basée sur un modèle linéaire et une méthode de résolution arborescente de type séparation et évaluation. Nous présentons des modélisations pour différentes extensions du problème dit de base et nous fournissons des exemples illustratifs et des résultats sur des benchmarks. Par la suite et compte tenu de l’analyse de la littérature relative aux ordonnancements cycliques mono-produit et multi-produits, nous proposons tout d’abord une heuristique dédiée au cas multi-produits étudié, et basée sur un algorithme de liste. Avec ce dernier, nous obtenons un ordonnancement cyclique dont le degré du cycle n’est pas fixé au préalable. Enfin, nous présentons une deuxième modélisation approchée sous la forme d’un algorithme génétique pour résoudre un HSP 2-cyclique. Ces différents modèles sont validés par des tests sur des benchmarks de la littérature pour lesquels nous avons obtenus des résultats prometteurs. Nous terminons par une analyse critique des avantages et inconvénients des modèles élaborés et par quelques propositions de perspectives pour ce travail. / In this thesis, we study the Cyclic Hoist Scheduling Problem (CHSP) in automated electroplating lines, when a mass production must be achieved. The CHSP is characterized by specific constraints related to processing and transport resources. To solve it in a multi-parts context, we first elaborate a 2-degree cyclic model and an associated branch and bound algorithm. Then we extend it to more complex configurations. Then, we develop a dedicated heuristic to find a feasible repetitive sequence of hoist moves that minimizes the cycle time, without a priori fixing the cycle degree. Comparisons with existing algorithms are presented to show the efficiency of the proposed heuristic. To reduce the cycle time, we integrate in the general heuristic an algorithm with a set of Minimum Part Set (MPS) configurations’. This one allows us to find the best order in which jobs should be introduced into the line. Finally, we describe a genetic algorithm approach to find a schedule which can reach the optimal 2-cycle. We finally discuss the interest of those various models, based on the promising results obtained and we provide some perspectives which could be explored.

Les ateliers de traitement de surface automatisés, qui utilisent des robots de manutention commandés par ordinateur pour le transport de la pièce, ont été largement mis en place dans différents types d'entreprises industrielles, en raison de ses nombreux avantages par rapport à un mode de production manuel, tels que : une plus grande productivité, une meilleure qualité des produits, et l’impact sur les rythmes de travail. Notre recherche porte sur trois types de problèmes d'ordonnancement associés à ces systèmes, appelés Hoist Scheduling Problems, caractérisés par des contraintes de fenêtres de temps de traitement: (I) un problème à une seule ressource de transport où l’objectif est de minimiser le temps de cycle; (II) un problème bi-objectif avec une seule ressource de transport où il faut minimiser le temps de cycle et la consommation de ressources de traitement (et par conséquent le coût de production); et (III) un problème d'ordonnancement cyclique mono-objectif mais multi-robots.En raison de la NP-complétude des problèmes étudiés et de nombreux avantages de les outils de type quantum-inspired evolutionary algorithm (QEA), nous proposons d'abord un QEA hybride comprenant un mécanisme de décodage amélioré et une procédure réparation dédiée pour trouver le meilleur temps de cycle pour le premier problème. Après cela, afin d'améliorer à la fois la performance économique et environnementale qui constituent deux des trois piliers de la stratégie de développement durable de nos jours déployée dans de nombreuses industries, nous formulons un modèle mathématique bi-objectif pour le deuxième problème en utilisant la méthode de l'intervalle interdit. Ensuite, nous proposons un QEA bi-objectif couplé avec une procédure de recherche locale pour minimiser simultanément le temps de cycle et les coûts de production, en générant un ensemble de solutions Pareto-optimales pour ce problème. Quant au troisième problème, nous constatons que la plupart des approches utilisées dans les recherches actuelles, telles que la programmation entière mixte (MIP), peuvent conduire à l’obtention d’une solution non optimale en raison de la prise en compte courante d’une hypothèse limitant l’exploration de l’espace de recherche et relative aux mouvements en charge des robots. Par conséquent, nous proposons une approche de MIP améliorée qui peut garantir l'optimalité des solutions obtenues pour ce problème, en relaxant l'hypothèse mentionnée ci-dessus.Pour chaque problème, une étude expérimentale a été menée sur des cas industriels ainsi que sur des instances générées aléatoirement. Les résultats obtenus montrent que l’efficacité des algorithmes d'ordonnancement proposés, ce qui justifie les choix que nous avons faits. / Automated treatment surface facilities, which employ computer-controlled hoists for part transportation, have been extensively established in various kinds of industrial companies, because of its numerous advantages over manual system, such as higher productivity, better product quality, and reduced labor intensity. Our research investigates three typical hoist scheduling problems with processing time windows in treatment surface facilities, which are: (I) cyclic single-hoist scheduling problem to minimize the cycle time; (II) cyclic single-hoist scheduling problem to minimize the cycle time and processing resource consumption (and consequently production cost); and (III) cyclic multi-hoist scheduling problem to minimize the cycle time.Due to the NP-completeness of the studied problems and numerous advantages of quantum-inspired evolutionary algorithm (QEA), we first propose a hybrid QEA with improved decoding mechanism and repairing procedure to find the best cycle time for the first problem. After that, to enhance with both the economic and environmental performance, which constitute two of the three pillars of the sustainable strategy nowadays deployed in many industries, we formulate a bi-objective mathematical model for the second problem by using the method of prohibited interval. Then we propose a bi-objective QEA with local search procedure to simultaneously minimize the cycle time and production cost, and we find a set of Pareto-optimal solutions for this problem. As for the third problem, we find that most existing approaches, such as mixed integer programming (MIP) approach, may identify a non-optimal solution to be an optimal one due to an assumption related to the loaded hoist moves which is made in many existing researches. Consequently, we propose an improved MIP approach for this problem by relaxing the above-mentioned assumption. Our approach can guarantee the optimality of its obtained solutions.For each problem, experimental study on industrial instances and random instances has been conducted. Computational results demonstrate that the proposed scheduling algorithms are effective and justify the choices we made.

La logistique inverse des déchets techniques encombrants de type blanc ou brun se développe de nos jours afin de répondre aux contraintes législatives fortes qui n'autorisent à partir de juillet 2002 que la mise en décharge des déchets dits « ultimes ». Le recyclage noble apparaît comme une solution prometteuse, économiquement viable et écologique, où la collecte, approvisionneuse exclusive du processus de récupération des déchets, doit être appréhendée et planifiée dans l'objectif de maîtrise des coûts. Après avoir identifié les caractéristiques principales des systèmes de collecte existants, nous nous attardons sur le ramassage à domicile des produits usagés de la population. Afin de pouvoir établir une planification opérationnelle, ce mode de collecte est modélisé comme un problème de routage de véhicules : le problème de chargement et de déchargement avec contraintes de fenêtres temporelles, de précédence et de capacité. Ce problème d'Optimisation Combinatoire est ensuite résolu de manière algorithmique, en considérant successivement le cas d'un véhicule, puis de plusieurs véhicules. La résolution du problème se base sur la recherche tabou et la recherche tabou probabiliste, et fournit des résultats très satisfaisants sur le plan qualitatif et en temps d'exécution. Finalement, nous décrivons, grâce au langage de modélisation unifié orienté objet UML, une manière d'intégrer nos résultats algorithmiques dans un module d'aide à la décision pour la planification opérationnelle de la collecte, où l'opérateur humain est chargé de définir le plan de collecte à exécuter.

Le 8 mars 1963, un coup d’État en Syrie permet à une secte minoritaire marginalisée au sein du parti Baas, à idéologie radicale et révolutionnaire, de s’emparer des rênes de l’État avec l’appui des militaires et de conserver le pouvoir depuis. Ainsi la Syrie, premier pays arabe à connaître le système pluraliste parlementaire dès 1919, sera soumise à un régime militaire et autoritaire pendant presque un demi siècle. Ce mémoire vise à expliquer comment cette faction, groupusculaire à l’origine, a su profiter des circonstances et des fenêtres d’opportunité politique ouvertes par les comportements de l’élite traditionnelle syrienne, au pouvoir depuis le Mandat français, s’étant trouvée affaiblie, isolée et illégitime aux yeux de la population. Cette fragmentation exprimée par des agitations internes, avait provoqué des décisions contradictoires, des conflits d’intérêts ainsi que des divisions de nature identitaire, générationnelle, sociale, économique, militaire et politique. La Syrie a de ce fait, depuis son indépendance en 1941, été victime du jeu de son élite, un jeu dont ce mémoire est consacré à étudier la dynamique. Cette étude, qui définit le concept de l’élite théoriquement, s’appuie sur l’état des liens entre élites, l’envergure et les modes de leur circulation, pour confirmer qu’une élite fragmentée s’affaibli, perd sa légitimité et mène la société à l’instabilité. Ceci soutien l’hypothèse centrale de l’étude que la fragmentation de l’élite syrienne traditionnelle a ouvert des fenêtres d’opportunité politique devant le parti Baas, minoritaire et radical, qui a su les saisir pour conquérir le pouvoir. / On March 8, 1963, a coup in Syria allows a marginalized minority sect, of radical and revolutionary ideologies within the Baath Party, to conquer the reins of State with military support; and to stay in power ever since. Thus, Syria -the first Arab country to experience the pluralist parliamentary system since 1919, will be subject to a military and authoritarian regime for almost half a century. This thesis aims to explain how this minority faction took advantage of the circumstances and the windows of political opportunity that have opened because of the weakness of the traditional elite in power since the French mandate, due to its fragmentation that led to its isolation and illegitimacy in the eyes of people. This fragmentation manifested by internal unrests, has resulted in contradicting decisions, conflicts of interests and division of nature in identity, generational, social, economical, military and political aspects –all at once. Hence, since its independence in 1941, Syria was a victim of its elites’ game -a game this thesis is devoted to study its dynamics. The study that defines the concept of elite theory, while focusing on the state of relation between the elites and the extent and patterns of their circulation, in order to confirm that a weakened fragmented elite, loses its legitimacy and leads the society to instability. This supports the main hypothesis of the study that the fragmentation of traditional Syrian elite has opened windows of opportunities that the Baath Party, a radical minority, was able to seize power through.

La présente thèse vise à interroger les rapports qu’entretiennent le factuel et le fictionnel dans "Ardor guerrero", "Sefarad" et "Ventanas de Manhattan" d’Antonio Muñoz Molina. En effet, si ces œuvres se présentent respectivement comme trois modalités d’une écriture factuelle, à savoir des mémoires, des témoignages et un récit de voyage, elles ne peuvent néanmoins être exemptes de fictionnalité. L’hybridation des faits et de la fiction au sein de ce corpus apparaît non seulement comme inéluctable mais aussi porteuse de sens dans la mesure où elle permet d’approcher d’une part la vision personnelle de l’auteur sur le monde et d’autre part les histoires de l’Autre dans toute sa vérité et son intimité. / This thesis aims to examine the relationships between the factual and the fictional in "Warrior’s Rage", "Sepharad" and "Windows on Manhattan" by Antonio Muñoz Molina. Indeed, if these works are presented respectively as three modalities of factual writing, that is to say memories, testimonies and a travelogue, they can’t nevertheless be free of fictionality. Hybridization of facts and fiction in this corpus is not only inevitable but also meaningful in that it allows approaching on the one hand the author's personal vision of the world and on the other hand the stories of the Other in all its truth and intimacy. / Esta tesis tiene como objetivo examinar las relaciones entre lo fáctico y lo ficticio en "Ardor guerrero", "Sefarad" y "Ventanas de Manhattan" de Antonio Muñoz Molina. De hecho, si estas obras se presentan respectivamente como tres modalidades de escritura fáctica, o sea como las memorias militares del autor, unos testimonios de perseguidos y un relato de viaje por Nueva York, no pueden sin embargo estar libres de ficcionalidad. La hibridación de los hechos y de la ficción en este corpus no sólo es inevitable, sino que permite también acercarse por un lado a la visión personal del autor sobre el mundo y por otro lado a las historias de los demás en toda su verdad y su intimidad.