期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 50, 期 15, 页码 4105-4126出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2011.591188
关键词
constraint programming; optimisation; disassembly; AND/OR graphs; precedence relations
资金
- Ministry of Education, Culture, Sport, Science, and Technology, Japan (MEXT) [S0801058]
This paper applies a constraint-based method, shown to successfully find the optimal order of component removal using precedence information, to finding the optimal sequence via AND/OR data. Development of disassembly theory is vital for practically all product end-of-life strategies. In particular, Disassembly Process Plans (DPPs) allow the careful selection and removal of components for recycling and reuse. While AND/OR graphs explicitly embody all of the feasible DPPs of an assembly, generating the best plan is non-trivial due to the rapid increase in the number of solution paths. In contrast, defining the physical restrictions between the components using precedence relationships is implicit and hence compact. By converting AND/OR representations into precedence ones, not only is the size of the problem reduced, modified techniques developed previously are applicable. Dependent upon the structure of the subassemblies, two different approaches are used to achieve this: the introduction of dummy components, and by means of the set of operations upon the subassemblies. Thus an all-encompassing methodology is created that can deal with any DPP representation such that the optimal sequences may be found.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据