Date of Award
Doctor of Philosophy (PhD)
Warren N. Waggenspack, Jr
A technique is outlined for the allocation of irregular parts onto arbitrarily shaped resources. Placements are generated by matching complementary shapes between the unplaced parts and the remaining areas of the stock material. The part and resource profiles are characterized to varying levels of detail using geometric "features". Information contained in the features is used at each stage of processing to intelligently select and place parts on the resource. Techniques for the efficient handling of complex profiles and other practical implementation issues are described. The utility of the proposed approach is verified using diverse problems from a marine fabrication facility. The formulation and performance of the method is contrasted to previously published works.
Lamousin, Henry Joseph III, "Allocation of Two Dimensional Parts Using a Shape Reasoning Heuristic." (1996). LSU Historical Dissertations and Theses. 6351.