Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Socializing toddlers : autonomy-supportive parenting practices and potential risk factors

Selon la théorie de l’auto-détermination, l’autonomie est un besoin universel de base qui, lorsque soutenu, permet aux individus de mieux fonctionner et de vivre plus de bien-être psychologique (p. ex., Deci & Ryan, 2008). Le style parental des parents qui soutiennent l’autonomie de leur enfant est caractérisé par le soutien du fonctionnement autodéterminé de ce dernier. Sa définition traditionnelle inclut des pratiques telles qu’offrir des explications et des choix lors des requêtes, communiquer de l’empathie, et encourager les prises d’initiatives tout en minimisant l’utilisation d’un langage contrôlant (p. ex., Soenens et al., 2007). Les bénéfices d’un style parental qui soutient l’autonomie d’un enfant ont été bien documentés (p. ex., Grolnick, Deci, & Ryan, 1997), toutefois, peu d’études ont été effectuées auprès des bambins. Or, cette thèse visait à enrichir la littérature sur le « parentage » en explorant les pratiques soutenantes qui sont utilisées par des parents de bambins dans un contexte de socialisation (étude 1), ainsi qu’en examinant les facteurs qui peuvent brimer leur mise en pratique (étude 2). La première étude a examiné un grand nombre de pratiques de socialisation que les parents qui favorisent davantage le soutien à l’autonomie (SA) pourraient utiliser plus fréquemment lorsqu’ils font des demandes à leurs bambins. Cette étude nous a permis d’explorer comment les parents manifestent leur SA et si le SA dans ce type de contexte est associé à un plus grand niveau d’internalisation des règles. Des parents (N = 182) de bambins (M âge = 27.08 mois) ont donc été invités à rapporter la fréquence avec laquelle ils utilisent 26 pratiques potentiellement soutenantes lorsqu’ils demandent à leurs bambins de compléter des tâches importantes mais non intéressantes et de rapporter à quel point ils valorisent le SA. Huit pratiques ont été identifiées comme étant soutenantes: quatre façons de communiquer de l’empathie, donner des explications courtes, expliquer pourquoi la tâche est importante, décrire le problème de façon informative et neutre, et mettre en pratique le comportement désiré soi-même. De plus, l’ensemble des huit pratiques corrélait positivement avec le niveau d’internalisation des bambins, suggérant aussi que celles-ci représentent bien le concept du SA. Des études futures pourraient tenter de répliquer ces résultats dans des contextes potentiellement plus chargés ou ébranlants (p. ex., réagir face à des méfaits, avec des enfants souffrant de retard de développement). La deuxième étude a poursuivi l’exploration du concept du SA parental en examinant les facteurs qui influencent la fréquence d’utilisation des stratégies soutenantes dans des contextes de socialisation. Puisque la littérature suggère que le stress parental et le tempérament difficile des bambins (c.-à-d., plus haut niveau d’affectivité négative, plus faible niveau de contrôle volontaire/autorégulation, plus faible niveau de surgency) comme étant des facteurs de risque potentiels, nous avons exploré de quelle façon ces variables étaient associées à la fréquence d’utilisation des stratégies soutenantes. Les buts de l’étude étaient: (1) d’examiner comment le tempérament des bambins et le stress parental influençaient le SA parental, et (2) de vérifier si le stress parental médiait la relation possible entre le tempérament des bambins et le SA parental. Le même échantillon de parents a été utilisé. Les parents ont été invités à répondre à des questions portant sur le tempérament de leur enfant ainsi que sur leur niveau de stress. Les résultats ont démontré qu’un plus grand niveau d’affectivité négative était associé à un plus grand niveau de stress parental, qui à son tour prédisait moins de SA parental. De plus, le stress parental médiait la relation positive entre l’autorégulation du bambin et le SA parental. Des recherches futures pourraient évaluer des interventions ayant pour but d’aider les parents à préserver leur attitude soutenante durant des contextes de socialisation plus difficiles malgré certaines caractéristiques tempéramentales exigeantes des bambins, en plus du stress qu’ils pourraient vivre au quotidien.

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Une heuristique de recherche à voisinage variable pour le problème du voyageur de commerce avec fenêtres de temps

