Le problème du sac à dos à plusieurs contraintes est un problème classique de l'optimisation appartenant à la classe des problèmes NP-difficiles. On le retrouve notamment sous la forme de sous-problème de nombreux problèmes d'optimisation combinatoire. Les méthodes classiques de résolution exacte telles que la programmation dynamique ou le branch-and-bound ont été traitées abondamment dans la littérature. Elles présentent n'eanmoins des faiblesses si elles sont utilisées telles quelles, d'où l'idée de faire coopérer ces méthodes en tirant profit de leurs spécificités afin de proposer soit des méthodes heuristiques performantes, soit des méthodes exactes plus efficaces. Les approches heuristiques que nous proposons sont comparées à d'autres heuristiques de la littérature. Notre méthode coopérative est, quant à elle, comparée à un algorithme de branchand- bound. L'ensemble de ces tests numériques ont été menés pour diverses instances plus ou moins difficiles de la littérature ainsi que sur des instances engendrées aléatoirement. Enfin, nous proposons deux techniques pour engendrer des problèmes difficiles. Ces dernières sont basées sur des problèmes en contraintes égalités et sur l'analyse de la transformée en Z du sac à dos.

Les réseaux de capteurs ont créé un domaine de recherche très intéressant avec un champs d'applications très large. L'assistance aux personnes est notamment une des nombreux champs potentiels. Les contraintes de ce type de réseaux sont nombreuses et nécessitent des mécanismes spécifiques. Les problématiques de consommation d'énergie et de sécurité sont particulièrement importantes et ont fait l'objet de travaux spécifiques. La thématique de l'assistance aux personnes impose notamment des contraintes de robustesse et de fiabilité des communications. Le but de ces travaux de recherche est de définir diverses solutions permettant de répondre à ces problématiques. Ces travaux se décomposent en trois parties. Dans un premier temps, une plate-forme de communications basée sur les réseaux personnels PAN a été définie. Cette plate-forme a été développée et intégrée dans une station de métro Parisienne. Une modélisation de cette plate-forme ainsi qu'une analyse des observations et des résultats issus de cette intégration nous ont permis d'identifier les faiblesses de l'architecture et des technologies mises en œuvre. Dans un deuxième temps, nous avons développé diverses solutions permettant de fiabiliser cette plate-forme. En particulier, nous avons conçu un algorithme d'ordonnancement permettant de réduire la consommation d'énergie dans les réseaux capteurs par l'utilisation d'une analyse sémantique des données. Nous avons ensuite proposé une architecture de sécurité, Tiny 3-TLS, qui permet de sécurisé les communications entre un capteur et une entité située sur un réseau disjoint. Enfin, nous nous sommes intéressés aux communications entre cette plate-forme et les terminaux mobiles. L'aspect fiabilité a en particulier fait l'objet de travaux spécifiques. C'est pourquoi dans un troisième temps, nous avons proposé une solution de routage définissant une nouvelle métrique. Nous avons ensuite proposé un protocole coopératif permettant un apport de fiabilité dans les communications / Wireless Sensors Networks is a very active research area with a very large scope of possible application. In particular, assistance to person is one of the promising applications. The constraints in this kind of networks are strong and needs of specifics mechanisms. Energy consumption and security are particularly important and are subject of several works. Assistance to person set some robustness constraints and communications reliability. The goal of these works is to define several solutions to answer to these problematic. This work has been split in three different parts. First, a communication platform based on Personal Network techniques was defined. This platform was design, develop and install in a Paris metro station. We made an analytical model of our platform to perform an analysis of its performances. This analysis and the results from the platform installation itself allow us to clearly define the architecture weaknesses and the technologies drawbacks. Second, we developed several solutions to bring reliability to the platform. First, we designed a scheduling algorithm allowing to reduce the bandwidth utilization. This algorithm uses a semantic data analysis to help the data scheduling. Then, we define a solution bringing security to the communications between a sensor node and a remote monitoring terminal. This solution allows to establish a secure end-to-end tunnel between two entities in an heterogeneous network. At last, we were interested to the communications between the platform and the mobile terminal. We focus our work on the reliability aspect of the communications. So, in the last part of this thesis, we suggest a routing protocol using a metric based on the RSSI. Then, we define a cooperative protocol bringing more reliability to the communications

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Haïti présente des potentialités de production du café de qualité que les marchés de spécialité recherchent. D’une grande importance dans la vie socio-économique et culturelle des Haïtiens, la caféiculture devient de moins en moins dominante dans l’économie haïtienne depuis des décennies. Face à cette situation, depuis 1999, les producteurs de la région Baptiste s’organisent en coopératives pour faire face aux différents défis de la filière café grâce à l’appui d’une organisation non gouvernementale locale. Ainsi, ce changement se fait dans un contexte de démarche qualité et s’accompagne d’un ensemble d’avantages sociaux, économiques et environnementaux, mais aussi d’inconvénients pour les producteurs de café. En recourant à une approche qualitative s’appuyant sur des observations directes et des entrevues individuelles, ce mémoire analyse ces avantages et inconvénients. Cependant, malgré les incidences positives des coopératives sur les producteurs dans l’organisation de la filière café de qualité, le développement de la filière café de qualité reste encore un défi pour les différents acteurs tant au niveau de la production, de la transformation que de la commercialisation du café. Mots clés : Filière café, coopératives, démarche qualité, marché de spécialité, avantages, inconvénients, producteurs, région Baptiste, Haïti. / Haiti has a great potential for quality coffee production and is therefore attractive for specialty markets. Of great importance in the socio-economic and cultural life of Haitians, coffee farming has however become less and less dominant in the Haitian economy for decades. Given this situation, the producers of the Baptist region are organized since 1999 in cooperatives in order to face the various challenges of the coffee sector with the support of a local non-governmental organization. This change has been made in the context of quality approach and is accompanied by a set of social, economic and environmental benefits, but also disadvantages for coffee producers. Using a quality approach based on individual interviews and observations, this document analyses these avantages and disadvantages. However, despite the positive impact of cooperatives on the producers in the organization of quality coffee chain, the development of quality coffee remains a challenge for the different actors in the production, processing and marketing of coffee. Keywords: Coffee chain, cooperatives, quality approach, specialty market, advantages, disadvantages, producers, Baptiste region, Haiti.

