Interrelated product design activities sequencing with efficient tabu search algorithms

This paper proposes and investigates a metaheuristic tabu search algorithm (TSA) that generates optimal or near optimal solutions sequences for the feedback length minimization problem (FLMP) associated to a design structure matrix (DSM). The FLMP is a non-linear combinatorial optimization problem, belonging to the NP-hard class, and therefore finding an exact optimal solution is very hard and time consuming, especially on medium and large problem instances. First, we introduce the subject and provide a review of the related literature and problem definitions. Using the tabu search method (TSM) paradigm, this paper presents a new tabu search algorithm that generates optimal or sub-optimal solutions for the feedback length minimization problem, using two different neighborhoods based on swaps of two activities and shifting an activity to a different position. Furthermore, this paper includes numerical results for analyzing the performance of the proposed TSA and for fixing the proper values of its parameters. Then we compare our results on benchmarked problems with those already published in the literature. We conclude that the proposed tabu search algorithm is very promising because it outperforms the existing methods, and because no other tabu search method for the FLMP is reported in the literature. The proposed tabu search algorithm applied to the process layer of the multidimensional design structure matrices proves to be a key optimization method for an optimal product development.

Complexes cationiques POCOP de nickel : synthèse, caractérisation, réactivité et étude catalytique

Ce mémoire traite de la chimie des complexes pinceurs de nickel (II) cationiques ayant un ligand de type POCOP. Elle se divise en deux parties. La première traite de la synthèse, de la caractérisation et de la réactivité des complexes cationiques pinceurs de Ni(II) de type POCOP (POCOP = 1,3-bis(phosphinitobenzene), où C fait partie d’un cycle benzénique et est lié au métal, et P est un ligand phosphoré aussi lié au métal). Ces complexes ont un ligand acétonitrile coordonné au centre métallique et sont du type [(R-POCOPR’)Ni(NCMe)][OSO2CF3], où R est un substituant du cycle benzénique et R’ est un substituant sur le ligand phosphoré (R’ = iPr: R = H (1), p-Me(2), p-OMe(3), p-CO2Me(4), p-Br(5), m,m-tBu2(6), m-OMe(7), m-CO2Me(8); R’ = t-Bu : R = H (9), p-CO2Me(10)). Les complexes cationiques sont préparés en faisant réagir le dérivé Ni(II) neutre correspondant R-(POCOPR’)Ni-Br avec Ag(OSO2CF3¬) dans l’acétonitrile à température ambiante. L’impact des groupements R et R’ du ligand POCOP sur la structure et sur les propriétées électroniques du complexe a été étudié par spectroscopies RMN, UV-VIS et IR, analyse électrochimique, et diffraction des rayons X. Les valeurs de fréquence du lien C≡N (ν(C≡N)) augmentent avec le caractère électroattracteur du complexe, dans l’ordre 7 < 3 ~ 2 ~ 6 < 1 < 5 ~ 8 < 4 et 9 < 10. Ces résultats sont en accord avec le fait qu’une augmentation du caractère électrophile du centre métallique devrait résulter en une augmentation de la donation σ MeCN→Ni. De plus, les complexes cationiques montrent tous un potentiel d’oxydation Ni(II)/Ni(III) plus élevé que leurs analogues neutres Ni-Br. Ensuite, une étude d’équilibre entre un complexe neutre (R-POCOPR’)NiBr et un complexe cationique [(R-POCOPR’)Ni(NCMe)][OSO2CF3] démontre l’échange facile des ligands MeCN et Br. La deuxième partie de ce mémoire consiste en deux chapitres. Le premier (Chapitre 3) est une étude structurelle permettant une meilleure compréhension du mécanisme d’hydroamination des oléfines activées promue par les complexes présentés au chapitre 1, suivi de tentatives de synthèse de nouveaux composés POCOP cationiques comportant un ligand amine et nitrile, et de déplacement du groupement amine par un groupement nitrile. Le deuxième chapitre (4) décrit la réactivité et la cinétique de la réaction d’hydroamination et d’hydroalkoxylation d’oléfines activées, qui permet ainsi de mieux comprendre l’impact des différentes variables du système (groupements R et R’, température, substrats, solvent, etc.) sur la réactivité catalytique.

Interrelated product design activities sequencing with efficient tabu search algorithms

