Search

Automated flow-oriented machining lines are typically encountered in the mechanical industry (Groover, 1987; Hitomi, 1996; Dashchenko, 2003). They are also called transfer (or paced) lines, being preferred mainly for the mass production, as they increase the production rate and minimize the cost of machining parts (Hutchinson, 1976). They consist of a linear sequence of multi-spindle machines (workstations), without buffers in between, arranged along a conveyor belt (transfer system). Each workstation is equipped with several spindle heads, each of these latter being composed of several tools. Each tool executes one or several (for the case of a combined cutting tool) operations. A block of operations is defined by the set of the operations executed simultaneously by one spindle head. When all blocks of a workstation have been accomplished, the workstation cycle time is terminated. The cycle time of the line is the longest workstation cycle time; its inverse is the line’s production rate. A machining line designed to produce a single product type is called dedicated line; its optimal structure, once found and implemented, is intended for a long exploitation time and needs high investments. The main drawback of such a system is its rigid structure which does not permit any conversion in case of change in product type. Thus, to react to changes effectively an alternative is to design the system from the outset for all the product types intended to be produced. Research has been conducted to an integrated approach of transfer lines design in the context of flexibility (Zhang et al., 2002). This is the most important aspect which characterizes the potential of a system for reconfiguration (Koren et al., 1999). The chapter deals with the designing of modular reconfigurable transfer lines, where a set of standard spindle heads are used to

International audience

International audience; Face à un marché en pleine mutation, la structure et la configuration de lignes de production changent en introduisant de nouveaux problèmes d'optimisation. Les avancées récentes dans la modélisation et la résolution des problèmes d'équilibrage de telles lignes sont analysées dans cet article. Les modèles mathématiques proposés dans la littérature pour les différents éléments d'une ligne de production sont recensés, à savoir : un processus de fabrication, des ressources, des contraintes technologiques et des critères utilisés pour évaluer la qualité des solutions. Les méthodes exactes et heuristiques destinées à résoudre ces problèmes d'optimisation sont également présentées. La discussion porte aussi sur les futures tendances et les challenges à relever dans ce domaine.

International audience; Our aim is to explain the possible bimodality of the compositions of the magmatic rocks of the same province. In order to do so, we present a model for the crystallization of a magmatic chamber, coupling the three phenomena: solidification, sedimentation, chemical reactions between the solid and the liquid. These three phenomena make two independent dimensionless parameters appear: the ratios of the solidification rate to the transport velocity, and of the chemical kinetics to the transport velocity. The model is written for one independent chemical component. It is shown that, for certain values of the dimensionless parameters, the chemical composition of the chamber can present a bimodal distribution, starting from uniform initial conditions. This model shows that the coupling between three elementary phenomena is enough to explain the bimodality, or more generally the appearance of discontinuities of chemical compositions, without making any additional assumption. ==================================================== Nous cherchons à rendre compte de la bimodalité possible des compositions des roches magmatiques d'une même province. Pour cela, nous présentons un modèle de cristallisation d'une chambre magmatique couplant les trois phénomènes : solidification, sédimentation, réactions chimiques entre le solide et le liquide. Ceux-ci font apparaître deux paramètres sans dimension indépendants, exprimant les rapports respectifs de la vitesse de solidification sur la vitesse du déplacement solide/liquide, et de la cinétique d'échange sur la vitesse de déplacement. Le modèle est écrit pour un constituant chimique indépendant. On montre que, pour certaines valeurs des paramètres sans dimension, la composition chimique de la chambre peut présenter une répartition bimodale, alors que les conditions initiales sont uniformes. Ce modèle montre que le couplage entre trois phénomènes élémentaires suffit à rendre compte de la bimodalité, ou plus généralement, de l'apparition de discontinuités de compositions, sans faire intervenir d'hypothèse additionnelle.

International audience; In this paper, a discrete single-level multi-component inventory control model for assembly systems with random component procurement lead times is considered. The economic order quantity (EOQ) policy is used for a type of finished product. The requirements of the components are constant and cyclic (periodic), and their values per period are deduced from the EOQ for the finished product. The paper focuses on the components safety stock calculation. The objective is to minimise the average holding cost of the components while keeping the desired service level for the finished product. For this, an upper bound, two lower bounds, two dominance properties and an efficient branch and bound algorithm are suggested. Several tests are executed and conclusions are drawn. The proposed model provides a substantial saving for assembly systems with a large number and unreliable delivery of components as in semi-conductor and automotive industries.

International audience; Recent advances in laser technology, and especially the essential increase of the cutting speed, motivate amending the existing robot path methods, which do not allow the complete utilisation of the actuator capabilities as well as neglect some particularities in the mechanical design of the wrist of the manipulator arm. This research addresses the optimisation of the 6-axes robot motions for continuous contour tracking while considering the redundancy caused by the tool axial symmetry. The particular contribution of the paper is in the area of multi-objective path planning using graph-based search space representation. In contrast to previous works, the developed optimisation technique is based on the dynamic programming and explicitly incorporates the verification of the velocity/acceleration constrains. This allows the designer to define interactively their importance with respect to the path-smoothness objectives. In addition, this optimisation technique takes into account the capacity of some manipulator wrist axes for unlimited rotation in order to produce more economical motions. The efficiency of the developed algorithms has been carefully investigated via computer simulation. The presented results are implemented in a commercial software package and verified for real-life applications in the automotive industry.

For many years, industrial performance has been implicitly considered as deriving from the optimisation of technological and material resources (machines, inventories, etc.), made possible by centralized organisations. The topical requirements for reactive and flexible industrial systems have progressively reintroduced the human workforce as the main source of industrial performance. Making this paradigm operational requires the identification and careful formalisation of the link between human resource and industrial performance, through concepts like skills, competencies or know-how. This paper provides a general survey of the formalisation and integration of competence-oriented concepts within enterprise information systems and decision systems, aiming at providing new methods and tools for performance management.