Nous adaptons une heuristique de recherche à voisinage variable pour traiter le problème du voyageur de commerce avec fenêtres de temps (TSPTW) lorsque l'objectif est la minimisation du temps d'arrivée au dépôt de destination. Nous utilisons des méthodes efficientes pour la vérification de la réalisabilité et de la rentabilité d'un mouvement. Nous explorons les voisinages dans des ordres permettant de réduire l'espace de recherche. La méthode résultante est compétitive avec l'état de l'art. Nous améliorons les meilleures solutions connues pour deux classes d'instances et nous fournissons les résultats de plusieurs instances du TSPTW pour la première fois.

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.

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Une heuristique de recherche à voisinage variable pour le problème du voyageur de commerce avec fenêtres de temps

Nous adaptons une heuristique de recherche à voisinage variable pour traiter le problème du voyageur de commerce avec fenêtres de temps (TSPTW) lorsque l'objectif est la minimisation du temps d'arrivée au dépôt de destination. Nous utilisons des méthodes efficientes pour la vérification de la réalisabilité et de la rentabilité d'un mouvement. Nous explorons les voisinages dans des ordres permettant de réduire l'espace de recherche. La méthode résultante est compétitive avec l'état de l'art. Nous améliorons les meilleures solutions connues pour deux classes d'instances et nous fournissons les résultats de plusieurs instances du TSPTW pour la première fois.

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.

Autarcie radicale et autarcie dérivée chez Proclus : le problème de l’autarcie de l’âme par illumination

Louis-André Dorion, dans un article publié en 2006 « Platon, Proclus et l’autarcie du monde », affirme que le concept d’autarcie dérivée de Proclus est un non-sens. Nous montrerons dans cet article que, loin d’être aporétique, le concept d’autarcie dérivée est tout à fait cohérent avec le système philosophique de Proclus. Pour défendre notre thèse, nous nous intéresserons spécifiquement à l’autarcie de l’âme, à travers le phénomène d’illumination suivant le processus de purification de l’âme séparable chez Proclus, rendant compte du caractère autoconstitutif de l’âme. Ainsi, nous comprendrons en quoi l’ontologie proclusienne permet de saisir les hypostases (Un, intellect et âme), non pas dans un rapport de causalité unilatérale hiérarchique, mais plutôt selon une dialectique de procession centrifuge et de conversion centripète. Finalement, il nous sera possible d’exposer que l’idée de dérivation ne contredit pas l’essence de l’autarcie, mais en est plutôt sa propre condition de possibilité.

Autarcie radicale et autarcie dérivée chez Proclus : le problème de l’autarcie de l’âme par illumination

Louis-André Dorion, dans un article publié en 2006 « Platon, Proclus et l’autarcie du monde », affirme que le concept d’autarcie dérivée de Proclus est un non-sens. Nous montrerons dans cet article que, loin d’être aporétique, le concept d’autarcie dérivée est tout à fait cohérent avec le système philosophique de Proclus. Pour défendre notre thèse, nous nous intéresserons spécifiquement à l’autarcie de l’âme, à travers le phénomène d’illumination suivant le processus de purification de l’âme séparable chez Proclus, rendant compte du caractère autoconstitutif de l’âme. Ainsi, nous comprendrons en quoi l’ontologie proclusienne permet de saisir les hypostases (Un, intellect et âme), non pas dans un rapport de causalité unilatérale hiérarchique, mais plutôt selon une dialectique de procession centrifuge et de conversion centripète. Finalement, il nous sera possible d’exposer que l’idée de dérivation ne contredit pas l’essence de l’autarcie, mais en est plutôt sa propre condition de possibilité.

La société mondiale comme problème dans la philosophie politique d’Éric Weil