Le tournant du XXIe siècle a été le théâtre de scandales financiers qui ont poussé tant la société civile que le milieu universitaire à amorcer une réflexion renouvelée et approfondie sur la qualité de la gouvernance des organisations. La crise financière de 2008 et la crise de confiance qui en a découlé ont poussé les organisations ainsi que les écoles de gestion à un sérieux examen de conscience. Si les préoccupations éthiques ont dominé la scène à plusieurs égards, les questionnements concernant l'efficacité des conseils d'administration, leur capacité à prendre les meilleures décisions dans l'intérêt supérieur de l'organisation, de ses propriétaires et autres parties prenantes, se sont également multipliés. À cet égard, les entreprises d'économie sociale -- qui visent la réalisation d'une mission sociale tout en maintenant leur autonomie financière -- ne font pas exception. Depuis plusieurs années, elles sont poussées par différentes pressions systémiques à se « professionnaliser », ce qui a des répercussions sur toute leur structure organisationnelle, notamment sur leur gouvernance. Or, peu d'études se consacrent à comprendre, analyser et expliquer les processus à l'œuvre ainsi que les conséquences de la professionnalisation de la gouvernance des entreprises d'économie sociale. Dans cette optique, cette thèse a pour objectif d'analyser le phénomène de professionnalisation de la gouvernance des entreprises d'économie sociale, de décrire les tensions qui en découlent, et d'explorer les stratégies de réponses adoptées par les organisations pour répondre à ces tensions. À cette fin, le premier article de cette thèse a pour objectif de mettre au jour les tensions créées par l'application de théories et pratiques de gouvernance, conçues pour les sociétés à capital-actions, aux entreprises collectives à vocation sociale comme les coopératives. À partir d'une exploration de la littérature, il met au jour sept paradoxes de gouvernance, qui sont autant d'enjeux spécifiques auxquels les coopératives font face, et pour lesquels les théories issues de l'économie néo-classique n'apportent pas de réponse satisfaisante. Le deuxième article de cette thèse explore une tension propre aux entreprises qui s'appuient sur une gouvernance démocratique et inclusive, c'est-à-dire, la tension entre les pôles opposés d'expertise et de représentation. S'appuyant sur une étude de cas multiple, il explore les différentes dimensions de cette tension en proposant une analyse multiniveau. L'attention portée aux stratégies de réponse à ces tensions permet de mettre en évidence la dynamique complexe des paradoxes, en montrant que les stratégies de réponses utilisées pour gérer une tension à un niveau créent de nouvelles tensions à un autre niveau. Enfin, le troisième article de cette thèse permet d'explorer les tensions découlant du caractère bénévole des tâches liées à gouvernance des entreprises d'économie sociale, dont la participation au conseil d'administration est la plus exigeante. Cet article met au jour une tension entre professionnalisme et bénévolat, deux pôles fonctionnant sur des logiques contradictoires, mais qui doivent être réconciliées par les entreprises d'économie sociale. En fin de compte, cette thèse montre que la gouvernance des entreprises d'économie sociale peut se professionnaliser, mais que ce processus doit être effectué avec prudence et dans le respect des particularités qui font la force de ces organisations. / The turn of the 21st century has been the scene of financial scandals that have prompted both civil society and academia to renew and deepen their reflection on the quality of governance in organizations. The financial crisis of 2008 and the ensuing crisis of trust have urged organizations and business schools to a serious soul-searching. While ethical concerns have dominated the scene in many respects, criticism towards the effectiveness of boards of directors and their ability to make decisions in the organization's, its owner's and stakeholder's best interests, have also grown. In this respect, social economy enterprises - which aim to achieve a social mission while maintaining their financial autonomy - are no exception. For several years, various systemic pressures towards "professionalization" have engaged social economy enterprises to the point of impacting their entire organizational structure, including governance. However, few studies are devoted to understanding, analyzing, and explaining the processes at work and the consequences of the professionalization of the governance of social economy enterprises. With this in mind, the objective of this thesis is to analyze the phenomenon of professionalization of the governance of social economy enterprises, describe the tensions that arise from it, and explore the response strategies adopted by the organizations to address these tensions. To this end, this thesis's first article reveals the tensions created when applying governance theories and practices designed for investor-owned corporations to collective enterprises with a social vocation, such as co-operatives. Based on an exploration of the literature, we highlight seven governance paradoxes faced specifically by co-operatives. We show that the neoclassical paradigm does not provide satisfactory answers to theorize or cope with such paradoxes. The second article explores a tension between expertise and representation, which are inherent and opposing poles of the organizations relying on democratic and inclusive governance. Based on a multiple case study, we perform a multi-level analysis to explore the dimensions of this tension. The attention paid to the response strategies to these tensions allows highlighting the complex dynamics of paradoxes, showing that the strategies used to manage a tension at one level create new tensions at another level. Finally, the third article explores the tensions arising from the voluntary nature of the governance tasks in social economy enterprises, of which participation in the board of directors is the most demanding. This article uncovers a tension between professionalism and volunteerism, two poles operating on contradictory rationales, but which must be reconciled by social economy enterprises. Overall, this thesis shows that the governance of social economy enterprises can be professionalized, but that this process must be carried out with caution and with respect for the particularities that make these organizations strong.