International audience; A new method to search best parameters of a transfer line so that the cost of each manufactured part will be minimised. The synchronised transfer lines with parallel machining are considered. Such lines are widely used in mass and large-scale mechanical production. The objective is to minimise the line life cycle cost per part under the given productivity and technological constraints. The design decisions to be optimised are: number of spindles and workstations. This will be accomplished by defining subsets of tasks which are performed by one spindle head and cutting conditions for each spindle. The paper focuses on a mathematical model of the problem and methods used to solve it. This model is formulated in terms of mixed (discrete and non-linear) programming and graph theory. A special decomposition scheme based on the parametric decomposition technique is proposed. For solving the sub-problems obtained after decomposition, a Branch-and-Bound algorithm as well as a shortest path technique are used.

The presented work deals with the design of production systems in uncertain context. The design of such systems can be interpreted as an optimization problem that consists to find a configuration optimizing certain objectives and respecting technological and economical constraints. The production systems studied in this thesis are the assembly and transfer lines. The first one is the line that can be represented as a flow-oriented chain of workstations where, at each workstation, the tasks are executed in a sequential manner. The second is a particular line that is composed of transfer machines including several multi-spindle heads where the tasks are executed simultaneously. At first, we describe different approaches that permit to model the uncertainty of data in optimization. A particular attention is attracted to two following approaches: robust approach and sensitivity analysis. Then, we present three applications: the design of assembly and transfer lines under variations of task processing times and the design of an assembly line with interval task processing times. For each application, we identify the expected performances as well as the complexity of taking into account the uncertainty. Thereafter, we propose some new optimization criteria in adequacy with the introduced problematic. Finally, resolution methods are developed to solve different problems engendered by these criteria., Les travaux présentés dans cette thèse portent sur la conception de systèmes de fabrication en contexte incertain. La conception d’un tel système peut être vue comme un problème d’optimisation qui consiste à trouver une configuration qui permet d’optimiser certains objectifs tout en respectant des contraintes technologiques et économiques connues. Les systèmes de fabrication étudiés dans ce mémoire sont des lignes d’assemblage et d’usinage. La première est une ligne qui se présente comme une chaîne de postes de travail où, dans chaque poste, les opérations d’assemblage s’exécutent de manière séquentielle. La deuxième, quant à elle, est une ligne particulière qui se compose de machines de transfert comportant plusieurs boîtiers multibroches où les opérations s’exécutent simultanément. Dans un premier temps, nous décrivons de différentes approches permettant de modéliser l’incertitude des données en optimisation. Une attention particulière est portée sur les deux approches suivantes : l’approche robuste et l’analyse de sensibilité. Puis, nous présentons trois applications : la conception d’une ligne d’assemblage et d’une ligne d’usinage soumises aux variations de temps opératoires et la conception d’une ligne d’assemblage avec les temps opératoires connus sous la forme d’intervalles des valeurs possibles. Pour chaque application, nous identifions les performances attendues ainsi que la complexité de la prise en compte de l’incertitude. Ensuite, nous proposons de nouveaux critères d’optimisation en adéquation avec la problématique introduite. Enfin des méthodes de résolution sont développées pour appréhender les différents problèmes mis en évidence par ces critères.

Multi-Agent Technology concerns the development of decentralized and open systemscomposed of different agents interacting in a shared environment. In recent years, organizationhas become an important in this research field. Many models have been, and are still,proposed. While no concensual model emerges of these different works, it appears that theyall lack the ability to build open and normative organizations in the sense of management ofentry / exit of agents into organization but also decentralized control / regulation of the autonomyof the agents. In this thesis, our objective consists in the definition of a new modeladdressing these requirements. Ours reseaches allow us to extend theMOISE+ organizationalmodeling language (OML) in a new version namming MOISE. In this one we define an Entry/ Exit specification allowing to explicitly specify the ways in which the agents can enter orexit in or from an organisation by providing some requirements according to the missions, thegoals and the roles of the organisation. The organizational management infrastructure (OMI)ORA4MAS proposed take advantage of the Agents and Artifacts (A&A) approach. We definedthe Organizational Artifacts concept as the basic building block of our OMI for themanagement of organized and open MAS. To focus our study, the organizational artifacts willbe defined considering the OML specification of the MOISE model. We experimented ourproposal with the specification of an application aiming to manage the build of a house. Wethen experimented the management of the candidate agents to enter in the organisation and cooperatewith the other to build the house according to a specified social scheme, the specifiednorms and their contract clauses negociated when they will be admitted in the organisation., Les systèmes multi-agents sont des systèmes dans lesquels des entités logiciellesappelées agents interagissent de façon autonome dans des environnements partagés. Ces dernièresannées, de nombreuses recherches sur les organisations multi-agents ont été menées etdivers modèles organisationnels ont été proposés. Cependant, ils n’offrent pas de solution pourune gestion effective de la problématique d’ouverture dans des organisations multi-agents normatives.Dans cette thèse, nous nous sommes intéressées à l’étude de cette problématique etdonc à la spécification des besoins relatifs à la mise en oeuvre de l’ouverture au sein d’organisationmulti-agent. Nous avons ainsi identifié trois propriétés caractéristiques de cette problématique: l’interopérabilité d’une organisation avec son environnement extérieur et interne, lagestion des entrées / sorties et la gestion du contrôle et de la régulation des agents. Pour répondreà ces propriétés, nous avons proposé un langage de modélisation d’organisation (OML)MOISE qui est une extension de Moise+. MOISE permet de spécifier de façon explicite lesprocessus d’entrée / sortie dans une organisation et notamment les exigences relatives auxmissions, buts, et rôles de l’organisation. Nous avons également proposé une infrastructure degestion d’organisation (OMI) ORA4MAS qui s’inspire du méta-modèle Agents et Artifacts(A&A). Nous avons défini le concept d’artefact organisationnel pour implémenter les fonctionnalitéscorrespondant aux spécifications du langage MOISE. Nos propositions ont été illustréesavec une spécification d’organisation de gestion de la construction d’un édifice. La miseen oeuvre des propriétés d’ouverture a été expérimentée avec la gestion des processus d’entrée/ sortie des agents, la négociation des clauses de contrat, la coordination des coopérations desagents à la réalisation des buts de construction d’un édifice, le contrôle des comportements desagents relativement aux normes de l’organisation ainsi que leur régulation.