Dans Sept études sur Éric Weil, Gilbert Kirscher et Jean Quillien considèrent l’oeuvre philosophique d’Éric Weil comme "l’une des plus importantes de la seconde moitié du XXe siècle". Très pénétré par les grandes philosophies du passé, celles d’Aristote, de Kant et de Hegel, Éric Weil les a en effet repensées en fonction des problèmes contemporains. Ainsi les thèmes de la violence, de la société et de l’État sont-ils repris en profondeur et de façon systématique. Cette thèse se propose de faire de ces thèmes une présentation d’ensemble. Une première distinction s’impose entre la société moderne et l’État. Toute société est "essentiellement en lutte avec la nature extérieure" et, par conséquent, est une communauté de travail. En plus de posséder ce caractère, la société moderne est moderne parce qu’elle se connaît comme société: elle se veut rationnelle, tournée vers l’efficacité et est inévitablement "calculatrice, matérialiste et mécaniste". En principe, la société moderne est mondiale car les modes de production, de distribution et de maîtrise de la nature ainsi que l’économie sont partout identiques, l’individu dans cette société trouve sa sécurité mais non le sens de son existence. Il est déchiré. De plus la société moderne s’oppose radicalement à l’État. Celui-ci est l’organisation d’une communauté historique. Il présente deux aspects. L’État moderne est absorbé par des conflits avec les autres États ou tout au moins engagé dans une compétition qui l’oblige à exiger des citoyens une loyauté totale. À ce point de vue, l’État est agressif et autoritaire. Mais il est aussi comme État le lieu de l’amitié et, selon l’enseignement des Anciens, celui de la vertu. Ce second aspect est complètement annulé par le premier. La perspective d’institutions mondiales qui prolongeraient la société moderne pourrait cependant, selon Éric Weil, permettre à l’État d’assumer son rôle véritable: éduquer à l’universel concret et rendre possible la vie sensée. L’État redeviendrait ce qu’était la cité grecque. Seul le point de vue autarcique aurait été abandonné. La société mondiale comporte certes des risques, mais la liberté recherchée justifie qu’on accepte ces risques.

L’adoption coutumière inuit au Nunavik et le comportement de l’enfant à l’âge scolaire

Le principal objectif de cette thèse est de documenter les liens entre l’adoption coutumière inuit et le comportement de l’enfant adopté à l’âge scolaire. Au Nunavik, un tiers des enfants sont adoptés conformément aux pratiques d’adoption coutumière. Le premier article décrit le contexte culturel et les principales caractéristiques de cette pratique. Couramment qualifiée de « don d’enfants », elle repose sur la cession libre et volontaire d’un enfant à un proche parent (tante, oncle, grands-parents) ou à un autre membre de la communauté. Contrairement à l’adoption plénière, en vigueur ailleurs au Canada et aux États-Unis, l’adoption coutumière n’est pas confidentielle et le lien de filiation biologique est préservé. Actuellement, les informations disponibles sur le développement de l’enfant inuit adopté proviennent d’un petit nombre d’études menées auprès d’enfants inuit suivis par les services de protection de la jeunesse. Basée sur les données d’une étude longitudinale prospective menée au Nunavik, cette thèse porte sur un échantillon de 46 enfants adoptés et de 231 enfants non-adoptés suivis de la naissance à l’âge scolaire. Des informations sur l’environnement prénatal et familial ont été collectées et le comportement de l’enfant à l’âge scolaire a été mesuré à l’aide du Child Behavioral Checklist complété par le professeur. Le deuxième article compare les enfants adoptés et non-adoptés sur un ensemble de variables prénatales et familiales et détermine la contribution du statut d’adoption au développement de problèmes de comportements à l’âge scolaire. Les résultats indiquent que le statut d’adoption n’est pas associé aux problèmes de comportements, mais que les enfants adoptés et non-adoptés sont élevés dans des environnements familiaux distincts. Compte tenu de ces différences, le dernier article s’intéresse aux facteurs de risques associés aux problèmes d’attention et aux problèmes externalisés chez les enfants inuit adoptés (n=46). Les caractéristiques de l’environnement familial expliquent une part plus importante des problèmes d’attention et des problèmes externalisés que les caractéristiques prénatales. Ces résultats contrastent avec les études sur l’adoption domestique et internationale menées auprès de populations allochtones. Les points de convergences et de divergences sont discutés et certaines pistes d’explications sont proposées.

