Packing optimisation using a rubberband analogy

Proceedings of the ASME Design Engineering Technical Conference

Volumn 2, Issue , 2001, Pages 409-415

  Fadel, Georges M ^a   Sinha, Avijit ^a   McKee, Todd ^a  

^a AMRL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; CONVERGENCE OF NUMERICAL METHODS; DYNAMIC PROGRAMMING; GENETIC ALGORITHMS; GEOMETRY; HEURISTIC METHODS; ITERATIVE METHODS; PROBLEM SOLVING;

RUBBERBAND ANALOGY; UNDERHOOD-PACKING PROBLEMS; GEOMETRIC ENTITIES; OPTIMAL PACKING; OPTIMISATIONS; PACKING PROBLEMS; RELATIVE POSITIONS; SINGLE COMPONENTS; THREE DIMENSIONS; TWO DIMENSIONAL SPACES;

PACKAGING; RUBBER;

EID: 1542645755     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Amioumy, S. V., Bartholdi, J. J. III, Vande-Vate, J. H. and Zhang, J., 1992, "Balanced Loading," Journal of Operational Research, pp 238-246.
2. Aziz, N. M., 1991, "A Computer-Aided Box Stacking Model for Truck Transport and Pallets." Computers in Industry.
3. Coffman, E. G., Jr., Garey, M. R., and Johnson, D. S., 1984, "Approximation Algorithms for Bin-Packing - An Updated Survey," Algorithm Design for Computer System Design, Ausiello, G., M. Lucertini and P. Serafini, eds., Springer-Verlag, New York, pp. 49-106.
4. Corcoran, III, A. L., and Wainwright, R. L., 1992, "A Genetic Algorithm for Packing in Three Dimensions," Applied Computing: Technological Challenges of the 1990's -Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing, Kansas City, KS, pp. 1021-1030.
5. Dowsland, K. A., and Dowsland, W. B., 1992, "Packing Problems, " European Journal of Operational Research, Vol. 56, pp. 2-14.
6. Dowsland, K. A., 1993, "Some Experiments with Simulated Annealing Techniques for Packing Problems," European Journal of Operational Research, Vol. 68, pp. 389-399.
7. Dyckoff, H., 1990, "A Typologie of Cutting and Packing Problems," European Journal of Operational Research, Vol. 44, pp. 145-159.
8. Gottschalk, S., Lin, M. C. and Manocha, D, "OBB-Tree: A Hierarchical Structure for Rapid Interference Detection", Technical, report TR96-013, Department of Computer Science, University of N. Carolina, Chapel Hill. Proc. of ACM Siggraph'96.
9. Graham, R. L., 1978, "The Combinatorial Mathematics of Scheduling." Scientific American, Vol. 239(3), pp. 124.
10. Gardner, M., 1979, "Mathematical Games: Some Packing Problems Cannot be Solved by Sitting on the Suitcase." Scientific American, Vol. 241(4).
11. Grignon, P., 1999, "Configuration Design optimization Method" PhD thesis, Mechanical Engineering Department, Clemson University.
12. Kim, J. J., and Gossard, D. C., 1991, "Reasoning on the Location of Components for Assembly Packaging," ASME Journal of Mechanical Design, Vol. 113, No. 4,pp 402-407.
13. Kirkpatrick, S., Gelatt, Jr., C. D., and Vecchi, M. P., 1983, "Optimization by Simulated Annealing," Science, Vol. 220, No. 4598, pp. 671-679.
14. Kolli, A., Cagan, J., and Rutenbar, R., 1996, "Packing of Generic, Three-Dimensional Compononents based on Multi-Resolution Modelling," Proceedings of The 1996 ASME Design Engineering Technical Conferences and Computers in Engineering Conference, Irvine, CA.
15. Shrijer, A., 1982, "Packing and Covering in Combinatorics", Mathematical Centre Act.
16. th ASME Design Automation, Mineapolis, MN.
17. Szykman, S., and Cagan, J., 1994, "Contained 3D Components Layout Using Simulated Annealing." Concurrent Product Design ASME DE -Vol. 74.