Flux RSS

Paul Gaborit

Enseignant-Chercheur
Enseignant-Chercheur
Présent : OUI
05 63 49 30 76
Bureau 0A04
Mots-clés : 
Contraintes | Conception et développement informatique | Système d'information | Planification | Ordonnancement
Axes : 
  • Axe 1 : ORKID

Publications significatives

  • 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
  • Scheduling rules to minimize total tardiness in a parallel machine problem with setup and calendar constraints

    Références :
    Jacques Lamothe, François Marmier, Matthieu Dupuy, Paul Gaborit et Lionel Dupont. « Scheduling rules to minimize total tardiness in a parallel machine problem with setup and calendar constraints ». In : Computers & Operations Research 39.6 (juin 2012). P. 1236--1244. ISSN : 0305-0548. DOI : 10.1016/j.cor.2010.07.007.
    Quality control lead times are one of most significant causes of loss of time in the pharmaceutical and cosmetics industries. This is partly due to the organization of laboratories that feature parallel multipurpose machines for chromatographic analyses. The testing process requires long setup times and operators are needed to launch the process. The various controls are non-preemptive and are characterized by a release date, a due date and available routings. These quality processes lead to significant delays, and we therefore evaluate the total tardiness criterion. Previous heuristics were defined for the total tardiness criterion, parallel machines, and setup such as apparent tardiness cost (ATC) and ATC with setups (ATCS). We propose new rules and a simulated annealing procedure in order to minimize total tardiness. (C) 2010 Elsevier Ltd. All rights reserved.
    Keywords: algorithms, costs, Heuristics, jobs, Parallel machine, Scheduling, sequence, Simulated annealing, times, total weighted tardiness
  • 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
  • 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

  • OPERA

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

    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.
  • Plas'O'Soins

    Débuté le : 01/04/2010 Fini le : 31/12/2014
    Pour compléter la prise en charge des patients effectuée par les hôpitaux et cliniques, des structures de proximité, HAD, MAD ou SSIAD, se sont développées ces dernières années. Elles mobilisent des acteurs de proximité qui se déplacent au domicile du patient. Afin d'améliorer la qualité de soins, et dans un souci d'efficience des moyens mobilisés, l’un des enjeux majeurs porte sur la coordination de ces différents acteurs. Le projet PlaS'O'Soins a pour objectif de développer
  • 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.
  • ATLAS

    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