Comment une société se croyant démocratique peut-elle continuer à engendrer des entreprises antidémocratiques? Nous soutenons que le processus démocratique doit être mis en oeuvre à l'intérieur des entreprises dans le but de distribuer de manière juste les influences au sein de celle-ci. Cette démocratisation de l'entreprise permettrait d'atteindre un nouveau palier pour ce processus de prise de décision. Ainsi, la moralisation de l'entreprise, qui était jusqu'à maintenant sous la seule emprise du profit, lui permettrait de s'intégrer à la société en tant que participante à celle-ci. Cette nouvelle méthode de prise de décision engendre donc une démocratisation des communautés qui sont souvent liées à une seule entreprise. Pour créer ce changement au sein de la société, le modèle coopératif, et en particulier le modèle de la coopérative de solidarité, semble être l'outil idéal pour que les citoyens prennent en main leur destinée.

L'ensemble de cette recherche tente de répondre â la question suivante: quels sont les intérêts et les enjeux de la pratique coopérative et de l'idéologie qui la sous-tend pour les divers groupes sociaux qui y adhérent? Une ébauche d'explication de ce phénomène est fournie par la mise en relation de la pratique coopérative avec sa base sociale i.e. les caractéristiques sociales des différents groupes s'impliquant dans cette pratique. Le cadre théorique de cette étude s'appuie sur des définitions opérationnelles des concepts d'idéologie et de classe sociale. Les idéologies sont ici définies non seulement comme des systèmes de pensées mais aussi comme un ensemble de pratiques nécessaires au fonctionnement de la société. Ainsi, le discours coopératif n'est pas innocent, il exprime, en sous-texte, des intérêts, des enjeux. D'où l'importance de lier ces discours à ceux qui les tiennent. Le concept de classe sociale nous permet donc de situer les coopérateurs dans l'ensemble de la dynamique sociale puisque chaque classe est déterminée par la place qu'elle occupe dans les rapports de production et de reproduction d'une formation sociale. Une étude de la pratique coopérative à Québec fait ressortir ces caractéristiques. Entre 1935 et 1955, un plus grand nombre de coopératives sont fondées; ces dernières, souvent précaires, relèvent du secteur tertiaire; la majorité des coopérateurs fondateurs appartiennent soit au groupe des employés subalternes soit à la petite-bourgeoisie; et ce sont, dans 95% des cas, les coopérateurs-fondateurs de la petite-bourgeoisie qui collaborent à la revue Ensemble!, l'organe officiel du Conseil supérieur de la coopération. En dernier lieu, nous démontrons cette hypothèse: au moment où l'Etat ne figurait pas encore comme une voie de développement possible et que la concentration toujours plus grande du capital remettait en cause l'existence de l'entreprise familiale, la coopération offrait, elle, des solutions permettant de créer une économie "à notre mesure". C'est pourquoi nous crayons que la petite-bourgeoisie, un groupe particulièrement menace par les transformations économiques alors en cours, a répondu le plus largement au discours coopératif de cette période. / Québec Université Laval, Bibliothèque 2013