Rendering the supply chain more eco-friendly is an innovative idea progressively adopted by industry. Our research focuses on the CO2 emissions along the supply chain due to freight energy use and storage. A supply chain approach by using a discrete event model was developed. Our proposed tool is able to model Re Order Point production management policy (ROP). Moreover, it can consider the main demand response strategy Make To Stock (MTS). Manufacturing capability is also taken into account using an Overall Equipment Effectiveness indicator (OEE). In addition, the location of the firms and their type of products are modeled. Simulations were conducted by varying the manufacturing capacity, the type of product and the firm location in MTS environment and a ROP planning policy. The purpose is to compare supply chain CO2 emissions and financial elements of different configurations. This method is applied to mechanical and plastic industries. The principle objectives of the study are twofold: develop a supply chain simulation benchmark and conduct pertinent experiments to improve green supply chains., Les entreprises sont, de plus en plus, poussées à analyser leurs émissions de carbone. Notre recherche s’intéresse donc à celles-ci quand elles sont dues au transport et au stockage le long de la chaîne logistique. Pour ce faire, nous avons développé un modèle utilisant la simulation à événements discrets. L’outil proposé modélise une stratégie de réponse à la demande et coordonne les flux en Make To Stock. Trois paramètres variables sont pris en compte : la performance industrielle avec l’utilisation d’un taux de rendement synthétique, la localisation des entreprises et le type de produits fabriqués. Différents scénarii, à politique industrielle et localisation soit homogène soit dégradée soit quelconque et à type de produits différents sont simulés. L’objectif est de comparer les critères environnementaux (émissions de carbone) mais aussi financiers (niveau de stock, kilométrage) de ces configurations. Cette méthode est appliquée aux secteurs mécanique et plasturgique. Les principaux objectifs de l’étude sont les suivants : développer des références pour la simulation de chaîne logistique et conduire des expériences pertinentes afin d’optimiser les chaînes logistiques vertes.

Physico-chemical models designed to represent experimental reality may prove to be inadequate. This is the case of nitrogen oxide trap, used as an application support of our thesis, which is a catalyst system treating the emissions of the diesel engine. The outputs are the curves of concentrations of pollutants, which are functional data, depending on scalar initial concentrations.The initial objective of this thesis is to propose experiental design that are meaningful to the user. However, the experimental design relying on models, most of the work has led us to propose a statistical representation taking into account the expert knowledge, and allows to build this plan.Three lines of research were explored. We first considered a non-functional modeling with the use of kriging theory. Then, we took into account the functional dimension of the responses, with the application and extension of varying coefficent models. Finally, starting again from the original model, we developped a model depending on the kinetic parameters of the inputs (scalar) using a nonparametric representation.To compare the methods, it was necessary to conduct an experimental campaign, and we propose an exploratory design approach, based on maximum entropy.; Les modèles physico-chimiques destinés à représenter la réalité expérimentale peuvent se révéler inadéquats. C'est le cas du piège à oxyde d'azote, utilisé comme support applicatif de notre thèse, qui est un système catalytique traitant les émissions polluantes du moteur Diesel. Les sorties sont des courbes de concentrations des polluants, qui sont des données fonctionnelles, dépendant de concentrations initiales scalaires.L'objectif initial de cette thèse est de proposer des plans d'expériences ayant un sens pour l'utilisateur. Cependant les plans d'expérience s'appuyant sur des modèles, l'essentiel du travail a conduit à proposer une représentation statistique tenant compte des connaissances des experts, et qui permette de construire ce plan.Trois axes de recherches ont été explorés. Nous avons d'abord considéré une modélisation non fonctionnelle avec le recours à la théorie du krigeage. Puis, nous avons pris en compte la dimension fonctionnelle des réponses, avec l'application et l'extension des modèles à coefficients variables. Enfin en repartant du modèle initial, nous avons fait dépendre les paramètres cinétiques des entrées (scalaires) à l'aide d'une représentation non paramétrique.Afin de comparer les méthodes, il a été nécessaire de mener une campagne expérimentale, et nous proposons une démarche de plan exploratoire, basée sur l’entropie maximale.

Physico-chemical models designed to represent experimental reality may prove to be inadequate. This is the case of nitrogen oxide trap, used as an application support of our thesis, which is a catalyst system treating the emissions of the diesel engine. The outputs are the curves of concentrations of pollutants, which are functional data, depending on scalar initial concentrations.The initial objective of this thesis is to propose experiental design that are meaningful to the user. However, the experimental design relying on models, most of the work has led us to propose a statistical representation taking into account the expert knowledge, and allows to build this plan.Three lines of research were explored. We first considered a non-functional modeling with the use of kriging theory. Then, we took into account the functional dimension of the responses, with the application and extension of varying coefficent models. Finally, starting again from the original model, we developped a model depending on the kinetic parameters of the inputs (scalar) using a nonparametric representation.To compare the methods, it was necessary to conduct an experimental campaign, and we propose an exploratory design approach, based on maximum entropy., Les modèles physico-chimiques destinés à représenter la réalité expérimentale peuvent se révéler inadéquats. C'est le cas du piège à oxyde d'azote, utilisé comme support applicatif de notre thèse, qui est un système catalytique traitant les émissions polluantes du moteur Diesel. Les sorties sont des courbes de concentrations des polluants, qui sont des données fonctionnelles, dépendant de concentrations initiales scalaires.L'objectif initial de cette thèse est de proposer des plans d'expériences ayant un sens pour l'utilisateur. Cependant les plans d'expérience s'appuyant sur des modèles, l'essentiel du travail a conduit à proposer une représentation statistique tenant compte des connaissances des experts, et qui permette de construire ce plan.Trois axes de recherches ont été explorés. Nous avons d'abord considéré une modélisation non fonctionnelle avec le recours à la théorie du krigeage. Puis, nous avons pris en compte la dimension fonctionnelle des réponses, avec l'application et l'extension des modèles à coefficients variables. Enfin en repartant du modèle initial, nous avons fait dépendre les paramètres cinétiques des entrées (scalaires) à l'aide d'une représentation non paramétrique.Afin de comparer les méthodes, il a été nécessaire de mener une campagne expérimentale, et nous proposons une démarche de plan exploratoire, basée sur l’entropie maximale.

