ARTÍCULO
TITULO

Assembly Sequence Planning by Probabilistic Tree Transformation

Takeshi Murayama    
Yuichi Mine    
Hiroshi Fujinaka    
Toru Eguchi    

Resumen

Various types of computer systems including CAD/CAM systems have been introduced in machine industry. Some of the systems can handle assembly sequence planning, however it requires long time for planning. This paper proposes a method of generating assembly sequences efficiently. This method extracts some parts and/or subassemblies whose possibilities of being removed from a product are strong, and tests whether they can be removed without any geometric interference. By performing these operations repeatedly, the method generates a disassembly sequence of the product, and obtains an assembly sequence by reversing it. The extraction of some parts and/or subassemblies is performed, based on probabilistic tree transformation. The authors present a calculation example by using a software tool integrated with a CAD system.

 Artículos similares

       
 
Tao Zhou, Liang Luo, Yuanxin He, Zhiwei Fan and Shengchen Ji    
The panel block is a quite important ?intermediate product? in the shipbuilding process. However, the assembly efficiency of the panel block assembly line is not high. Therefore, rational scheduling optimization is of great significance for improving shi... ver más
Revista: Applied Sciences

 
Haiyu Gao, Hui Kang, Yaolei Zhang, Jiahao Wang, Wenzhi Lin, Peijun Zhang, Mingli Lin, Mingming Liu, Guangyi Fan and Songhai Li    
The rough-toothed dolphin (Steno bredanensis), the single extant species of the genus Steno, inhabits tropical and subtropical oceans. It is an attractive species for studying aquatic adaptation and evolution. The latest advances in high-throughput seque... ver más

 
Mohammed Othman Aljahdali, Mohammad Habibur Rahman Molla and Wessam Mansour Filfilan    
Tilapia (Oreochromis spp.) have significant potential for aquaculture production around the world. There is an increasing demand among tilapia producers for strains with higher yields and for fish that can survive in highly saline water. Novel strains an... ver más

 
Donghan Woo and Mitsuru Kitamura    
The accurate numerical prediction of welding deformation is important to improve the structural safety of ships and offshore structures in heavy industries. The precise reflection of the real working condition in the numerical prediction is an essential ... ver más

 
Laurent Bulteau and Mathias Weller    
Bioinformatics regularly poses new challenges to algorithm engineers and theoretical computer scientists. This work surveys recent developments of parameterized algorithms and complexity for important NP-hard problems in bioinformatics. We cover sequence... ver más
Revista: Algorithms