Flux RSS

Élise Vareilles

Maître-Assistant HDR
Responsable de l'axe ORKID, Enseignant-Chercheur
Présent : OUI
05 63 49 30 92
Bureau 0A08
Mots-clés : 
Configuration de produits | Gestion de connaissances | Problèmes de satisfaction de contraintes
Axes : 
  • Axe 1 : ORKID

Publications significatives

  • System design and project planning: Model and rules to manage their interactions

    Références :
    Élise Vareilles, Thierry Coudert, Michel Aldanondo, Laurent Geneste et Joël Abeille. « System design and project planning: Model and rules to manage their interactions ». In : Integrated Computer-Aided Engineering 22.4 (27 août 2015). P. 327--342. ISSN : 1069-2509. DOI : 10.3233/ICA-150494.
    This article proposes a model and rules dealing with the management of the interaction between system design processes and project planning ones. An industrial benchmark analysis has reinforced our belief that the interaction between the two processes has to be supported by models, processes and relevant tools. Firstly, after presenting the results of the analysis, the different entities are defined and the one-to-one relationship or bijection between the structure of the system and the structure of the project is made. Then, a model, taking into account design activities and planning activities as well as management of interactions, is proposed in compliance with existing project and design standards. A process of interaction is presented to carry out design and project management. Two interaction modes have been proposed. On the one hand, the structural interaction establishes links between entities of the two domains. On the other hand, the behavioral interaction (subject of this paper) is based on the definition of states for each entity following feasibility and verification criteria, and can thus manage the changes between states. Some rules are defined (precedence and synchronous rules) to forbid certain changes when they are inconsistent and to synchronize them.
    Keywords: aiding decisions, knowledge based systems, Project planning, System design
  • Concurrent product configuration and process planning: Some optimization experimental results

    Références :
    Paul Pitiot, Michel Aldanondo et Élise Vareilles. « Concurrent product configuration and process planning: Some optimization experimental results ». In : Computers in Industry 65.4 (mai 2014). P. 610--621. ISSN : 0166-3615. DOI : 10.1016/j.compind.2014.01.012.
    In nowadays industrial competition, optimizing concurrently the configured product and the planning of its production process becomes a key issue in order to achieve mass customization development. However, if many studies have addressed these two problems separately, very few have considered them concurrently. We therefore consider in this article a multi-criteria optimization problem that follows an interactive configuration and planning process. The configuration and planning problems are considered as constraint satisfaction problems (CSPs). After some recalls about this two-step approach, we propose to evaluate a recent evolutionary optimization algorithm called CFB-EA (for constraint filtering based evolutionary algorithm). CFB-EA, specially designed to handle constrained problems, is compared with an exact branch and bound approach on small problem instances and with another evolutionary approach carefully selected for larger instances. Various experiments, with solutions spaces up to 1017, permit us to conclude that CFB-EA sounds very promising for the concurrent optimization of a configured product and its production process. (C) 2014 Elsevier B.V. All rights reserved.
    Keywords: algorithms, Constrained optimization, constraint filtering, Design, differential evolution, evolutionary algorithm, process planning, product configuration, satisfaction
  • Case-based reasoning and system design: An integrated approach based on ontology and preference modeling

    Références :
    Juan Camilo Romero Bejarano, Thierry Coudert, Élise Vareilles, Laurent Geneste, Michel Aldanondo et Joël Abeille. « Case-based reasoning and system design: An integrated approach based on ontology and preference modeling ». In : Ai Edam-Artificial Intelligence for Engineering Design Analysis and Manufacturing 28.1 (févr. 2014). P. 49--69. ISSN : 0890-0604. DOI : 10.1017/S0890060413000498.
    This paper addresses the fulfillment of requirements related to case-based reasoning (CBR) processes for system design. Considering that CBR processes are well suited for problem solving, the proposed method concerns the definition of an integrated CBR process in line with system engineering principles. After the definition of the requirements that the approach has to fulfill, an ontology is defined to capitalize knowledge about the design within concepts. Based on the ontology, models are provided for requirements and solutions representation. Next, a recursive CBR process, suitable for system design, is provided. Uncertainty and designer preferences as well as ontological guidelines are considered during the requirements definition, the compatible cases retrieval, and the solution definition steps. This approach is designed to give flexibility within the CBR process as well as to provide guidelines to the designer. Such questions as the following are conjointly treated: how to guide the designer to be sure that the requirements are correctly defined and suitable for the retrieval step, how to retrieve cases when there are no available similarity measures, and how to enlarge the research scope during the retrieval step to obtain a sufficient panel of solutions. Finally, an example of system engineering in the aeronautic domain illustrates the proposed method. A testbed has been developed and carried out to evaluate the performance of the retrieval algorithm and a software prototype has been developed in order to test the approach. The outcome of this work is a recursive CBR process suitable to engineering design and compatible with standards. Requirements are modeled by means of flexible constraints, where the designer preferences are used to express the flexibility. Similar solutions can be retrieved even if similarity measures between features are not available. Simultaneously, ontological guidelines are used to guide the process and to aid the designer to express her/his preferences.
    Keywords: Case-based reasoning, decision-making, Design, engineering design, fuzzy-sets, injection mold design, knowledge representation, management, Ontology, Preferences, product design, Retrieval, similarity measures, support, System Engineering
  • Concurrent product configuration and process planning, towards an approach combining interactivity and optimality

    Références :
    Paul Pitiot, Michel Aldanondo, Élise Vareilles, Paul Gaborit, Meriem Djefel et Sabine Carbonnel. « Concurrent product configuration and process planning, towards an approach combining interactivity and optimality ». In : International Journal of Production Research 51.2 (2013). P. 524--541. ISSN : 0020-7543. DOI : 10.1080/00207543.2011.653449.
    In mass customisation, defining concurrently the configured product and the planning of the associated production process is a key issue in the customer/supplier relationship. Nevertheless, few studies propose supporting the decision-maker during the resolution of this significant problem. After studying the decision-maker's needs and problem characterisation (modelling and scale aspects), we propose in this paper a two-step approach with the aid of some tools. The first step allows the customer or internal requirements to be captured interactively with a constraint-based approach. However, this step does not lead to one single solution, e. g. there are many uninstantiated remaining decision variables. In this paper, we suggest adding an original optimisation step to complete this task. Thus, the contribution of the study is twofold: first, methodologically to define a new two-step approach that meets industrial needs; and second, to provide adapted tools especially for the optimisation step. The optimisation step, using a multi-criteria constrained evolutionary algorithm, allows the user to select their own cost/cycle time compromise among a set of Pareto optimised solutions. A conventional evolutionary algorithm is adapted and modified, with the inclusion of filtering processing, in order to avoid generating invalid solutions. Experimentations are described, and a comparison is made with a branch-and-bound approach that outlines the interest in the propositions.
    Keywords: constraint filtering, constraint satisfaction, evolutionary algorithm, evolutionary algorithms, framework, optimisation, optimization, process planning, product configuration, requirements
  • Generic bill of functions, materials, and operations for SAP(2) configuration

    Références :
    Linda L. Zhang, Élise Vareilles et Michel Aldanondo. « Generic bill of functions, materials, and operations for SAP(2) configuration ». In : International Journal of Production Research 51.2 (2013). P. 465--478. ISSN : 0020-7543. DOI : 10.1080/00207543.2011.652745.
    Most available studies on configuration focus on either sales configuration specifying functional features or production configuration addressing product components. It has been well recognised that automating most of the activities associated with specification, engineering, and process planning of customised products and their interactions is one key in achieving product customisation. Thus, treating sales configuration and product configuration separately may not contribute to product customisation from a systematic view although they may lead to the improvement of individual stages. Recognising this limitation of existing studies, in this paper, we propose integrated SAles, Product and Production (SAP(2)) configuration, which helps achieve product customisation from a holistic view. Its rationale lies in automating consistently sales, product and production configuration activities in one system. In view of the importance of configuration models, we focus on the model underpinning SAP(2) configuration called generic bill of functions, materials and operations (GBoFMO) and discuss it in detail. As the core of SAP(2) configuration, GBoFMO can provide companies with an insight into organising the large volumes of data and knowledge in the life cycle of product family development. We also report a case study of light passenger aircrafts to illustrate the GBoFMO.
    Keywords: constraint satisfaction, generic bill of functions, materials and operations, mass customization, product configuration, production configuration, requirements, sales configuration, system, tool
  • How to take into account general and contextual knowledge for interactive aiding design: Towards the coupling of CSP and CBR approaches

    Références :
    Élise Vareilles, Michel Aldanondo, Aurélien Codet de Boisse, Thierry Coudert, Paul Gaborit et Laurent Geneste. « How to take into account general and contextual knowledge for interactive aiding design: Towards the coupling of CSP and CBR approaches ». In : Engineering Applications of Artificial Intelligence 25.1 (févr. 2012). P. 31--47. ISSN : 0952-1976. DOI : 10.1016/j.engappai.2011.09.002.
    The goal of this paper is to show how it is possible to support design decisions with two different tools relying on two kinds of knowledge: case-based reasoning operating with contextual knowledge embodied in past cases and constraint filtering that operates with general knowledge formalized using constraints. Our goals are, firstly to make an overview of existing works that analyses the various ways to associate these two kinds of aiding tools essentially in a sequential way. Secondly, we propose an approach that allows us to use them simultaneously in order to assist design decisions with these two kinds of knowledge. The paper is organized as follows. In the first section, we define the goal of the paper and recall the background of case-based reasoning and constraint filtering. In the second section, the industrial problem which led us to consider these two kinds of knowledge is presented. In the third section, an overview of the various possibilities of using these two aiding decision tools in a sequential way is drawn up. In the fourth section, we propose an approach that allows us to use both aiding decision tools in a simultaneous and iterative way according to the availability of knowledge. An example dealing with helicopter maintenance illustrates our proposals. (C) 2011 Elsevier Ltd. All rights reserved.
    Keywords: Aiding design, Case-based filtering, Case-based reasoning, constraint satisfaction, Constraints satisfaction problem, Helicopters maintenance, management, support, system
  • How to take into account piecewise constraints in constraint satisfaction problems

    Références :
    Élise Vareilles, Michel Aldanondo et Paul Gaborit. « How to take into account piecewise constraints in constraint satisfaction problems ». In : Engineering Applications of Artificial Intelligence 22.4 (juin 2009). P. 778--785. ISSN : 0952-1976. DOI : 10.1016/j.engappai.2009.01.004.
    A particular data structure named a Quad Tree allows a better representation of solution space of binary continuous constraints C(x(1), x(2)), than classical continuous consistencies. The generation and integration of this data structure do not raise any particular problem for continuous constraints defined by only one mathematical formula [Sam, D., 1995. Constraint consistency techniques for continuous domains. Ph.D. Thesis, Ecole Polytechnique Federale de Lausanne]. In this paper, we propose to extend the method of generating Quad Trees in order to take into account, in CSPs, binary continuous constraints defined by a piecewise constraint, i.e. a set of functions defined on intervals. The first section presents the industrial requirements which led us to take into account this type of constraint in CSP. The second section recalls the principles of the Quad Tree. The last section describes our contributions relevant to Quad Tree extensions dealing with piecewise constraints. (C) 2009 Elsevier Ltd. All rights reserved.
    Keywords: Constraints satisfaction problem, Design, Filtering, Piecewise constraints, Quad Tree
  • Aiding design with constraints: an extension of quad trees in order to deal with piecewise functions

    Références :
    Michel Aldanondo, Élise Vareilles, Khaled Hadj-Hamou et Paul Gaborit. « Aiding design with constraints: an extension of quad trees in order to deal with piecewise functions ». In : International Journal of Computer Integrated Manufacturing 21.4 (2008). P. 353--365. ISSN : 0951-192X. DOI : 10.1080/09511920701575278.
    This paper deals with aiding preliminary design when considered as a constraint satisfaction problem (CSP). In this case, constraint filtering techniques provide some kind of interactive assistance to the designer. However, some kinds of numerical constraints corresponding with numerical relations cannot be filtered precisely with classical analytical filtering techniques such as interval arithmetic or box-consistency; it is therefore necessary to discretize them in order to include them in the CSP. To this end, quad trees (QT) have been proposed for binary constraints, or 2k trees when more than two variables are considered; but QT assume that a constraint must be defined by a single numerical function. The aim of this paper is to show that QT techniques can be extended when a constraint is defined by a piecewise function or by a set of numerical functions defined on intervals. The first section recalls some basics relevant to the preliminary design problem and the interests of the CSP assistance. The second section presents the principles of the QT. The last section describes our contributions relevant to QT extensions dealing with piecewise functions.
    Keywords: constraint satisfaction problem, knowledge-based system, preliminary design, quad trees
  • Configuration for mass customization: how to extend product configuration towards requirements and process configuration

    Références :
    Michel Aldanondo et Élise Vareilles. « Configuration for mass customization: how to extend product configuration towards requirements and process configuration ». In : Journal of Intelligent Manufacturing 19.5 (oct. 2008). P. 521--535. ISSN : 0956-5515. DOI : 10.1007/s10845-008-0135-z.
    In order to develop mass customization, many companies use configuration software to customize their products. Although many studies already exist about Product Configuration, Requirements and Process Configuration have not been studied in detail. As all these three aspects must be considered for mass customization, the aim of this paper is to show how Product Configuration, when considered as a constraint satisfaction problem, can be extended upstream towards Requirements Configuration and downstream towards Process Configuration. Product Configuration basics are first reviewed thanks to a constraint based approach, and an analysis of industrial configuration situations is done in order to clarify mass customization needs in terms of configuration. Then upstream Requirements Configuration and downstream Process Configuration are defined and generic models are proposed. It is shown that the proposed elements allow a global and consistent flow of configuration activities. A detailed example illustrates the different configuration problems and a discussion terminates the paper.
    Keywords: configuration, constraint satisfaction problem, manufacturing process, process modeling, product modeling, systems
  • Evaluation and design: a knowledge-based approach

    Références :
    Élise Vareilles, Michel Aldanondo et Paul Gaborit. « Evaluation and design: a knowledge-based approach ». In : International Journal of Computer Integrated Manufacturing 20.7 (2007). P. 639--653. ISSN : 0951-192X. DOI : 10.1080/09511920701566517.
    aim of this communication is to describe how aiding-design tools can evaluate designed solutions to help users make the best choices, avoid design mistakes and reduce the design time-cycle. First, we will compare the two main methods for aiding design behaviour simulation tools and domain knowledge simulation tools-and look at their advantages and drawbacks. We will focus on tools based on knowledge because of their 'interactivity' and for their ability to represent domain knowledge and show how they can be extended to evaluate designed solutions. We will then concentrate on an aiding-design tool based on constraints and see how a solution can be evaluated using an evaluation function. As such a tool has already been developed as part of a European project to help metallurgists design and evaluate heat treatment operations, we end with the presentation of a real example.
    Keywords: application, consistency, constraints, evaluation of solutions, interactive aiding design, networks

