Genetic algorithms for the nesting problem in the packing industry

被引：0

作者：

Selow, Roberto ^{[1
]}

Neves, Flavio, Jr. ^{[2
]}

Lopes, Heitor S. ^{[2
]}

机构：

[1] Ctr Univ Positivo, Dept Elect Engn, Rua Prof Pedro Viriato Parigot de Souza 5300, Curitiba, Parana, Brazil

[2] Univ Tecnol Fed Parana UTFPR, CPGEI, Curitiba, Parana, Brazil

来源：

IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II | 2007年

关键词：

nesting problem; genetic algorithms; packing industry;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The problem of parts nesting in plane areas is found in several industries, with restrictions and different objectives. Among these industries there are packings and clothing industries, which use irregular parts as concave and convex ones. A peculiarity of the packing industry is the frequent use of a single part type for each nesting process. This paper describes genetic algorithms (GA) and heuristic rules to solve the nesting problem. The results are also presented and discussed.

引用

页码：1 / +

页数：2

共 19 条

[1]

Adamowicz M., 1976, Computer Aided Design, V8, P27, DOI 10.1016/0010-4485(76)90006-3

[2] OPTIMAL ALLOCATION OF TWO-DIMENSIONAL IRREGULAR SHAPES USING HEURISTIC-SEARCH METHODS [J].

ALBANO, A ;

SAPUPPO, G .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1980, 10 (05) :242-248

[3]

ANDRAS P, 1996, P 1 ON LIN WORKSH SO, P87

[4]

CHEN P, 2003, HAW INT C INF SCI HI

[5] A genetic algorithm for the generalised assignment problem [J].

Chu, PC ;

Beasley, JE .

COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (01) :17-23

[6]

FUJITA K, 1993, T JSME, V59, P2576

[7] THEORY AND COMPUTATION OF KNAPSACK FUNCTIONS [J].

GILMORE, PC ;

GOMORY, RE .

OPERATIONS RESEARCH, 1966, 14 (06) :1045-&

[8] MULTISTAGE CUTTING STOCK PROBLEMS OF 2 AND MORE DIMENSIONS [J].

GILMORE, PC ;

GOMORY, RE .

OPERATIONS RESEARCH, 1965, 13 (01) :94-&

[9]

Goldberg D.E, 1989, GENETIC ALGORITHMS S

[10] A MULTISTAGE SOLUTION OF TEMPLATE-LAYOUT PROBLEM [J].

HAIMS, MJ ;

FREEMAN, H .

IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1970, SSC6 (02) :145-+

← 1 2 →