Compatibility graphs in scheduling on batch processing machines

We consider the problem of minimizing the makespan on batch processing identical machines, subject to compatibility constraints, where two jobs are compatible if they can be processed simultaneously in a same batch. These constraints are modeled by an undirected graph $G$, in which compatible jobs are represented by adjacent vertices. We show that several subproblems are polynomial. We propose some exact polynomial algorithms to solve these subproblems. To solve the general case, we propose a mixed-integer linear programming (MILP) formulation alongside with heuristic approaches. Furthermore, computational experiments are carried out to measure the performance of the proposed methods.Comment: 25 pages, 11 figure

SocialMusFest Aplicación para la gestión de eventos musicales mediante dispositivos Android

Este documento contiene la memoria del Proyecto Fin de Grado sobre la aplicación Android SocialMusFest desarrollada por Rachid Boudhar Tannaoui para obtener la titulación del Grado de Ingeniería Informática en la facultad de informática de Donostia / San Sebastián en la UPV/EHU. En esta memoria se pueden encontrar todos los puntos referentes hacia el correcto desarrollo de este proyecto tales como la planificación inicial del proyecto, la captura de requisitos, el análisis, la arquitectura del sistema, el diseño, la implementación , las pruebas, la gestión, una conclusión final y las posibles líneas de extensión del proyecto. La finalidad de la aplicación Android SocialMusFest es la creación de un sistema de comunicación rápida y eficaz sobre la gestión de eventos (festivales o conciertos de música), para poder conocer y administrar qué tipo de eventos existen y en cuales deseamos participar, todo esto añadiéndolo a un sistema de red social para aumentar la participación entre los usuarios. La aplicación está basada en el sistema operativo Android realizada con el software propio de Google Android Studio para el desarrollo de App bajo esta plataforma, algunas librerías de código abierto y otros recursos tales como imágenes, iconos, etc también sin derechos de autor. La aplicación interactúa con el servidor donde está almacenada la base de datos y backend de este mismo proyecto en su versión Web. El acceso al servidor se realiza mediante la API de Meteor (ver capítulo 7.3.3) y el acceso a los datos mediante DDP (Distributed Data Protocol). Además en la implementación se han incluido los servicios de inicio de sesión de Google y Facebook

Système fiscal, protection sociale et politique de redistribution au Maroc: Une revue de littérature systématique