Projets associés


    Débuté le : 01/11/2016 Fini le : 30/04/2020
    OPERA : Outils logiciels et ProcEssus pour la Réponse à Appel d’Offres

    Débuté le : 01/01/2013 Fini le : 31/07/2016
    L'objectif du projet C.R.I.B.A., déposé avec le centre Rapsodee, vise à démontrer la faisabilité d’une solution industrielle globale pour la rénovation de bâtiments d’habitation collectifs datant des années 1960/1970, à très haute performance énergétique (BEPOS) dans des coûts maîtrisés. L’idée est d’isoler ces bâtiments par l’extérieur afin d’améliorer de manière significative leur performance énergétique. De nombreuses entreprises sont déjà sur ce créneau, mais le plus souvent de manière très artisanale.
  • 2PI-MCO

    Débuté le : 01/06/2013 Fini le : 30/06/2016
    L’objet de ce projet consiste à formaliser et exploiter des connaissances en câblage électrique afin d’améliorer le processus de réponse à appel d’offre d’une entreprise spécialisée dans le levage industriel. Dans ce cadre, nous fournissons à l’équipe SDC du LGP de l’ENI de Tarbes un travail de conseil sur l’emploi des contraintes pour modéliser et exploiter certaines connaissances expertes.
  • Hélimaintenance

    Débuté le : 01/07/2008 Fini le : 30/09/2011
    L’objectif du projet Hélimaintenance est de réduire de 30% les coûts de maintenance des hélicoptères civils et militaires en optimisant les processus industriels de maintenance. Dans ce cadre, le lot du CGI était de mettre au point une maquette logicielle permettant de configurer/particulariser toutes les activités du processus de maintenance devant être réalisées lors d’une visite en prenant en compte l’état effectif de la machine. Un ensemble logiciel d’aide associant raisonnement à partir de cas et propagation de contraintes a été mis au point.

    Débuté le : 01/12/2007 Fini le : 31/07/2011
    En conception industrielle, les concepteurs sont souvent en conflit avec les gestionnaires. Disposant chacun d’un langage, d’outils et de méthodes spécifiques, leur collaboration et