We propose a spectral approach for the resolution of kernel-based interpolation problems of which numerical solution can not be directly computed. Such a situation occurs in particular when the number of data is infinite. We first consider optimal interpolation in Hilbert subspaces. For a given problem, an integral operator is defined from the underlying kernel and a parameterization of the data set based on a measurable space. The spectral decomposition of the operator is used in order to obtain a representation formula for the optimal interpolator and spectral truncation allows its approximation. The choice of the measure on the parameters space introduces a hierarchy onto the data set which allows a tunable precision of the approximation. As an example, we show how this methodology can be used in order to enforce boundary conditions in kernel-based interpolation models. The Gaussian processes conditioning problem is also studied in this context. The last part of this thesis is devoted to the notion of conditionally positive kernels. We propose a general definition of symmetric conditionally positive kernels relative to a given space and exposed the associated theory of semi-Hilbert subspaces. We finally study the optimal interpolation problem in such spaces.; Nous proposons une approche spectrale permettant d'aborder des problèmes d'interpolation à noyaux dont la résolution numérique n'est pas directement envisageable. Un tel cas de figure se produit en particulier lorsque le nombre de données est infini. Nous considérons dans un premier temps le cadre de l'interpolation optimale dans les sous-espaces hilbertiens. Pour un problème donné, un opérateur intégral est défini à partir du noyau sous-jacent et d'une paramétrisation de l'ensemble des données basée sur un espace mesuré. La décomposition spectrale de l'opérateur est utilisée afin d'obtenir une formule de représentation pour l'interpolateur optimal et son approximation est alors rendu possible par troncature du spectre. Le choix de la mesure induit une fonction d'importance sur l'ensemble des données qui se traduit, en cas d'approximation, par une plus ou moins grande précision dans le rendu des données. Nous montrons à titre d'exemple comment cette approche peut être utilisée afin de rendre compte de contraintes de type "conditions aux limites" dans les modèles d'interpolation à noyaux. Le problème du conditionnement des processus gaussiens est également étudié dans ce contexte. Nous abordons enfin dans la dernière partie de notre manuscrit la notion de noyaux conditionnellement positifs. Nous proposons la définition générale de noyaux symétriques conditionnellement positifs relatifs à une espace de référence donné et développons la théorie des sous-espaces semi-hilbertiens leur étant associés. Nous étudions finalement la théorie de l'interpolation optimale dans cette classe d'espaces.

We propose a spectral approach for the resolution of kernel-based interpolation problems of which numerical solution can not be directly computed. Such a situation occurs in particular when the number of data is infinite. We first consider optimal interpolation in Hilbert subspaces. For a given problem, an integral operator is defined from the underlying kernel and a parameterization of the data set based on a measurable space. The spectral decomposition of the operator is used in order to obtain a representation formula for the optimal interpolator and spectral truncation allows its approximation. The choice of the measure on the parameters space introduces a hierarchy onto the data set which allows a tunable precision of the approximation. As an example, we show how this methodology can be used in order to enforce boundary conditions in kernel-based interpolation models. The Gaussian processes conditioning problem is also studied in this context. The last part of this thesis is devoted to the notion of conditionally positive kernels. We propose a general definition of symmetric conditionally positive kernels relative to a given space and exposed the associated theory of semi-Hilbert subspaces. We finally study the optimal interpolation problem in such spaces., Nous proposons une approche spectrale permettant d'aborder des problèmes d'interpolation à noyaux dont la résolution numérique n'est pas directement envisageable. Un tel cas de figure se produit en particulier lorsque le nombre de données est infini. Nous considérons dans un premier temps le cadre de l'interpolation optimale dans les sous-espaces hilbertiens. Pour un problème donné, un opérateur intégral est défini à partir du noyau sous-jacent et d'une paramétrisation de l'ensemble des données basée sur un espace mesuré. La décomposition spectrale de l'opérateur est utilisée afin d'obtenir une formule de représentation pour l'interpolateur optimal et son approximation est alors rendu possible par troncature du spectre. Le choix de la mesure induit une fonction d'importance sur l'ensemble des données qui se traduit, en cas d'approximation, par une plus ou moins grande précision dans le rendu des données. Nous montrons à titre d'exemple comment cette approche peut être utilisée afin de rendre compte de contraintes de type "conditions aux limites" dans les modèles d'interpolation à noyaux. Le problème du conditionnement des processus gaussiens est également étudié dans ce contexte. Nous abordons enfin dans la dernière partie de notre manuscrit la notion de noyaux conditionnellement positifs. Nous proposons la définition générale de noyaux symétriques conditionnellement positifs relatifs à une espace de référence donné et développons la théorie des sous-espaces semi-hilbertiens leur étant associés. Nous étudions finalement la théorie de l'interpolation optimale dans cette classe d'espaces.

