Boots – shoes – and leggings
Patent
1993-03-19
1995-07-04
Jankus, Almis R.
Boots, shoes, and leggings
395123, 395135, 395148, 395921, 395919, 364148, G06T 1160
Patent
active
054308313
ABSTRACT:
A method of optimally packing, either intermittently or continuously, a storage or transportation area or space with rectangular parallelepiped objects, e.g. parcels, comprises two main steps of complex calculations. A first main step implies the locating of one or more free subareas or free subspaces on the area or in the space available for packing by means of a matrix reduction procedure for a 2- or 3-dimensional matrix representing free and occupied parts of rectangular or rectangular parallelepiped form. In a second main step a score is established for each different combination of a free subarea or subspace and an object to be packed and a possible orientation of the object for fitting in the subarea or subspace. The score is established by assigning a score value to each combination by passing through a hierarchy of determinations, whereby a score is the more favorable if the score value is assigned at a higher level in the hierarchy. Thereafter a combination of free area (or free space) and object and orientation having a most favorable score among the established scores is selected and the object of that combination is placed on the free area (or in the free space) and in the orientation for which the most favorable score was established. After placing the object with the most favorable score the first and second main steps are repeated for the possibly remaining free area or free space and objects to be packed.
REFERENCES:
patent: 3705410 (1972-12-01), Kooy et al.
patent: 4554625 (1985-11-01), Otten
patent: 4611268 (1986-09-01), Gotz et al.
patent: 5159682 (1992-10-01), Toyonaga et al.
patent: 5317680 (1994-05-01), Ditter, Jr.
European Journal of Operational Research, vol. 44, 1990, Amsterdam, NL pp. 277-288, H. Gehrin et al.: "A computer-based heuristic for packing pooled shipment containers".
The Journal of the Apparel Research Foundation, Inc., vol. 2, No. 2, 1967 New York, pp. 1-23, R. C. Art, Jr.: "Computerized Marker Making: An Approach to the Pattern Layout Problem in the Garment Industry".
Mesucora, vol. 2, 1963, Paris, France, pp. 128-133, M. Lermoyez: `Problems d'Optimalisation de Decoupe`.
Author Not Listed, "Automated parcel handling with an industrial robot", 1986, pp. 183-187, Industrial Mechanical Engineers, Dr. Neher Laboratories, Leidschendam, The Netherlands.
Frank Dehne, "Computing the Largest Empty Rectangle on One-and Two Dimensional Processor Arrays", May 9, 1990, 63-68.
O. Gurel, "Optimization of Irregular Pattern Layouts", IBM Technial Disclosure Bulletin, vol. II, No. 5, Oct. 1968, 535-539.
S. A. Segenreich and L. M. P. F. Braga, "Optimal Nesting of General Plane Figures. . . " Computer and Graphics, vol. 10, pp. 229-237 (1986).
Jankus Almis R.
Koninklijke PTT Nederland N.V.
LandOfFree
Method of packing rectangular objects in a rectangular area or s 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 of packing rectangular objects in a rectangular area or s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of packing rectangular objects in a rectangular area or s will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-766965