A genetic algorithm-based optimization method is proposed for solving the problem of nesting arbitrary shapes. Depending on the number of objects and the size of the search space, realizing an optimal solution within a reasonable time may not be possible. In this paper, a mating concept is introduced to reduce the solution time. Mating between two objects is defined as the positioning of one object relative to the other by merging common features that are assigned by the mating condition between them. A constrained move set is derived from a mating condition that allows the transformation of the object in each mating pair to be fully constrained with respect to the other. Properly mated objects can be placed together, thus reducing the overall computation time. Several examples are presented to demonstrate the efficiency of utilizing the mating concept to solve a nesting optimization problem.
Skip Nav Destination
Article navigation
September 2002
Technical Papers
Nesting Arbitrary Shapes Using Geometric Mating
Souran Manoochehri
Souran Manoochehri
Design and Manufacturing Institute, Department of Mechanical Engineering, Stevens Institute of Technology, Hoboken, NJ 07030
Search for other works by this author on:
Souran Manoochehri
Design and Manufacturing Institute, Department of Mechanical Engineering, Stevens Institute of Technology, Hoboken, NJ 07030
Contributed by the Computer Aided Product Development (CAPD) Committee for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received Oct. 2001; revised Oct. 2002. Associate Editor: D. Rosen.
J. Comput. Inf. Sci. Eng. Sep 2002, 2(3): 171-178 (8 pages)
Published Online: January 2, 2003
Article history
Received:
October 1, 2001
Revised:
October 1, 2002
Online:
January 2, 2003
Citation
Yu, C., and Manoochehri, S. (January 2, 2003). "Nesting Arbitrary Shapes Using Geometric Mating ." ASME. J. Comput. Inf. Sci. Eng. September 2002; 2(3): 171–178. https://doi.org/10.1115/1.1527658
Download citation file:
19
Views
Get Email Alerts
Cited By
2024 Reviewers
J. Comput. Inf. Sci. Eng
Robustness Optimization of the Tip Seat of an Indexable Cutting Tool
J. Comput. Inf. Sci. Eng
Deep Learning-Based Residual Useful Lifetime Prediction for Assets with Uncertain Failure Modes
J. Comput. Inf. Sci. Eng
Related Articles
Decomposition-Based Assembly Synthesis for Maximum Structural Strength and Modularity
J. Mech. Des (March,2004)
A Co-Evolutionary Approach for Design Optimization via Ensembles of Surrogates With Application to Vehicle Crashworthiness
J. Mech. Des (January,2012)
A Hybrid Fuzzy Simplex Genetic Algorithm
J. Mech. Des (November,2004)
Closed-Form Correlation of Buildings Energy Use With Key Design Parameters Calibrated Using a Genetic Algorithm
J. Sol. Energy Eng (November,2011)
Related Proceedings Papers
Related Chapters
A Review on Using of Quantum Calculation Techniques in Optimization of the Data System of Mutation Test and its Comparison with Normal Genetic Algorithm and Bacteriological
International Conference on Computer Technology and Development, 3rd (ICCTD 2011)
A New TTP Algorithm Based on Genetic Algorithm and Evaluation
International Conference on Computer Technology and Development, 3rd (ICCTD 2011)
Manufacturing and Remanufacturing Problem Based on Lot-Sizing Plannin
International Conference on Advanced Computer Theory and Engineering, 4th (ICACTE 2011)