Depuis quelques années, les changements climatiques sont au coeur des préoccupations de plusieurs États. Les impacts des variabilités climatiques se font de plus en plus sentir et cette réalité est avérée dans les pays en développement. Les pays pauvres sont particulièrement touchés par les impacts des changements climatiques, aggravant leur vulnérabilité aux intempéries. Une grande part de la population des pays dits du tiers monde dépend de l’agriculture comme principale activité de subsistance. Or, l’agriculture est très dépendante du climat. Ainsi, pour sa pauvreté, sa sensibilité, son exposition aux catastrophes naturelles et sa dépendance à l’agriculture, le Pérou mérite une attention particulière. Cette étude vise à élaborer une méthodologie d’aide à la décision mise à la disposition des coopératives agricoles dans un contexte de collaboration avec SOCODEVI (société de coopération pour le développement international). Cette méthodologie tend à identifier les vulnérabilités des membres ainsi qu’à identifier des stratégies d’adaptation vis-à-vis des changements climatiques et de prendre en compte cette dimension dans les outils de planification et d’interventions techniques des coopératives. L’étude a adopté une approche dite participative ce qui permettra d’adapter ce guide aux différents contextes dans lesquels il sera mis en oeuvre. Les résultats obtenus sont issus de groupes de discussion, d’entrevues semi-dirigées, de données tant subjectives (perceptions) qu’objectives (sources scientifiques), de cartographies participatives, de SIG et de cartographies. Cette recherche a entre autres permis de montrer que les changements climatiques ne sont pas considérés comme une priorité des membres des coopératives rencontrées dans le département d’Ancash. Bien qu’ils soient exposés et affectés par ces derniers, la présence de stratégie d’adaptation est presque inexistante. Dans ce mémoire, quelques pistes de suggestions seront ainsi proposées dans le cadre d’une méthodologie d’aide à la décision / For several years, climate change has been a major concern for many states. The impacts of this climatic variability are becoming more and more felt and this reality is proven in developing countries. Poor countries are particularly affected by the impacts of climate change, exacerbating their vulnerability to harsh weather. A large part of the population of so-called third world countries depends on agriculture as their main livelihood activity. Agriculture is very dependent on the climate. Thus, for its poverty, its sensibility, its exposure to natural disasters and its dependence on agriculture, Peru deserves special attention. This study aims to develop a decision-making methodology available to agricultural cooperatives in a collaborative context with SOCODEVI (International Development Cooperation Corporation). This methodology aims to identify members’ vulnerabilities as well as to identify adaptation strategies with regard to climate change and to take this dimension into account in the planning tools and technical interventions of cooperatives. The study has adopted a so-called participatory approach which will make it possible to adapt this guide to the different contexts in which it will be implemented. The results were obtained from focus groups, semi-directed interviews, both subjective (perceptions) and objective (literature) data, participatory mapping, GIS and mapping. This research has, among other things, shown that climate change is not a priority for members of cooperatives encountered in the department of Ancash. Although they are exposed and affected by them, the presence of coping strategies is almost non-existent. In this thesis, some suggestions will be proposed as part of a decision support methodology

