Heuristic solution methods for multi-attribute vehicle routing problems

Le Problème de Tournées de Véhicules (PTV) est une clé importante pour gérér efficacement des systèmes logistiques, ce qui peut entraîner une amélioration du niveau de satisfaction de la clientèle. Ceci est fait en servant plus de clients dans un temps plus court. En terme général, il implique la planification des tournées d'une flotte de véhicules de capacité donnée basée à un ou plusieurs dépôts. Le but est de livrer ou collecter une certain quantité de marchandises à un ensemble des clients géographiquement dispersés, tout en respectant les contraintes de capacité des véhicules. Le PTV, comme classe de problèmes d'optimisation discrète et de grande complexité, a été étudié par de nombreux au cours des dernières décennies. Étant donné son importance pratique, des chercheurs dans les domaines de l'informatique, de la recherche opérationnelle et du génie industrielle ont mis au point des algorithmes très efficaces, de nature exacte ou heuristique, pour faire face aux différents types du PTV. Toutefois, les approches proposées pour le PTV ont souvent été accusées d'être trop concentrées sur des versions simplistes des problèmes de tournées de véhicules rencontrés dans des applications réelles. Par conséquent, les chercheurs sont récemment tournés vers des variantes du PTV qui auparavant étaient considérées trop difficiles à résoudre. Ces variantes incluent les attributs et les contraintes complexes observés dans les cas réels et fournissent des solutions qui sont exécutables dans la pratique. Ces extensions du PTV s'appellent Problème de Tournées de Véhicules Multi-Attributs (PTVMA). Le but principal de cette thèse est d'étudier les différents aspects pratiques de trois types de problèmes de tournées de véhicules multi-attributs qui seront modélisés dans celle-ci. En plus, puisque pour le PTV, comme pour la plupart des problèmes NP-complets, il est difficile de résoudre des instances de grande taille de façon optimale et dans un temps d'exécution raisonnable, nous nous tournons vers des méthodes approcheés à base d’heuristiques.

L'ingénierie des documents d'affaires dans le cadre du web sémantique

Dans cette thèse, nous présentons les problèmes d’échange de documents d'affaires et proposons une méthode pour y remédier. Nous proposons une méthodologie pour adapter les standards d’affaires basés sur XML aux technologies du Web sémantique en utilisant la transformation des documents définis en DTD ou XML Schema vers une représentation ontologique en OWL 2. Ensuite, nous proposons une approche basée sur l'analyse formelle de concept pour regrouper les classes de l'ontologie partageant une certaine sémantique dans le but d'améliorer la qualité, la lisibilité et la représentation de l'ontologie. Enfin, nous proposons l’alignement d'ontologies pour déterminer les liens sémantiques entre les ontologies d'affaires hétérogènes générés par le processus de transformation pour aider les entreprises à communiquer fructueusement.

Le support de VoIP dans les réseaux maillés sans fil WiMAX en utilisant une approche de contrôle et d'assistance au niveau MAC

Les réseaux maillés sans fil (RMSF), grâce à leurs caractéristiques avantageuses, sont considérés comme une solution efficace pour le support des services de voix, vidéo et de données dans les réseaux de prochaine génération. Le standard IEEE 802.16-d a spécifié pour les RMSF, à travers son mode maillé, deux mécanismes de planifications de transmission de données; à savoir la planification centralisée et la planification distribuée. Dans ce travail, on a évalué le support de la qualité de service (QdS) du standard en se focalisant sur la planification distribuée. Les problèmes du système dans le support du trafic de voix ont été identifiés. Pour résoudre ces problèmes, on a proposé un protocole pour le support de VoIP (AVSP) en tant qu’extension au standard original pour permettre le support de QdS au VoIP. Nos résultats préliminaires de simulation montrent qu’AVSP offre une bonne amélioration au support de VoIP.

Scoping review of adherence promotion theories in pelvic floor muscle training : 2011 ics state-of-the-science seminar research paper I of IV