RésuméSystème fiscal, protection sociale et politique de redistribution au Maroc : Une revue de littérature systématique La justice sociale et la répartition équitable des richesses constitue une condition nécessaire pour assurer un développement économique qui favorise l’amélioration du niveau de vie des populations. Toutefois, la répartition des revenus qui découle des mécanismes du marché est à l’origine d’inégalités et injustices croissantes.Par conséquent, la redistribution de la richesse à travers une politique fiscale équitable et la généralisation de la protection sociale s’impose comme une nécessité impérieuse pour atténuer et corriger les inégalités de la répartition primaire.Cet article a pour objectif d’étudier l’impact de la politique fiscale et de la généralisation de la protection sociale sur l’amélioration de la politique de redistribution au Maroc. Il tente de répondre à la question de savoir dans quelle mesure le système fiscal et la généralisation de la protection sociale contribuent-elles à l’amélioration de la politique de redistribution au Maroc ?La méthode adoptée dans ce travail consiste à élaborer une revue de littérature systématique en vue de confronter les résultats des différents travaux scientifiques portant sur la question de la redistribution à la réalité marocaine.Les premiers résultats permettent de confirmer que les réformes mises en place au Maroc au niveau du système fiscal et de la protection sociale sont à même d’améliorer la politique de redistribution et d’instaurer une justice sociale. Mots-clés : Justice sociale, Inégalités sociales, Politique de redistribution, Système fiscal, Protection sociale  AbstractTax system, social protection and redistribution policy in Morocco : A systematic literature review Social justice and the equitable distribution of wealth is a necessary condition for ensuring economic development that promotes the improvement of the standard of living of the populations. However, the distribution of income resulting from market mechanisms is at the root of growing inequalities and injustices.Consequently, the redistribution of wealth through a fair tax policy and the generalization of social protection is an imperative necessity to attenuate and correct the inequalities of the primary distribution.This article aims to study the impact of tax policy and the generalization of social protection on the improvement of the redistribution policy in Morocco. It tries to answer the question to what extent do the tax system and the generalization of social protection contribute to the improvement of the redistribution policy in Morocco ?The method adopted in this work consists in developing a systematic literature review in order to compare the results of the various scientific works on the question of redistribution with the Moroccan reality.The first results confirm that the reforms implemented in the tax system and social protection in Morocco are able to improve the redistribution policy and establish social justice. Keywords : Social justice, Social inequalities, Redistribution policy, Tax system, Social protection  الملخصالنظام الضريبي، الحماية الاجتماعية وسياسة إعادة التوزيع في المغرب: دراسة تحليلية للأعمال المنجزةتعتبر العدالة الاجتماعية والتوزيع العادل للثروة شرطا ضروريا لضمان التنمية الاقتصادية التي تمكن من تحسين مستوى معيشة السكان. ومع ذلك، فإن توزيع الدخل الناتج عن اقتصاد السوق يعد سببا لتزايد التفاوتات وعدم المساواة. وبالتالي، فإن إعادة توزيع الثروة من خلال سياسة ضريبية عادلة وتعميم الحماية الاجتماعية تعد ضرورة ملحة لتخفيف وتصحيح اختلالات التوزيع الأولي الغير العادل.يهدف هذا المقال لدراسة تأثير كل من السياسة الضريبية وتعميم الحماية الاجتماعية على سياسة إعادة التوزيع في المغرب. وذلك بالإجابة على السؤال التالي، إلى أي مدى يساهم النظام الضريبي وتعميم الحماية الاجتماعية في تحسين أداء سياسة إعادة التوزيع في المغرب؟يتبنى هذا العمل منهجية علمية تقوم على تحليل الدراسات العلمية المنجزة التي تعالج اشكالية إعادة التوزيع بهدف مقارنة نتائج مختلف الأعمال العلمية وتطبيقها على الواقع المغربي. تبين النتائج الأولية لهدا المقال أن الإصلاحات المتعلقة بالنظام الضريبي والحماية الاجتماعية بالمغرب ستمكن من تحسين أداء سياسة إعادة التوزيع وإرساء العدالة الاجتماعية. الكلمات المفتاحية: العدالة الاجتماعية، التفاوتات الاجتماعية، سياسة إعادة التوزيع، النظام الضريبي، الحماية الاجتماعية

Pyrene emission from monolayers 'clicked' onto quartz

A series of quartz surfaces were modifed with a series of crosslinkers and functional groups in order to obtain an azide-terminated monolayer, which was then used to immobilize pyrene onto the surface via alkyne-azide \click" chemistry. During the course of the immobilization, different ratios of tert-butyl diphenyl chlorosilane were used to control the distribution and hence the photophysical properties of the pyrene on the surface. The preparative surface reactions and photophysical properties were investigated with contact angle, X-ray photoelectron spectroscopy, UV-visible absorption and emission spectroscopy. High surface coverage was achieved of just under 1molecule per nm2. At this coverage all emission from the pyrene was in the form of excimer emission. Excimer emission dominated at all surface coverages greater than 0.45 molecules per nm2. Below this coverage the monomer emission could also be observed. The conclusions that can be drawn are important for understanding the interactions of neighboring molecules in molecular monolayers. Our results suggest that at high surface coverage a substantial number of the pyrene molecules are already close enough to their neighbors that pairs of them can be directly excited to form excimer with no requirement for diffusion. This can be stated because the long wavelength end of the pyrene absorption and excitation spectra show a broad tail that is assigned to a charge transfer band resulting from an electron being directly transferred from a ground state pyrene to a neighboring pyrene molecule. Furthermore, absorption spectra shifts also indicate that the pyrene molecules undergo some interactions on the surface when they are closely packed

NP-complétude du problème du flowshop à deux machines avec des opérations couplées

International audienceDans ce travail, Nous considérons le problème du flowshop à deux machines avec des opérations couplées.Chaque tâche est composée de deux opérations couplées sur la première machine séparées par un délai exact et d'une seule opération sur la deuxième machine. L'objectif est de minimiser le makespan. Nous étudions la complexité d'un sous problème et nous montrons qu'il est NP-difficile. Pour la résolution du problème général, nous proposons des heuristiques avec des expérimentations numériques et nous présentons des sous problèmes polynomiaux

Fibromyalgie associée à la gonarthrose : prévalence, caractéristiques épidémiologiques, et son impact sur le traitement: Fibromyalgia associated with knee osteoarthritis: prevalence, epidemiological characteristics, and impact on its treatment