Sharing opinions among different participants is a useful and common way to build a constructive argumentation in order to solve complex problems that require the confrontation of different discipline areas. In such settings, experts build different arguments in relation to their own discipline area, then share and confront them to the other experts’ opinions. In this report we present an argumentative framework ANDi based on a multi-agent approach and Bayesian networks. In this framework, the agents support the elaboration of a global diagnostic from local ones. Local diagnostics are resulting of argumentations between group of experts from the same discipline area. We illustrate the use of this argumentation framework on the domain of fault diagnosis., Ce travail de recherche est consacré à la formalisation et à la réalisation d’un processus de diagnostic pluridisplinaire. La particularité d’un tel diagnostic résulte du fait qu’il nécessite de nombreux spécialistes, chacun ayant des connaissances sur leur domaine. Le problème principal réside dans les interconnexions entre les domaines. Ces interconnexions peuvent ou non être connues et influer sur le diagnostic. Dans ce manuscrit, nous proposons de réaliser un diagnostic pluridisciplinaire l’aide d’un système multi-agents. Les agents élaborent un diagnostic local à un domaine puis, fusionnent leurs diagnostics afin d’obtenir le diagnostic pluridisciplinaire. Dans ce but, nous proposons un cadre d’argumentation et une méthode de fusion des diagnostics. Ensemble, ces deux propositions forment le modèle ANDi.