Déterminants biologiques et maternels des problèmes de comportement chez l’enfant inuit d’âge scolaire

Méthodologie: Corrélations de Pearson, Matrice de Raven

La théorie du comportement planifié appliquée à l’engagement paternel lors de la transition à la parentalité

L’engouement de la recherche pour la paternité, observé depuis les années 80, a permis d’identifier une liste de variables considérées comme déterminant l’engagement paternel. Toutefois, peu d’efforts ont été faits pour comprendre le processus par lequel les hommes deviennent pères et comment ces différents facteurs interagissent pour mener aux comportements des pères. À cet égard, la théorie du comportement planifié (Ajzen, 1991), postulant que le comportement est déterminé par l’intention d’un individu, elle-même déterminée par les attitudes envers le comportement, la norme subjective et la perception de contrôle sur le comportement, constitue une avenue intéressante et peu étudiée afin d’expliquer les comportements d’engagement paternel de nouveaux pères. Ainsi, 300 couples hétérosexuels attendant leur premier enfant ont complété des questionnaires pré et postnataux évaluant les différentes composantes de la théorie du comportement planifié. Les résultats suggèrent que la présence de croyances d’essentialisme biologique chez les hommes et leur perception que des éléments de leur environnement limitent leur engagement sont associés négativement avec leur intention de participer aux tâches de soin. Il apparait également que les intentions des hommes à être engagés auprès de leur enfant, formulées avant la naissance de leur premier enfant, permettent de prédire leurs comportements postnataux. De plus, des variables postnatales maternelles sont liées à la participation des pères aux tâches de soin, plus particulièrement les attitudes d’essentialisme biologique des mères, qui de surcroît interagissent avec l’intention prénatale des pères dans la prédiction des comportements paternels. Ainsi, de plus faibles croyances essentialistes chez les mères sont associées à une plus grande participation des pères, particulièrement dans le contexte où ceux-ci avaient de plus faibles intentions prénatales. Il est donc important de considérer davantage les croyances et attentes des hommes avant qu’ils deviennent pères et l’interaction de ces caractéristiques avec celles des mères, afin de mieux comprendre les comportements d’engagement paternel dans des familles biparentales. Des interventions visant à réfuter les croyances essentialistes de futurs ou nouveaux parents quant aux compétences des hommes et des femmes s’avèrent une piste prometteuse pour favoriser un plus grand engagement paternel.

Exploration des processus de choix des consommateurs intermittents d’aliments biologiques

La consommation d’aliments biologiques croît depuis plusieurs années. Malgré cette croissance, la majorité des consommateurs d’aliments biologiques sont des consommateurs intermittents : leur consommation alimentaire n’est pas uniquement composée d’aliments biologiques, mais en comprend une part variable. Bien que majoritaires, ces consommateurs ont été l’objet de très peu de recherches, et demeurent mal connus. Cette étude exploratoire s’intéresse aux raisons qui conduisent ces consommateurs à opter ou non pour la version biologique d’un aliment. À partir de 24 entretiens individuels semi-dirigés, une restitution du processus de choix des répondants est proposée. Les résultats montrent que la décision d’opter pour le biologique est directement liée à un problème identifié avec l’offre non biologique, problème qui change selon le type d’aliment considéré et entre en contradiction avec les valeurs du répondant. L’option biologique est évaluée en fonction de la gravité du problème perçue par le répondant et de la capacité de l’option biologique à y répondre. Pour un même répondant, le caractère biologique d’un aliment est ainsi d’une importance variable pour différents aliments. Les stratégies mises en place en cas d’indisponibilité de l’option biologique sont également variables, allant de l’abstention complète de l’aliment à la consommation de la version non biologique, sous certaines conditions. Cette étude montre la grande diversité des raisons qui mènent les consommateurs à opter pour le biologique. Elle souligne également la nécessité de prendre en compte l’offre non biologique pour comprendre les consommateurs intermittents d’aliments biologiques.