Moment based metric for 2-D and 3-D packing

European Journal of Operational Research

Volumn 122, Issue 1, 2000, Pages 133-144

  Dickinson, John K ^a   Knopf, George K ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER AIDED DESIGN; CONCURRENT ENGINEERING; OPTIMIZATION; PACKAGING; PROBLEM SOLVING; RAPID PROTOTYPING;

MULTI-DIMENSIONAL PACKING; PACKING METRICS;

OPERATIONS RESEARCH;

EID: 0033903251     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00061-2     Document Type: Article

References (12)

1. F.P. Beer, E.R. Johnston, Mechanics of Materials SI Metric Edition, McGraw-Hill, New York, 1981, pp. 574-584.
2. J.K. Dickinson, G.K. Knopf, Serial packing of arbitrary 3-D objects for optimizing layered manufacturing, Accepted for SPIE: Intelligent Robots and Computer Vision XVII: Algorithms, Techniques, and Active Vision Conference, Boston, November 1998.
3. J.K. Dickinson, G.K. Knopf, Generating 3-D packing arrangements for layered manufacturing, Accepted for Rensselaer's International Conference on Agile, Intelligent, and Computer Intgrated Manufacturing, Troy, New York, October 1998.
4. Dowsland W.B. Two and three dimensional packing problems and solution methods. New Zealand Operational Research. 13(1):1985;1-18.
5. Dowsland K.A., Dowsland W.B. Packing problems. European Journal of Operational Research. 56:1992;2-14.
6. Dudzinski K., Walukiewicz S. Exact methods for the knapsack problem and its generalizations. European Journal of Operational Research. 28:1987;3-21.
7. Dyckhoff H. A typology of cutting and packing problems. European Journal of Operational Research. 44:1990;145-159.
8. Ferreira C.E., Martin A., Weismantel R. Solving multiple knapsack problems by cutting planes. SIAM Journal of Optimization. 6(3):1996;858-877.
9. Frieze A.M. Shortest path algorithms for knapsack type problems. Mathematical Programming. 11:1976;150-157.
10. Li Z., Milenkovic V. Compaction and separation algorithms for non-convex polygons and their applications. European Journal of Operational Research V. 85:1995;539-561.
11. Webster's Ninth New Collegiate Dictionary, Merriam-Webster, Springfield, MA, 1983.
12. J.L. Meriam, L.G. Kraige, Engineering Mechanics, vol. 2, Dynamics, 2nd ed., SI/English version, Wiley, New York, 1986, pp. 592-593.