Contribution à l'intégration des surfaces gauches dans les modèles de solides

Pas disponible / Not availableLa modélisation géométrique est un outil fondamental de la C.A.O. Actuellement, le monde de la C.A.O. s'intéresse plus particulièrement aux modèles solides. Indépendamment des recherches consacrées aux modèles solides, se sont développés des systèmes fondés sur des modèles de surface. Mais de plus en plus, on aimerait avoir un modèle volumique avec des surfaces gauches pour pouvoir représenter des solides à formes libres. Nous nous proposons de contribuer à l'intégration des surfaces gauches dans les modèles solides. Après avoir rappelé les principes des différents modèles solides et leurs propriétés, nous essayons d'expliciter les difficultés liées au passage d'un modèle mathématique à un modèle informatique. Puis nous détaillons et comparons les différents modèles de surfaces. Enfin nous nous attachons à montrer, à partir de l'existant, par quels moyens on peut tenter d'intégrer les modèles de surface dans les modèles solide

Contribution a l'integration des surfaces gauches dans les modeles solides

SIGLEINIST T 74668 / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc

Strongly Fully Polynomial Time Approximation Scheme for the weighted completion time minimization problem on two-parallel capacitated machines

We consider the total weighted completion time minimization for the two-parallel capacitated machines scheduling problem. In this problem, one of the machines can process jobs until a certain time T1 after which it is no longer available. The other machine is continuously available for performing jobs at any time. We prove the existence of a strongly Fully Polynomial Time Approximation Scheme (FPTAS) for the studied problem, which extends the results for the unweighted version (see [I. Kacem, Y. Lanuel and M. Sahnoune, Strongly Fully Polynomial Time Approximation Scheme for the two-parallel capacitated machines scheduling problem, Int. J. Plann. Sched. 1 (2011) 32–41]). Our FPTAS is based on the simplification of a dynamic programming algorithm. Moreover, we present a set of numerical experiments and we discuss the results

Strongly Fully Polynomial Time Approximation Scheme for the Weighted Completion Time Minimization Problem on Two-Parallel Capacitated Machines

International audienceWe consider the total weighted completion time minimization for the two-parallel capacitated machines scheduling problem. In this problem, one of the machines can process jobs until a certain time T1 after which it is no longer available. The other machine is continuously available for performing jobs at any time. We prove the existence of a strongly Fully Polynomial Time Approximation Scheme (FPTAS) for the studied problem, which extends the results for the unweighted version (see Kacem, Lanuel and Sahnoune (2011)). Our FPTAS is based on the simplification of a dynamic programming algorithm

Genetic algorithm for scheduling surgical units

International audienc