Elaboration and validation of AND/OR graph-based non-linear process plans for shop floor control

Pyoung Yol Jang, Young Jun Son, Hyunbo Cho

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


Feature-based process planning has been popular in academia and industry owing to its ability rigorously to integrate design and manufacturing. In spite of this benefit, feature-based process planning has been difficult to implement because it is not easy to extract even simple features from the design data automatically and efficiently. Furthermore, it is even more difficult to construct the temporal precedence relationships among the extracted features with regard to plan alternatives and sequence options. The objective here is to present elaboration and validation methodologies for AND/OR graph-based non-linear process plans that help users construct, validate or modify a controller-friendly process plan easily and efficiently. An elaborated process plan created by a CAPP or an experienced process planner should be validated with respect to various validation criteria, such as the shape of a finished part, feature interaction, feature interference, feature manufacturability and flexibility for shop floor control. For each validation criteria, the invalid indicator matrix proposed here can quantify the degree of invalidity of the process plan. The invalid indicator matrix will help the process planner fix and refine rapidly the elaborated process plan. The methodologies proposed will save cost and time in the production of a controller-friendly process plan. Initial results are promising.

Original languageEnglish (US)
Pages (from-to)3019-3043
Number of pages25
JournalInternational Journal of Production Research
Issue number13
StatePublished - Sep 10 2003

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Elaboration and validation of AND/OR graph-based non-linear process plans for shop floor control'. Together they form a unique fingerprint.

Cite this