Boots – shoes – and leggings
Patent
1996-01-16
1998-09-29
Ruggiero, Joseph
Boots, shoes, and leggings
36447413, 36414801, G06F 1900
Patent
active
058153985
ABSTRACT:
A process for placing a part in a predetermined region is described. The part is defined by a part boundary and the predetermined region is defined by a region boundary. The process includes the steps of identifying corner locations of the bounded region in which parts may be placed and minimizing waste during part placement. Waste minimization may be accomplished by placing the part in a plurality of different locations in the predetermined region and at each location identifying area elements which extend from the part boundary of the part, computing the area of each of the area elements, assigning a weight value to each of the area elements and computing a weighted sum of the area elements surrounding the part boundary in each of the locations of the predetermined region. Waste is minimized at a first one of the plurality of locations of the predetermined boundary having the lowest weighted sum.
REFERENCES:
patent: 4554625 (1985-11-01), Otten
patent: 4554635 (1985-11-01), Levine
patent: 4630219 (1986-12-01), DiGiacomo
patent: 4758960 (1988-07-01), Jung
patent: 4941183 (1990-07-01), Bruder et al.
patent: 5258917 (1993-11-01), Bruder et al.
patent: 5262956 (1993-11-01), Deleeuw
patent: 5363313 (1994-11-01), Lee
"A Method to Improve Two-Dimensional Layout,"Antonio Albano, Revised paper presented at the European Computing Congress on Interactive Systems, London Sep. 1976, 5 pgs.
"Hybrid Approach for Optimal Nesting Using a Genetic Algorithm and a Local Minimization Algorithm,"Kikuo fujita, Shinauki Akagi, Noriyasu Hirokawa, Department of Mechanical Engineering for Industril Machinery and Systems, Osaka University, Japan 1993, pp. 1-9.
"Hybrid Genetic Algorithms for Bin-Packing and Related Problems,"Colin Reeves, School of Mathematical and Information Sciences Coventry University, UK, Annals of Operations Research, pp.1-15, date unknown.
"Packaging Different-Sized Circles Into a Rectangular Container,"John A. George, Jennifer M. George, Bruce W. Lamar, European Journal of Operational Research 84 (1995) pp. 593-712.
"Guillotineable Bin Packing: A Genetic Approach,"Berthold Kroger, European Journal of Operational Research 84 (1995) pp. 645-661.
"Automated Generation of Optimally Directed Three Dimensional Component Layouts,"Simon Szykman and Jonathan Cagan, Advances in Design Automation, vol. 1 ASME 1993, pp. 527-537.
"Automatic Marker Making"Victor Milenkivic, Karen Daniels, Zhenyu Li, Progress Report: Jul. 1, 1993-Jun. 30, 1994, pp. 1-12.
An Octree-Based Heuristic Algorithm for 3-D Packing, Zuo Dai, Jainzhong Cha, Junliang Yuan, Advances in Design Automation (1994), DE-vol. 69-2, pp. 125-133.
"A Hybrid Approach of Heuristic and Neural Network for Packing Problems," Zuo Dai and Jianhong Cha, Advances in Design Automation (1994) DE-vol. 69-2, pp. 117-123.
"An Approach to Autonomic Spatial Nesting Problem by Vibrating Potential Method," Hiroshi Yokoi, Yukinori Kakazu, Parallel Problem Solving from Nature, 2 (1992), pp. 499-508.
"A Genetic Approach to Standard Cell Placement Using Metagenetic Paramater Optimization," Khushro Shahookar and Pinaki Mazumder, IEEE Transactions on Computer-Aided Design, vol. 9, No. 5, May, 1990, pp. 500-511.
"Nesting Two-Dimensional Shapes in Rectangular Modules," Michael Adamowicz, Antonio Albano, Jan. 1996, vol. 8, No. 1, pp. 1-7, date unknown.
"Parallel Genetic Packing of Rectangles," Berthold Kroger, Peter Schwenderling, Oliver Vomberger, pp. 160-164, date unknown.
"Algorithms for Nesting Problems," Jose Fernando C. Oliveira, Jose A. Soeiro Ferreira, pp. 256-273, date unknown.
"Bin Packing With Adaptive Search," Derek Smith, pp. 202-207, date unknown.
"Compaction of Symbolic Layout Using Genetic Algorithms," Michael P. Fourman, pp. 141-153, date unknown.
"Two-Dimensional Stock Cutting Problems and Solution Methodologies," S.C. Sarin, Journal of Engineering for Industry, pp. 1-6, date unknown.
"Optimal Blank Nesting Using Simulated Annealing," P. Jain, P. Fenyes, R. Richter, pp. 109-116, date unknown.
"Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods,"Antonio Albano, Giuseppe Sapuppo, IEEE Transactions on Systems, Man, Cybernetics vol. SMC-10, No. 5, May 1980.
"Sequence Selection of Stock Sheets in Two-Dimensional Layout Problems,"Int. J. Prod. Res, 1989, vol. 27, No. 9, pp. 1553-1571.
"A Nesting Algorithm for Irregular Parts and Factors Affecting Trim Losses,"Weishuang Qu and Jerry L. Sanders, Int. J. Prod. Res. 1987, vol. 25, No. 3 pp. 381-397.
"Nesting of Irregular-Shaped Sheet-metal blanks,"Y.K.D.V. Prasad and Professor S. Somasundaram, Computer-Aided Engineering Journal, Apr. 1991, pp. 69-73.
"An Expert System for Automatic Allocation of 2D Irregular Shapes," Cai Yuzu, Liu Lujun, Wang Wei and Sun Kianwen, Expert Systems in Computer-Aided Design (1987), pp. 407-226.
"Algorithms for Nesting of Ship/Offshore Structural Plates," B.T. Cheok and A.Y.C. Nee, DE-vol. 32-2 Advances in Design Automation--vol. 2, ASME 1991.
Oliveira et al., "Algorithms . . . problems", Unknown, pp. 141-153. Date Unknown.
Yuzu et al., "An expert . . . shapes", Expert systems in computer aided design, pp. 407-422, 1987.
Prasad et al., "For the nesting . . . metal blanks", Computer aided engineering journal, pp. 69-73, Apr. 1991.
Qu et al., "Sequential selection . . . problems", Int. J. Prod. Res., pp. 1553-1571, 1989.
Albano et al., "Optimal allocation . . . search methods", IEEE Transactions on systems, pp. 242-248, May 1980.
Fourman, "Compaction . . . algorithms", Unknown, pp. 141-153, date unknown.
Cheok et al., "Algorithms . . . plates", Advances in design automation, pp. 221-226, 1991.
Sarin, "Two dimensional . . . mthodologies", Journal of engineering for industry, pp. 1-6, date unknown.
Jain et al., "Optimal blank . . . annealing", Unknown, pp. 109-116, date unknown.
Qu et al., "A nesting . . . trim losses", Int. J. Prod. Res., pp. 381-397, 1987.
Yokoi et al., "An approach . . . potential method", Parallel problem solving from nature 2, pp. 499-508, 1992.
Adamowicz et al., "Nesting . . . modules", Unknown, pp. 1-7, date unknown.
Shahookar et al., "A genetic approach . . . optimization", IEEE transactions on computer aided design, pp. 500-511, May 1990.
Albano, "A method to improve . . . layout", Paper presented at European Computing Congress, pp. 1-5, 1976.
George et al., "Packing different . . . container", European journal of operation research, pp. 593-712, 1995.
Szykman et al., "Automated generation . . . layouts", Advances in design automation, pp. 527-537, 1993.
Fujita et al., "Hybrid approach . . . algorithm", Industrial machinery and systems, pp. 1-9, 1993.
Milenkovic et al., "Automatic marker making", Progress Report, p. 1-12, 1993.
Dighe Rahul P.
Jakiela Mark J.
Massachusettes Institute of Technology
Ruggiero Joseph
LandOfFree
Method and apparatus for placing parts in a bounded region does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for placing parts in a bounded region, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for placing parts in a bounded region will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-692201