Efficient reachability queries in multi-relation graph: An index-based approach

2021 ◽  
Vol 96 ◽  
pp. 107469
Author(s):  
Xijuan Liu ◽  
Mengqi Zhang ◽  
Xianming Fu ◽  
Chen Chen ◽  
Xiaoyang Wang ◽  
...  
2021 ◽  
pp. 28-44
Author(s):  
D. Proskurenko ◽  
◽  
O. Tretyak ◽  
M. Demchenko ◽  
M. Filippova ◽  
...  

Modern industrial production requires the improvement of assembly processes, and thus increase the level of automated intelligent sequence planning. Therefore, researches in the field of automation of the sequence of assembly of products in industries are relevant at this time. In today's world there is a need to develop complex, accurate products. Problems are created in industries due to the reduction of the life cycle of products. There is a need to study the problem of assembly planning to achieve the goal of practical implementation and standardization of assembly plans. Creating graphs of the addition process is one of the problems. The assembly planning system can reduce human intervention in the process and reduce computational effort. The finished assembly contains many components that can be assembled using many sequences. A review of the methods from the literature showed that although these methods increase the automation level, they still cannot be applied to actual production because they do not take into account the experience and knowledge that can play a major role in planning and are of great value. Assembly planning, relationship charts, priority charts. Improving the assembly planning system to create a communication schedule and an assembly priority schedule was proposed. The advanced system will be used to generate possible assembly sequences with subassembly identification. A system has been developed to create alternative possible assembly sequences that can be used by component part / product designers in the early stages. A system capable of generating assembly sequences for simultaneous assembly of multiple parts has been proposed. Conclusions and work results can be applied used and improved for more productive product development by designers in the early stages and faster assembly of products in enterprises. The paper did not consider practical limitations (gravity) and irreversible assembly operations, such as permanent fastening, welding etc. Кey words: assembly, blocking graph, relation graph, sequence


2019 ◽  
Vol 166 ◽  
pp. 82-91
Author(s):  
Jing Zhang ◽  
Zhenkun Wang ◽  
Yakun Mu ◽  
Zhe Wang

Sign in / Sign up

Export Citation Format

Share Document