This paper proposes and investigates a metaheuristic tabu search algorithm (TSA) that generates optimal or near optimal solutions sequences for the feedback length minimization problem (FLMP) associated to a design structure matrix (DSM). The FLMP is a non-linear combinatorial optimization problem, belonging to the NP-hard class, and therefore finding an exact optimal solution is very hard and time consuming, especially on medium and large problem instances. First, we introduce the subject and provide a review of the related literature and problem definitions. Using the tabu search method (TSM) paradigm, this paper presents a new tabu search algorithm that generates optimal or sub-optimal solutions for the feedback length minimization problem, using two different neighborhoods based on swaps of two activities and shifting an activity to a different position. Furthermore, this paper includes numerical results for analyzing the performance of the proposed TSA and for fixing the proper values of its parameters. Then we compare our results on benchmarked problems with those already published in the literature. We conclude that the proposed tabu search algorithm is very promising because it outperforms the existing methods, and because no other tabu search method for the FLMP is reported in the literature. The proposed tabu search algorithm applied to the process layer of the multidimensional design structure matrices proves to be a key optimization method for an optimal product development.

« Nous vivons parmi des Tabors! » Logiques d’ancrage spatial chez les Roumains-Bayashes nord-carpatiques

À l’heure des migrations contemporaines liées au travail, la flexibilité spatiale des groupes tsiganes n’est plus considérée comme une « déviation » par rapport à la sédentarité, paradigme dominant pour penser l’espace. Le « nomadisme » tsigane dévoile aujourd’hui un visage nouveau : celui d’une mobilité de travail complexe qui produit, elle aussi, certaines formes d’ancrage spatial. Dans le champ des études tsiganes, ce sont surtout les diverses trajectoires et pratiques de déplacement des groupes « nomades » qui ont retenu l’attention des spécialistes. Dans cette thèse, nous préférons nous appuyer sur la phénoménologie des formes tsiganes d’ancrage spatial. À partir d’une approche ethnologique directe des 15 communautés roumaines-bayashes de la région des Carpates du Nord, dans l’Ukraine occidentale et au Sud-Est de la Slovaquie, nous interrogeons plus particulièrement le rapport qui existe entre le tabor — terme émique pour désigner les camps tsiganes est-européens — et le concept de territoire. Notre analyse porte notamment sur le tabor en tant que forme de localisation temporaire, de découpage social et culturel de l’espace et ce, dans une perspective qui tient compte des changements que les processus de sédentarisation communiste et postcommuniste lui ont fait subir. De nouvelles logiques spatiales sont mises en oeuvre, c’est pourquoi certains concepts opératoires — plus adaptés aux réalités contemporaines du tabor — sont discutés.

Transfert ultrarapide d’électron et transfert modéré d’énergie au sein d’assemblages supramoléculaires de colorants et d’un cluster de palladium