This thesis contains the research study of a multi-product lot-sizing and sequencing problemfor an imperfect production line. Two types of uncertainties were taken into account: the random yield(because of defective items) and random lead time (due to machine breakdowns). The sequencedependent set-up time between different products was also taken into account.This problem came from the electronics industry, more precisely from the automatedmanufacturing of several types of Printed Circuit Board. Since the plant was completely automated,the considered production line (like the rest of the plant) worked most of the day without any otherstaff but maintenance one, so it was necessary to consider a production schedule for the next 24 hours.This schedule was repeated every day. The problem was to define the optimal quantities of productsto be manufactured (lot sizes) and the sequence of these lots to optimize a given factor. The problemaddressed belongs to three research domains: 1) optimal lot-sizing for the imperfect productionsystems (or lot-sizing under uncertainty), 2) deterministic lot-sizing and scheduling, 3) schedulingwith set-up times or (and) costs. In the literature we can find many examples of problems belonging toone or the intersection of two of these areas. But we did not find any work that deals with similarproblem to ours.Since the problem is too complicated as it is, we looked for ways of modeling it, which wouldhave allowed us to solve it. We found three cases where the original problem could be decomposedinto several parts, each of which could be converted to a known problem of Operations Research.Then we worked on the lot-sizing part of the decomposed problem. Meanwhile, we showed how otherparties could be resolved.These kinds of problems are very important for a supply chain optimizing. Their solutionshelp to organize an efficient production, which in turn allows to make significant financial gains tocompany., Les travaux de recherche effectués dans le cadre de cette thèse concernent un problème delotissement et de séquencement pour une ligne de production imparfaite. Deux types d'aléas sont prisen compte : le rendement aléatoire (à cause des rebuts) et le temps d'exécution aléatoire (à cause despannes machines). Les temps de changement de série dépendant de la séquence des produits sontégalement pris en compte.Le problème est issu de d'une fabrication automatisée (usine-automate) des circuits impriméset il a été posé lors de la conception du système de gestion de production de l'atelier fabriquant lespartons conducteurs de plusieurs types. Étant donné que l'usine était complètement automatisée,l'atelier (comme le reste de l'usine) travaillait la plupart de la journée sans personnel autre que celui demaintenance, alors il fallait construire un planning de production pour les 24 heures suivantes. Ceplanning devait être répété chaque jour. Le problème consistait à définir les quantités optimales deproduits à traiter (tailles de lots) et l'ordre de passage des lots dans une ligne de production afind'optimiser un critère.Le problème traité appartient à trois domaines de recherche: 1) lotissement optimale pour lessystèmes de production imparfaits (ou lotissement sous incertitudes); 2) ordonnancement etlotissement déterministe; 3) ordonnancement avec des temps ou (et) coût de changement de série (setup).Dans la littérature scientifique nous trouvons beaucoup d’exemples de problèmes appartenant auun ou à l’intersection de deux de ces domaines. Par contre, nous n’avons pas trouvé les travaux quitraites de problèmes identiques au notre.Etant donné que le problème est trop compliqué tel qu’il est, nous avons cherché des façonsde son modélisation qui nous permettrons le résoudre. Nous avons trouvé trois cas où le problèmeinitial peut être décomposé en plusieurs parties, chacune entre lesquelles peut être transformé dans unproblème connu de la Recherche Opérationnelle. Ensuite nous avons travaillé que sur la partielotissement du problème décomposé tout en montrant comment les autres partis peuvent être résolus.Les problèmes de ce type sont très importants pour l’optimisation d’une chaine logistique.Ces résolutions aident d’organiser la production à la manière efficace, que permet aux entreprises defaire des gains financiers importants.

10 pages; International audience; This paper presents our participation in the Relevant in Context task (ad-hoc track) during the 2010 INEX competition, and a posterior analysis. Two models presented in previous editions of INEX by the authors were merged for our 2010 participation. The first one is based on the proximity of the query terms in the documents and the second one is based on learnt tag weights. The results demonstrate the improvement of focused information retrieval, thanks to the integration of the tag weights in the approach based on proximity.

International audience; The bi-objective set packing problem is a multi-objective combinatorial optimization problem similar to the well-known set covering/partitioning problems. To our knowledge and surprise, this problem has not yet been studied whereas several applications have been reported. Unfortunately, solving the problem exactly in a reasonable time using a generic solver is only possible for small instances. We designed three alternative procedures for approximating solutions to this problem. The first is derived from the original ‘Strength Pareto Evolutionary Algorithm', which is a population-based metaheuristic. The second is an adaptation of the ‘Greedy Randomized Adaptative Search Procedure', which is a constructive metaheuristic. As underlined in the overview of the literature summarized here, almost all the recent, effective procedures designed for approximating optimal solutions to multiobjective combinatorial optimization problems are based on a blend of techniques, called hybrid metaheuristics. Thus, the third alternative, which is the primary subject of this paper, is an original hybridization of the previous two metaheuristics. The algorithmic aspects, which differ from the original definition of these metaheuristics, are described, so that our results can be reproduced. The performance of our procedures is reported and the computational results for 120 numerical instances are discussed.

International audience

International audience

International audience

International audience; We present in this paper a scoring method for information retrieval based on the proximity of the query terms in the documents. The idea of the method first is to assign to each position in the document a fuzzy proximity value depending on its closeness to the surrounding keywords. These proximity values can then be summed on any range of text -- including any passage or any element -- and after normalization this sum is used as the relevance score for the extent. Some experiments on the Wikipedia collection used in the INEX 2008 evaluation campaign are presented and discussed.

RÉSUMÉ. Fournir de bonnes réponses à une question donnée en cherchant au sein d'un grand corpus de documents est une tâche difficile. Il est nécessaire de percevoir et de reconnaître la question à un niveau qui permet d'imposer des contraintes sur l'ensemble des réponses pos- sibles. Une contrainte fréquemment utilisée est la catégorie des questions qui permet de déduire le type de réponse attendue. L'objectif est de fournir des informations supplémentaires afin de réduire l'écart entre la question et sa réponse. Nous proposons ici une approche pour amélio- rer l'efficacité des classifieurs, basée sur l'analyse linguistique et des approches statistiques. Ce travail propose également deux méthodes d'expansion des questions. Pour cela, différentes caractéristiques pour la représentation des questions, différentes pondérations et plusieurs al- gorithmes d'apprentissage automatique ont été étudiés. Les expériences menées sur des jeux de données réels montrent une amélioration de la précision dans la classification des questions.

International audience

http://www.review.univtech.eu/images/archiwum/nr4/3-dolgui.pdf; National audience

http://www.enim.fr/mosim2010/articles/224.pdf; National audience; Nous étudions le problème de lotissement et de séquencement sur une ligne de production soumis aux aléas. La ligne contient k machines. Il y a n types de produits différents à traiter. Un temps de changement de série est nécessaire quand on passe d'un type de produit à un autre. Deux types d'aléas ont été pris en compte : le rendement et le temps d'exécution. Le rendement est aléatoire à cause des rebuts, et le temps d'exécution est aléatoire parce qu'il y a des pannes "machine". La demande et les temps de fabrication sont connus pour chaque type de produits. Le problème, que nous traitons dans cet article, consiste à trouver la séquence et les tailles de lots dans le but de maximiser la probabilité de satisfaction de la demande pour tous les lots sous la contrainte d'un horizon de planification donné. Pour résoudre ce problème NP-difficile, nous utilisons la méthode par décomposition, permettant de traiter les sous-problèmes séparément les uns des autres, ainsi qu'une approche génétique pour résoudre la partie lot-sizing du problème.

National audience; We demonstrate that several single machine scheduling problems with positionally dependent processing times can be solved in polynomial time, provided that the graph that defines precedence constraints admit modular decomposition into factors of a bounded width.

http://www.springerlink.com/content/978-3-642-15960-2#section=791431&page=1; International audience; Nowadays collaboration among organizations in the so called Virtual Organizations (VOs) is the most advanced form to make business. Their emergence and growing are closely related to integrated information and communication technology (ICT). One of the promising approaches to carry out the agility and flexibility in VO creation is defined under the assumption of a VO Breeding Environment (VBE). To support such agile organizations, an efficient IT system and methodologies should be set in order to facilitate their daily management activities. Service-oriented software technologies provide promising means to regulate and enforce coordination of cross-organisational business services interactions but lack organizational abstractions and methodology. This paper proposes a framework for collaborative network coordination in the VBEs's context. The proposed framework satisfies flexibility and agility requirements of virtual organization using a multi layer approach combining VBE management systems layer that assist flexible VO creation, a semantic interoperability layer essential for promoting integration on the basis of common language that describe VO concepts and inherent dependencies, and a service oriented layer that introduces the concept of service domain that encapsulates business processes fitting VO requirements.

International audience

International audience; A wide variety of software packages has been developed specially to support multiple criteria decision making, more commonly called Multi Criteria Decision Support System (MCDSS). Such a software uses a user friendly human-computer interface in order to assist a decision maker at various stages of structuring and solving decision problems within an interactive process. The RECIFE software presented in this paper is a MCDSS dedicated to the railway capacity evaluation problem at the station or junction level. It has been developed to help experts in railway transportation. The decision support process is organised around two criteria: the first criterion aims to maximize the number of train scheduled, and the second criterion maximizes the stability of the timetables. Functionalities of RECIFE are illustrated using a real traffic of trains crossing the Pierrefitte-Gonesse junction, located on the North of Paris.

This work concerns the design and the optimization of reconfigurable transfer lines. The principle objective is to design a machining line with less cost while respecting the technological and economic constraints of the problem. The corresponding optimization problem is a transfer lines balancing problem subject to specific constraints. It consists to affect operations to workstations minimizing the installations cost. In addition to the habitual constraints of the transfer balancing problem, i.e. precedence, inclusion and exclusion constraints, we consider accessibility constraints. In addition, the principal specificity of reconfigurable lines compared to the dedicated transfer lines, comes from the sequential execution of operations. This often makes it necessary to set up stations with several machining centers working in parallel to achieve desired production volumes. Finally, the utilization of mono-spindle head machining center induces the inclusion of setup times between operations. This setup time is due to the time of displacement and change of tools which it depends of the operational sequence. We proposed firstly a mathematical formalization of the problem using a mixed integer program. We developed also several methods to calculate lower bounds and a pretreatment procedure. However, the additional constraints make the resolution of the considered balancing problem very difficult and the proposed approach generally does not solve instances of industrial size. To meet this need, we have developed several approximate resolution methods of the problem taking inspiration from effective Metaheuristics on combinatorial optimization problems., Les travaux de cette thèse concernent la conception et l’optimisation de lignes de transfert reconfigurables. L’objectif principal est de concevoir une ligne d’usinage à moindre coût tout en respectant les contraintes techniques, technologiques et économiques du problème. Le problème d’optimisation correspondant est un problème d’équilibrage de lignes d’usinage sujet à des contraintes spécifiques. Il consiste à affecter les opérations aux stations de travail en minimisant les coûts d’installation. En plus des contraintes habituelles de ce type de problème, à savoir, les contraintes de précédence, d’inclusion et d’exclusion, nous avons dû considérer des contraintes d’accessibilité. De plus, la spécificité principale des lignes reconfigurables par rapport aux lignes de transfert dédiées, vient de la réalisation en série des opérations. Celle-ci rend souvent nécessaire la mise en place de stations équipées de plusieurs centres d’usinage travaillant en parallèle pour obtenir les volumes de production souhaités. Enfin, l’utilisation d’une tête d’usinage mono-broche induit la prise en compte de temps inter-opératoire de déplacements et de changement d’outils qui dépendent de la séquence d’opérations. Dans un premier temps, nous avons proposé une modélisation mathématique du problème à l’aide d’un programme linéaire en nombres mixtes. Nous avons aussi développé des méthodes de calcul de bornes inférieures ainsi qu’une procédure de prétraitement. Cependant, les contraintes additionnelles rendent la résolution du problème d’équilibrage plus difficile que dans le cas des lignes dédiées, et l’approche proposée ne permet généralement pas de résoudre des instances de taille industrielle. Pour répondre à ce besoin, nous avons donc développé plusieurs méthodes de résolution approchées du problème en nous inspirant de métaheuristiques efficaces sur des problèmes d’optimisation combinatoire.

International audience

International audience; Supply Chain Engineering considers how modern production and operations management (POM) techniques can respond to the pressures of the competitive global marketplace by integrating all activities in the supply chain, adding flexibility to the system, and drastically reducing production cost. Several POM challenges are answered through a comprehensive analysis of concepts and models that assist the selection of outsourcing strategies and dynamic pricing policies. The ramifications of these topics are discussed from local to global perspectives. Supply Chain Engineering also presents inventory control policies, radio frequency identification (RFID) technologies, flexible and re-configurable manufacturing systems, real-time assignment and scheduling methods, new warehousing techniques. In addition, a significant part of the book is devoted to: lean manufacturing, line balancing (assembly lines, U-lines, and bucket brigades), and dynamic facilities layout approaches. Explanations are given using basic examples and detailed algorithms, while discarding complex and unnecessary theoretical minutiae. Moreover, all the examples have been carefully selected with a view to eventual industrial application. Supply Chain Engineering is written for students and professors in industrial and systems engineering, management science, operations management, and business. It is also an informative reference for industrial managers looking to improve the efficiency and effectiveness of their production systems.

International audience; With the growing popularity of the Web 2.0, we are more and more provided with documents expressing opinions on different topics. Recently, new research approaches were defined in order to automatically extract such opinions on the Internet. Usually they consider that opinions are expressed through ad- jectives and they extensively use either general dictionaries or experts in order to provide the relevant adjectives. Unfortunately these approach suffer the following drawback: for a specific domain either the adjective does not exist or its meaning could be different from another domain. In this paper, we pro- pose a new approach focusing on two steps. First we automatically extract from the Internet a learning dataset for a specific domain. Second we extract from this learning set, the set of positive and negative adjectives relevant for the domain. Conducted experiments performed on real data show the usefulness of our approach.

http://www.emse.fr/~picard/publications/kaddoum09jfsma.pdf; International audience; In the last few years, the growing complexity of current applications has led to the design of self-organizing systems presenting self-* properties. Those systems are composed of several autonomous interactive entities. They behave autonomously and present interesting characteristics allowing them to handle dynamics coming from exogenous and endogenous changes. As those systems are different from classical ones, new or updated characterization and evaluation criteria are required for analyzing the contribution of self-* properties and system performance. This work is a first step for evaluating self-* systems. Its main purpose is to propose a simulation based evaluation framework which aims at guiding the evaluation of this kind of systems from the design phase all the way to the execution results: evaluation of the system at run-time, intrinsic and development methodologies characterization.

http://www.emse.fr/~picard/publications/picard09jfsma.pdf; International audience; Récemment, les aspects sociaux et organisationnels sont devenus des sujets de recherche majeurs en systèmes multi-agents (SMA). Les travaux conduits peuvent être déclinés suivant un point de vue centré agent (ACPV) et un point de vue centré organisation (OCPV), dans lesquels la notion centrale de dynamique des organisations est considérée. Dans ACPV, cette notion correspond à des phénomènes ascendants et émergents qui sont regroupés sous le terme général d'auto-organisation. Dans OCPV, cette notion d'organisation nourrit un large panel de travaux relatifs à la réorganisation formelle et descendante d'organisations préexistantes installées dans le SMA. Dans cet article, nous proposons de positionner ces approches afin de construire une vision synthétique de la dynamique des organisations dans les SMA.

http://www.emse.fr/~picard/publications/kaddoum09jfsma.pdf; International audience; La complexité croissante des applications actuelles favorise le développement de systèmes multi-agents auto-organisateurs possédant des propriétés self-? . Ces systèmes autonomes présentent des capacités intéressantes permettant la gestion de la dynamique endogène et exogène des applications étudiées. De nouveaux critères doivent être étudiés afin de caractériser et évaluer l'apport de ces propriétés self-? et leur influence sur les performances du système. Dans cet article, différentes catégories regroupant les principaux critères d'évaluation sont décrites afin de guider l'évaluation de ce type de systèmes depuis les phases de conception jusqu'aux phases d'exécution : évaluation du système en cours de fonctionnement, caractéristiques intrinsèques et méthodologie de conception.

International audience; In this paper, a new transfer line balancing problem is considered. The main difference from the simple assembly line balancing problem is that the operations are grouped into blocks (batches). All the operations of the same block are carried out simultaneously by one piece of equipment (multi-spindle head). Nevertheless, the blocks assigned to the same workstation are executed in series. The line cost consists of the sum of block and workstation costs. At the considered line design stage, the set of all available blocks is given. The aim is to find a subset from the given set of available blocks and to find a partition of this subset to workstations such that each operation is executed once and the line cost is minimal while all the precedence, cycle time, and compatibility (operation inclusion and block exclusion) constraints are respected. A new lower bound based on solving a special set partitioning problem is presented and a branch and bound algorithm is developed. The experimental results prove the quality of the lower bound and applicability of the suggested branch and bound algorithm for medium sized industrial cases.

International audience; This paper examines supply planning for two-level assembly systems under lead time uncertainties. It is supposed that the demand for the finished product and its due date are known. The assembly process at each level begins when all necessary components are in inventory. If the demand for the finished product is not delivered at the due date, a tardiness cost is incurred. In the same manner, a holding cost at each level appears if some components needed to assemble the same semi-finished product arrive before beginning the assembly at this level. It is assumed also that the lead time at each level is a random discrete variable. The expected cost is composed of the tardiness cost for finished product and the holding costs of components at levels 1 and 2. The objective is to find the release dates for the components at level 2 in order to minimize the total expected cost. For this new problem, a genetic algorithm is suggested. The proposed algorithm is evaluated with a variety of supply chain settings in order to verify its robustness across different supply chain scenarios. Moreover, the effect of a local search on the performance of the Genetic Algorithm in terms of solution quality, convergence and computation time is also investigated.

International audience; This paper studies a customized product assembly scenario where some components cannot be stocked due to high component cost and risk. We consider the case where these key components are ordered after a demand has been registered with a promised delivery date. Component lead-times are stochastic and associated distribution function is known in advance. The objective is to determine the ordering time for each component such as to minimize the sum of expected holding and backlogging costs. An approach to solve this problem is proposed and the algorithm is tested on a randomly generated data set.

International audience

http://www.emse.fr/~picard/publications/picard09orgmod.pdf; International audience; In the last years, social and organisational aspects of agency have become a major issue in multi-agent systems' research. The conducted works may be structured along two main points of view: an agent-centred point of view (ACPV) and an organisation-centred point of view (OCPV). In both approaches the central notion of multi-agent organisation dynamic is considered. In ACPV, this notion leads to a kind of informal, bottom-up, emergent phenomena that we regroup under the general term of self-organisation. In OCPV, this notion gives birth to a huge set of works related to the reorganisation of the formal, top-down, pre-existent organisations that are installed in the MAS. In this paper, we propose to position these two approaches to build a comprehensive picture of organisation dynamic in multi-agent systems.

International audience

International audience

http://roadef2009.loria.fr/programme/Resumes.pdf; International audience; Nous nous intéressons ici à la gestion des stocks en présence d'aléas qui est un problème classique pour les entreprises industrielles. Différentes sources d'aléas existent le long de la chaîne logistique notamment la demande en produit fini et les délais d'approvisionnement en composants. Les modèles qui prennent en compte la variabilité des délais d'approvisionnement sont rares. Pourtant, ces délais sont rarement constants, différents évenements plus au moins prévisibles le long de la chaîne logistique peuvent causer des perturbations (panne de machine, problème de transport, qualité,...). Les études se limitent soit au problème de planification des systèmes d'assemblage à un seul niveau (en ne tenant pas compte de l'interdépendance entre les niveaux), soit au problème de planification des chaînes logistiques dont la nomenclature des produits finis est à structure linéaire à plusieurs niveaux (en ne tenant pas compte de l'interdépendance entre les délais des composants nécessaires pour l'assemblage d'un même type de produit). Sur ces problèmes, nous pouvons citer respectivement les travaux de [1], [2], et ceux de [3] et [4]. Dans nos récents travaux [5], nous nous sommes intéressés à la planification des réapprovisionnements d'un système d'assemblage bi-niveaux en prenant en compte les aléas des délais d'approvisionnements. Notre objectif était de minimiser les coûts de stockage des composants et les coûts de rupture en produits finis par un algorithme génétique mono-objectif. Cependant, il est souvent, en pratique, difficile de mesurer le coût de rupture unitaire. Ainsi, nous considérons ici un niveau de service. Notre étude porte sur l'assemblage d'un seul type de produit fini et nous supposons que sa demande et sa date de livraison sont connues. Nous supposons aussi que le délai d'approvisionnement de chaque type de composants à chaque niveau est une variable aléatoire discrète qui suit une loi quelconque, cette loi étant supposée connue d'avance. L'objectif est donc de trouver un compromis entre les coûts de stockage des composants et le niveau de service.

The theme of this special volume will be "Operations Research for engineering health care delivery". We welcome papers in the broad area of quantitative methods applied to health care. Contributions from health policy decision makers and practitioners are welcome. Topics include but are not limited to: Health care operations planning and scheduling, Logistics and supply chain management, Work-force staffing and planning, Patient flow modelling, Ambulance location and control, Emergency Department Models, Capacity planning and management, Location and transportation planning, Disease modelling and prevention, Risk management and patient safety, Organisational issues, Treatment design and planning, Epidemiology simulation and control, Drug selection and delivery, ...

Numéro spécial; National audience; no abstract

International audience; Most question and answer systems are based on three research themes: question classification and analysis, document retrieval and answer extraction. The performance in every stage affects the final result. The classification of questions appears as an important task because it deduces the type of expected answers. A method of improving the performance of question classification is presented, based on linguistic analysis (semantic, syntactic and morphological) as well as statistical approaches guided by a layered semantic hierarchy of fine grained question types. Actually, methods of question expansion are studied. This method adds for each word a higher representation. Various features of questions, diverse term weightings and several machine learning algorithms are compared. Experiments were conducted on real data are presented. They demonstrate an improvement in precision for question classification.