Abstract:An efficient Binary Search-based approach used to determine the sets of human resources allowing one to reach, for an enterprise process, a given performance level is presented. It is based on an enterprise process performance methodology integrating human skill influence. In a first step, this approach is compared with algorithms such as Hybrid Taboo-Descent, Simulated Annealing and Knapsack algorithms for different performance points of view (temporal, financial, quality oriented) on limited and large comple… Show more
“…D'une part cette contrainte est imposée par un souci de réactivité dans un environnement industriel pour permettre au décideur de disposer d'une durée raisonnable pour sa prise de décision. D'autre part, la rapidité d'exécution de l'algorithme permet d'adresser efficacement la problématique générale de satisfaction simultané de plusieurs objectifs de performance (Bennour, 2004) (Bennour et al, 2005) qui n'est pas l'objet du présent article.…”
Section: Cet Algorithme Doitunclassified
“…La section 3.3 a montré que le problème étudié dans cet article peut être formulé sous la forme classique d'un problème de sac à dos à choix multiple (Bennour et al, 2005). Pour résoudre ce problème NP-difficile, l'algorithme proposé par Pisinger (Pisinger, 1995) est utilisé pour déterminer très rapidement une solution optimale.…”
performance des processus industriels. Cet article s'intéresse à la recherche du personnel permettant d'assurer, lors de son affectation, les objectifs de performance recherchés. Il s'appuie sur une méthodologie d'estimation de performance des processus d'entreprise, développée en collaboration avec un partenaire industriel, incluant explicitement l'impact des compétences des individus employés. Cette méthodologie permet de proposer une démarche d'affectation rapide et performante des ressources humaines s'appuyant sur un algorithme dichotomique. Une comparaison avec des approches heuristiques classiques (recuit simulé, etc.) est réalisée sur des exemples de moyenne et grande complexité. ABSTRACT. The human factor becomes a key element of the enterprise. Into a moving environment, it ensures timeless and competitiveness. It is now necessary to model and analyse enterprise processes by taking into account human resources as well as material resources. The proposed work is dedicated to decision making for human resource assignment. Human resources are needed for the execution of process activities and generate performance. A performance estimation methodology which links human capacities and process performance has been developed with an industrial. It underlies the human resource assignment approach proposed. It has been evaluated to determine the possible assignment guaranteeing the satisfaction a performance objective of a process. A fast and performant heuristic binary search algorithm for the human resources assignment is proposed. It is compared to other heuristic algorithms (Simulated Annealing, etc.) on large and medium complexity benchmarks. MOTS-CLÉS : affectation des ressources humaines, estimation de performance, algorithme heuristique.
“…D'une part cette contrainte est imposée par un souci de réactivité dans un environnement industriel pour permettre au décideur de disposer d'une durée raisonnable pour sa prise de décision. D'autre part, la rapidité d'exécution de l'algorithme permet d'adresser efficacement la problématique générale de satisfaction simultané de plusieurs objectifs de performance (Bennour, 2004) (Bennour et al, 2005) qui n'est pas l'objet du présent article.…”
Section: Cet Algorithme Doitunclassified
“…La section 3.3 a montré que le problème étudié dans cet article peut être formulé sous la forme classique d'un problème de sac à dos à choix multiple (Bennour et al, 2005). Pour résoudre ce problème NP-difficile, l'algorithme proposé par Pisinger (Pisinger, 1995) est utilisé pour déterminer très rapidement une solution optimale.…”
performance des processus industriels. Cet article s'intéresse à la recherche du personnel permettant d'assurer, lors de son affectation, les objectifs de performance recherchés. Il s'appuie sur une méthodologie d'estimation de performance des processus d'entreprise, développée en collaboration avec un partenaire industriel, incluant explicitement l'impact des compétences des individus employés. Cette méthodologie permet de proposer une démarche d'affectation rapide et performante des ressources humaines s'appuyant sur un algorithme dichotomique. Une comparaison avec des approches heuristiques classiques (recuit simulé, etc.) est réalisée sur des exemples de moyenne et grande complexité. ABSTRACT. The human factor becomes a key element of the enterprise. Into a moving environment, it ensures timeless and competitiveness. It is now necessary to model and analyse enterprise processes by taking into account human resources as well as material resources. The proposed work is dedicated to decision making for human resource assignment. Human resources are needed for the execution of process activities and generate performance. A performance estimation methodology which links human capacities and process performance has been developed with an industrial. It underlies the human resource assignment approach proposed. It has been evaluated to determine the possible assignment guaranteeing the satisfaction a performance objective of a process. A fast and performant heuristic binary search algorithm for the human resources assignment is proposed. It is compared to other heuristic algorithms (Simulated Annealing, etc.) on large and medium complexity benchmarks. MOTS-CLÉS : affectation des ressources humaines, estimation de performance, algorithme heuristique.
“…We do not perform this processing because assessing the appropriateness of staff assignment requires profound knowledge of management and in depth understanding of enterprises' business. Although there are many staff assignment evaluation methods in the literature of management [15], most of them require intensive manual processing of domain experts, which is not likely to be automated. Therefore, in this paper, we do not tackle the problem of assessing the appropriateness of staff assignment.…”
“…It is a classical NP-hard Knapsack problem. To solve it in a real time context, the algorithm proposed in [8] has been adapted to the robotic context.…”
Abstract. Mission performance is a large concept. It is rarely addressed in the context of autonomous mobile robotics. This paper proposes a generic framework addressing the concept of performance for autonomous mobile robotic mission. Moreover it presents an approach to manage the mobile robot hardware and software resources during the mission execution according to performance objectives. Simulation results illustrate the proposed approach on a patrolling mission example.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.