Modelling and solving engineering product configuration problems by constraint satisfaction

被引：4
|
作者：
Xie, H [1 ]
Henderson, P [1 ]
Kernahan, M [1 ]
机构：
[1] Natl Res Council Canada, Integrated Mfg Technol Inst, London, ON N6G 4X8, Canada
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2005年 / 43卷 / 20期
关键词：
engineering product configuration problem; constraint satisfaction; mass customization;
D O I：
10.1080/00207540500142381
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
A product configurator has been an effective software tool in successful implementation of mass customization strategy. It enables manufacturers to automatically generate product configuration information tailored to individual customers' needs. However, current product configurator techniques are not adequate to solve an engineering product configuration problem, because the constraints in such a problem are often expressed by mathematical formulae and computable procedures. This type of constraint posts challenges on constraint modelling and solving within the constraint satisfaction paradigm. Constraints made up of mathematical formulae and computable procedures are not naturally supported with pre-defined constraint semantics in a constraint model. It is also difficult to achieve search efficiency for constraints over n-ary continuous variables. This paper presents an innovative approach to modelling and solving an engineering product configuration problem based on the constraint satisfaction paradigm. It aims at developing a methodology for a generic configurator that is able to solve an engineering product configuration problem with complex constraints.
引用
收藏
页码：4455 / 4469
页数：15
相关论文
共 50 条
  • [1] Integration of Ontologies and Constraint Satisfaction Problems for Product Configuration
    Amini, M. Mohammad
    Coudert, T.
    Vareilles, E.
    Aldanondo, M.
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM21), 2021, : 578 - 582
  • [2] Green product configuration design based on constraint satisfaction problems
    School of Mechanical and Automotive Engineering, Hefei University of Technology, Hefei 230009, China
    [J]. Jixie Gongcheng Xuebao, 1600, 19 (117-124):
  • [3] Solving fuzzy constraint satisfaction problems
    Meseguer, P
    Larrosa, J
    [J]. PROCEEDINGS OF THE SIXTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS I - III, 1997, : 1233 - 1238
  • [4] Solving quantified constraint satisfaction problems
    Gent, Ian P.
    Nightingale, Peter
    Rowley, Andrew
    Stergiou, Kostas
    [J]. ARTIFICIAL INTELLIGENCE, 2008, 172 (6-7) : 738 - 771
  • [5] Applying constraint satisfaction approach to solve product configuration problems with cardinality-based configuration rules
    Yang, Dong
    Dong, Ming
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (01) : 99 - 111
  • [6] Applying constraint satisfaction approach to solve product configuration problems with cardinality-based configuration rules
    Dong Yang
    Ming Dong
    [J]. Journal of Intelligent Manufacturing, 2013, 24 : 99 - 111
  • [7] Solving mixed and conditional constraint satisfaction problems
    Gelle, E
    Faltings, B
    [J]. CONSTRAINTS, 2003, 8 (02) : 107 - 141
  • [8] Solving constraint satisfaction problems using ATeams
    Gorti, SR
    Humair, S
    Sriram, RD
    Talukdar, S
    Murthy, S
    [J]. AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 1996, 10 (01): : 1 - 19
  • [9] Solving Conditional and Composite Constraint Satisfaction Problems
    Mouhoub, Malek
    Sukpan, Amrudee
    [J]. APPLIED COMPUTING 2007, VOL 1 AND 2, 2007, : 336 - 337
  • [10] Solving Constraint Satisfaction Problems with SAT Technology
    Tamura, Naoyuki
    Tanjo, Tomoya
    Banbara, Mutsunori
    [J]. FUNCTIONAL AND LOGIC PROGRAMMING, PROCEEDINGS, 2010, 6009 : 19 - +
12345