Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin1046981543.pdf (433.17 KB)

ETD Abstract Container

Abstract Header

AN OCTREE BASED GENETIC ALGORITHM FOR THREE-DIMENSIONAL PACKING OF IRREGULAR PARTS

RAVINDRAN, ASHWIN
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1046981543

Abstract Details

2003, MS, University of Cincinnati, Engineering : Industrial Engineering.
The problem of finding an optimal configuration or arrangement of arbitrarily shaped objects within a bounded volume that yields the best utilization of space with no overlap of the object boundaries is called the three-dimensional packing problem. These problems occur naturally in a variety of settings and arise whenever objects need to be packed in containers or multiple prototypes need to be manufactured simultaneously in a workspace. In this research, an efficient octree based genetic algorithm for obtaining a near-optimal placement or arrangement of a given order of three-dimensional objects with different possible rotations in a given space has been developed. The heuristic involves octree representation of the three-dimensional objects, placement of objects in the given space, investigation and computation of intersections, and finally generation of a near-optimal arrangement of the objects using a genetic algorithm. The efficacy of this approach arises from the ease of computation of intersection between objects and the operation of the genetic algorithm in a finite space rather than an infinite space. The heuristic was coded in Matlab and successfully tested on various problems, with and without a priori known solutions.
Dr. Sam Anand (Advisor)
69 p.
Engineering, Industrial
three dimensional packing; octree; genetic algorithms; workspace optimization; object intersections

Recommended Citations

Citations

  • RAVINDRAN, A. (2003). AN OCTREE BASED GENETIC ALGORITHM FOR THREE-DIMENSIONAL PACKING OF IRREGULAR PARTS [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1046981543

    APA Style (7th edition)

  • RAVINDRAN, ASHWIN. AN OCTREE BASED GENETIC ALGORITHM FOR THREE-DIMENSIONAL PACKING OF IRREGULAR PARTS. 2003. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1046981543.

    MLA Style (8th edition)

  • RAVINDRAN, ASHWIN. "AN OCTREE BASED GENETIC ALGORITHM FOR THREE-DIMENSIONAL PACKING OF IRREGULAR PARTS." Master's thesis, University of Cincinnati, 2003. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1046981543

    Chicago Manual of Style (17th edition)

ucin1046981543
1,390
© 2003, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.