Filters








34,168 Hits in 14.3 sec

A path planning approach to (dis)assembly sequencing

Duc Thanh Le, Juan Cortes, Thierry Simeon
2009 2009 IEEE International Conference on Automation Science and Engineering  
The paper describes a new method for simultaneously (dis)assembly sequencing and path planning. Indeed, both are parts of a same problem that can be formulated in a general path planning framework.  ...  Based on this formulation, the algorithm proposed in this paper extends a popular sampling-based path planner, RRT, to solve general (dis)assembly planning problems involving objects with arbitrary shapes  ...  DISCUSSION, CONCLUSION AND PERSPECTIVES We have presented a general approach to disassembly planning, which treats sequencing and path planning problems simultaneously.  ... 
doi:10.1109/coase.2009.5234177 dblp:conf/case/LeCS09 fatcat:jn3g7r4sdbbozp3xpolpzpofby

CAD-based AND/OR Graph Generation Algorithms in (Dis)assembly Sequence Planning of Complex Products

Sören Münker, Robert H. Schmitt
2022 9th CIRP Conference on Assembly Technology and Systems  
An industrial case study on two product families of steering columns of thyssenkrupp Presta France is then carried out to give a first industrial evaluation of the proposed approach.  ...  The aim is to cluster these products in new assembly oriented product families for the optimization of existing assembly lines and the creation of future reconfigurable assembly systems.  ...  Acknowledgements This work is part of the research project "Internet of Construction" that is funded by the Federal Ministry of Education and Research of Germany within the indirective on a joint funding  ... 
doi:10.18154/rwth-2022-02787 fatcat:7efoxd65znbddcakkvpuxn2svq

Sequencing smart: De novo sequencing and assembly approaches for non-model mammals [article]

Graham J Etherington, Darren Heavens, David Baker, Ashleigh Lister, Rose McNelly, Gonzalo Garcia Accinelli, Bernardo J. Clavijo, Iain Macaulay, Wilfried Haerty, Federica Di Palma
2019 bioRxiv   pre-print
A key aspect when planning a genome project is the choice of sequencing data to generate.  ...  We evaluated different approaches for de novo assemblies and discuss their value in relation to biological analyses.  ...  A key aspect when planning a genome project is the choice of sequencing data to generate.  ... 
doi:10.1101/723890 fatcat:eevpnyiufvdoxp57ag2uunlveq

Assembly sequencing with toleranced parts

Jean-Claude Latombe, Randall H. Wilson
1995 Proceedings of the third ACM symposium on Solid modeling and applications - SMA '95  
T h e g o a l o f a s s e m bly sequencing is to plan a feasible series of operations to construct a product from its individual parts.  ...  It is only one step toward assembly sequencing with toleranced parts.  ...  Another planning approach, based on \monotone paths," has been proposed to avoid the combinatorial trap of generate-and-test for assemblies of polygons in the plane 3].  ... 
doi:10.1145/218013.218037 dblp:conf/sma/LatombeW95 fatcat:pkc3iqz6gffqxnqy5hcyvhvafa

Assembly sequence and path planning for monotone and nonmonotone assemblies with rigid and flexible parts

Ellips Masehian, Somayé Ghandi
2021 Robotics and Computer-Integrated Manufacturing  
A B S T R A C T The Assembly Sequence and Path Planning (ASPP) problem deals with finding a proper sequence of parts to be assembled into a finished product and short assembly paths for each part.  ...  The problem is a combination of Assembly Sequence Planning (ASP) and Assembly Path Planning (APP) subproblems, which are both NPcomplete and therefore intractable at large sizes.  ...  We confirm that we have provided a current, correct email address which is accessible by the Corresponding Author.  ... 
doi:10.1016/j.rcim.2021.102180 fatcat:gdflv7p65zeklfnfifzhcj73bi

Assembly Sequence Planning Using Neural Network Approach [chapter]

Cem Sinanoglu, Huseyin Riza
2006 Manufacturing the Future  
Any path from the root node to terminal node in the directed graph corresponds to feasible assembly sequence.  ...  A path in the directed graph of feasible assembly sequences whose initial node is [ ] 00000 and terminal node is [ ] 11111 corresponds to a feasible assembly sequences for pincer.  ...  assembly one using NN Practical use • It is possible to obtain appropriate assembly sequence plans after giving various assembly drawings of a product • It is understood that the determination of assembly  ... 
doi:10.5772/5057 fatcat:qpxdsy7bhrdk5lgqohzuydb74i

COMPLEXITY MEASURES FOR ASSEMBLY SEQUENCES

MICHAEL H. GOLDWASSER, RAJEEV MOTWANI
1999 International journal of computational geometry and applications  
We attempt to explain this lack of progress, by proving the inherent di culty in nding optimal, or even near-optimal, assembly sequences.  ...  To begin, we de ne, virtual assembly sequencing," a graph-theoretic problem that is a generalization of assembly sequencing, focusing on the combinatorial aspect of the family of feasible assembly sequences  ...  Acknowledgments The authors wish to thank the members of the Stanford University Assembly Planning group, namely Jean-Claude Latombe, Leo Guibas, Dan Halperin, Cyprien Godard, G.  ... 
doi:10.1142/s0218195999000248 fatcat:yku7rqqgsnbhtccqahr27oqhle

Survey on assembly sequencing: a combinatorial and geometrical perspective

