Skip to main navigation Skip to search Skip to main content

Process configuration based on generative constraint satisfaction problem

  • Lin Wang
  • , Shi Sheng Zhong
  • , Yong Jian Zhang*
  • *Corresponding author for this work
  • School of Mechatronics Engineering, Harbin Institute of Technology
  • Harbin Institute of Technology Weihai

Research output: Contribution to journalArticlepeer-review

Abstract

Product configuration, a widely used technology in product family design, is one of the most effective technologies of mass customization strategies which have been deployed by many companies for years. Nevertheless, the mass customization needs to cover the management of the whole customizable product cycle. In order to assist the development of mass customization, it is essential to extend the configuration technology to product family process planning, which is the technological essence of process configuration. In this article the process configuration task is confirmed based on the analysis of characteristics of process planning. Compared with the solving scheme of product configuration, the process configuration is then mapped into a generative constraint satisfaction problem (GCSP), and the variables and constraints of the process configuration GCSP model are identified respectively. An algorithm based on backtracking algorithm is introduced to complete the process configuration. Finally, an experiment on machining process configuration for satellite plate panel verifies the validity of our algorithm.

Original languageEnglish
Pages (from-to)945-957
Number of pages13
JournalJournal of Intelligent Manufacturing
Volume28
Issue number4
DOIs
StatePublished - 1 Apr 2017
Externally publishedYes

Keywords

  • Backtracking algorithm
  • Constraint identification
  • Generative constraints satisfaction problem
  • Process configuration
  • Variable modeling

Fingerprint

Dive into the research topics of 'Process configuration based on generative constraint satisfaction problem'. Together they form a unique fingerprint.

Cite this