Résumé : Les transferts d’électrons photo-induits et d’énergie jouent un rôle primordial dans un grand nombre de processus photochimiques et photobiologiques, comme la respiration ou la photosynthèse. Une très grande quantité de systèmes à liaisons covalentes ont été conçus pour copier ces processus de transferts. Cependant, les progrès sont, en grande partie, limités par les difficultés rencontrées dans la synthèse de nouveaux couples de types donneurs-accepteurs. Récemment, des espèces utilisant des liaisons non-covalentes, comme les liaisons hydrogènes, les interactions [pi]-[pi], les liaisons de coordination métal-ligands ou encore les interactions électrostatiques sont le centre d’un nouvel intérêt du fait qu’ils soient plus faciles à synthétiser et à gérer pour obtenir des comportements de transferts d’électrons ou d’énergie plus flexibles et sélectifs. C’est dans cette optique que le travail de cette thèse a été mené, i.e. de concevoir des composés auto-assemblés avec des porphyrines et un cluster de palladium pour l’étude des transferts d’électrons photo-induits et d’énergie. Cette thèse se divise en quatre parties principales. Dans la première section, le chapitre 3, deux colorants porphyriniques, soit le 5-(4-carboxylphényl)-10, 15, 20-tristolyl(porphyrinato)zinc(II) (MCP, avec Na+ comme contre-ion) et 5, 15-bis(4-carboxylphényl)-15, 20-bistolyl(porphyrinato)zinc(II) (DCP, avec Na+ comme contre-ion) ont été utilisés comme donneurs d’électrons, et le [Pd3(dppm)3(CO)]2+ ([Pd32+], dppm = (Ph2P)2CH2, PF6‾ est le contre-ion) a été choisi comme accepteur d’électrons. La structure de l’assemblage [Pd32+]•••porphyrine a été élucidée par l’optimisation des géométries à l’aide de calculs DFT. La spectroscopie d’absorption transitoire (TAS) montre la vitesse de transferts d’électrons la plus rapide (< 85 fs, temps inférieurs à la limite de détection) jamais enregistrée pour ce type de système (porphyrine-accepteur auto-assemblés). Généralement, ces processus sont de l’ordre de l’échelle de la ps-ns. Cette vitesse est comparable aux plus rapides transferts d’électrons rapportés dans le cas de systèmes covalents de type porphyrine-accepteur rapide (< 85 fs, temps inférieurs à la limite de détection). Ce transfert d’électrons ultra-rapide (ket > 1.2 × 1013 s-1) se produit à l’état énergétique S1 des colorants dans une structure liée directement par des interactions ioniques, ce qui indique qu’il n’est pas nécessaire d’avoir de forts liens ou une géométrie courbée entre le donneur et l’accepteur. Dans une deuxième section, au chapitre 4, nous avons étudié en profondeur l’effet de l’utilisation de porphyrines à systèmes π-étendus sur le comportement des transferts d’électrons. Le colorant 9, 18, 27, 36-tétrakis-meso-(4-carboxyphényl)tétrabenzoporphyrinatozinc(II) (TCPBP, avec Na+ comme contre-ion) a été sélectionné comme candidat, et le 5, 10, 15, 20-tétrakis-meso-(4-carboxyphényl)porphyrineatozinc(II) (TCPP, avec Na+ comme contre-ion) a aussi été utilisé à des fins de comparaisons. TCPBP et TCPP ont, tous deux, été utilisés comme donneurs d’électrons pour fabriquer des assemblages supramoléculaires avec le cluster [Pd32+] comme accepteur d’électrons. Les calculs DFT ont été réalisés pour expliquer les structures de ces assemblages. Dans les conditions expérimentales, ces assemblages sont composés principalement d’une porphyrine avec 4 équivalents de clusters. Ces systèmes ont aussi été investigués par des mesures de quenching (perte de luminescence), par électrochimie et par d’autres techniques. Les transferts d’électrons (< 85 fs; temps inférieurs à la limite de détection) étaient aussi observés, de façon similaire aux assemblages MCP•••[Pd32+] et [Pd32+]•••DCP•••[Pd32+]. Les résultats nous indiquent que la modification de la structure de la porphyrine vers la tétrabenzoporphyrine ne semble pas influencer le comportement des cinétiques de transferts d’électrons (aller ou retour). Dans la troisième section, le chapitre 5, nous avons synthétisé la porphyrine hautement [pi]-conjuguée: 9, 18, 27, 36-tétra-(4-carboxyphényléthynyl)tétrabenzoporphyrinatozinc(II) (TCPEBP, avec Na+ comme contre-ion) par des fonctionnalisations en positions meso- et β, β-, qui présente un déplacement vers le rouge de la bande de Soret et des bandes Q. TCPEBP était utilisé comme donneur d’électrons pour fabriquer des motifs supramoléculaires avec le [Pd32+] comme accepteur d’électrons. Des expériences en parallèle ont été menées en utilisant la 5, 10, 15, 20-tétra-(4-carboxyphényl)éthynylporphyrinatozinc(II) (TCPEP, avec Na+ comme contre-ion). Des calculs DFT et TDDFT ont été réalisés pour de nouveau déterminer de façon théorique les structures de ces systèmes. Les constantes d’association pour les assemblages TCPEBP•••[Pd32+]x sont les plus élevées parmi tous les assemblages entre des porphyrines et le cluster de palladium rencontrés dans la littérature. La TAS a montré, encore une fois, des processus de transferts d’électrons dans des échelles de l’ordre de 75-110 fs. Cependant, les transferts de retour d’électrons sont aussi très rapides (< 1 ps), ce qui est un obstacle potentiel pour des applications en cellules solaires à pigment photosensible (DSSCs). Dans la quatrième section, le chapitre 6, les transferts d’énergie triplets (TET) ont été étudiés pour les assemblages MCP•••[Pd32+] et [Pd32+]•••DCP•••[Pd32+]. Les analyses spectrales des états transitoires dans l’échelle de temps de la ns-[mu]s démontrent de façon évidente les TETs; ceux-ci présentent des transferts d’énergie lents et/ou des vitesses moyennes pour des transferts d’énergie T1-T1 (3dye*•••[Pd32+] → dye•••3[Pd32+]*) opérant à travers exclusivement le mécanisme de Förster avec des valeurs de kET autour de ~ 1 × 105 s-1 selon les mesures d’absorption transitoires à 298 K. Des forces motrices non-favorables rendent ces types de processus non-opérants ou très lents dans les états T1. L’état T1 de [Pd32+] (~8190 cm-1) a été qualitativement déterminé par DFT et par la mise en évidence de l’émission S0 ← Tn retardée à 680-700 nm provenant de l’annihilation T1-T1, ce qui fait que ce cluster peut potentiellement agir comme un donneur à partir de ses états Tn, et accepteur à partir de T1 à l’intérieur de ces assemblages. Des pertes d’intensités de types statiques pour la phosphorescence dans le proche-IR sont observées à 785 nm. Ce travail démontre une efficacité modérée des colorants à base de porphyrines pour être impliquée dans des TETs avec des fragments organométalliques, et ce, même attachées grâce à des interactions ioniques. En conclusion, les assemblages ioniques à base de porphyrines et de clusters de palladium présentent des propriétés de transferts d’électrons S1 ultra-rapides, et des transferts d’énergie T1 de vitesses modérées, ce qui est utile pour de possibles applications comme outils optoélectroniques. D’autres études, plus en profondeur, sont présentement en progrès.

