# Publications

## A model-driven approach for collaborative service-oriented architecture design

References :Jihed Touzi, Frédérick Bénaben, Hervé Pingaud, and Jean-Pierre Lorré. « A model-driven approach for collaborative service-oriented architecture design ». In:*International Journal of Production Economics*121.1 (Sep 2009). pp. 5--20. ISSN: 0925-5273. DOI: 10.1016/j.ijpe.2008.09.019.In a collaborative context, the integration of industrial partners deeply depends on the ability to use a collaborative architecture to interact efficiently. In this paper, we propose to tackle this point according to the fact that partners of the collaboration respect the Service-Oriented Architecture (SOA) paradigm. We propose to design such a collaborative architecture according to Model-Driven Architecture (MDA) principles. We aim at using business models to design a logical model of a solution (logical architecture) as a principal step to reach the final collaborative solution. This paper presents the theoretical aspects of this subject and the dedicated transformation rules. (C) 2009 Elsevier B.V. All rights reserved.**Keywords:**bpmn, information system, mda, Process Modelling, soa, Transformation rule## How to take into account piecewise constraints in constraint satisfaction problems

References :Élise Vareilles, Michel Aldanondo, and Paul Gaborit. « How to take into account piecewise constraints in constraint satisfaction problems ». In:*Engineering Applications of Artificial Intelligence*22.4 (Jun 2009). pp. 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

References :Michel Aldanondo, Élise Vareilles, Khaled Hadj-Hamou, and 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). pp. 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

References :Michel Aldanondo, and É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). pp. 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## Branch and bound algorithm for a facility location problem with concave site dependent costs

References :Lionel Dupont. « Branch and bound algorithm for a facility location problem with concave site dependent costs ». In:*International Journal of Production Economics*112.1 (Mar 2008). pp. 245--254. ISSN: 0925-5273. DOI: 10.1016/j.ijpe.2007.04.001.The purpose of facility location models is to select a set of facilities (warehouses, plants, public facilities, antennas, etc.) to be implanted over a given area in order to satisfy the needs of all or part of the customers within this area. In this paper, the objective is to minimize the sum of the costs of investment, production and distribution while satisfying all customers' demands. We introduce a new type of facility location model, in which the global cost incurred for each established facility is a concave function of the quantity q delivered by this facility. We introduce some properties of an optimal solution and derive heuristic algorithms and a branch and bound method from these properties. Numerical examples illustrate this approach. (c) 2007 Elsevier B.V. All rights reserved.**Keywords:**branch and bound, concave cost, dual-based procedure, facility location problem, Heuristics, neural networks, plant, tabu search, warehouse location## Evaluation and design: a knowledge-based approach

References :Élise Vareilles, Michel Aldanondo, and Paul Gaborit. « Evaluation and design: a knowledge-based approach ». In:*International Journal of Computer Integrated Manufacturing*20.7 (2007). pp. 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## An optimization model for selecting a product family and designing its supply chain

References :Jacques Lamothe, Khaled Hadj-Hamou, and Michel Aldanondo. « An optimization model for selecting a product family and designing its supply chain ». In:*European Journal of Operational Research*169.3 (16 Mar 2006). pp. 1030--1047. ISSN: 0377-2217. DOI: 10.1016/j.ejor.2005.02.007.When designing a new family of products, designers and manufacturers must define the product family and its supply chain simultaneously. At the very first step of the design process, designers propose various solutions for the set of variants of a product family and their bill-of-materials. The second step is to select some of these variants while choosing the architecture of the supply chain. A mixed integer linear programming model is investigated that optimizes the operating cost of the resulting supply chain while choosing the product variants. This work is applied to the problem of an automotive supplier. (c) 2005 Elsevier B.V. All rights reserved.**Keywords:**management, mixed integer linear programming (MILP), product family design, supply chain design, supply chain management, system## Re-planning support system for make-to-order production with reserved resources

References :Caroline Thierry, Jacques Lamothe, and Vincent Galvagnon. « Re-planning support system for make-to-order production with reserved resources ». In:*International Journal of Production Research*42.23 (1er Dec 2004). pp. 4993--5008. ISSN: 0020-7543. DOI: 10.1080/00207540412331282042.Make-to-order production is often organized into projects with their own objectives. Such projects use strategic and critical resources that must be reserved at a strategic or a tactical planning level. When external resources need to be taken into consideration, they must be reserved based on their set of free time windows. A medium-term planning support system for the manager of a project where external resources are critical is proposed. By providing explanations for project inconsistencies, this system enables the decision-maker to restore consistency. After creating the initial medium-term plan, planning activity essentially consists in updating the existing schedule of a project when unexpected events arise. These may be due to internal or external disturbances. Indicators are proposed to help the manager follow the dynamic impact the disturbances will have on the project.**Keywords:**constraints, critical-path, models## Where do we stand with fuzzy project scheduling?

References :Pierre Bonnal, Didier Gourc, and Germain Lacoste. « Where do we stand with fuzzy project scheduling? ». In:*Journal of Construction Engineering and Management*130.1 (16 Jan 2004). pp. 114--123. ISSN: 0733-9364. DOI: 10.1061/(ASCE)0733-9364(2004)130:1(114).Fuzzy project scheduling has interested several researchers in the past two decades; about 20 articles have been written on this issue. Contrary to stochastic project-scheduling approaches that are used by many project schedulers, and even if the axiomatic associated to the theory of probabilities is not always compatible with decision-making situations, fuzzy project-scheduling approaches that Are most suited to these situations have been kept in the academic sphere. This paper starts by recalling the differences one can observe between uncertainty and imprecision. Then most of the published research works that have been done in this field are summarized. Finally, a framework for addressing the resource-constrained fuzzy project-scheduling problem is proposed. This framework uses temporal linguistic descriptors, which might become very interesting features to the project-scheduling practitioners.**Keywords:**activity times, generalized activity networks, pert## Mass customization and configuration: Requirement analysis and constraint based modeling propositions

References :Michel Aldanondo, Khaled Hadj-Hamou, Guillaume Moynard, and Jacques Lamothe. « Mass customization and configuration: Requirement analysis and constraint based modeling propositions ». In:*Integrated Computer-Aided Engineering*10.2 (2003). pp. 177--189. ISSN: 1069-2509.The purpose of this paper is, on the one hand, to identify to define and classify customization requirements and, on the other hand, to evaluate how generic modeling and configuration assistance within the Constraint Satisfaction Problem (CSP) framework can fulfil the requirements. The aim is to provide commercial configurator knowledge base designers with constraint based generic modeling elements for customizable industrial product. A first part recalls the main trends of the configuration problem. In a second part divided in four sections corresponding with different requirement set; each section proposes a definition of the requirement set, some CSP based modeling elements and a discussion about adequacy of relevant configuration assistance techniques.