1,721,011 research outputs found

    Hospital staff planning with team sizing and taking into account replacement days

    No full text
    La planification hospitalière est un processus complexe, généralement traité en différentes phases de décision intégrant progressivement les informations. Dans cette étude, le processus de planification du CHU de Nantes est considéré en trois phases : stratégique (long terme), tactique (moyen terme)et opérationnelle (court terme). La phase stratégique correspond au dimensionnement des équipes, alors que la phase tactique est dédiée à la création de plannings de personnel. Ces plannings sont non nominatifs mais doivent intégrer des mesures d’équité et des jours de remplacement entre agents qui permettront la gestion ultérieure des congés. Enfin, la phase opérationnelle est relative à la gestion mensuelle des plannings de service mis en œuvre.Dans la littérature, de nombreux travaux traitent chacune de ces phases séparément.Or, nous montrons que cela peut conduire à des situations de blocage. C’est pourquoi nous proposons un processus qui peut couvrir les phases stratégique et tactique. Au cours de cette étude, chaque problème de décision identifié a fait l’objet d’une formalisation mathématique, puis d’expérimentations. Cela a permis de mettre en évidence différentes contraintes de la création tactique des plannings, qui pouvaient être anticipées lors de la phase stratégique. Cette démarche globale permet tout d’abord de mieux anticiper la faisabilité des plannings du point de vue des contraintes légales, mais aussi des congés qui seront pris. Les expérimentations globales montrent que cela devrait réduire les ajustements chronophages lors de la phase opérationnelle, ainsi que les inéquités.Hospital planning is a complex process, generally addressed in different decision phases progressively integrating data. In this study, the planning process at the University Hospital of Nantes is considered in three phases: strategic (long term), tactical (medium term) and operational (short term). The strategic phase corresponds to the dimensioning of the teams, while the tactical phase is dedicated to the creation of rosters. These rostersare not nominative but must integrate some equity measures and replacement days, that will allow the subsequent management of annual leaves. Finally, the operational phase is related to the management of monthly planning to implement. In the state of the art, many works treat each of these phases separately. However, we show that this can lead to blocking situations. Therefore, we propose a process that can cover both the strategic and tactical phases. During this study, each identified decision problem has been mathematically formalized and then experimented. This allowed to highlight different constraints in the tactical creation of the schedules, which can be anticipated during the strategic phase. This global approach allows first of all to better anticipate the feasibility of the planning from the point of view of the legal constraints, but also of the annual leaves that will be taken. The global experiments show that this should reduce time-consuming adjustments during the operational phase, as well as inequities

    Going Beyond Counting First Authors in Author Co-citation Analysis

    Full text link
    The present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed

    Parallel machine scheduling with precedence constraints

    No full text
    Dans cette thèse, nous considérons une famille des problèmes d’ordonnancement avec machine parallèle identique et contraintes de précédences. Ce champ de recherche fait l’objet de nombreuses études. Malgré tout, la complexité de ces problèmes varie selon de nombreux paramètres,notamment le type de graphe de précédence ou le critère retenu. De plus, il existe encore de nombreux problèmes ouverts. Nous étudions certains de ces problèmes dans cette thèse. Nous montrons notamment que le problème ouvert avec tâches de durée unitaires et graphe de précédence de type intree est NP-complet. Puis, nous prouvons que le problème avec graphe de précédence de type level order est NP-complet aussi. La preuve est ensuite étendue à des problèmes connexes. Par la suite, on améliore un algorithme exponentiel pour un problème spécifique qui est NP-complet. Enfin, nous proposons un modèle linéaire pour le problème avec contraintes de précédence quelconque, améliorant aussi les résultats de littérature.The main problem studied in this thesis is that of parallel machine scheduling with precedence constraints. The complexity depends on the shape that the precedence graph takes and the objective function. We prove that one minimum-open problem of scheduling equal-processing-time jobs which subject to in-tree precedence constrains is NP complete while minimizing the total competition time.Then, we prove that the open problem of scheduling level-order precedence constrains is NP-complete too. We adapted the second proof to other scheduling problems as well.On the other hand, we improved an exponential algorithm designed for a specific NP-hard problem. At the end, we propose a linear programming model for the general scheduling problem with arbitrary precedence constraints and processing-time. We adapt the existing models which are originally designed for other scheduling problems to parallel scheduling problem and compare these models with ours

    A la recherche du temps de travail perdu: peut-on s'en remettre aux algorithmes ?

    No full text
    International audienceLes plannings de travail peuvent être un vrai casse-tête pour ceux quiles font. S’il existe encore des cas où ils sont construits à la main, cechamp, comme bien d’autres, fait l’objet de traitements informatiquestoujours plus présents. Mais que se cache-t-il derrière les algorithmesmis en œuvre pour planifier un projet, construire un tableau de serviceou attribuer des horaires de travail ? La gestion des ressources humainespeut-elle faire l’objet d’algorithmes d’optimisation comme on peut le voirdans la gestion des ressources matérielles ? Historiquement distincts, cesdeux champs d’investigation se rejoignent dans différents travaux qui ontpermis de profondes avancées. Pourtant de nombreux cas d’applicationmontrent qu’un fossé reste à franchir, et que l’usage des algorithmes peutavoir des effets délétères.Comment fonctionnent les méthodes mises en œuvre ? En quoi permettent-elles de prendre en compte ces ressources pas comme les autres pour lesreprésenter au mieux ? Les algorithmes peuvent-ils à eux seuls appréhenderla volonté que nous avons de ne pas gaspiller notre temps ? Le doivent-ils ?Ce livre tente de démystifier et de rendre accessible le fonctionnementgénérique de tels algorithmes, mais cherche avant tout à en explorerl’articulation avec la tâche, humaine, d’organisation du travail qui incombeaux managers. Cet ouvrage leur est donc avant tout destiné. Car si l’intrusiondu numérique dans toutes les pratiques n’est dorénavant plus un choix, ilnous appartient de savoir ce qu’on en fait et d’en garder le contrôle. Parl’exploration brève de nombreux contextes applicatifs, on comprendra quecela nécessite un questionnement plus large que la seule performancealgorithmique, et qu’il nous appartient d’abord de définir pleinement ceque l’on cherche à optimiser

    Variations on the Author

    Full text link
    “Variations on the Author” discusses two of Eduardo Coutinho’s recent films (Um Dia na Vida, from 2010, and Últimas Conversas, posthumously released in 2015) and their contribution to the general question of documentary authorship. The director’s filmography is characterized by a consistent yet self-effacing form of authorial self-inscription: Coutinho often features as an interviewer that rather than express opinions propels discourses; an interviewer that is good at listening. This mode of self-inscription characterizes him as an author who is not expressive but who is nonetheless markedly present on the screen. In Um Dia na Vida, however, Coutinho is completely absent form the image, while Últimas Conversas, on the contrary, includes a confessional prologue that moves the director from the margins to the center of his films. This article examines the ways in which these works stand out in the filmography of a director who offers new insights into the notion of cinematic authorship

    A la recherche du temps de travail perdu: peut-on s'en remettre aux algorithmes ?

    No full text
    International audienceLes plannings de travail peuvent être un vrai casse-tête pour ceux quiles font. S’il existe encore des cas où ils sont construits à la main, cechamp, comme bien d’autres, fait l’objet de traitements informatiquestoujours plus présents. Mais que se cache-t-il derrière les algorithmesmis en œuvre pour planifier un projet, construire un tableau de serviceou attribuer des horaires de travail ? La gestion des ressources humainespeut-elle faire l’objet d’algorithmes d’optimisation comme on peut le voirdans la gestion des ressources matérielles ? Historiquement distincts, cesdeux champs d’investigation se rejoignent dans différents travaux qui ontpermis de profondes avancées. Pourtant de nombreux cas d’applicationmontrent qu’un fossé reste à franchir, et que l’usage des algorithmes peutavoir des effets délétères.Comment fonctionnent les méthodes mises en œuvre ? En quoi permettent-elles de prendre en compte ces ressources pas comme les autres pour lesreprésenter au mieux ? Les algorithmes peuvent-ils à eux seuls appréhenderla volonté que nous avons de ne pas gaspiller notre temps ? Le doivent-ils ?Ce livre tente de démystifier et de rendre accessible le fonctionnementgénérique de tels algorithmes, mais cherche avant tout à en explorerl’articulation avec la tâche, humaine, d’organisation du travail qui incombeaux managers. Cet ouvrage leur est donc avant tout destiné. Car si l’intrusiondu numérique dans toutes les pratiques n’est dorénavant plus un choix, ilnous appartient de savoir ce qu’on en fait et d’en garder le contrôle. Parl’exploration brève de nombreux contextes applicatifs, on comprendra quecela nécessite un questionnement plus large que la seule performancealgorithmique, et qu’il nous appartient d’abord de définir pleinement ceque l’on cherche à optimiser

    Appropriate Similarity Measures for Author Cocitation Analysis

    Full text link
    We provide a number of new insights into the methodological discussion about author cocitation analysis. We first argue that the use of the Pearson correlation for measuring the similarity between authors’ cocitation profiles is not very satisfactory. We then discuss what kind of similarity measures may be used as an alternative to the Pearson correlation. We consider three similarity measures in particular. One is the well-known cosine. The other two similarity measures have not been used before in the bibliometric literature. Finally, we show by means of an example that our findings have a high practical relevance.information science;Pearson correlation;cosine;similarity measure;author cocitation analysis

    A la recherche du temps de travail perdu: peut-on s'en remettre aux algorithmes ?

    No full text
    International audienceLes plannings de travail peuvent être un vrai casse-tête pour ceux quiles font. S’il existe encore des cas où ils sont construits à la main, cechamp, comme bien d’autres, fait l’objet de traitements informatiquestoujours plus présents. Mais que se cache-t-il derrière les algorithmesmis en œuvre pour planifier un projet, construire un tableau de serviceou attribuer des horaires de travail ? La gestion des ressources humainespeut-elle faire l’objet d’algorithmes d’optimisation comme on peut le voirdans la gestion des ressources matérielles ? Historiquement distincts, cesdeux champs d’investigation se rejoignent dans différents travaux qui ontpermis de profondes avancées. Pourtant de nombreux cas d’applicationmontrent qu’un fossé reste à franchir, et que l’usage des algorithmes peutavoir des effets délétères.Comment fonctionnent les méthodes mises en œuvre ? En quoi permettent-elles de prendre en compte ces ressources pas comme les autres pour lesreprésenter au mieux ? Les algorithmes peuvent-ils à eux seuls appréhenderla volonté que nous avons de ne pas gaspiller notre temps ? Le doivent-ils ?Ce livre tente de démystifier et de rendre accessible le fonctionnementgénérique de tels algorithmes, mais cherche avant tout à en explorerl’articulation avec la tâche, humaine, d’organisation du travail qui incombeaux managers. Cet ouvrage leur est donc avant tout destiné. Car si l’intrusiondu numérique dans toutes les pratiques n’est dorénavant plus un choix, ilnous appartient de savoir ce qu’on en fait et d’en garder le contrôle. Parl’exploration brève de nombreux contextes applicatifs, on comprendra quecela nécessite un questionnement plus large que la seule performancealgorithmique, et qu’il nous appartient d’abord de définir pleinement ceque l’on cherche à optimiser

    Dispelling the Myths Behind First-author Citation Counts

    Full text link
    We conducted a full-scale evaluative citation analysis study of scholars in the XML research field to explore just how different from each other author rankings resulting from different citation counting methods actually are, and to demonstrate the capability of emerging data and tools on the Web in supporting more realistic citation counting methods. Our results contest some common arguments for the continued use of first-author citation counts in the evaluation of scholars, such as high correlations between author rankings by first-author citation counts and other citation counting methods, and high costs of using more realistic citation counting methods that are not well-supported by the ISI databases. It is argued that increasingly available digital full text research papers make it possible for citation analysis studies to go beyond what the ISI databases have directly supported and to employ more sophisticated methods
    corecore