Accession Number : AD0703723

Title :   THE OPTIMUM TWO-DIMENSIONAL ALLOCATION OF IRREGULAR, MULTIPLY-CONNECTED SHAPES WITH LINEAR, LOGICAL AND GEOMETRIC CONSTRAINTS.

Descriptive Note : Technical rept.,

Corporate Author : NEW YORK UNIV BRONX LAB FOR ELECTROSCIENCE RESEARCH

Personal Author(s) : Adamowicz,Michael

Report Date : DEC 1969

Pagination or Media Count : 133

Abstract : The optimum two-dimensional allocation problem consists in taking some two-dimensional resource, such as a piece of cloth, a sheet of steel, or a parcel of land, and cutting it up into a number of two-dimensional forms, such as clothing patterns, sheet-metal parts, or parking spaces, in such a way that some objective, such as minimum waste of material or maximum total number of pieces, is achieved. This thesis describes the results of an investigation into methods of handling this type of problem when linear, logical, and geometric constraints, in addition to the usual area and nonoverlapping constraints, are imposed on the allocations. The investigation is concerned with two-dimensional shapes that can be irregular and either simply- or multiply-connected. (Author)

Descriptors :   (*LINEAR PROGRAMMING, GEOMETRIC FORMS), COMBINATORIAL ANALYSIS, ALGORITHMS, COMPUTER PROGRAMMING, THESES

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE