Analogy-based multiple process planning system with resource conflicts

David Ben-Arieh, John Wu

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

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
Volume11
Issue number1
DOIs
Publication statusPublished - Jan 1 1999
Externally publishedYes

Fingerprint

Process planning
Computer aided process planning
Resources

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

Analogy-based multiple process planning system with resource conflicts. / Ben-Arieh, David; Wu, John.

In: International Journal of Flexible Manufacturing Systems, Vol. 11, No. 1, 01.01.1999, p. 63-82.

Research output: Contribution to journalArticle

@article{c293e61bfdc44c37b715dc8cc1db1167,
title = "Analogy-based multiple process planning system with resource conflicts",
abstract = "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.",
author = "David Ben-Arieh and John Wu",
year = "1999",
month = "1",
day = "1",
doi = "10.1023/A:1008044723365",
language = "English",
volume = "11",
pages = "63--82",
journal = "Flexible Services and Manufacturing Journal",
issn = "1936-6582",
publisher = "Springer New York",
number = "1",

}

TY - JOUR

T1 - Analogy-based multiple process planning system with resource conflicts

AU - Ben-Arieh, David

AU - Wu, John

PY - 1999/1/1

Y1 - 1999/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0032654932&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032654932&partnerID=8YFLogxK

U2 - 10.1023/A:1008044723365

DO - 10.1023/A:1008044723365

M3 - Article

VL - 11

SP - 63

EP - 82

JO - Flexible Services and Manufacturing Journal

JF - Flexible Services and Manufacturing Journal

SN - 1936-6582

IS - 1

ER -