P. Jiménez
2011 Journal of Intelligent Manufacturing  
Sequencing lies at the core of assembly planning, and variants include finding a feasible sequence -respecting the precedence constraints between the assembly operations-, or determining an optimal one  ...  A systematic overview on the subject of assembly sequencing is presented.  ...  to represent the space of contact spaces and how to plan at high (symbolic) and low (motion in contact) level, whereas Section 7 deals with random path planning methods applied to (dis)assembly.  ... 
doi:10.1007/s10845-011-0578-5 fatcat:ggcoy4o5z5aypiwa67ya6rpruy

A structure-oriented approach to assembly sequence planning

S. Chakrabarty, J. Wolter
1997 IEEE Transactions on Robotics and Automation  
An assembly sequence planner is a system which, given a description of an assembly to be manufactured, identi es subassemblies and generates high-level plans for the construction of the each subassembly  ...  Not only are there di culties in de ning \good plans," but all published methods for nding good plans have computational complexities that make them unlikely to be practical for large assemblies.  ...  Pu has described a case-based approach to assembly planning 18].  ... 
doi:10.1109/70.554344 fatcat:pl7cstmf6zdt3mfet6neouabpe

Dna Sequence Assembly Involving an Acyclic Graph Model

Jacek Blazewicz, Wojciech Frohmberg, Piotr Gawron, Marta Kasprzak, Michal Kierzynka, Aleksandra Swiercz, Pawel Wojciechowski
2013 Foundations of Computing and Decision Sciences  
Here, we propose a new approach to the sequence assembly problem, modeled as the problem of searching for paths in an acyclic digraph.  ...  The problem of DNA sequence assembly is well known for its high complexity.  ...  Acknowledgements The authors would like to thank Rudi Balling for his valuable help in the realization of this project. The research has been supported by grant No.  ... 
doi:10.2478/v10209-011-0019-4 fatcat:rjgi62s2tjav5emnddnhhlx3vu

Genetic algorithms for DNA sequence assembly

R Parsons, S Forrest, C Burks
1993 Proceedings. International Conference on Intelligent Systems for Molecular Biology  
This paper describes a genetic algorithm application to the DNA sequence assembly problem. The genetic algorithm uses a sorted order representation for representing the orderings of fragments.  ...  The paper concludes that the genetic algorithm is a promising method for fragment assembly problems, achieving usable solutions quickly, but that the current fitness functions are flawed and that other  ...  This work was initiated during a map assembly workshop at the Santa Fe Institute sponsored by SFI and the Theoretical Division at Los Alamos National Laboratory.  ... 
pmid:7584352 fatcat:zabbouexmnfzzoidvaxvmdmdrm

Assembly Sequence Planning Based on Hierarchical Model

Chunxi Li, Wenjun Hou, Nima Jafari Navimipour
2022 Wireless Communications and Mobile Computing  
Assembly sequence is an important part of assembly process planning.  ...  The geometrically feasible assembly sequence is optimized to obtain the optimal assembly sequence under the existing conditions.  ...  Acknowledgments I want to express my gratitude to everyone for helping me finish this paper.  ... 
doi:10.1155/2022/9461794 fatcat:fk3uukm3d5bzxhhdvlimjq2sh4

Robust 2D Assembly Sequencing via Geometric Planning with Learned Scores

Tzvika Geft, Aviv Tamar, Ken Goldberg, Dan Halperin
2019 2019 IEEE 15th International Conference on Automation Science and Engineering (CASE)  
To compute robust 2D assembly plans, we present an approach that combines geometric planning with a deep neural network.  ...  Results suggest that the neural network can learn robustness to plan robust sequences an order of magnitude faster than physics simulation.  ...  A common approach in assembly planning is assembly-bydisassembly, whereby a disassembly sequence is obtained and then reversed.  ... 
doi:10.1109/coase.2019.8843109 dblp:conf/case/GeftTGH19 fatcat:tmxuyzxhmbduflsyrg3yopmmwq

Solving Assembly Sequence Planning Using Distance Evaluated Simulated Kalman Filter

Ainizar Mustafa, Zuwairie Ibrahim, Zulkifli Md Yusof, David Al-Dabass, Philip Sallis
2019 Mekatronika  
Initially, permutation sequence is generated to represent each agent. Each agent is then subjected to a precedence matrix constraint to produce feasible assembly sequence.  ...  This paper presents an implementation of simulated Kalman filter (SKF) algorithm for optimizing an assembly sequence planning (ASP) problem.  ...  plans, and the selection of the optimum assembly sequence planning.  ... 
doi:10.15282/mekatronika.v1i2.4794 fatcat:lixznzb5rjdnbfw3e35jg3lodq

Sequencing mixed-model assembly lines operating with a heterogeneous workforce

Pâmela M.C. Cortez, Alysson M. Costa
2014 International Journal of Production Research  
We study the problem of sequencing mixed-model assembly lines operating with a heterogeneous workforce.  ...  These tests give insight on the quality of the di↵erent techniques, which prove to be very e cient both in terms of computational e↵ort and solution quality when compared to other strategies such as a  ...  In this paper, we use a successive planning approach which first balances the line and only then sequences the models to be produced.  ... 
doi:10.1080/00207543.2014.987881 fatcat:bvgxpb5bjvaatcrf4qokcjfc2a
« Previous Showing results 1 — 15 out of 34,168 results