Aims This paper, the first of four emanating from the International Continence Society's 2011 State-of-the-Science Seminar on pelvic-floor-muscle training (PFMT) adherence, aimed to summarize the literature on theoretical models to promote PFMT adherence, as identified in the research, or suggested by the seminar's expert panel, and recommends future directions for clinical practice and research. Methods Existing literature on theories of health behavior were identified through a conventional subject search of electronic databases, reference-list checking, and input from the expert panel. A core eligibility criterion was that the study included a theoretical model to underpin adherence strategies used in an intervention to promote PFM training/exercise. Results A brief critique of 12 theoretical models/theories is provided and, were appropriate, their use in PFMT adherence strategies identified or examples of possible uses in future studies outlined. Conclusion A better theoretical-based understanding of interventions to promote PFMT adherence through changes in health behaviors is required. The results of this scoping review and expert opinions identified several promising models. Future research should explicitly map the theories behind interventions that are thought to improve adherence in various populations (e.g., perinatal women to prevent or lessen urinary incontinence). In addition, identified behavioral theories applied to PFMT require a process whereby their impact can be evaluated.

Pelvic-floor-muscle-training adherence “modifiers” : a review of primary qualitative studies : 2011 ICS State-of-the-Science Seminar research paper III of IV

Aims This review aims to locate and summarize the findings of qualitative studies exploring the experience of and adherence to pelvic floor muscle training (PFMT) to recommend future directions for practice and research. Methods Primary qualitative studies were identified through a conventional subject search of electronic databases, reference-list checking, and expert contact. A core eligibility criterion was the inclusion of verbatim quotes from participants about PFMT experiences. Details of study aims, methods, and participants were extracted and tabulated. Data were inductively grouped into categories describing “modifiers” of adherence (verified by a second author) and systematically displayed with supporting illustrative quotes. Results Thirteen studies (14 study reports) were included; eight recruited only or predominantly women with urinary incontinence, three recruited postnatal women, and two included women with pelvic organ prolapse. The quality of methodological reporting varied. Six “modifiers” of adherence were described: knowledge; physical skill; feelings about PFMT; cognitive analysis, planning, and attention; prioritization; and service provision. Conclusions Individuals' experience substantial difficulties with capability (particularly knowledge and skills), motivation (especially associated with the considerable cognitive demands of PFMT), and opportunity (as external factors generate competing priorities) when adopting and maintaining a PFMT program. Expert consensus was that judicious selection and deliberate application of appropriate behavior change strategies directed to the “modifiers” of adherence identified in the review may improve PFMT outcomes. Future research is needed to explore whether the review findings are congruent with the PFMT experiences of antenatal women, men, and adults with fecal incontinence.

Health professionals’ and patients’ perspectives on pelvic floor muscle training adherence : 2011 ICS State-of-the-Science Seminar research paper IV of IV

Aims There is scant information on pelvic floor muscle training (PFMT) adherence barriers and facilitators. A web-based survey was conducted (1) to investigate whether responses from health professionals and the public broadly reflected findings in the literature, (2) if responses differed between the two groups, and (3) to identify new research directions. Methods Health professional and public surveys were posted on the ICS website. PFMT adherence barriers and facilitators were divided into four categories: physical/condition, patient, therapy, and social-economic. Responses were analyzed using descriptive statistics from quantitative data and thematic data analysis for qualitative data. Results Five hundred and fifteen health professionals and 51 public respondents participated. Both cohorts felt “patient-related factors” constituted the most important adherence barrier, but differed in their rankings of short- and long-term barriers. Health professionals rated “patient-related” and the public “therapy-related” factors as the most important adherence facilitator. Both ranked “perception of PFMT benefit” as the most important long-term facilitator. Contrary to published findings, symptom severity was not ranked highly. Neither cohort felt the barriers nor facilitators differed according to PFM condition (urinary/faecal incontinence, pelvic organ prolapse, pelvic pain); however, a large number of health professionals felt differences existed across age, gender, and ethnicity. Half of respondents in both cohorts felt research barriers and facilitators differed from those in clinical practice. Conclusions An emphasis on “patient-related” factors, ahead of “condition-specific” and “therapy-related,” affecting PFMT adherence barriers was evident. Health professionals need to be aware of the importance of long-term patient perception of PFMT benefits and consider enabling strategies.