Analogy-based multiple process planning system with resource conflicts

David Ben-Arieh, John Wu

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


Computer-aided process planning is becoming a widely prevalent technology in modern manufacturing systems. The research presented here describes a new methodology for generating process plans based on the analogy deductive paradigm. The method uses rules that represent relations between two shapes and allow inference of the type: shape A is to shape B as C is to D, where usually D is the unknown shape. The system uses backward chaining and therefore gradually converts the part from its finished (designed) form into its initial form. This method can generate multiple process plans for each given part; the paper also presents a method of selecting the best combination of process plans to maximize the production rate of that part. Once the dominant combination of plans is selected, the paper presents a method to calculate a proper production quantity for each process plan. This method is based on `coalition theory' and uses Shapley values to evaluate each member of such a coalition. The system has been implemented on a SUN workstation using Quintus Prolog and C++. The current implementation considers prismatic parts only.

Original languageEnglish
Pages (from-to)63-82
Number of pages20
JournalInternational Journal of Flexible Manufacturing Systems
Issue number1
Publication statusPublished - Jan 1 1999
Externally publishedYes

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Analogy-based multiple process planning system with resource conflicts'. Together they form a unique fingerprint.

Cite this