Si les circuits de proximité (CP) peuvent être une avenue intéressante pour les producteurs, ils sont souvent difficiles d’accès. L’une des pistes de solution fréquemment évoquées est la mise en place de démarches collectives. C’est pourquoi ce mémoire s’intéresse aux conditions permettant aux collectifs de producteurs de relever les défis rencontrés par leurs membres en CP au Québec. Pour ce faire, une étude de cas multiples a été réalisée par le biais d’entrevues auprès de cinq regroupements répartis dans la province. L’analyse comparative démontre que l’action collective peut être un moyen d’accès privilégié à ces circuits, si elle permet une mutualisation des ressources et une consolidation des volumes. Elle démontre également que des défis demeurent quant à leur viabilité : le manque de connaissances et d’expérience des collectifs en lien avec les CP, l’intégration de nouveaux métiers et l’action collective semble sous-tendre plusieurs défis rencontrés tant au niveau économique que social. Mots clés : circuits de proximité, circuits courts, commercialisation, proximité, action collective, collectifs de producteurs, coopérative, Québec. / While proximity supply chains (PSC) can be rewarding for producers, they are often difficult to access. Collective organizing is often considered as a solution to improve accessibility to PSC. The aim of this thesis is to identify some of the conditions allowing farmers’ organizations to help their members overcome the obstacles they encounter in accessing PSC in Quebec. A multiple case study was carried out through interviews with five farmers’ organizations across the province. A comparative analysis demonstrated that collective organizing can be a privileged path of access to PSC, particularly when it enables the pooling of resources and the consolidation of volumes. However, considerable challenges remain to ensure their sustainability: the lack of knowledge and experience of the collectives in relation to PSC, collective action and the integration of new craftsmanship (processing, distribution, etc.) seem to underlie several of the challenges faced by farmers’ organizations, both economically and socially. Keywords : short supply chain, proximity supply chain, commercialization, proximity, collective action, collective organization, farmers’ organization, cooperative, Quebec.