Data processing: structural design – modeling – simulation – and em – Simulating nonelectrical device or system – Mechanical
Reexamination Certificate
2005-04-05
2005-04-05
Broda, Esq., Samuel (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Simulating nonelectrical device or system
Mechanical
C703S001000, C703S002000, C700S217000, C414S801000, C414S802000
Reexamination Certificate
active
06876958
ABSTRACT:
The present invention includes methods of selecting cases in which to pack items in an item order and selecting the sequence and configuration of placement of items into the selected cases. One such method includes examining an order comprising a list of items to be packed, determining the cases available for packing, determining the minimum number of cases required for packing the items in the list of items to be packed, selecting a case to be packed with one or more of the items in the list of items to be packed, wherein said selecting a case comprises determining a desired average volume per case and selecting the smallest of the cases available to be packed that comprises a volume in excess of the average volume per case, and determining the configuration of placement in the case to be packed of items in the list of items to be packed. Such steps may be repeated until all items in the item list are selected and configured for packing.
REFERENCES:
patent: 3705410 (1972-12-01), Kooy et al.
patent: 4554625 (1985-11-01), Otten
patent: 4554635 (1985-11-01), Levine
patent: 4630219 (1986-12-01), DiGiacomo et al.
patent: 4758960 (1988-07-01), Jung
patent: 4941183 (1990-07-01), Bruder et al.
patent: RE33416 (1990-10-01), Konishi et al.
patent: 5175692 (1992-12-01), Mazouz et al.
patent: 5258917 (1993-11-01), Bruder et al.
patent: 5262956 (1993-11-01), DeLeeuw
patent: 5291396 (1994-03-01), Calcerano et al.
patent: 5363313 (1994-11-01), Lee
patent: 5379229 (1995-01-01), Parsons et al.
patent: 5430831 (1995-07-01), Snellen
patent: 5493491 (1996-02-01), Calcerano et al.
patent: 5501571 (1996-03-01), Van Durrett et al.
patent: 5703781 (1997-12-01), Martell et al.
patent: 5720157 (1998-02-01), Ross
patent: 5748762 (1998-05-01), Guez
patent: 5815398 (1998-09-01), Dighe et al.
patent: 5831662 (1998-11-01), Payton
patent: 5844807 (1998-12-01), Anderson et al.
patent: 5893076 (1999-04-01), Hafner et al.
Raidl et al, “Genetic Algorithms for the Multiple Container Packing Problem,” Lecture Notes on Computer Science, vol. 1498, pp. 875-884 (Sep. 1998).*
Chua et al, “Constraint-Based Spatial Representation Technique for the Container Packing Problem,” Integrated Manufacturing Systems, vol. 9 No. 1, pp. 23-et seq (1998).*
Fekete, “A New Exact Algorithm for General Orthogonal D-Dimensional Knapsack Problems,” Universität zu Köln (1997)(paper available at: http://citeseer.nj.nec.com/fekete97new.html).*
Scheithauer et al, “A Heuristic Approach for Solving the Multi-Pallet Packing Problem,” Dresden University of Technology (May 1996)(paper available at: http://citeseer.nj.nec.com/scheithauer96heurisitic.html).*
Pisinger, “Algorithms for Knapsack Problems,” Ph.D. Thesis, University of Copenhagen (Feb. 1995)(paper available at: http://citeseer.nj.nec.com/pisinger95algorithms.html).*
Chen et al, “An Analytical Model for the Container Loading Problem,” European Journal of Operations Research, vol. 80 No. 1, pp. 68-76 (Jan. 1995).*
Simon Szykman and Jonathan Cagan; “Automated Generation of Optimally Directed Three Dimensional Component Layouts”; DE-vol. 65-1, Advances in Design Automation 1993, pp. 527-537, vol. 1; American Society of Mechanical Engineers, New York, NY, USA.
Zuo Dai and Jianzhong Cha; A Hybrid Approach of Heuristic and Neural Network for Packing Problems: DE-vol. 69-2, Advances in Design Automation—1994, pp. 117-123, vol. 2: American Society of Mechanical Engineers, New York, NY, USA.
Zuo Dai, Jainzhong Cha and Junliang Yuan; “An Octree-Based Heuristic Algorithm for 3-D Packing”; DE-vol. 69-2, Advances in Design Automation—1994, pp. 125-133, vol. 2; American Society of Mechanical Engineers, New York, NY, USA.
Rahul Dighe and Mark J. Jakiela; “Solving Pattern Nesting Problems with Genetic Algorithms Employing Task Decomposition and Contact Detection”; Journal Article; Evolutionary Computation 3(3): pp. 239-266, 1996, Massachusetts Institute of Technology.
Manuel E. Sosa: “Optimal Packing of Three Dimensional Shapes Using Genetic Algorithms”; Masters Thesis: Department of Mechanical Engineering, Massachusetts Institute of Technology, Jun. 1996.
“Ryder paves the way for Delfour in the UK”; Magazine Article; European Supply Chain Decision; http://www.delfour.com/Public/Del4RyderArt/Del4RyderLarge1.htm, Jun. 7, 1999.
John A. George et al; “Packing Different-Sized Circles Into a Rectangular Container”; European Journal of Operational Research 84 (1995); pp. 693-712.
Berthold Korger; “Guillotineable Bin Packing: A Genetic Approach”; European Journal of Operational Research 84 (1995); pp. 645-661.
Khushro Shahookar and Pinaki Mazumder; “A Genetic Approach to Standard Cell Placement Using Meta-Genetic Parameter Optimization”; IEEE Transactions on Computer-Aided Design, vol. 9 (1990): pp. 500-511.
Weishuang Qu and Jerry L. Sanders; “Sequence Selection of Stock Sheets in Two-Dimensional Layout Problems”; International of Production Research, vol. 27 (1989); pp. 1553-1571.
Weishuang Qu and Jerry L. Sanders; “A Nesting Algorithm For Irregular Parts and Factors Affecting Trim Losses”; International Journal of Production Research, vol. 25 (1987); pp. 381-397.
Y.K.D.V. Prasad and Professor S. Somasundaram; “CASNS—A Heuristic Algorithm for the Nesting of Irregular-Shaped Sheet-Metal Blanks”; Computer-Aided Engineering Journal, vol. 8 (1991); pp. 69-73.
Antonio Albano and Guiseppe Sapuppo; “Optimal Allocation of TWo-Dimensional Irregular Shapes Using Heuristic Search Methods”; IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-10 (1980); pp. 242-248.
B.T. Cheok and A.Y.C. Nee; “Algorithms for Nesting of Ship/Offshore Structural Plates”; Advances in Design Automation vol. 2 (1991); pp. 221-226.
Iikka Tapio Ikonen, “A Genetic Algorithm For A Three-Dimensional Non-Convex Bin Packing” (Abstract),Dissertation Abstracts, vol. 59-07B, 1998, pp. 3634, dissertation 11/98.
Randy L. House & Cihan H. Daghli, “Approach to Three Dimensional Packing Using Genetic Algorithms” (Abstract),Intelligent Engineering Systems Through Artificial Neural Networks, vol. 2, 1992, pp. 937-942.
Takashi Kawakami & Yukinori Kakazu, “Strategy Acquisition of the 3-D Packing Problem in Multiagent Environment (GA-based Hierarchical Tuning)” (Abstract),Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, vol. 60, No. 577, Sep. 1994, pp. 3219-3225.
I.T. Ikonen, W.E. Biles, J.E. Lewis, A. Kumar, & R.K. Ragade, “GARP: Genetic Algorithm for Part Packing in a Rapid Prototyping Machine” (Abstract),Proceedings of the SPIE—The International Society for Optical Engineering, vol. 3517, 1998, pp. 54-62.
J.E. Lewis, R.K. Ragade, A. Kumar, W.E. Biles, & I.T. Ikonen, “Using Distributed Genetic Algorithms in Three-Dimensional Bin Packing for Rapid Prototyping Machines” (Abstract),Proceedings of the SPIE—The International Society for Optical Engineering, vol. 3517, 1998, pp. 45-53.
S.P. Larcombe, D.J. Pendergast, N.A. Thacker, & P.A. Ivey, “Initial Development of a Genetic Algorithm to Automate System Implementation in a Novel Electronic Packdging Technology” (Abstract),Second International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, Conf. Publ. No. 446, 1997, pp. 486-491.
S.P. Larcombe, D.J. Pendergast, N.A. Thacker, & P.A. Ivey, “Using Genetic Algorithms to Automate System Implementation in a Novel Three-Dimensional Packaging Technology” (Abstract),Proceedings International Conference on Computer Design, VLSI in Computers and Processors, 1996, pp. 274-279.
T.Kawakami & Y. Kakazu, “A GA-based Hierarchical Tuning of the 3-D Packing Strategy in a Multidgent Environment” (Abstract),Proceedings 1994 Japan-U.S.
Chowdhury Ashfaque
Janke Jennifer
Lane Richard F.
Broda, Esq. Samuel
Kilpatrick & Stockton LLP
New Breed Corporations
LandOfFree
Method and system of optimized sequencing and configuring of... 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 system of optimized sequencing and configuring of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system of optimized sequencing and configuring of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3369056