Stratégie de participation publique visant l’implantation de projets de piétonnisation porteurs d’acceptabilité sociale à Montréal

L’objectif de cet essai est de proposer pour Montréal une stratégie de participation publique visant l’implantation de projets de piétonnisation porteurs d’acceptabilité sociale dans tous les secteurs de la métropole. En effet, malgré quelques initiatives en faveur des modes de déplacement actif, les intérêts des piétons sont souvent délaissés au profit de ceux des automobilistes qui s’imposent plus facilement. Ainsi, la motorisation en constante croissance sur l’île a pour effet de dégrader l’environnement résiduel disponible pour les personnes. Au contraire, le choix d’aménagements favorisant les modes de déplacement doux comme la marche s’avère profitable, dans toutes les sphères du développement durable, tant sur le plan personnel que collectif. L’étude des pratiques d’aménagement urbain à Montréal démontre que les mécanismes de participation des citoyens à la transformation de l’environnement bâti comportent plusieurs lacunes et participent à cette dévalorisation du piéton. L’organisme responsable de la participation publique, l’Office de consultation publique de Montréal, propose une approche inadéquate pour traiter une question aussi complexe que la piétonnisation. Par conséquent, il n’y a pas de trame cohérente et consensuelle de la piétonnisation en ville. Ainsi les aménagements sont de qualité très inégale d’un arrondissement à l’autre, voire d’une rue à l’autre. La définition des concepts démontre qu’une organisation de l’espace à échelle humaine, soit à échelle piétonne, est incontournable lorsqu’il est question de l’aménagement de collectivités viables. Mettre en place des conditions favorables à la marchabilité permet effectivement de développer une vision structurante, à la base d’un milieu de vie plus sain et d’aborder en amont les problématiques propres à l’urbanisation. Par ailleurs, l’emploi d’une approche participative en urbanisme se présente comme une réponse incontournable dans la conception de projets porteurs d’acceptabilité sociale. La stratégie proposée dans le cadre de cet essai vise la mise en place des conditions nécessaires au partage du pouvoir en accord avec les théories de la gouvernance participative. D’abord, la vision de la piétonnisation montréalaise doit être construite en collaboration avec les membres de la collectivité. Ensuite, les projets doivent être co-construits en partenariat avec les parties prenantes afin de bien s’harmoniser avec le milieu d’accueil. 10 recommandations accompagnent cette stratégie de participation en deux volets. Il est entre autres question de redéfinir la culture de la participation publique à Montréal vers la construction de l’acceptabilité sociale des projets, de favoriser une démarche de participation flexible et de communiquer de manière continue, proactive et mobilisatrice.