Contexte et objectifs. Les patients souffrant de syndrome fibromyalgique sont fréquemment rencontrés en pratique clinique et déconcertent bien souvent les médecins. Notre étude a pour but de déterminer la prévalence de la fibromyalgie chez les patients gonarthrosiques, son impact sur la présentation clinique et radiologique ainsi sur le cours évolutif de gonarthrose. Méthodes. Il s’agissait d’une étude transversale analytique portant sur les patients atteints de gonarthrose définie selon les critères ACR, suivis au service de rhumatologie de l’hôpital militaire Moulay Ismail à Meknès ; entre novembre 2018 et avril 2019. La fibromyalgie était retenue chez les patients remplissant les critères ACR 2010. Résultats. Au total 101 patients (âge moyen : 57+11,5 ans, femmes : 65,3 % ; surpoids : 35.6% ; et obésité stade 1 (35,6 %) ont été examinés. La prévalence de la fibromyalgie était de 34,7%. Un tiers des patients fibromyalgiques avaient une réponse partielle au traitement (AINS et paracétamol). L’analyse bivariée a montré une association positive avec le sexe féminin (p =0,006) et l’IMC (p=0,017). Par contre on n’a pas noté de relation entre la fibromyalgie, l’âge, le stade radiologique de la gonarthrose, la présence d’un syndrome métabolique, et l’EVA douleur. Conclusion. La fibromyalgie est relativement fréquence chez les patients gonarthrosiques. Sa reconnaissance permet de mieux prendre en charge les patients gonarthrosiques et d’éviter les abus de traitements symptomatiques notamment les AINS. Context and objective. Fibromyalgia syndrome cases are frequent in clinical practice and often disconcert physicians. The aim of the present study was to determine the prevalence of fibromyalgia in patients with osteoarthritis, and its impact on the clinical and radiological presentation, as well as its evolutionary course. Methods. This was an analytical cross-sectional study including all patients followed for gonarthrosis in the Department of Rheumatology of the Moulay Ismail Military Hospital between November 2018 and April 2019. Fibromyalgia was retained in patients meeting the ACR 2010 criteria. Results. One hundred one patients (57 + 11.5 years old; Women 65.3%; overweight: 35.6%, obesity grade 1: 35.6 %; were examined. The prevalence of fibromyalgia was 34.7%. One third of fibromyalgia patients had a partial response to treatment. The bivariate analysis showed a positive correlation with the female sex (p = 0.006) and the BMI (p = 0.017). There was no correlation between fibromyalgia, age, the radiological class of gonarhtrosis, the presence of metabolic syndrome, and VAS pain. Conclusion. The fibromyalgia is relatively common in patient with gonarthrosis, especially in obese women. Early diagnostic of fibromyalgia offers the possibility of a better management of gonarthrosis patients and thus avoiding the abusive use of symptomatic treatments, notably NSAIDs

MODELING WHEAT YIELD BY USING PHENOLOGYCAL METRICS DERIVED FROM SENTINEL2 IN ARID AND SEMI-ARID REGIONS- A case study in MOROCCO-

ABSTRACT  Context and background Wheat is one of the oldest cultivated plants in the world and has always been one of the most important staples for millions of people around the world and especially in North Africa, where wheat is the most used crop for typical food industry. Thus, an operational crop production system is needed to help decision makers make early estimates of potential food availability Yield estimation using remote sensing data has been widely studied, but such information is generally scarce in arid and semi-arid regions such as North Africa, where interannual variations in climatic factors, and spatial variability in particular, are major risks to food security.Goal and Objectives: The aim of this study is to develop a model to estimate wheat yield based on phenological metrics derived from SENTINEL-2 NDVI images in order to generalize a spatial model to estimate wheat yields in Morocco's semi-arid conditionsMethodology:The 10 m NDVI time series was integrated into TIMESAT software to extract wheat phenology-related metrics during the 2018-2019 agricultural season, the period in which ground truth data was collected.  Through the multiple stepwise regression method, all phenological metrics were used to predict wheat yield. Moreover, the accuracy and stability of produced models were evaluated using a K-fold cross-validation (K-fold CV) method.Results:The results of the obtained models indicated a good linear correlation between predicted yield and field observations (R2 = 0.75 and RMSE of 7.08q/ha). The obtained method could be a good tool for decision makers to orient their actions under different climatic conditions