UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL

FACULDADE DE ARQUITETURA
ESCOLA DE ENGENHARIA
PROGRAMA DE PS-GRADUAO EM DESIGN
Mestrado em Design

DESIGN DO VESTURIO: PROTTIPO FUNCIONAL PARA O

ENCAIXE DE MOLDES NO TECIDO

ANDRESSA SCHNEIDER ALVES

PORTO ALEGRE
2010

ANDRESSA SCHNEIDER ALVES

DESIGN DO VESTURIO: PROTTIPO FUNCIONAL PARA O

ENCAIXE DE MOLDES NO TECIDO

Dissertao apresentada ao Programa

de Ps-Graduao em Design da
Universidade Federal do Rio Grande do
Sul como requisito parcial para
obteno do ttulo de Mestre em
Design.
Orientador: Prof. Dr. Jos Lus Farinatti
Aymone.

PORTO ALEGRE
2010

A474

Alves, Andressa Schneider

Design do vesturio: prottipo funcional para o encaixe de moldes no
tecido / Andressa Schneider Alves 2010.
Dissertao (mestrado) Universidade Federal do Rio Grande do Sul.
Escola de Engenharia e Faculdade de Arquitetura. Programa de PsGraduao em Design. Porto Alegre, BR-RS, 2010.
Orientador: Prof. Dr. Jos Lus Farinatti Aymone
1. Interface grfica. 2. Indstria do vesturio. 3. Design industrial. I.
Aymone, Jos Lus Farinatti, orient. II. Ttulo.
CDU-744(043)

AGRADECIMENTOS

minha famlia, pelo amor, suporte e incentivo durante todas as etapas deste trabalho.
A todas as minhas amigas, que de alguma forma contriburam para a realizao deste
trabalho.
Ao meu orientador, professor Dr. Jos Lus Farinatti Aymone, pela orientao e
dedicao e por me incentivar na rea da pesquisa e docncia.
Ao Programa de Ps-Graduao em Design da UFRGS, em especial a equipe do
Virtual Design, pelos ensinamentos e pela oportunidade de desenvolver este trabalho.
CAPES pela bolsa de mestrado concedida que possibilitou uma dedicao integral a
este trabalho.

RESUMO

ALVES, Andressa Schneider. Design do Vesturio: Prottipo Funcional para o Encaixe

de Moldes no Tecido. Porto Alegre, 2010. 172p. Dissertao (Mestrado em Design),
Programa de Ps-Graduao em Design, UFRGS, 2010.

Esta dissertao tem por objetivo tratar do problema de encaixe de moldes da indstria do
vesturio. O problema consiste no encaixe bidimensional de itens pequenos (moldes), que
possuem formas irregulares, dentro de um material que ser cortado, que possui forma
retangular com largura fixa e comprimento varivel. O principal objetivo do encaixe
minimizar o desperdcio do material que ser cortado, neste caso, o tecido. Para tratar o
problema do encaixe bidimensional de moldes prope-se, a partir do desenvolvimento de uma
tcnica de encaixe, um prottipo funcional. A concepo da tcnica foi realizada com as
informaes obtidas nas etapas de coleta de dados: dados indiretos (Fundamentao Terica)
e dados diretos (Observaes Diretas e Entrevistas com especialistas no encaixe manual). Os
dados obtidos nessas etapas e, principalmente, a triangulao dos mesmos, permitiram o
desenvolvimento da tcnica de encaixe de moldes, que consiste em trs partes: representao
grfica do tecido e dos moldes, critrios de ordenamento e construo do layout. A tcnica
proposta est implementada no prottipo funcional Riscare atravs da linguagem Delphi. Para
construir a interface do Riscare, realiza-se uma avaliao da usabilidade de um software
comercial com a mesma funo. Os conceitos avaliados auxiliaram no desenvolvimento da
interface do Riscare. A criao do prottipo funcional possibilitou a comparao da tcnica
proposta para o encaixe de moldes com encaixes realizados manualmente, com um software
comercial e com problemas considerados benchmarks da literatura. Na maioria dos testes
comparativos realizados, o Riscare obteve resultados com rendimentos superiores. Os
resultados alcanados mostram a qualidade da tcnica proposta e, consequentemente, do
prottipo funcional desenvolvido.

Palavras-chave: Encaixe; Indstria do vesturio; Prottipo funcional.

ABSTRACT

ALVES, Andressa Schneider. Garment Design: Functional Prototype for Pattern Fitting
along the Fabric. Porto Alegre, 2010. 172p. Dissertao (Mestrado em Design), Programa de
Ps-Graduao em Design, UFRGS, 2010.

The objective of this work is to deal with pattern fitting problem in garment industry. The
problem is two-dimensional fitting of small items (patterns) that have irregular shapes, within
a material to be cut, which has a rectangular shape with fixed width and variable length. The
main purpose of fitting is to minimize the material waste, in this case the fabric to be cut. To
address the problem of two-dimensional pattern fitting, a functional prototype is proposed
based on the fitting technique developed. The design technique is done with the information
obtained in data collection: indirect data (theoretical basis) and direct data (observations and
interviews with experts in manual fitting). Data obtained in data collection and its
triangulation enabled the development of the pattern fitting technique, which consists of three
parts: the graphical representation of the fabric and the pattern, the ranking criteria and layout
construction. The proposed technique is implemented in Riscare functional prototype,
developed using Delphi programming. An usability evaluation of a similar commercial
software is performed to build the Riscare interface. The criteria evaluated helped the
development of Riscare interface. The development of a functional prototype allows the
comparison of the proposed technique for pattern fitting with fitting performed manually,
with a commercial software and literature benchmark problems. In most comparative tests,
the Riscare obtains results with higher yields. The results show the quality of the proposed
technique and the functional prototype developed.

Key-words: Packing; Garment industry; Functional prototype.

ANDRESSA SCHNEIDER ALVES

DESIGN DO VESTURIO: PROTTIPO FUNCIONAL PARA O

ENCAIXE DE MOLDES NO TECIDO

Dissertao de Mestrado julgada e aprovada como parte dos requisitos para obteno do ttulo
de Mestre em Design no Programa de Ps-Graduao em Design da Universidade Federal do
Rio Grande do Sul - UFRGS.

Banca Examinadora:

____________________________________________
Prof. Dr. Jos Lus Farinatti Aymone - Orientador
Universidade Federal do Rio Grande do Sul

____________________________________________
Prof. Dr. Rgio Pierre da Silva
Universidade Federal do Rio Grande do Sul

____________________________________________
Prof. Dr. Branca Freitas de Oliveira
Universidade Federal do Rio Grande do Sul

____________________________________________
Prof. Dr. Michel Anzanello (avaliador externo)
Universidade Federal do Rio Grande do Sul

Porto Alegre, 2010

SUMRIO

1 INTRODUO - DEMARCAO DO FENMENO -------------------------------- 15

1.1 CONTEXTUALIZAO DO TEMA--------------------------------------------------------15
1.2 DELIMITAO DO TEMA------------------------------------------------------------------ 17
1.3 PROBLEMA------------------------------------------------------------------------------------- 17
1.4 OBJETIVOS------------------------------------------------------------------------------------- 17
1.4.1 Objetivo Geral--------------------------------------------------------------------------------- 17
1.4.2 Objetivos Especficos------------------------------------------------------------------------- 17
1.5 HIPTESE--------------------------------------------------------------------------------------- 18
1.6 JUSTIFICATIVA------------------------------------------------------------------------------- 18
1.7 ESTRUTURA DA DISSERTAO--------------------------------------------------------- 19

2 FUNDAMENTAO TERICA------------------------------------------------------------ 21
2.1 INTRODUO INDSTRIA DO VESTURIO-------------------------------------- 21
2.1.1 Restries e necessidades ao encaixe de moldes na indstria do vesturio --------- 23
2.2 INTRODUO AOS PROBLEMAS DE CORTE E ENCAIXE------------------------ 27
2.3 TIPOS DE SOLUO PARA OS PROBLEMAS DE CORTE E ENCAIXE ---------34
2.3.1 Polgono No-fit ------------------ --------------------------------------------------------------34
2.3.2 Tcnica de colocao estratgica bottom-left--------------------------------------------- 36
2.3.3 Local search (Busca Tabu e Resfriamento Simulado) ---------------------------------- 38
2.3.4 Algoritmo Gentico--------------------------------------------------------------------------- 39
2.3.5 Grid, Matriz ou Raster------------------------------------------------------------------------41

3 METODOLOGIA------------------------------------------------------------------------------- 46
3.1 LEVANTAMENTO BIBLIOGRFICO-----------------------------------------------------46
3.2 QUADRO TERICO--------------------------------------------------------------------------- 46
3.3 DOCUMENTAO DIRETA---------------------------------------------------------------- 49
3.4 TCNICA DE ENCAIXE PROPOSTA E PROTTIPO FUNCIONAL----------------50

4 PROCESSO DE INTERVENO---------------------------------------------------------- 52
4.1 PONTOS IMPORTANTES DA FUNDAMENTAO TERICA--------------------- 52

4.1.1 Critrios para ordenar os moldes ----------------------------------------------------------- 52

4.1.2 Incio do encaixe ------------------------------------------------------------------------------ 53
4.1.3 Critrios para a construo do layout de encaixe -----------------------------------------54
4.2 OBSERVAES DIRETAS------------------------------------------------------------------ 55
4.2.1 Concluses obtidas com as observaes diretas------------------------------------------ 59
4.3 ENTREVISTAS--------------------------------------------------------------------------------- 60
4.3.1 Questes da entrevista------------------------------------------------------------------------ 61
4.3.2 Sntese dos resultados obtidos nas entrevistas--------------------------------------------- 66
4.4 TRIANGULAO DOS DADOS------------------------------------------------------------ 67
4.4.1 Concluso da triangulao dos dados-------------------------------------------------------68

5 DESCRIO DA TCNICA DE ENCAIXE PROPOSTA ---------------------------- 71

5.1 REPRESENTAO GRFICA DO TECIDO E DOS MOLDES ---------------------- 71
5.2 CRITRIOS DE ORDENAMENTO -------------------------------------------------------- 74
5.3 CONSTRUO DO LAYOUT -------------------------------------------------------------- 78

6 RISCARE PROTTIPO FUNCIONAL PARA O ENCAIXE DE MOLDES --- 88

6.1 DESENVOLVIMENTO DA INTERFACE -------------------------------------------------88
6.1.1 Zonas funcionais ------------------------------------------------------------------------------ 89
6.1.2 Esquematizao dos componentes nas zonas funcionais -------------------------------- 91
6.1.3 Implementao da interface na linguagem Delphi --------------------------------------- 92
6.1.3.1 Barra de Ttulos -----------------------------------------------------------------------------94
6.1.3.2 Barra de Menus ----------------------------------------------------------------------------- 94
6.1.3.3 Criao de painis -------------------------------------------------------------------------- 94
6.1.3.4 Barra de cones ----------------------------------------------------------------------------- 95
6.1.3.5 Caixa de dilogo Estrutura Interna ------------------------------------------------------- 96
6.1.3.6 Menu de Moldes ---------------------------------------------------------------------------- 96
6.1.3.7 rea de Encaixe ---------------------------------------------------------------------------- 98
6.1.3.8 Barra de Status ----------------------------------------------------------------------------- 99
6.1.3.9 Barra de Propriedades --------------------------------------------------------------------- 101
6.2 IMPLEMENTAO DA TCNICA DE ENCAIXE PROPOSTA --------------------- 103
6.2.1 Unidades --------------------------------------------------------------------------------------- 103
6.2.2 Classes ----------------------------------------------------------------------------------------- 105
6.2.3 Procedimentos e Funes -------------------------------------------------------------------- 107

7 RESULTADOS ---------------------------------------------------------------------------------- 112

7.1 ENCAIXE DE MOLDES UTILIZADOS NAS OBSERVAES DIRETAS--------- 112
7.1.1 Jardineira infantil ----------------------------------------------------------------------------- 112
7.1.2 Casaco feminino ------------------------------------------------------------------------------ 114
7.2 ENCAIXE DE PROBLEMAS BENCHMARKS DA LITERATURA-------------------- 117
7.2.1 Biquni ----------------------------------------------------------------------------------------- 117
7.2.2 Camisa ----------------------------------------------------------------------------------------- 119
7.2.3 Tangran ---------------------------------------------------------------------------------------- 122
7.2.4 Mai -------------------------------------------------------------------------------------------- 123
7.2.5 Cala ------------------------------------------------------------------------------------------- 127
7.2.6 Problema Fu ----------------------------------------------------------------------------------- 128
7.2.7 Moldes diversos -------------------------------------------------------------------------------130
7.3 DISCUSSO DOS RESULTADOS --------------------------------------------------------- 131

8 CONCLUSES E SUGESTES ------------------------------------------------------------ 137

8.1 CONCLUSES -------------------------------------------------------------------------------- 137
8.2 SUGESTES PARA TRABALHOS FUTUROS ----------------------------------------- 139

REFERNCIAS----------------------------------------------------------------------------------- 141

GLOSSRIO--------------------------------------------------------------------------------------- 147

APNDICE A-------------------------------------------------------------------------------------- 152

APNDICE B-------------------------------------------------------------------------------------- 158

APNDICE C-------------------------------------------------------------------------------------- 157

APNDICE D-------------------------------------------------------------------------------------- 161

10

LISTA DE FIGURAS

Figura 01: Amostras de tecido com indicao dos fios da trama e do urdume
Figura 02: Amostra de malha retilnea
Figura 03: Sugesto de nomenclatura dos diferentes tipos de problemas
Figura 04: Deslocamento do polgono B pelo contorno do polgono A e gerao
do polgono no-fit de A e B
Figura 05: Etapas para a construo do polgono no-fit de A e B
Figura 06: (a) Grid com baixa resoluo, (b) grid com alta resoluo, (c) grid
com eixo vertical
Figura 07: Benchmark desenvolvido com o mtodo novo bottom-left-fill
Figura 08: Problema em que a soluo tima no pode ser alcanada por uma
heurstica bottom-left
Figura 09: Esquema do algoritmo gentico utilizado em Wong et al. (2009)
Figura 10: Representao do objeto atravs de uma matriz bidimensional
Figura 11: Representao do raster 0 e 1 para peas irregulares
Figura 12: Representao de uma tentativa de encaixe de duas peas utilizando o
mtodo raster
Figura 13: Representao de encaixe em um material irregular com uma pea irregular
atravs do mtodo matriz pixel
Figura 14: Principais tipos de solues para o problema do encaixe dos artigos
pesquisados
Figura 15: Caracterizao da amostra
Figura 16: Empresas observadas realizando o encaixe da jardineira infantil e do
casaco feminino
Figura 17: Moldes e desenho tcnico da jardineira infantil (modelo 01)
Figura 18: Moldes e desenho tcnico do casaco feminino (modelo 02)
Figura 19: (a) ordem em funo decrescente de rea, (b) ordem em funo
decrescente de comprimento, (c) ordem em funo decrescente de largura
Figura 20: Exemplo de moldes semelhantes com um deles rotacionado 180
(frente e costas do casaco feminino)
Figura 21: Representao grfica da matriz bidimensional do tecido
Figura 22: Representao grfica da matriz bidimensional do molde de um biquni
Figura 23: Sobreposio de dois moldes
Figura 24: Combinao dos sete maiores moldes para o encaixe
Figura 25: Ponto inicial de insero dos moldes no tecido
Figura 26: Etapas de deslocamento no eixo Y
Figura 27: (a) Encaixe com deslocamento no eixo Y, (b) encaixe com deslocamento no

23
24
31
35
35
37
38
38
41
42
43
43
44
49
55
56
56
57
61
62
72
73
74
76
78
80

11

eixo Y, porm com outra ordem de entrada, (c) Encaixe com deslocamento no eixo X 82
Figura 28: Problema ocasionado pela definio incorreta da dimenso de deslocamento
no eixo X
83
Figura 29: Etapas do deslocamento no eixo X
84
Figura 30: Diagrama das etapas principais para a construo do encaixe
87
Figura 31: Definio das zonas funcionais do Riscare
90
Figura 32: Esquematizao de alguns dos componentes das zonas funcionais do Riscare 92
Figura 33: Interface do prottipo funcional Riscare
93
Figura 34: (a) Barra de Ttulos e da Barra de Menus executada no Windows XP,
(b) Barra de Ttulos e da Barra de Menus executada no Windows 7
93
Figura 35: cones da Barra de cones do Riscare (Abrir, Encaixe, Estrutura Interna,
Ajuda)
95
Figura 36: Formulrio Estrutura Interna com a guia Moldes selecionada
96
Figura 37: Formulrio Estrutura Interna com a Guia rea de Encaixe selecionada
97
Figura 38: Menu de Moldes
98
Figura 39: rea de encaixe
99
Figura 40: Barra de Status
100
Figura 41: cones da Barra de Status do Riscare (Zoom In, Zoom Out, Pan, Tempo,
Executar, Parar)
100
Figura 42: (a) Guias fechadas, (b) Guia Propriedades do Encaixe aberta
101
Figura 43: Sequncia das aes que devem ser realizadas pelo usurio para executar
as principais tarefas do programa
102
Figura 44: Estrutura e hierarquia das classes do Riscare
106
Figura 45: Encaixe dos moldes da jardineira infantil no Riscare
113
Figura 46: Encaixe dos moldes da jardineira realizado por um especialista
113
Figura 47: Encaixe dos moldes da jardineira realizado pelo software Audaces Encaixe 7 114
Figura 48: Encaixe dos moldes do casaco feminino realizado no prottipo funcional
Riscare
115
Figura 48: Encaixe dos moldes do casaco feminino realizado por um especialista
115
Figura 50: Encaixe dos moldes do casaco feminino realizado pelo software Audaces
Encaixe 7
116
Figura 51: Encaixe dos moldes de dois biqunis apresentado em Wong et al. (2009)
117
Figura 52: Encaixe dos moldes de dois biqunis realizado no Riscare
118
Figura 53: Encaixe dos moldes do biquni (8 repeties) apresentado em
Wong et al. (2009)
118
Figura 54: Encaixe dos moldes do biquni (4 repeties) realizado no Riscare
119
Figura 55: Encaixe dos moldes de um modelo de camisa
119
Figura 56: Encaixe dos moldes da camisa realizado no Riscare
120
Figura 57: Encaixe dos moldes de duas camisas (32 peas)
120
Figura 58: Encaixe dos moldes de duas camisas (32 peas) realizado pelo Riscare
121

12

Figura 59: Encaixe dos moldes de duas camisas (tamanho menor) realizado pelo
Riscare
Figura 60: Soluo tima do encaixe do tangran
Figura 61: Soluo tima do encaixe do tangran realizado no Riscare
Figura 62: Encaixe de 96 moldes que compem seis mais
Figura 63: Encaixe de 96 moldes realizado no Riscare
Figura 64: Encaixe de 48 moldes que compem trs mais realizado por Gomes e
Oliveira (2006)
Figura 65: Encaixe de 48 moldes que compem trs mais mais realizado por Burke
et al. (2006)
Figura 66: Encaixe de 48 moldes que compem trs mais realizado no Riscare
Figura 67: Encaixe dos moldes de quatro calas
Figura 68: Encaixe dos moldes de quatro calas realizado no Riscare
Figura 69: Problema Fu apresentado em Hopper (2000 apud BURKE et al. 2006)
Figura 70: Problema Fu apresentado em Burke et al. (2006)
Figura 71: Problema Fu apresentado em Gomes e Oliveira (2006)
Figura 72: Problema Fu apresentado em Martins (2007)
Figura 73: Encaixe do problema Fu realizado no Riscare
Figura 74: Encaixe de moldes diversos
Figura 75: Encaixe de moldes diversos realizado no Riscare
Figura 76: Encaixe dos moldes da jardineira infantil sem o ordenamento das sete
maiores peas

122
122
123
124
124
125
125
126
127
127
128
128
129
129
130
131
131
135

13

LISTA DE TABELAS

Tabela 01: Classificao dos artigos relacionados aos problemas do corte e encaixe
Tabela 02: Etapas seguidas pelos especialistas para o encaixe dos moldes da jardineira
Infantil
Tabela 03: Etapas seguidas pelos especialistas para o encaixe dos moldes do casaco
Feminino
Tabela 04: Comprimentos obtidos nas observaes diretas
Tabela 05: Comparao dos encaixes dos moldes da jardineira infantil
Tabela 06: Comparao dos encaixes dos moldes do casaco feminino
Tabela 07: Encaixes realizados no Riscare comparados com as melhores solues
encontradas na literatura

32
58
58
59
114
116
132

14

LISTA DE QUADROS

Quadro 01: Quadro terico

Quadro 02: Sntese dos resultados obtidos nas entrevistas
Quadro 03: Sntese da triangulao dos dados secundrios e primrios
Quadro 04: Estrutura das unidades do Riscare

48
67
68
103

15

1. INTRODUO DEMARCAO DO FENMENO

1.1 Contextualizao do Tema

O corte de itens, dentro de uma determinada regio, para se obter as peas no formato
desejado um problema comum entre reas distintas: indstria do vesturio, indstria naval,
corte de chapas de madeiras, tubos de ao, vidro, couro e papel.
O encaixe desses itens, com variados tamanhos, que so organizados para serem
cortados tendo em vista a minimizao do desperdcio de matria-prima, um importante
problema com repercusses ambientais, econmicas e na eficincia do processo industrial.
Em geral, o problema de encaixe classificado em duas classes, de acordo com a forma
geomtrica dos objetos: regulares (tais como retngulos) e irregulares.
O encaixe de formas regulares, comum nas indstrias de madeira, vidro, ao e
indstria do papel, conhecido em ingls como: cutting stock problem (ALVAREZ-VALDES
et al., 2007), cutting problem (HIFI, M'HALLAH e SAADI, 2008) e bin-packing problem
(PISINGER e SIGURD, 2007).
O encaixe de formas irregulares tambm tratado por diferentes nomes: packing
(WONG et al., 2009), marker layout problem (DOWSLAND e DOWSLAND, 1995), layout
problem (HIFI e M'HALLAH, 2003), irregular cutting stock problem (BURKE et al., 2006) e
nesting (GOMES e OLIVEIRA, 2002); ou alguma combinao de alguns desses termos.
Bennell e Oliveira (2008) tambm citam outros termos, como por exemplo, polygon
placement e non-convex cutting stock.
Os diferentes termos costumam ser abordados pelos mesmos autores, dependendo do
artigo pesquisado. Em alguns casos, essas diferenas de nomenclatura esto relacionadas
rea em que ocorre o problema de encaixe. As reas em que o problema de encaixe mais
comum e destina-se a determinar um arranjo eficiente de peas irregulares esto concentradas
nas indstrias do vesturio, de couro, indstria naval e de metais.
Apesar de ser um problema comum para diferentes reas, as consideraes prticas
fazem com que cada indstria trabalhe com diferentes restries e objetivos. Nas indstrias
em que a influncia do custo da matria-prima sobre o custo do produto acabado maior, a
diminuio do desperdcio de material torna-se fundamental para uma maior lucratividade.
Uma das indstrias em que o problema do encaixe decisivo para o custo da pea a
indstria do vesturio.

16

Na indstria do vesturio, o encaixe de moldes feito sobre vrias camadas de tecido

colocadas uma sobre a outra, o enfesto. Assim, o aproveitamento do encaixe bastante
importante, pois permite a reduo da perda em vrias camadas de tecido, o qual possui
largura fixa e comprimento varivel, que depende do comprimento da mesa de corte. Um
mesmo enfesto pode conter desde apenas um modelo de um nico tamanho at vrios
modelos com diferentes tamanhos. Algumas restries devem ser observadas para o encaixe
de moldes, como por exemplo, o ngulo de rotao.
O processo de encaixe e diminuio do desperdcio colabora na eficincia do
desenvolvimento de produtos. Os produtos de moda, devido ao prprio ritmo do setor,
precisam ser fabricados com tecnologia de apoio. Esta tecnologia pode aumentar a agilidade
na produo e trazer uma reduo de custos com manuteno da qualidade, gerando um fator
de competitividade do produto no mercado. Assim, a tecnologia aplicada ao problema de
encaixe de moldes torna vivel a produo e comercializao do produto, especialmente no
caso de pequenas empresas. importante destacar que o setor txtil e de confeco rene uma
das maiores concentraes de micro e pequenas empresas do pas. So 30 mil empresas, onde
83% so microempresas e 14,9% pequenas empresas. Dentre essas, 16 mil so fbricas e
confeces de produtos do vesturio (ABIT, 2006 apud BRITO, 2008). Para as pequenas
confeces, a aquisio de softwares comerciais de alto custo, que agilizem a produo e
minimizem o desperdcio no processo de encaixe, muitas vezes, torna-se invivel. Porm, a
no aquisio do software pode ser determinante na continuidade e crescimento da empresa.
Os softwares direcionados a solucionar o problema do encaixe de moldes devem
atender as restries prticas e peculiaridades da indstria do vesturio. Atualmente, a
indstria do vesturio conta com alguns softwares que prometem solucionar de forma
eficiente o problema do encaixe, tais como: DiaminoFashion1, OptiTex Marker Module2,
Audaces Vesturio Encaixe3, Delta-R4 e AccuNest5.
O problema do encaixe de moldes e itens para o corte pode ser considerado um
problema prtico com aplicao cientfica. Possui diversos grupos de pesquisa, das mais
diversas reas, desde institutos de txteis e vesturio a institutos de matemtica e
operacionalizao da produo, motivados a encontrar a melhor soluo para o problema.
1

comercializado em: <http://www.lectra.com/en/fashion_apparel/products/diaminofashion.html> Acesso em:

18 jul. 2009.
2
comercializado em: <http://www.optitex.com/en/products/main_modules/mark> Acesso em: 12 mar. 2009.
3
comercializado em: <http://www.audaces.com/novo/pt/produtos/vestuario_encaixe.php> Acesso em: 12 mar.
2009.
4
comercializado em: <http://www.moda01.com.br/deltar.htm#> Acesso em: 12 mar. 2009.
5
comercializado em: <http://www.gerbertechnology.com/downloads/pdf/AccuNestEE_IndFab_E.pdf> Acesso
em: 12 mar. 2009.

17

1.2 Delimitao do Tema

Estudo dos problemas bidimensionais de corte (cutting) e encaixe (packing6) de
moldes com formas irregulares para posterior corte de tecido aplicado para as necessidades da
indstria do vesturio.

1.3 Problema

Como desenvolver um prottipo funcional de uma ferramenta computacional que

utilize uma tcnica para otimizar o processo de encaixe de moldes para o corte na indstria do
vesturio?

1.4 Objetivos

1.4.1 Objetivo Geral

Desenvolver um prottipo funcional de uma ferramenta computacional para otimizar o

processo de encaixe de moldes para o corte na indstria do vesturio.

1.4.2 Objetivos Especficos

- Conhecer o embasamento terico que permitir o esclarecimento do objeto da

pesquisa, no intuito de estruturar a tcnica para o encaixe de moldes;
- Introduzir a conceituao terica dos problemas de corte (cutting) e encaixe
(packing);
- Identificar as necessidades especficas para o encaixe de moldes na indstria do
vesturio;
6

A maioria dos trabalhos em idioma portugus que foram pesquisados (MIURA, 2008; MARTINS, 2007;
TEMPONI, 2007; MARQUES, 2000) traduz o termo packing como empacotamento. Nesta dissertao optou-se
por traduzir o termo para encaixe. Esta opo foi em decorrncia do termo encaixe ser usado para denominar o
arranjo de moldes sobre o tecido para posterior corte tanto no meio acadmico como industrial na rea txtilconfeco.

18

- Desenvolver uma tcnica que otimize o processo de encaixe de moldes.

- Aps o desenvolvimento do prottipo funcional, realizar testes comparativos entre
encaixes de moldes apresentados em artigos e software comercial com o encaixe realizado
pela ferramenta computacional.

1.5 Hiptese

Se fosse desenvolvida uma tcnica de encaixe de moldes, utilizando uma combinao

de alguns conceitos das melhores solues encontradas por outros autores para o problema,
seria possvel otimizar o processo de encaixe de moldes para o corte na indstria do
vesturio?

1.6 Justificativa

O problema do encaixe de itens com formas irregulares considerado por Bennell e

Oliveira (2008) o mais importante dentre as classificaes dos problemas de cutting e
packing. um problema com aplicaes industriais e decisivo dentro do processo produtivo.
Diversas abordagens tm sido utilizadas para tratar o problema bidimensional do
encaixe de itens irregulares. Isso ocorre devido ao prprio carter dessas abordagens, que so
heursticas7.
As abordagens heursticas podem ser melhoradas principalmente em dois aspectos:
eficincia do encaixe, com consequente reduo do desperdcio de tecido, e agilidade
computacional no processo de encaixe. Esses dois fatores so fundamentais para a melhoria
do processo produtivo da indstria do vesturio.
A abordagem proposta nesta pesquisa pretende melhorar pelo menos um desses dois
fatores que influenciam no desenvolvimento de produtos da indstria do vesturio. Para
alcanar uma dessas melhorias sero aliadas algumas tcnicas utilizadas por outros autores,
descritas na fundamentao terica, com aspectos importantes obtidos nas observaes diretas
7

Abordagens heursticas so conjuntos de regras e mtodos que conduzem descoberta e resoluo de

problemas, porm no asseguram a obteno de solues timas do ponto de vista matemtico. As abordagens
heursticas buscam de forma simplificada solues prximas soluo tima com tempo computacional
reduzido (MIURA, 2008).

19

e nas entrevistas com especialistas na gerao de encaixes manuais. A juno do

conhecimento terico com o conhecimento prtico torna a pesquisa proposta relevante, j que
poucos dos estudos pesquisados consideram os conhecimentos tcitos dos especialistas (Hifi e
MHallah, 2003; KOPARDEKAR e MITAL 1999 apud MARTINS e TSUZUKI, 2009).
Acredita-se que a tcnica proposta para o encaixe de moldes possa alcanar bons
resultados contribuindo com a pesquisa acadmica na rea. Porm, para implementar e
comparar a tcnica proposta tambm ser necessrio desenvolver uma ferramenta
computacional. O desenvolvimento dessa ferramenta computacional ir, no final da pesquisa,
gerar um produto (software). Se o software alcanar um bom desempenho, pode vir a atender
uma demanda de mercado, como por exemplo, as microempresas, que possuem dificuldade
em obter softwares comerciais de alto custo para a gerao de encaixes automatizados. Assim,
a pesquisa tambm pode contribuir para melhorar a competitividade das microempresas, que
como citado anteriormente, so maioria no pas.

1.7 Estrutura da Dissertao

Este trabalho est estruturado em oito captulos.

O captulo 2, Fundamentao Terica tem como objetivo descrever as caractersticas
do problema pesquisado, assim como apresentar um breve histrico das abordagens utilizadas
para solucionar os problemas de corte e encaixe.
O captulo 3, Metodologia descreve a abordagem metodolgica selecionada para a
pesquisa. So apresentadas como, com o que, com quem e onde foram realizadas cada uma
das etapas deste trabalho.
O captulo 4, Processo de Interveno apresenta as quatro fases que foram seguidas
para auxiliar na definio da tcnica de encaixe desenvolvida e aplicada neste trabalho. Essas
fases foram divididas em quatro sub-captulos: Pontos Importantes da Fundamentao
Terica, Observaes Diretas, Entrevistas e Triangulao dos Dados. O sub-captulo Pontos
Importantes da Fundamentao Terica aponta as principais questes encontradas na
literatura que guiaram as perguntas da entrevista e pontos importantes que devem ser
considerados na definio da tcnica que ser proposta para o problema do encaixe. O subcaptulo Observaes Diretas descreve as tcnicas manuais utilizadas por cinco especialistas
na construo do encaixe de moldes de dois modelos distintos. O sub-captulo Entrevistas
apresenta as questes abordadas e as respostas obtidas nas entrevistas com o mesmo grupo de

20

cinco especialistas. O sub-captulo Triangulao dos Dados compara os diferentes dados

obtidos nos trs processos de coleta de dados: pesquisa indireta, observaes diretas e
entrevistas. Essa comparao fundamental para auxiliar o processo de tomada de deciso da
tcnica proposta no captulo 5.
O captulo 5, Descrio da Tcnica de Encaixe Proposta est dividido em trs subcaptulos: Representao Grfica do Tecido e dos Moldes, Critrios de Ordenamento e
Construo do Layout.

O sub-captulo Representao Grfica do Tecido e dos Moldes

descreve como so representados graficamente o tecido e os moldes para a realizao do

encaixe. A representao grfica desses objetos fundamental no processo de encaixe, j que
est associada tcnica proposta. O sub-captulo Critrios de Ordenamento mostra os critrios
propostos para organizar a sequncia dos moldes. O sub-captulo Construo do Layout
apresenta detalhadamente as etapas propostas para a construo do layout de encaixe.
O captulo 6, Riscare - Prottipo Funcional para o Encaixe de Moldes descreve
como a tcnica proposta no captulo anterior foi implementada na linguagem de programao
Delphi. Este captulo est dividido em dois sub-captulos: Desenvolvimento da Interface e
Implementao da Tcnica de Encaixe Proposta.
O captulo 7, Resultados est dividido em trs sub-captulos: Encaixe dos Moldes
Utilizados nas Observaes Diretas, Encaixe de Problemas Benchmark da Literatura e
Discusso dos Resultados. O sub-captulo Encaixe dos Moldes Utilizados nas Observaes
Diretas apresenta e compara o encaixe de moldes utilizados nas Observaes Diretas com o
prottipo funcional proposto e com um software comercial de encaixe de moldes. O subcaptulo Encaixe de Problemas Benchmark da Literatura refaz o encaixe no prottipo
funcional de peas que so apresentadas em artigos. O sub-captulo Discusso dos Resultados
analisa o desempenho do prottipo funcional proposto nas variadas situaes de encaixe.
O captulo 8, Concluses e Sugestes descreve as principais concluses do trabalho e
algumas sugestes para trabalhos futuros.

21

2. FUNDAMENTAO TERICA

2.1 Introduo Indstria do Vesturio

A indstria do vesturio est inserida dentro da cadeia txtil-confeco que composta

pelas indstrias txteis (fios, tecidos planos, malhas e no-tecidos) e de confeco (vesturio e
artigos confeccionados). Rech (2002) tambm acredita que dentro da cadeia txtil-confeco
est inserido o desenvolvimento de mquinas e equipamentos para a produo txtil e de
confeces.
O principal destino dos tecidos produzidos pelas indstrias txteis so as indstrias de
confeco (SEBRAE, 2001; CALDAS, 1999). A indstria do vesturio, por exemplo, utiliza a
matria-prima desenvolvida na indstria txtil para a confeco de peas do vesturio que
atravs do varejo chega ao consumidor final.
O processo de transformao da matria-prima bruta em produto realizado atravs de
etapas sucessivas: desenvolvimento da pea-piloto (pesquisa, criao e desenho, modelagem,
encaixe e corte da pea-piloto, costura da pea-piloto, prova da pea-piloto), produo das
peas-piloto aprovadas (graduao dos moldes, encaixe dos moldes nos enfestos de tecido,
corte do enfesto, costura das peas, processos de beneficiamento, acabamento das peas,
embalagem) e comercializao das peas produzidas (varejo, atacado, desfiles, editoriais)
(FEGHALI e DWYER, 2001).
Nos ltimos anos, segundo Feghali e Dwyer (2001), a confeco foi o segmento da
cadeia txtil-confeco que menos apresentou mudanas no sentido da automao, sendo que
os avanos obtidos esto concentrados em apenas algumas etapas do processo. Segundo Jones
(2005) as mudanas mais intensas concentram-se no desenho de moldes em programas CAD
(Computer Aided Desing), no corte dos moldes, na classificao da grade (quantidade de
peas a ser produzida por um tamanho) e no acompanhamento das vendas por sistemas
computadorizados. O principal avano neste setor a utilizao da tecnologia CAD/CAM
(Computer Aided Manufacturing), tanto nas fases de desenvolvimento (concepo do produto
e desenho), como na produo (encaixe e execuo do corte dos tecidos). Essas tecnologias
permitem que um traje seja cortado e montado em aproximadamente noventa minutos. Em
contraste, um traje feito sob encomenda, com muitas operaes realizadas mo (em torno de
duzentas), pode levar at trs dias para ficar pronto (JONES, 2005).
Dentro deste contexto de produo, as inovaes e a utilizao de tecnologia afetam
diretamente os custos finais dos produtos e, consequentemente, a competitividade industrial.

22

Segundo Jones (2005) e Arajo (1996) necessrio utilizar a menor quantidade possvel de
tecido para manter a margem de lucro de uma roupa.
A reduo do desperdcio de tecido faz parte do problema especfico encontrado na
fase de encaixe dos moldes para o corte de tecidos, que o principal foco deste trabalho. O
problema est presente no corte da pea-piloto e no corte das peas para a produo. No corte
da pea-piloto fundamental saber o consumo de tecido de um modelo para determinar o
custo e viabilidade do mesmo.
O processo de encaixe dos moldes na indstria do vesturio ocorre de duas formas:
manual ou automatizado. O encaixe manual feito por especialistas, e segue uma sequncia.
Primeiramente realizado o enfesto, nessa etapa os tecidos so colocados um em cima do
outro, formando uma pilha (que varia na faixa de 30 a 70 camadas de tecido) em cima da
mesa de corte (comprimento varivel, em torno de 4m a 30m). Li e Milenkovic (1995)
descrevem que na produo de calas, o enfesto composto por em torno de 60 camadas de
tecido. Aps feito o enfesto necessrio, para alguns tipos de tecidos, um tempo de pausa
para a acomodao dos fios (12 horas a 24 horas). Com o processo inicial realizado so
dispostos, pelo especialista humano, os moldes em papel sobre o enfesto, buscando o melhor
encaixe entre os moldes. Definida a posio dos moldes, os mesmos so contornados com giz
e assim realizado o risco do tecido. Terminado o risco, o tecido cortado com uma mquina
de corte manipulada pelo especialista humano, que corta com a mquina passando pelo
contorno do risco dos moldes (informao verbal8).
No encaixe automatizado o processo inicial semelhante ao descrito no encaixe
manual. O enfesto pode ser realizado por uma mquina que dispem as camadas de tecido
uma sobre as outras ou manualmente, como descrito anteriormente. Outra diferena que o
encaixe realizado por um sistema automatizado que otimiza a colocao dos moldes em um
determinado espao atravs de um programa de computador. Aps realizado o encaixe pelo
programa, o mesmo impresso em papel por uma impressora (plotter). Esse papel colado
(cola especial) em cima da primeira camada de tecido do enfesto. O processo de corte pode
ser realizado pelo especialista humano atravs de uma mquina de corte (como no encaixe
manual) ou atravs do corte automatizado (lmina, laser ou jato de gua), que permite que a
altura do enfesto seja superior a 60 camadas de tecido (informao verbal9).

Comunicao pessoal com Paulo Enrique Graciano, dono da empresa Adritex Terceirizao para Corte de
Confeco, em Cricima (SC), por telefone, em dezembro de 2008.
9
Comunicao pessoal com Paulo Enrique Graciano, dono da empresa Adritex Terceirizao para Corte de
Confeco, em Cricima (SC), por telefone, em dezembro de 2008.

23

Em ambos os processos de encaixe, h restries que devem ser observadas e que so

necessidades peculiares a essa tarefa de encaixe de moldes na indstria do vesturio.

2.1.1 Restries e necessidades ao encaixe de moldes na indstria do vesturio

Uma das principais peculiaridades do processo de encaixe na indstria do vesturio a

possibilidade de rotao dos moldes. Essa peculiaridade est relacionada com a estrutura de
entrecruzamento dos fios que compem os tecidos.
A palavra tecido uma denominao genrica que descreve os processos de
entrelaamento (ou entrecruzamento) de fios txteis, pode ser usada para tecidos planos,
malhas e no-tecidos (rendas, feltros). Porm, no meio profissional essa denominao
muitas vezes utilizada como sinnimo de tecido plano (TREPTOW, 2003).
Os tecidos planos, um dos tipos de matria-prima da indstria de confeco, so
construdos atravs do entrecruzamento de fios do urdume e da trama. Os fios que se
encontram no sentido longitudinal do tecido e que so representados pela unidade de
comprimento so denominados fios do urdume. Os fios de urdume so mais resistentes e tem
menor possibilidade de elasticidade (SMITH, 2009). Os fios que se encontram no sentido
transversal do tecido e que so representados pela unidade largura so denominados fios da
trama (VICENT-RICARD, 1989).

Figura 01: Amostras de tecido com indicao dos fios da trama e do urdume
Fonte: a Autora

24

As malhas retilneas ou tric (fig. 02) dispensam a necessidade dos fios da trama,
sendo o produto produzido a partir de um ou mais fios que se entrelaam sobre si mesmos.
So feitos mo ou mquina com agulhas. No ltimo caso, os produtos de malhas podem
ser elaborados a partir de uma largura fixa e com um comprimento muito maior, gerando
rolos de malhas, assim como os tecidos. Nesse caso, as malhas retilneas tambm iro passar
por todo o processo produtivo da indstria de confeco do vesturio. Tambm podem ser
fabricados pea por pea, utilizando inclusive teares de agulha computadorizada e com
aplicao do sistema CAD/CAM que permitem a confeco de peas inteiras em malha, com
golas e bolsos, em um curto perodo de tempo, em torno de quarenta e cinco minutos
(JONES, 2005). Dentro da estrutura do complexo txtil-confeco, as malharias retilneas
relacionam-se diretamente com a etapa de confeco ou com o consumidor final, dependendo
do tipo de produto elaborado (GOULARTI FILHO e JENOVEVA NETO, 1997).

Figura 02: Amostra de malha retilnea

Fonte: a Autora

As malhas circulares (tubulares) so obtidas atravs de agulhas dispostas em um

cilindro e os fios so laados formando um tecido em forma de tubo. O tipo de entrelaamento
das malhas circulares, que formam uma laada por fio a cada passada de agulhas, proporciona
maior elasticidade na largura e no comprimento, quando comparada aos tecidos planos. Um
tecido plano produzido com um fio apresenta menor elasticidade do que uma malha produzida
com o mesmo fio (TREPTOW, 2003).
Alm dos tecidos planos e das malhas existem tambm os no-tecidos. Os no-tecidos
so produzidos por mtodo semelhante ao mais antigo modo de fazer tecido. So construdos
a partir da amarrao ou entrelaamento das fibras. O feltro, por exemplo, construdo
atravs do processo de aquecimento e da ao da prensa sobre a l mida. Esse processo foi

25

difundido e ampliado para a produo de tecidos termoplsticos, em que no h trama nem

urdume, e permite que os moldes sejam cortados em qualquer direo (JONES, 2005).
Diferentemente dos no-tecidos, a estrutura de entrelaamento de fios cria a
necessidade de que os moldes devem ser cortados respeitando o sentido do fio do urdume.
Como o fio de urdume geralmente o mais pesado e pr-esticado para tecer uniformemente,
ele deve corresponder ao sentido vertical do molde porque dessa forma ir apresentar boa
estabilidade no sentido do comprimento. Por este motivo, os moldes geralmente so cortados
paralelamente ourela, de forma que a roupa siga o sentido do fio (JONES, 2005;
CATELLANI, 2003).
Alguns tecidos possuem sentido nico, ou seja, s podem ser cortados com o fio em
uma nica direo (de cima para baixo ou de baixo para cima no comprimento). Um exemplo
so os tecidos estampados com desenhos voltados sempre para o mesmo lado. Outros tecidos,
como o veludo, apresentam diferenas de luminosidade quando dispostos em sentidos
contrrios. Parecem, em alguns casos, ter at cores distintas, mesmo sendo o mesmo tecido.
Para que isso no ocorra necessrio que os moldes de uma mesma pea fiquem dispostos
sempre no mesmo sentido (SMITH, 2009; TREPTOW, 2003).
Outra possibilidade o chamado corte no vis, que o posicionamento do fio do
molde em um ngulo de 45 entre os fios do urdume e da trama. Em decorrncia do
posicionamento dos fios de urdume e trama, o corte no vis possibilita uma maior
maleabilidade do tecido no sentido vertical da pea. Esse tipo de corte muito utilizado em
confeces de vestidos do segmento festa, pelo caimento e movimento que o tecido adquire
em funo do corte. Uma das desvantagens desse tipo de corte o desperdcio de tecido, j
que mais difcil encaixar os moldes com o fio posicionado em ngulo de 45; h muito mais
perda de tecido do que quando as peas so dispostas paralelamente ourela (JONES, 2005).
Nas indstrias tambm comum que alguns moldes, geralmente de tamanho pequeno
e de acabamento interno, tenham a possibilidade de giro livre. Um caso, por exemplo, o
molde do revel de um bolso de uma cala. No far diferena para o modelo se o molde do
revel do bolso est posicionado no encaixe em um ngulo de 45, 85, 92, ou outro qualquer.
A escolha dessas diferentes possibilidades de rotao comum em softwares
comerciais, como por exemplo, no sistema Audaces Vesturio Encaixe. Na rea acadmica,
os trabalhos pesquisados se dividem em trs grupos: no permitem rotao (BURKE et al.,
2007; BLAZEWICZ, MORET-SALVADOR e WALKOWIAK, 2004), apenas as duas
orientaes principais (a original do molde e a obtida pela rotao da pea 180, descrita em
Gomes e Oliveira, 2006) e permitem rotaes (BOUGANIS e SHANAHAN, 2007; BABU e

26

BABU, 2001). Essas possibilidades de rotaes tambm influenciam no rendimento e

diminuio do desperdcio de material que ser cortado.
Os materiais em que os moldes sero cortados so grandes rolos de tecido com um
comprimento total que pode alcanar quilmetros. Esses rolos de tecido fixam a largura do
retngulo em que os moldes devem ser encaixados e permitem considerar o comprimento
como infinito, pela dimenso deste ser muito superior quando comparado com a largura. O
nmero de moldes pode ser superior a 100, mas geralmente menor do que 20 tipos
diferentes, apesar de serem de tamanhos diferentes (GOMES e OLIVEIRA, 2006).
Durante a construo do layout de encaixe necessrio tambm que no ocorra
sobreposio entre os moldes. Essa restrio amplamente aceita entre os pesquisadores da
rea (WONG et al., 2009; HIFI e MHALLAH , 2003; GOMES e OLIVEIRA, 2002).
Essas peculiaridades devem ser observadas e entendidas como restries ao problema
de encaixe na indstria do vesturio.
Algumas outras necessidades tambm so importantes no processo de encaixe de
moldes para algumas indstrias de confeco de produtos do vesturio. Pode-se citar:
possibilidade de encaixar moldes pela metade em tecidos tubulares, tolerncia angular do fio
do tecido definida pelo usurio, criao de margem externa nos moldes, encaixe com moldes
pr-fixados, possibilidade de mover os moldes manualmente aps o encaixe automtico,
encaixe em tecido listrado, xadrez ou com padronagem em que se deseja coincidir os piques
dos moldes para que os padres se encaixem e ajuste de moldes para tecidos com
encolhimento.
Outro problema encontrado e que est relacionado com o processo de encaixe de
moldes a determinao da ordem de corte. Na ordem de corte so definidas quantas peas
sero produzidas, em que cores e em quais tamanhos para determinar quantos enfestos de
quantas camadas de quais cores e com que encaixes. Essas necessidades, por uma questo de
tempo e por no se enquadrar no escopo da dissertao, no sero abordadas. Outros autores,
como Rose e Shier (2007); Martens (2004); Degraeve, Gochet e Jans (2002), dedicaram seus
trabalhos a resoluo do problema especfico da ordem de corte.
Pretende-se neste trabalho respeitar as peculiaridades relacionadas rotao dos
moldes, porm as peas no podero sofrer rotaes durante o processo de encaixe. Caso
deseje-se que um molde seja rotacionado, ele j deve iniciar o encaixe com a sua posio
definida. O tecido tambm ser considerado como um retngulo com largura fixa e
comprimento varivel.

27

2.2 Introduo aos Problemas de Corte e Encaixe

Os problemas de otimizao conhecidos como cutting (corte) e packing (encaixe)

intrigam pesquisadores j h algumas dcadas. Os trabalhos pioneiros de Gilmory e Gomory
(GILMORY e GOMORY, 1961, 1963, 1965 apud MARQUES, 2000) despertaram grande
interesse na comunidade de pesquisadores e foram responsveis pelo incio de uma sequncia
de trabalhos na rea de otimizao combinatria. Gilmory e Gomory (1961 apud SWEENEY
E PATERNOSTER, 1992) apresentaram uma abordagem para o problema unidimensional do
encaixe de itens. A primeira tcnica apresentada por eles ficou conhecida como Column
Generation. Essa tcnica encontrou dificuldades de ser aplicada para problemas reais, porm
foi a partir dessas publicaes que ocorreu um aumento na quantidade de trabalhos abordando
o assunto, com o objetivo de encontrar a soluo tima10 para o problema do cutting e do
packing.
Wscher, Haussner e Schumann (2007) apresentam uma reviso abrangente dos
trabalhos que surgiram a partir da dcada de 1960 at os dias atuais. Os autores Burke et al.
(2006), Dowsland e Dowsland (1995) tambm apresentam uma reviso dos estudos
direcionados a solucionar o problema do encaixe em diferentes reas.
Na dcada de 1970, segundo Wscher, Haussner e Schumann (2007) e Fritsch (1994),
alguns pesquisadores (HERZ, 1972; GABOW, 1973; WHITLOCK E CHRISTOFIDES, 1977;
CANI, 1979; GAREY e JOHNSON, 1979) deram continuidade ao estudo do problema de
encaixe e do corte de itens regulares atravs da publicao de teses, livros e artigos. Garey e
Johnson (1979 apud MARQUES, 2000), por exemplo, defenderam que os problemas de corte
e encaixe pertencem a uma classe de problemas denominados NP- difcil (do ingls NP-hard).
De forma simplificada, podemos dizer que NP-difcil so problemas de programao
11

inteira

em que a soluo tima dificilmente ser encontrada em tempo razovel utilizando

abordagens puramente algortmicas. O esforo computacional para a resoluo cresce

exponencialmente com o tamanho do problema, de acordo com a quantidade de peas a serem
10

A soluo considerada tima quando se obtm a mxima rea possvel utilizada de matria-prima, resultando
na mnima rea desperdiada de material, tendo todos os limites das formas respeitados, isto , sem
sobreposio.
11
A programao inteira e mista pode ser definida como a resoluo de problemas de maximizao ou
minimizao de algum objetivo, atendendo a um conjunto de restries. Se todas as variveis do modelo forem
nmeros inteiros costuma-se denominar o problema de programao inteira. Como por exemplo, no
planejamento de produo, quando a indstria determina que os produtos tm de ser produzidos em quantidades
inteiras de peas. O que caracteriza a programao inteira e mista a presena de ao menos uma restrio de
integridade. A restrio de integridade a exigncia de que uma varivel assuma um valor inteiro. Caso as
restries de integridade sejam aplicadas apenas a algumas variveis do modelo, mas no a todas, o problema
denominado de programao mista (LOESCH e HEIN, 2009).

28

encaixadas (GAREY e JOHNSON, 1979 apud MIURA, 2008). Essa dificuldade direcionou
os estudos do cutting e do packing para a busca de solues heursticas. As abordagens
heursticas so consideradas mtodos no exatos, uma vez que a formulao de mtodos
exatos torna-se invivel (MARQUES, 2000).
Segundo Fritsch (1994) a continuidade das pesquisas (GOFFMAN et al., 1980;
GAREY e JOHNSON, 1981; STOCKMEYER, 1983) durante a dcada de 1980 deu origem a
algoritmos mais rpidos, porm ainda no possuam o desempenho necessrio para serem
utilizados pela indstria. Foi tambm nessa dcada que comearam a surgir os primeiros
trabalhos sobre o encaixe de itens irregulares. Os itens com formas irregulares apresentam
peas com geometrias mais complexas e, portanto so mais difceis de lidar e exigem um
esforo computacional maior. Albano e Sapuppo (1980) introduziram os primeiros trabalhos
sobre o encaixe de itens irregulares a partir de um algoritmo heurstico baseado no mtodo do
polgono no-fit. Neste trabalho foi a primeira vez que o termo no-fit polygon foi utilizado,
apesar de o conceito ter sido introduzido em 1966 por Art (1966 apud BURKE et al., 2006;
ART, 1966 apud DOWSLAND e DOWSLAND, 1995) e mais tarde utilizado por diversos
autores. O conceito do polgono no-fit usado para assegurar layouts possveis, ou seja,
layouts onde as peas no sero sobrepostas e ajustadas dentro da folha. Em outros campos do
conhecimento este conceito tambm conhecido como Minkowski sums.
A importncia econmica e operacional de tais problemas, bem como a dificuldade de
resoluo, motivou pesquisadores para o desenvolvimento de inmeros trabalhos na dcada
de 1990 at os dias atuais. Nos ltimos 20 anos o volume de pesquisas com diferentes
abordagens fez com que se tenha hoje uma grande quantidade de material sobre o tema. H
muitas situaes em que as peas12 ou as regies que as contm so regulares em sua forma e
solues heursticas eficazes para muitos dos problemas de corte e encaixe de itens regulares
j foram encontradas. Porm, o volume de pesquisas na rea inferior para o encaixe de itens
irregulares, quando comparado com a verso retangular do problema.
Segundo Wscher, Haussner e Schumann (2007) os trabalhos que tratam de problemas
de encaixe de formas irregulares so mais escassos na literatura especializada. Principalmente
os que envolvem a quantidade de peas produzida, com uma demanda de peas prestabelecida para serem encaixadas em uma matria-prima que no suficiente para encaixar
todas as peas.

12

No presente trabalho os termos pea e item so utilizados para designar as pequenas partes que so encaixadas
em materiais grandes (matria-prima) para posterior corte. Quando esses termos esto no contexto da indstria
do vesturio tambm utilizado o termo molde.

29

Wscher, Haussner e Schumann (2007) analisaram artigos sobre os problemas do

cutting e packing. Os autores tambm classificaram em tipologias (categorias homogneas
baseadas em um critrio) os trabalhos desenvolvidos. A classificao foi feita com base em
cinco critrios e pretende auxiliar os pesquisadores da rea a classificarem seus trabalhos e
diminuir a variedade de termos para definir o mesmo problema. Assim, a seguir apresentamse os cinco critrios propostos pelos autores e delimita-se onde a pesquisa proposta se
enquadra.
O primeiro critrio, dimensionalidade, refere-se quantidade de dimenses que o
problema tratado, uma dimenso, duas, trs ou n dimenses.
O segundo critrio corresponde ao tipo de tarefa: maximizao de sada ou
minimizao de entrada. A maximizao de sada caracteriza-se por um conjunto de itens
pequenos que sero encaixados sobre um conjunto de objetos grandes. Porm, os objetos
grandes, como por exemplo, um tecido, uma folha de metal, no so suficientes para
acomodar todos os itens pequenos. Nesse caso, todo o espao disponvel dos objetos grandes
ser utilizado e alguns dos itens pequenos sero encaixados, maximizando o aproveitamento
de tecido. A minimizao de entrada caracteriza-se por um conjunto de pequenos itens que
devem ser encaixados em objetos grandes. Diferentemente do caso anterior, o conjunto de
objetos grandes suficiente para encaixar todos os pequenos itens. Assim, o objetivo
minimizar o desperdcio do material que ser cortado (objetos grandes). Naturalmente, alguns
dos problemas encontrados na prtica ou discutidos na literatura podem ser caracterizados
pelo fato do problema existir tanto em relao aos grandes objetos quanto aos pequenos itens.
Isto requer um alargamento da funo objetivo que combina as receitas, a demanda e os
custos (maximizao do lucro). Wscher, Haussner e Schumann (2007) consideram essa
situao como uma variante do problema.
O terceiro critrio apresentado foi a classificao dos objetos grandes, que corresponde
ao material em que ser cortado e no qual os pequenos itens sero encaixados. Os objetos
grandes podem ser classificados em: um nico objeto grande ou muitos objetos grandes.
Quando considerado apenas um nico objeto grande, as dimenses podem ser todas fixas ou
variveis em uma ou mais dimenses. Quando so muitos objetos grandes, apenas dimenses
fixas so consideradas. Essa situao ocorre nos enfestos de tecido, em que camadas de
mesmo comprimento e largura so colocadas uma sobre a outra. Dentro da classificao com
vrios objetos grandes e dimenses fixas possvel ainda classificar em trs grupos
diferentes: objetos grandes idnticos, fracamente heterogneos e fortemente heterogneos. Se

30

objetos grandes fossem de tamanhos diferentes no teriam dimenses fixas e pertenceriam

classificao anterior, j que seriam nicos.
O quarto critrio definido refere-se classificao dos itens pequenos que podem ser:
itens pequenos idnticos, fracamente heterogneos e fortemente heterogneos. Os itens
pequenos e idnticos caracterizam-se por apresentarem a mesma forma e tamanho. Um
exemplo de itens pequenos idnticos abordado por Costa, Gomes e Oliveira (2009), os
autores apresentam propostas heursticas para a colocao peridica das peas, que
denominado pelos autores de lattice packing. Os itens fracamente heterogneos podem ser
agrupados em pequenas classes que possuem mesma forma e tamanho. Pela definio dos
autores, os itens pequenos de mesmo tamanho e forma que requerem diferentes orientaes
so tratados como diferentes tipos de itens. Os itens fortemente heterogneos caracterizam-se
por terem muito poucos elementos com forma e tamanho idnticos.
O quinto e ltimo critrio apresentado por Wscher, Haussner e Schumann (2007) est
relacionado com a forma dos itens pequenos: regulares (retngulos, crculos, cubos, cilindros,
esferas) e irregulares, tambm conhecidos como no-regulares.
Atravs desses cinco critrios e com base na reviso da bibliografia apresentada por
Wscher, Haussner e Schumann (2007), os autores propuseram uma esquematizao (fig. 03)
para auxiliar na definio da nomenclatura dos problemas relacionados ao corte e encaixe.
Como citado anteriormente, essa proposta foi feita com o intuito de diminuir a variedade de
termos utilizados nas definies, e consequentemente auxiliar as pesquisas relacionadas com
o tema, facilitando a busca de estudos que tratem de problemas com caractersticas em
comum.

31

Figura 03: Sugesto de nomenclatura dos diferentes tipos de problemas

Fonte: Baseado em Wscher, Haussner e Schumann (2007)

Pela definio de Wscher, Haussner e Schumann (2007) o problema de encaixe de

moldes na indstria do vesturio pode ser classificado como Open Dimension Problem. Os
autores definem o problema como um conjunto bidimensional de itens pequenos que tem que
ser dispostos sobre um grande retngulo (tecido), que possui largura fixa e comprimento
varivel e tem como objetivo a minimizao do desperdcio de tecido. Segundo os autores,
quando os itens so irregulares em sua forma o problema tratado por Irregular Strip Packing
Problem, Nesting Problem e Marker-Making Problem, como j citado anteriormente. O
problema tambm poderia ser classificado nessa categoria quando necessrio realizar o
encaixe, analisar as informaes de rendimento e custos para tomar decises de aprovao de
modelos de peas para produo. Um exemplo para uma tomada de deciso seria definir o
rendimento do encaixe de moldes para uma determinada pea em uma quantidade de tecido
disponvel no estoque. A anlise das informaes de custo da pea pode auxiliar na definio
da viabilidade de produo e comercializao da mesma.
Essa classificao do problema do encaixe de moldes na indstria do vesturio,
considerando o tecido como largura fixa e comprimento varivel, a mais comum entre a
maioria dos autores (WONG et al., 2009; GOMES e OLIVEIRA, 2006; HIFI e HALLAH,
2003; GOMES e OLIVEIRA, 2002). Porm, no considera algumas peculiaridades do
processo produtivo da indstria do vesturio, como por exemplo, o tamanho da mesa de corte,

32

que define um valor mximo de utilizao do comprimento de tecido (ARAJO, 1996). Esse
valor mximo no fixa um comprimento, porm determina um limite mximo de utilizao.
Rose e Shier (2007) salientam a preocupao com o tamanho da mesa de corte, e para o
problema da ordem de corte (cut scheuduling problem) na indstria do vesturio, consideram
o tamanho da mesa de corte como rea fixa.
No problema do encaixe de moldes na indstria do vesturio pode ser utilizado apenas
um objeto grande, o tecido (corte de pea-piloto) ou vrios objetos grandes, enfesto de tecido
(corte de peas para produo). Os itens pequenos, os moldes, podem ser fracamente
heterogneos (corte de um nico modelo de pea de um tamanho) ou fortemente heterogneos
(demanda variada de modelos ou tamanhos). Em relao forma dos itens pequenos, os
moldes, so irregulares.
Seguindo os critrios de dimensionalidade, forma dos itens pequenos e em relao ao
tipo de tarefa, Wscher, Haussner e Schumann (2007) organizaram em uma Tabela (tab. 01)
com os artigos por eles pesquisados. Os problemas de encaixe unidimensional totalizaram 172
artigos, outros 150 referentes ao problema bidimensional de itens regulares e 64 relacionados
ao problema bidimensional de itens irregulares. Dentre esses 64, a maioria, 52 artigos sobre
minimizao de entrada. Atravs desses nmeros possvel observar que a quantidade de
artigos sobre o tema do encaixe de itens irregulares bem inferior quando comparado a
quantidade de artigos dos problemas relacionados aos itens unidimensionais e bidimensionais
de formas regulares.

Tabela 01: Classificao dos artigos relacionados aos problemas do corte e encaixe

Fonte: Baseado em Wscher, Haussner e Schumann (2007)

Bennell e Oliveira (2008) corroboram as constataes de Wscher, Haussner e

Schumann (2007). Para os autores, mesmo o problema do encaixe de formas irregulares sendo
relevante para a indstria, a quantidade das publicaes so relativamente inferiores quando
comparadas com outros problemas de corte e encaixe. Os autores acreditam que uma
explicao para isso seja a dificuldade percebida e o tempo necessrio para o
desenvolvimento de uma ferramenta computacional para avaliar as solues geradas, uma vez
que mais simples trabalhar com formas regulares do que irregulares.

33

Atualmente, os modelos desenvolvidos para se encontrar solues para o problema de

encaixe ainda so atravs de abordagens heursticas que envolvem regras de posicionamento
empricas (MARTINS, 2007; DOWSLAND e DOWSLAND, 1995).
A heurstica considerada uma tcnica que contribui na melhoria da eficincia de um
processo de busca, porm pode excluir a obteno da soluo tima. Na resoluo de
problemas complexos necessrio decidir entre o dilema da eficincia versus a eficcia.
Considerando apenas a eficcia, o problema ser solucionado, a soluo tima encontrada,
porm no h preocupao com o tempo necessrio para o processo. Se a eficincia for o
objetivo, o problema tambm ser resolvido, isto , uma soluo ser encontrada, no
necessariamente a melhor, dentro de um tempo razovel, ou seja, a eficincia produz um
efeito com o mnimo esforo. Em alguns processos de busca da soluo o tempo pode ser uma
restrio. Considerando os custos, maior eficcia representa um custo de uso do tempo mais
elevado. J uma elevada eficincia contrape-se a isso, h uma reduo de tempo para
encontrar as solues, porm as mesmas podem ser de qualidade muito inferior. Na busca de
algumas solues para problemas, necessrio trabalhar com um ponto de equilbrio entre
eficincia e eficcia. Uma alternativa reduzir as possibilidades de busca de solues. Uma
opo selecionar as n primeiras solues que aparecem e escolher a melhor. Outra idia
diminuir as alternativas de busca atravs apenas da seleo das melhores possibilidades.
Loesch e Hein (2009) comparam a heurstica com um guia de turismo, que pode apontar para
direes interessantes, porm pode deixar de fora pontos tursticos interessantes para
determinados indivduos. Os autores acreditam que algumas heursticas podem auxiliar no
processo de busca sem necessariamente sacrificar a obteno da soluo tima. Eles citam,
como exemplo, a heurstica do vizinho mais prximo, que ser descrita mais adiante.
Assim, as heursticas podem contribuir na qualidade dos caminhos explorados e pode-se
esperar obter boas solues (embora possivelmente no timas) para problemas difceis
(LOESCH e HEIN, 2009).
As abordagens heursticas podem ser divididas em duas, conforme as regras de
posicionamento: determinsticas ou probabilsticas.
As abordagens determinsticas ordenam as formas de acordo com algum critrio, como
por exemplo, ordem decrescente de rea. Tambm comum nas abordagens determinsticas a
convergncia para os melhores resultados que sero encontrados pelo algoritmo aps um certo
nmero de iteraes. J as heursticas probabilsticas tendem a ser mais versteis e geralmente
obtm melhores resultados. Entretanto, o comportamento dos algoritmos probabilsticos

34

durante as interaes (entre possveis solues) no previsvel como no caso das abordagens
determinsticas (LINDEN, 2008; MARTINS, 2007).
A seguir so descritas alguns tipos de solues para o problema de corte e encaixe.

2.3 Tipos de soluo para os problemas de corte e encaixe

Como citado anteriormente, as abordagens heursticas tem sido introduzidas no campo

da otimizao para solucionar os problemas de corte e encaixe. Os conceitos mais abordados
atualmente e que sero descritos a seguir so: no-fit polygons (COSTA, GOMES e
OLIVEIRA, 2009; BENNELL, DOWSLAND e DOWSLAND, 2001; LI e MILENKOVIC,
1995), o mtodo de colocao estratgica bottom-left (BURKE et al., 2006; GOMES e
OLIVEIRA, 2002; DOWSLAND e DOWSLAND, 1995), o local search (BURKE et
al.,2006; GOMES e OLIVEIRA, 2006; MARTINS, 2007) e algoritmos genticos (WONG et
al., 2009; HIFI e HALLAH, 2003). Essas abordagens, em alguns trabalhos, so utilizadas
para ordenar a sequncia de peas que sero encaixadas e em outros para realizar o layout do
encaixe, a disposio das peas sobre o material que ser cortado.

2.3.1 Polgono No-fit

Uma das abordagens heursticas mais utilizadas, principalmente nas reas da

matemtica e da informtica o no-fit polygons. O termo no-fit polygon corresponde a um
polgono que define posies que corresponde unio de dois polgonos pelo encontro dos
seus vrtices sem que ocorra interseco. Para definir um polgono no-fit necessrio ter um
polgono de obstculo que vai deslizar pelo contorno de outro polgono, que fica fixo. Por
exemplo, se tivermos dois polgonos, um A e um B, o polgono A fica fixo e o
polgono B vai deslizar (atravs de um vrtice) pelo contorno dos vrtices do polgono A.
A Figura 04 apresenta o deslocamento do polgono B pelo contorno dos vrtices do
polgono A. Aps o deslocamento possvel construir o polgono no-fit entre A e B
(BENNELL, DOWSLAND e DOWSLAND, 2001).

35

Figura 04: Deslocamento do polgono B pelo contorno do polgono A e gerao do polgono no-fit de A e
B.
Fonte: Baseado em Bennell, Dowsland e Dowsland (2001)

O polgono que representa a unio de A com B construdo atravs da soma dos

vetores dos dois polgonos. A Figura 05a apresenta o polgono A e o polgono B. Os
lados so representados por vetores correspondentes, que so colocados em sentido antihorrio no polgono A e em sentido horrio no polgono B. Depois de definidos os
vetores para os dois polgonos, todos eles so colocados com uma das extremidades na
origem (0,0) (fig. 05b) mantendo a direo original e o tamanho correspondente ao lado do
polgono. Ordenando os vetores dos dois polgonos e unindo a extremidade de um vetor na
outra extremidade do outro vetor possvel construir um novo polgono (fig. 05c), o polgono
no-fit de A e B. Assim, o interior do no-fit polgono de A e B contm o polgono A
e o polgono B.

Figura 05: Etapas para a construo do polgono no-fit de A e B

Fonte: Bennell, Dowsland e Dowsland (2001)

36

Essa abordagem funciona para peas que no possuem concavidades em suas formas,
ou seja, peas convexas. Para solucionar este problema uma das opes a decomposio da
pea que possui concavidades em sub-peas convexas, ou seja, peas menores que no
apresentem concavidades. A vantagem a utilizao do algoritmo para peas convexas, que
um algoritmo simples, porm h um acrscimo de carga de clculo computacional. Outra
alternativa o clculo do polgono no-fit a partir de como B desliza ao redor do limite da
pea A, uma abordagem do problema desde os primeiros princpios, utilizada por Bennel,
Dowsland e Dowsland (2001).

2.3.2 Tcnica de colocao estratgica Bottom-left

Outro mtodo heurstico de encaixe de itens a tcnica do bottom-left. Essa tcnica

consiste basicamente em determinar uma ordem para o posicionamento das formas e
posicion-las na seqncia definida nessa ordem na posio mais esquerda e para baixo
disponvel (considera-se a largura do tecido posicionado no eixo vertical e o comprimento no
eixo horizontal). Uma ordem comum para a insero das peas definio em funo
decrescente de tamanho. Alguns trabalhos (GOMES e OLIVEIRA, 2002; HIFI e HALLAH,
2003) utilizam processos hbridos que combinam algoritmos genticos para determinar a
ordem de posicionamento, ou seja, a seqncia em que as peas so inseridas no material para
serem encaixadas com a tcnica bottom-left para o posicionamento dessa seqncia.
Burke et al. (2006) tambm desenvolveram um algoritmo heurstico que utiliza o
bottom-left , chamado por eles de novo bottom-left-fill, junto com mtodos hill climbing e
busca tabu (tabu search). A soluo dos autores aborda o encaixe de peas com concavidades,
arestas circulares e buracos internos. Os autores substituem o grid tradicional, que ser
discutido posteriormente, por um grid baseado em eixos verticais.
A abordagem tradicional utilizando o mtodo bottom-left em um grid consiste em
primeiramente inserir a primeira pea no material que ser cortado utilizando o ponto do grid
mais para a esquerda e para baixo possvel. Se no h interseco de formas, ento a pea
atribuda ao material e o processo comea novamente na primeira posio do grid. Contudo,
se a nova forma intersecta com outra, ela movida para a prxima posio do grid e
novamente testada uma possvel interseco da pea. Esse processo ocorre at que uma
posio vivel seja encontrada. No trabalho de Burke et al. (2006) ao invs das peas serem
deslocadas para a prxima posio do grid elas so movidas na direo positiva do eixo y.

37

Caso a pea percorra todo o eixo y e continue intersectando outras peas, ela retorna para
baixo do material e deslocada no eixo x positivo. O eixo x positivo incrementado por um
determinado valor, conhecido como a resoluo. O processo contnuo at que a pea seja
encaixada sem sobreposies. O encaixe finalizado quando todas as peas foram inseridas
no material.
Nas abordagens tradicionais, a eficincia do encaixe est diretamente relacionada com
a resoluo do grid. Usar uma baixa resoluo para o grid (fig. 06a) pode afetar
negativamente a qualidade da soluo. Por este motivo, Burke et al. (2006) propem a
substituio de pontos do grid por eixos, como possvel observar na Figura 06c. Esses eixos
verticais tm um nmero infinito de potenciais locais devido a propriedade contnua do eixo
y, e por este motivo tem mais chances de produzir encaixes com maior eficcia.

Figura 06: (a) Grid com baixa resoluo, (b) grid com alta resoluo, (c) grid com eixo vertical
Fonte: Burke et al. (2006)

A abordagem utilizada por Burke et al. (2006) tambm no restringe o movimento das
formas, quando esto sobrepostas, a um movimento fixo, no caso de um ponto do grid para
outro. So realizados clculos das interseces das primitivas geomtricas13 que solucionam
as sobreposies. Essa soluo tem duas vantagens principais: a soluo de interseco entre
as peas pode fazer com que elas se toquem e esta preciso alcanada com um nmero
menor de etapas do que na abordagem tradicional do grid. A soluo dessas interseces
envolve o clculo da distncia vertical positiva necessria para mudar de posio a pea que
est sendo inserida no encaixe. A distncia calculada entre linhas e ou arcos que se
intersectam e no entre as peas. Assim, aplicaes contnuas de clculo sempre resolvem as
interseces. Apenas a pea que est sendo inserida no encaixe pode ser movida, as outras j
encaixadas no podem ser movimentadas. Os deslocamentos das peas ocorrem durante o
processo de encaixe. A Figura 07 mostra um exemplo de encaixe realizado com a abordagem
utilizada por Burke et al. (2006).
13

Burke et al. (2006) definem as primitivas geomtricas como qualquer arco ou linha.

38

Figura 07: Benchmark desenvolvido com o mtodo novo bottom-left-fill

Fonte: Burke et al., 2006

A tcnica bottom-left, segundo Martins (2007), vem sendo empregada com relativo
sucesso em trabalhos da rea. O autor tambm cita que uma heurstica econmica em
recursos computacionais e percebe como uma caracterstica positiva a tcnica aplicar as peas
priorizando o lado esquerdo e a regio inferior. Isso permite uma rea livre no interior do
material, de modo que uma variedade maior de peas pode ser inserida. Porm, o autor
destaca que simples apontar problemas de posicionamento das peas em que o timo global
de eficincia no possvel de ser atingido atravs de uma abordagem bottom-left, como
representado na Figura 08.

Figura 08: Problema em que a soluo tima no pode ser alcanada por uma heurstica bottom-left
Fonte: Martins, 2007

2.3.3 Local search (Busca Tabu e Resfriamento Simulado)

O mtodo busca tabu (tabu search) tem como principal objetivo forar a explorao de
novas reas no espao de busca. Regies visitadas e que possuem caractersticas conhecidas
so marcadas e proibidas de serem revisitadas. A diferena entre os diversos mtodos de
implementao da busca tabu diferem-se principalmente atravs das duas definies de
proibio: proibir que se retorne para sempre em uma regio ou proibir que se retorne por um
tempo determinado, atravs da definio de um nmero de interaes (LINDEN, 2008).

39

A busca tabu implementada por Burke et al. (2006) gera um processo com um dado
nmero de vizinhos e move a melhor soluo em um subconjunto da vizinhana. Esta
melhor soluo gerada para o prximo ajuste de vizinhos e o ciclo continua. O uso da lista
tabu significa que solues vistas recentemente dentro de uma lista de comprimentos so
proibidas (tornam-se tabu). Em Burke et al. (2006) a busca tabu contribuiu na ordenao das
peas, que sero encaixadas posteriormente utilizando a tcnica bottom-left orientada por um
grid baseado em eixos.
A busca tabu considerada uma abordagem determinstica, ao contrrio do
resfriamento simulado (simulated annealing).
O resfriamento simulado (simulated annealing) uma meta-heurstica probabilstica
adotada por alguns pesquisadores (MARTINS, 2007; GOMES e OLIVEIRA, 2006). Esse
mtodo foi desenvolvido para que o processo de otimizao tenha a possibilidade de encontrar
a soluo tima. O resfriamento simulado um mtodo de otimizao que realiza uma
explorao local (local search), e explora as diferentes solues de forma sequencial,
passando de uma soluo para outra seguinte, possivelmente mais interessante. O incio do
algoritmo atravs de uma soluo vlida aleatria. Em seguida, o algoritmo realiza uma
transformao na soluo, produzindo uma nova possvel soluo. Essa nova possvel soluo
comparada com a ltima obtida, antes da transformao. Caso a nova soluo apresente um
resultado melhor do que a anterior, essa substituda pela nova. Se a nova soluo no for
melhor do que a anterior, ela descartada. O algoritmo realiza essas interaes at que um
critrio de parada especfico seja atendido. Geralmente, definido um nmero mximo para
interaes e modificaes. Outro critrio que pode ser adotado o de identificar momentos
em que o algoritmo est obtendo solues que no apresentam melhorias, chamado de estado
congelado do algoritmo. Para evitar essas situaes possvel limitar um nmero mximo
de interaes sem progresso significativo (MARTINS, 2007; GOMES e OLIVEIRA, 2006).

2.3.4 Algoritmo Gentico

Outro mtodo meta-heurstico so os algoritmos genticos. A ideia que deu origem aos
algoritmos genticos surgiu na dcada de 40, quando cientistas do ramo da inteligncia
artificial buscaram inspirao na natureza. Porm, a proposta de utilizao de algoritmos
genticos que se tornou conhecida, aconteceu em 1975 por Holland, com a publicao de seu
livro Adaptation in Natural and Artificial Systems.

40

O algoritmo gentico uma tcnica de busca utilizada para encontrar solues

aproximadas. As tcnicas so baseadas na biologia evolutiva darwinista e podem ser
consideradas como metforas do processo biolgico de evoluo natural. Nos algoritmos
genticos so criadas populaes com conceitos de hereditariedade e aplicados operadores
genticos: seleo natural, mutao e crossing over. Para o processo de evoluo necessrio
avaliar a qualidade dos indivduos de uma determinada populao atravs funo de
avaliao, que corresponde ao grau de adequao de cada indivduo14 como soluo para o
problema (LINDEN, 2008; WONG et al., 2009).
Um algoritmo gentico simples e genrico comea atravs da criao de uma
populao de indivduos. A populao inicial pode ser gerada aleatoriamente (recomendada
por LINDEN, 2008) ou selecionada de acordo com algum critrio (HIFI e MHALLAH,
2003). Cada um desses indivduos avaliado atravs da funo de avaliao. Aps a
avaliao so selecionados os pais para dar origem aos novos indivduos, os pais com maior
valor na funo de avaliao tero maiores chances de serem selecionados. No processo de
gerao de novos indivduos so aplicados os operadores genticos. Os indivduos velhos da
populao so apagados e os novos avaliados. Os novos indivduos so inseridos na
populao e se o tempo de processamento terminou ou algum cromossomo satisfaz os
requisitos de desempenho o processo finalizado. Caso contrrio, so selecionados
novamente pais para gerar novos indivduos (LINDEN, 2008).
No trabalho de Wong et al. (2009) utilizado um algoritmo gentico para determinar a
seqncia das peas que sero encaixadas. Cada indivduo dessa populao representado por
um cromossomo, que consiste em uma seqncia de genes, que um ajuste de nmeros
inteiros para indicar a seqncia das peas que sero encaixadas, criando uma ordem de peas
identificadas por nmeros inteiros. Aps definida a populao inicial, os indivduos sofrem o
acasalamento gentico e operaes de crossing over e mutao so realizadas para que os
filhos dos indivduos no sejam iguais os seus pais. No acasalamento gentico so
selecionados dois indivduos que do origem a novos indivduos. Esses novos indivduos
nascem atravs do cruzamento de uma parte de cada uma das sequncias dos indivduos pais.
Em Wong et al. (2009), os indivduos gerados do acasalamento gentico formam
uma nova populao, que ir substituir a populao que deu origem a eles. Antes do
acasalamento gentico o melhor indivduo com o maior valor de aptido (funo de
avaliao) da populao inicial reservado e copiado diretamente para a nova populao.
14

comum a utilizao do termo string ou cromossomo significando o mesmo que indivduo (LINDEN, 2008;
BABU e BABU, 2001).

41

No caso da seleo de indivduos, em qualquer gerao, os indivduos so selecionados de

acordo com as respectivas probabilidades de seleo. Os candidatos que apresentam solues
mais prximas da desejada (com maiores valores na funo objetivo) tero maiores
probabilidades de seleo para se reproduzirem e darem origem a novos indivduos. Os
indivduos com menores valores na funo objetivo tero maiores chances de sofrerem
mutaes. No caso especfico do encaixe, os indivduos que apresentam uma sequncia de
peas que alcana uma eficincia superior de encaixe, quando comparado com os outros
indivduos, tm maiores probabilidades de serem selecionados para darem origem a novos
indivduos. A Figura 09 exemplifica o algoritmo gentico implementado em Wong et al.
(2009).

Figura 09: Esquema do algoritmo gentico utilizado em Wong et al. (2009)

Fonte: Baseado em Wong et al. (2009)

2.3.5 Grid, Matriz ou Raster

Os algoritmos genticos tambm podem ser combinados com outras heursticas. Como
citado anteriormente, Wong et al. (2009) utilizou o algoritmo gentico para determinar a

42

seqncia das peas que sero encaixadas. J o algoritmo de encaixe realizado atravs de
um grid. As maiores vantagens do grid so a de simplificar o clculo do processo de encaixe e
facilitar a visualizao de reas sobrepostas. Para poder ser inserido no grid, cada objeto
dividido em finitas partes de iguais pedaos. Cada um desses pedaos pode assumir um valor
de 0 ou 1. O valor 0 indica que o lugar correspondente est vazio. Caso contrrio, o 1 indica
que um objeto est ocupando aquele lugar. Ento, quando o local est ocupado o nmero 1
colocado em uma matriz bidimensional (fig. 10).

Figura 10: Representao do objeto atravs de uma matriz bidimensional

Fonte: Wong et al. (2009)

Antes do incio do processo de encaixe, todo o material est livre, e contm o nmero
0 em todas as partes. Para inserir um objeto no grid, coloca-se o objeto que vai ser encaixado
na parte superior e mais alta do canto direito da matria-prima. O objeto que foi encaixado
anteriormente fica no canto inferior esquerdo. Assim, os cantos superior direito e inferior
esquerdo ficam preenchidos pelo nmero 1. Entre eles est o espao disponvel, representado
pelo nmero 0. O objeto que est sofrendo o processo de encaixe (no canto superior direito)
movido para esquerda e para baixo. Os espaos disponveis, ou seja, os que contm o nmero
0 entre as matrizes dos objetos, so compactados, e se possvel so inseridas peas nesses
espaos. Se o processo for satisfatrio termina. Wong et al. (2009) compara os resultados
obtidos atravs da utilizao do grid e da seleo das peas atravs do algoritmo gentico com
outras pesquisas que utilizam o mtodo bottom-left e a seleo aleatria das peas.

43

Outros autores tambm utilizam o mtodo heurtico do grid, tambm conhecido como
matriz pixel ou raster. Oliveira e Ferreira (1993 apud BENNELL e OLIVEIRA, 2008)
apresentaram um grid (fig. 11) muito semelhante ao de Wong et al. (2009), em que tambm
utilizado o valor 1 para identificar a pea e o valor 0 para o material que ser cortado.

Figura 11: Representao do raster 0 e 1 para peas irregulares

Fonte: Oliveira e Ferreira (1993 apud BENNELL e OLIVEIRA, 2008)

Segenreich e Braga (1986 apud BENNELL e OLIVEIRA, 2008) tambm

apresentaram uma soluo baseada em um grid. Neste caso, o nmero 1 utilizado para
determinar os locais de borda das arestas e o nmero 3 representa o interior das peas. O
benefcio desses nmeros ocorre no momento de encaixe, quando so inseridas peas na
matriz. Os nmeros iguais ou superiores a 4 indicam impossibilidade de colocao da pea
naquele local porque representa o somatrio de uma aresta de uma pea com o interior de
outra pea. Assim, o nmero 4 indica que peas esto sobrepostas. Nmeros superiores a 4
representam que duas partes internas, representadas pelo nmero 3, esto sobrepostas.
Nmeros iguais ou inferiores a 2 indicam viabilidade da soluo, j que representam o contato
de duas arestas de peas diferentes ou apenas uma aresta de uma pea. A Figura 12 mostra a
representao das peas e uma tentativa de encaixe utilizando o mtodo proposto por
Segenreich e Braga (1986 apud BENNELL e OLIVEIRA, 2008).

Figura 12: Representao de uma tentativa de encaixe de duas peas utilizando o mtodo raster
Fonte: Segenreich e Braga (1986 apud Bennell e Oliveira, 2008)

44

A maioria dos exemplos de implementao do grid utilizam o nmero 0 para

representar o material que ser cortado e o nmero 1 para as peas que sero encaixadas.
Babu e Babu (2001) inverteram este conceito. Eles utilizam a ideia do grid para encaixar itens
irregulares dentro de materiais com formas irregulares e com defeitos no interior do material,
caso comum no processo de corte do couro (fig. 13). Para os pixels totalmente no interior do
material que ser cortado atribudo o nmero 0. Os pixels que esto para fora ou sobre as
arestas atribudo o nmero 1. Porm, esse nmero atribudo apenas no lado direito do
material. Os pixels consecutivos, que esto esquerda dos mesmos so atribudos outros
nmeros em ordem crescente, como por exemplo, 1, 2, 3, 4, 5... Isso para o material que ser
cortado. Para a pea que ser encaixada atribudo o nmero 0 para o interior da pea e para
as bordas, sendo o nmero 1 e seus consecutivos atribudos

apenas para concavidades

internas da pea. O objetivo desses nmeros que o valor de cada pixel represente o nmero
de pixels necessrios para mover a pea para a direita. Esses nmeros facilitam encontrar uma
situao de encaixe vivel caso seja necessrio mover as peas. A atualizao da matriz,
depois de inserida uma pea, mais complexa e demorada quando comparada com as
solues a partir de um grid descritas anteriormente. Depois de inserir a pea no material que
ser cortado, os respectivos valores de cada pixel so atualizados de 0 para valores positivos,
seguindo a mesma orientao do cdigo de inserir nmeros em ordem crescente da direita
para a esquerda. A vantagem dessa abordagem o clculo da distncia de uma pea que se
deseja mover com o intuito de eliminar uma posio de impossibilidade. Para isso,
necessrio apenas contar os pixels na direo desejada.

Figura 13: Representao de encaixe em um material irregular com uma pea irregular atravs do mtodo matriz
pixel
Fonte: Babu e Babu (2001)

45

Bennell e Oliveira (2008) destacam que a vantagem geral desses mtodos (grid, matriz
pixel e raster) o cdigo, que simples. Esses mtodos tambm permitem a representao de
peas convexas e no convexas e com buracos internos. Porm, os autores destacam que uma
das desvantagens carga de memria computacional exigida. Quanto maior a preciso do
grid maior tambm ser o esforo computacional necessrio. importante destacar aqui, que
apesar do artigo de Bennell e Oliveira (2008) ter sido publicado em 2008, ele foi submetido
para avaliao em 2006. De 2006 para os dias atuais os computadores tiveram uma melhoria
significativa em suas capacidades de clculo computacional.
Essa diversidade de mtodos heursticos confirma a impreciso de tais mtodos e a
possibilidade de encontrar melhorias em solues eficientes para os problemas de corte e
encaixe. A eficincia dessas heursticas normalmente obtida atravs da comparao com
outros mtodos heursticos. As peculiaridades especficas de cada indstria tambm
colaboram na dificuldade de obteno de mtodos gerais.
No mestrado, antes da realizao das etapas que sero descritas nos captulos 4, 5 e 6,
comeou-se a tratar o problema do encaixe atravs da construo de um software que otimiza
o posicionamento de retngulos (a construo detalhada no Apndice A). Este software
(ALVES, AYMONE e TEIXEIRA, 2009) auxiliou na etapa inicial de desenvolvimento do
prottipo funcional para o encaixe de moldes da indstria do vesturio.
A descrio de como foram realizadas as etapas que auxiliaram na construo do
prottipo funcional e da tcnica de encaixe proposta so descritas a seguir no captulo
Metodologia.

46

3. METODOLOGIA

Pode-se classificar a metodologia proposta segundo alguns critrios. Quanto

natureza da pesquisa aplicada, que busca a produo de conhecimentos para a aplicao
prtica voltados soluo de problemas especficos. Quanto ao mtodo cientfico
hipottico-dedutivo, em que h um problema e ser proposta uma possvel soluo atravs da
deduo de conseqncias. Aps a implementao da possvel soluo sero realizados testes
de falseamento pela observao e experimentao. Quanto ao objetivo de estudo, a pesquisa
explicativa, procura identificar os fatores que causam um determinado fenmeno,
aprofundando o conhecimento da realidade. Quanto ao critrio de abordagem qualitativa,
no utiliza de mtodos e tcnicas estatsticas e o ambiente a fonte direta para a coleta de
dados em que o pesquisador o principal elemento.
Para chegar resposta do problema de pesquisa foram necessrias algumas etapas
sistemticas do mtodo cientfico que so descritas a seguir.

3.1 Levantamento Bibliogrfico

Primeiramente, foi realizado um levantamento bibliogrfico para a descoberta de

lacunas existentes no tema pesquisado. O conhecimento dessas lacunas foi fundamental para a
descoberta e formulao do problema. Com a definio clara e precisa do problema de
pesquisa iniciou-se a fundamentao terica, atravs da leitura e do fichamento de artigos,
livros, teses e dissertaes. Essa etapa corresponde a uma das tcnicas utilizadas para coleta
de dados: a documentao indireta.

3.2 Quadro Terico

A partir do material pesquisado na fundamentao terica deste trabalho, observou-se

uma diversidade de diferentes tipos de possveis solues para o problema do encaixe
bidimensional de itens irregulares. Para facilitar o entendimento dos dados pesquisados foi
elaborado um quadro terico (Quadro 01).
O quadro terico utilizou como fonte de referncia publicaes dos peridicos:
Computer-Aided Design, Computers & Operations Research, European Journal of

47

Operational Research, Operations Research, entre outros. Foram pesquisados 38 artigos

(esses artigos esto listados no Apndice B) e selecionados para a construo do quadro
terico 20 artigos (esses artigos esto listados no Apndice C). Os artigos selecionados
apresentam especificamente pesquisas que tratam do problema do encaixe de itens
bidimensionais com formatos irregulares publicados nos ltimos dez anos. importante
ressaltar que no foi possvel pesquisar todos os artigos que tratavam sobre o problema do
encaixe de itens bidimensionais com formatos irregulares publicados nos ltimos dez anos.
Alguns deles no esto disponveis.
Com base nos artigos selecionados foi elaborado o quadro terico que apresenta o tipo
de soluo utilizada pelo autor para o problema. importante ressaltar que o problema do
encaixe bidimensional possui dois subproblemas: ordenao das peas para serem encaixadas
e construo do encaixe (layout). Por este motivo, no quadro terico comum a utilizao de
uma soluo para ordenar as peas e outra para construir o encaixe. Tambm muito comum
a utilizao de processos hbridos que misturam duas ou mais solues conhecidas para o
problema.
No quadro terico tambm est presente, alm do tipo de soluo utilizada pelo autor,
as solues citadas pelo mesmo. Essa diviso foi criada para marcar os tipos de soluo
mencionados no artigo pelo autor, mas no utilizados. Essa categoria evidencia a
popularidade das solues, as mais conhecidas e aceitas academicamente.
Com a construo do quadro terico foi possvel montar o grfico apresentado na
Figura 14 com as principais tcnicas utilizadas para solucionar o problema do encaixe.
Durante a fase de pesquisa da fundamentao terica observou-se pontos importantes
citados por outros autores que deveriam ser ressaltados no momento das entrevistas e que
tambm eram fundamentais para a formulao posterior da tcnica proposta. A listagem
desses pontos descrita no captulo Processo de Interveno, sub-captulo: Pontos
Importantes da Fundamentao Terica.

48

Quadro 01: Quadro terico

Fonte: a Autora

49

Bottom-left

No-fit
Retngulo innerfit
Algoritmo
Gentico
Grid, Matriz ou
Raster
Simulated
Annealing
Tabu search
Heursticas
determinsticas

Utilizado

10

Citado

Figura 14: Principais tipos de solues para o problema do encaixe dos artigos pesquisados
Fonte: a Autora

3.3 Documentao Direta

Com uma parte consistente realizada da fundamentao terica foi possvel iniciar a
outra tcnica utilizada para coleta de dados: a documentao direta, que foi feita atravs de
observaes diretas e entrevistas. No presente trabalho, a documentao direta foi uma
pesquisa exploratria, cuja meta era demonstrar a natureza do problema e sugerir possveis
solues ou novas ideias. Para conseguir informaes relevantes na fase de pesquisa da
documentao direta, a mesma foi baseada na metodologia de coleta de dados proposta por
Kotller e Keller (2006) para pesquisas de marketing. A metodologia utilizada em pesquisas de
marketing baseada no mtodo cientfico. Os autores sugerem seis etapas para o processo de
pesquisa, que sero descritos a seguir.

50

A primeira etapa corresponde definio do problema, neste caso foi o mesmo do

projeto de pesquisa. A segunda etapa est relacionada com o desenvolvimento do plano de
pesquisa e a definio de fonte de dados, abordagens de pesquisa, instrumentos de pesquisa,
plano de amostragem e mtodo de contato. A fonte de dados primria (ou direta) e foi
realizada atravs de entrevistas com alguns profissionais que trabalham com o encaixe manual
de moldes na indstria do vesturio. A abordagem de pesquisa foi por observao; antes das
entrevistas foi realizada a observao e filmagem de alguns profissionais realizando o encaixe
manual de moldes. Essa observao auxiliou na comparao dos passos que seguem para
realizar o encaixe de moldes com o que descrito na entrevista. O instrumento de pesquisa a
observao direta e a entrevista presencial, ambas qualitativas, com questes relativamente
estruturadas. As questes da entrevista foram formuladas com base nos pressupostos
resultantes dos pontos importantes da fundamentao terica. Em relao ao plano de
amostragem foram definidos trs critrios. O primeiro, a unidade da amostra, que como j
citado foi composta por profissionais que realizam o encaixe manual de moldes. O tamanho
da amostra foi de cinco empresas (representadas por cinco profissionais). O procedimento de
amostragem definido como no-probabilstico (denominado de amostra de julgamento, em
que o pesquisador seleciona membros da populao que so bons fornecedores de
informaes precisas). O mtodo de contato foi atravs da entrevista pessoal. A terceira etapa
foi a parte de coleta das informaes. A quarta etapa corresponde anlise das informaes,
em que os dados foram tabulados e a partir dos mesmos feitos algumas concluses. Na etapa
cinco os resultados relevantes so apresentados. Aps as entrevistas e observaes diretas foi
feita a triangulao entre os resultados obtidos nas observaes diretas, nas entrevistas com os
dados indiretos obtidos na fundamentao terica. A sexta etapa corresponde tomada de
deciso, em que feita a avaliao das informaes obtidas na coleta de dados da
documentao direta e as possveis aplicaes dessas informaes.

3.4 Tcnica de encaixe proposta e prottipo funcional

Com o embasamento obtido na fase principal da etapa de coleta de dados e com a

triangulao dos dados diretos e indiretos obtidos foi definida uma tcnica para o encaixe de
moldes com formas irregulares aplicado para a indstria do vesturio. A descrio da tcnica
proposta est no Captulo 5. Aps definida a tcnica de encaixe, ela foi implementada na
linguagem de programao Delphi. A implementao da tcnica gerou um prottipo funcional

51

para o encaixe de moldes. Atravs desse prottipo funcional foi possvel a realizao de testes
comparativos, descritos no Captulo 7.
Utilizou-se, para a realizao dos testes, um computador com processador Intel
Core2 Duo T6600 (2.2 GHz, 2 MB L2 cache, 800 MHz FSB), com memria de 3GB e
disco rgido de 500GB. Esses testes auxiliaram a determinar a eficincia do encaixe realizado
pela tcnica proposta e comparar os resultados obtidos com outras pesquisas e com um
software comercial. Por se tratar de um prottipo funcional, algumas melhorias ainda
precisam ser realizadas. Neste trabalho no apresentado um software pronto, do ponto de
vista comercial, mas sim, um programa que realiza o encaixe de acordo com a tcnica
proposta e onde possvel avaliar a mesma.

52

4. PROCESSO DE INTERVENO

O processo de interveno, assim como descrito na metodologia, foi composto por trs
etapas: Pontos Importantes da Fundamentao Terica (dados secundrios), Observaes
Diretas (dados primrios) e Entrevistas (dados primrios). A seguir so descritas cada uma
dessas etapas, a triangulao dos dados e as concluses provenientes da triangulao.

4.1 Pontos Importantes da Fundamentao Terica

Durante as leituras da fundamentao terica foi possvel detectar pontos importantes

para a elaborao das questes da entrevista e outros fundamentais para a formulao e
deciso da tcnica proposta neste trabalho para solucionar o problema de encaixe de moldes
na indstria do vesturio. Os principais pontos so descritos a seguir e esto organizados em
trs sub-captulos: Critrios para ordenar os moldes, Incio do encaixe e Critrios para a
construo do layout de encaixe.

4.1.1 Critrios para ordenar os moldes

Todos os artigos pesquisados, listados no Quadro Terico definem pelo menos um

critrio (baseado em um algoritmo) seja para ordenar as peas ou para encaixar as mesmas no
retngulo maior. A diversidade de critrios e tcnicas utilizadas tambm evidenciada no
Quadro Terico. As tcnicas implementadas em um trabalho geralmente so comparadas com
outras, numa tentativa de avaliar quais so as melhores.
Em Burke e Kendall (1999), por exemplo, a busca tabu alcanou melhores resultados
do que o resfriamento simulado, porm o algoritmo gentico alcanou resultados piores do
que o resfriamento simulado. Esses tipos de resultados no podem ser generalizados, assim
no possvel afirmar que o resfriamento simulado melhor do que o algoritmo gentico e
pior do que a busca tabu. Os algoritmos dependem principalmente do modo como foram
implementados. Quanto mais dirigidos para a soluo do problema, mais eficientes costumam
ser. Em contrapartida, quanto mais genricos e aplicveis para diversos problemas, menos
eficientes eles so.

53

Wolpert e Macready (1996) afirmam a partir do teorema da inexistncia do almoo

grtis (No-Free-Lunch Theorem) que algoritmos de busca15 apresentam desempenho
semelhante quando so aplicados aos diversos problemas existentes. O mais importante dessa
teoria que nenhum algoritmo genrico (possvel de ser aplicado para uma variedade de
problemas de busca) pode ser melhor do que um algoritmo desenvolvido para a resoluo de
um problema especfico. Um algoritmo de busca deve embutir o mximo de conhecimento
sobre o problema.
Com base nessas questes foi possvel formular o pressuposto 1: Ordenar os moldes
antes de realizar o encaixe influencia na eficincia do mesmo.

4.1.2 Incio do encaixe

Algumas abordagens da literatura privilegiam as peas maiores (quando o problema

direcionado para a indstria do vesturio as peas podem tambm serem chamadas de moldes)
na construo inicial do encaixe. Gomes e Oliveira (2006) observaram a existncia de uma
alta diversidade de tamanhos de moldes no problema do encaixe encontrado na indstria do
vesturio. Observaram que a colocao dos moldes maiores primeiro significante na
produo de boas solues. Os autores dividiram o conjunto de moldes que devia ser
encaixado em dois grupos, de acordo com o tamanho dos moldes (o primeiro grupo composto
pelos maiores moldes e o segundo grupo continha os menores moldes). Eles usaram um
mtodo de busca com grande esforo computacional para colocar o primeiro grupo de moldes
(os maiores). Na sequncia, utilizaram um algoritmo de busca rpida para inserir o outro
grupo de peas (os menores).
MHallah, Bouziri e Jilani (2001) observaram o trabalho dos especialistas e afirmam
que os mesmos iniciam o encaixe atravs das maiores peas e tentam encaixar as menores nos
espaos que sobram do encaixe das maiores. O mtodo de colocao dos especialistas,
segundo os autores, tende a inserir cada pea esquerda do layout e maximizando a utilizao
total da largura. A colocao tambm tende a minimizar buracos gerados, aproveitando
encaixar peas menores nesses espaos, sempre que possvel.
Kopardekar e Mital (1999 apud MARTINS e TSUZUKI, 2009) afirmam que as
heursticas determinsticas so baseadas em observaes do trabalho de especialistas que

15

O problema de ordenar os moldes para o encaixe pode ser considerado como um problema de busca.

54

lidam com o problema de encaixe. As heursticas determinsticas mais comuns ordenam as

peas segundo os critrios: decrescente de rea, decrescente de comprimento e decrescente de
largura (MARTINS e TSUZUKI, 2009; HIFI e MHALLAH, 2003; MHALLAH, BOUZIRI
e JILANI, 2001). Kopardekar e Mital (1999 apud MARTINS e TSUZUKI, 2009) afirmam
que os especialistas tendem a colocar primeiro a maior pea no encaixe. Apesar de simples,
esta classificao obtm surpreendentemente bons resultados na maioria dos casos. Isso pode
ser explicado pelo fato de um grande nmero de itens de pequena dimenso poder ser
inseridos em uma variedade maior de regies do que um pequeno nmero de peas grandes na
mesma rea.
Com base nessas questes foi possvel formular o pressuposto 2: O encaixe inicia
com a colocao das maiores peas primeiro.

4.1.3 Critrios para a construo do layout de encaixe

O problema do encaixe bidimensional, como j citado anteriormente, pode ser

dividido em dois subproblemas: ordenao das peas para serem encaixadas e construo do
encaixe (layout). Os critrios para construo do layout so menos diversificados do que os
que buscam ordenar as peas para o encaixe.
A partir da fundamentao terica possvel perceber que diferentes nomes so dados
para tcnicas de construo do layout de encaixe muito semelhantes. Isso ocorre em Wong et
al. (2009), os autores denominam que a insero de peas no encaixe ocorre atravs de uma
matriz bidimensional, porm o processo muito semelhante ao bottom-left (encaixar as peas
no espao disponvel esquerda e para baixo). Hifi e MHallah (2003) tambm propem uma
nova tcnica para a insero das peas, afirmam no ser o bottom-left, nem uma melhoria do
mesmo. Porm, a nova tcnica desenvolvida pelos autores contm em seus princpios muitas
semelhanas com a tcnica bottom-left.
Em Burke et al. (2006) os autores utilizam o bottom-left-fill que parece se distinguir
do bottom-left pela capacidade de preencher buracos.
A tcnica bottom-left em muitos trabalhos utilizada juntamente com outros mtodos
(WONG et al., 2009; GOMES e OLIVEIRA, 2006; DOWSLAND, VAID e DOWSLAND,
2001; BABU e BABU, 2001). Em alguns destes casos (WONG et al., 2009; BABU e BABU,
2001) o posicionamento das peas no retngulo maior ocorre tambm atravs de grids. Essa
forma de construo do layout de encaixe parece ser de simples implementao, porm

55

Bennell e Oliveira (2008) alertam para o esforo computacional exigido para essa tcnica. Em
Burke et al. (2006) os grids so substitudos por eixos.
Outra tcnica utilizada para a construo do layout de encaixe e que permite a insero
no material que ser cortado de duas peas sem que ocorra sobreposio tcnica do polgono
no-fit (COSTA, GOMES e OLIVEIRA, 2009; BURKE et al., 2007). A tcnica do polgono
no-fit exige esforo computacional inferior quando comparada com algoritmos baseados no
campo da inteligncia computacional e que se beneficiam de observaes da natureza, como
algoritmos genticos, busca tabu e resfriamento simulado.
Com base nessas questes foi possvel formular o pressuposto 3: Os moldes so
encaixados no tecido de acordo com algum critrio.
Os pressupostos formulados guiaram as questes das entrevistas que foram realizadas
com os especialistas. Cada uma das perguntas teve o intuito de esclarecer ou auxiliar no
entendimento de cada um desses pressupostos. Antes das entrevistas foram realizadas as
observaes diretas em que os pressupostos tambm auxiliaram na conduo das concluses
dos passos utilizados pelos especialistas.

4.2 Observaes diretas

As observaes diretas foram realizadas atravs de filmagens com uma amostra de
cinco empresas (representadas por cinco profissionais). Aps as observaes diretas foram
realizadas entrevistas com esse mesmo grupo de profissionais. Abaixo, atravs de grficos
(fig. 15), apresentada a caracterizao da amostra do grupo observado e entrevistado.

Figura 15: Caracterizao da amostra

Fonte: a Autora

56

Antes das observaes foi explicado s empresas para que fim seriam utilizadas as
filmagens e uma breve introduo sobre o tema da pesquisa. Dentro da empresa uma pessoa
foi escolhida (pela prpria empresa) para ser filmada (fig. 16).

Figura 16: Empresas observadas realizando o encaixe da jardineira infantil e do casaco feminino
Fonte: a Autora

Antes do incio da filmagem foi apresentada, tambm para o entrevistado, uma rpida
introduo sobre quem era a pesquisadora, do que se tratava a pesquisa e as etapas que seriam
seguidas (encaixe manual de duas peas realizado pelo entrevistado, informaes sobre dados
pessoais para caracterizao da amostra com 8 questes e entrevista com um total de 9
perguntas). Aps esclarecer essas informaes foi entregue os moldes para entrevistado e
explicado cada um dos moldes do primeiro modelo (fig. 17), uma jardineira infantil.

Figura 17: Moldes e desenho tcnico da jardineira infantil (modelo 01)

Fonte: a Autora

Aps o trmino do encaixe manual do modelo 01 (jardineira infantil) foi entregue e

explicado o segundo modelo (casaco feminino), mais complexo e com um nmero maior de
peas (fig.18).

57

Figura 18: Moldes e desenho tcnico do casaco feminino (modelo 02)

Fonte: a Autora

Tambm foi solicitado que os entrevistados utilizassem o tecido definido para a

pesquisa, uma tricoline 100% algodo, com largura de 145 cm (sem considerar a ourela) e
comprimento de 2,50 m. Assim, todos os participantes utilizaram o mesmo tecido para
realizar o encaixe do modelo da jardineira infantil e do casaco feminino. Seguiram a mesma
ordem em todo o processo, iniciando pelo modelo da jardineira infantil e finalizando com o
casaco feminino. No foram impostas restries de tempo e em alguns casos, foi possvel
observar que os entrevistados no seguiram uma rigidez em relao ao fio do tecido,
rotacionando peas 90 e permitindo tambm uma pequena tolerncia de giro (em torno de
5) para alguns moldes.
Durante a realizao do encaixe todo o processo foi filmado, o que permitiu a
construo de tabelas (tab. 02 e 03) com os passos utilizados pelos especialistas para encaixar
manualmente os moldes no tecido. O tempo para realizar cada um dos encaixes foi
cronometrado, porm no foi divulgado aos entrevistados essa ao da pesquisadora para que
no influenciasse negativamente no processo de encaixe. O objetivo no era realizar o encaixe
no menor tempo possvel, porm uma informao importante e necessria para comparar os
resultados obtidos nas observaes e tambm para uma futura comparao com os resultados
que sero obtidos e o tempo gasto para alcan-los atravs do encaixe automatizado.

58

Tabela 02: Etapas seguidas pelos especialistas para o encaixe dos moldes da jardineira infantil

Fonte: a Autora
Tabela 03: Etapas seguidas pelos especialistas para o encaixe dos moldes do casaco feminino

Fonte: a Autora

Como se pode observar na Tabela 03 foi possvel apenas descrever as aes de

encaixe para o casaco feminino de trs empresas, as outras duas empresas realizaram o
encaixe, porm, por motivos tcnicos no foi possvel descrever as aes passo a passo. Na

59

Tabela 04 so apresentados todos os comprimentos obtidos pelas empresas no encaixe do

modelo da jardineira infantil e do casaco feminino.

Tabela 04: Comprimentos obtidos nas observaes diretas

Fonte: a Autora

4.2.1 Concluses obtidas com as observaes diretas

Atravs do quadro de aes do encaixe do molde da jardineira infantil possvel

observar que todos os participantes comearam pelos moldes da frente (FT) e das costas (CT).
Esses moldes so os que possuem maior dimenso do modelo, e girando um deles 180 e
encaixando as peas ocupam uma rea menor do quem sem rotao. Em duas empresas
participantes, as que obtiveram os menores comprimentos de tecido essas duas peas foram
encaixadas dessa forma. No encaixe do modelo do casaco feminino todos iniciaram dispondo
os moldes da parte da frente (FT sup e FT inf) e das costas (CT centro e CT lat) colocando um
ao lado do outro, com exceo de uma empresa.
Todos os participantes optaram por realizar o encaixe com o tecido dobrado ao meio
(enfestado), assim se h necessidade de cortar duas vezes um molde, ele s inserido uma vez
no tecido, porque o mesmo est dobrado. No encaixe dos moldes da jardineira infantil, todos
os participantes comearam pelo incio do comprimento e pela dobra do tecido.
Tambm foi possvel observar que as empresas que alcanaram encaixes com menor
comprimento (empresa 1, empresa 3 e empresa 5 no encaixe da jardineira infantil e empresa 1
e empresa 5 no encaixe do casaco feminino) utilizaram mais tempo para fazer o encaixe e um
nmero de aes relativamente maior quando comparadas com as outras empresas
participantes. Os encaixes com pior rendimento tiveram os nmeros mais baixos de aes
realizadas, trocaram menos vezes os moldes de lugar quando comparado aos outros.
Outra anlise que pode ser feita com base no quadro de aes do encaixe (em ambos
os modelos) a troca de posio dos moldes. Os moldes de maior dimenso em poucos
momentos trocam de posio, uma vez que j foram inseridos na rea de encaixe. Quando
trocam de posio, esta ao ocorre no incio do processo de encaixe. Os moldes de menor

60

dimenso trocam consideravelmente mais de posies com o intuito de melhorar a eficcia do

encaixe.
Durante o processo de encaixe h preocupao com o comprimento do molde, a
dimenso que vai influenciar diretamente a utilizao do comprimento do tecido. Foi possvel
observar que se um molde, com um comprimento maior do que a maioria, sobrar para ser
encaixado no final do processo e todo o seu comprimento tiver que ser somado ao que j foi
encaixado o desperdcio ser muito maior do que se uma pea com grande largura e pequeno
comprimento sobrar para ser encaixada no final.
Houve predominncia no encaixe do modelo do casaco feminino em que peas
semelhantes com maior comprimento e menor largura, como por exemplo, os moldes da
manga e do revel, ficaram agrupados em uma regio. Com exceo da empresa 1, no encaixe
dos moldes do modelo 2 as peas com comprimento menor do que a maioria foram
encaixadas por ltimo.
A seguir so descritas as entrevistas realizadas aps as observaes e filmagens.

4.3 Entrevistas

As entrevistas foram realizadas com os especialistas em encaixe manual, os mesmos

que tinham sido filmados realizando o processo de encaixe. Todos os entrevistados tm
experincia (entre 10 e 20 anos) com o encaixe manual de moldes, porm dois dos
entrevistados no exercem mais essa atividade dentro da empresa.
Foi seguido um roteiro bsico de perguntas que esto relacionadas aos pressupostos
elaborados a partir dos Pontos Importantes da Fundamentao Terica. O pressuposto 1
corresponde a pergunta 1. As perguntas 2, 3 e 4 esto relacionadas com o pressuposto 2 e as
perguntas 5, 6, 7 e 8 com o pressuposto 3. Em adio, na ltima pergunta foi dada uma
oportunidade para que os entrevistados pudessem acrescentar informaes que considerassem
relevantes e que no tinham sido abordadas no decorrer da entrevista. A entrevista foi
estruturada, porm no houve rigidez e alguns casos algumas perguntas no foram feitas ao
entrevistado, j que o mesmo havia respondido a questo em outra pergunta. Em outros
momentos, pelo decorrer da entrevista, algumas perguntas no eram aplicveis.
A seguir so mostrados os principais pontos de cada pergunta da entrevista. A
entrevista na ntegra est disponvel no Apndice D. Nos comentrios das respostas das

61

entrevistas os participantes so referenciados como: empresa 1, empresa 2, empresa 3,

empresa 4 e empresa 5.

4.3.1 Questes da entrevista

Questo 1 da entrevista
A entrevista iniciou com a questo A escolha da ordem em que os moldes sero
encaixados realizado de forma aleatria?. Essa pergunta foi formulada com base no
subproblema do encaixe, descrito por muitos autores (Wong et al., 2009; Hifi e MHallah,
2003; Babu e Babu 2001), de ordenar as peas de acordo com algum critrio antes de realizar
a construo do layout do encaixe. Hifi e MHallah (2003), como descrito anteriormente,
desenvolveram duas heursticas diferentes para resolver o problema do encaixe de itens
regulares e irregulares. Na primeira heurstica a ordem das peas determinada em funo
decrescente de comprimento, largura e rea. Essas trs ordens so inseridas no encaixe e a que
apresentar menor comprimento selecionada. A Figura 19 mostra um exemplo com os trs
critrios de ordenamentos propostos por Hifi e MHallah (2003).

Figura 19: (a) ordem em funo decrescente de rea, (b) ordem em funo decrescente de comprimento, (c)
ordem em funo decrescente de largura
Fonte: a Autora

62

A tcnica para ordenar as peas utilizada por Hifi e MHallah (2003) na primeira
heurstica desenvolvida por eles coincide com a utilizada por todos os especialistas
entrevistados que iniciam o encaixe com os maiores moldes do modelo (ordem decrescente de
rea). A empresa 2 reforou que iniciava sempre pelos moldes da frente e das costas porque
eram a base do modelo e que geralmente determinavam o maior consumo de tecido. A
empresa 3 informou que normalmente comea com os moldes maiores e tem preferncia pelos
moldes que possuem um ngulo reto. Os moldes desse formato ela posiciona-os com o fio
paralelo ao comprimento do tecido e encostado a uma das extremidades laterais do
comprimento, dessa forma no desperdiam tecido e deixam o espao do meio livre. Na
empresa 3 tambm h uma preferncia por encaixar os moldes de uma forma que um deles
fique espelhado (giro de 180), porque segundo a especialista desse modo os moldes tem uma
perda menor de tecido (fig. 20). Costa, Gomes e Oliveira (2009) explicam que uma das
melhores formas de juno de duas peas semelhantes rotacionando uma delas 180 graus.

Figura 20: Exemplo de moldes semelhantes com um deles rotacionado 180 (frente e costas do casaco feminino)
Fonte: a Autora

Questo 2 da entrevista
A segunda questo abordada na entrevista foi H alguma semelhana de forma ou
tamanho entre os moldes que so encaixados em uma sequncia, um depois do outro?. Essa
pergunta visava esclarecer a semelhana que havia entre os moldes, caso a pergunta anterior
tivesse tido uma resposta negativa (que as peas no eram escolhidas de forma aleatria).
Tambm no poderia ser substituda pela pergunta anterior para no influenciar nas respostas,
caso essa ordem no tivesse nenhum parmetro de escolha.
As empresas 1, 2 e 5 j haviam respondido a questo na pergunta anterior. A empresa
3 esclareceu que as primeiras peas tinham prioridade em funo do tamanho e as menores

63

eram escolhidas em relao ao critrio forma. Neste caso, a forma que se encaixava melhor no
espao que havia sobrado do encaixe dos maiores moldes. A empresa 4 ressaltou o critrio
experincia, que naturalmente j visualiza o encaixe apenas olhando para os moldes.
MHallah, Bouziri e Jilani (2001) e Dowsland e Dowsland (1995) comentam que a
experincia dos especialistas fundamental para a realizao de bons encaixes manuais e que
a mesma, em alguns casos, pode levar anos para ser adquirida.

Questo 3 da entrevista
A terceira questo da entrevista foi Os moldes que so inseridos primeiro no tecido
para o encaixe so os de maior dimenso?. Essa pergunta tinha o intuito de esclarecer e tirar
qualquer equvoco que houvesse nas perguntas anteriores. Dessa forma, ela no foi feita nas
empresas 1, 4 e 5 que j tinham sido suficientemente claras em suas respostas anteriores. A
empresa 2 respondeu que no, que o critrio que utiliza no o da dimenso. Os primeiros
moldes que encaixa correspondem a frente e as costas do modelo. importante considerar
que na maioria dos modelos, os moldes da frente e das costas correspondem as peas de maior
dimenso, porm em alguns casos isso pode no ocorrer.

Questo 4 da entrevista
Esclarecido o procedimento de ordenao das peas para o encaixe nas perguntas 1, 2
e 3, a quarta questo da entrevista foi No decorrer do encaixe os moldes de maior dimenso
trocam de posio para que melhore o aproveitamento de tecido?. O intuito dessa pergunta
era saber o procedimento de construo do encaixe. Na literatura, so poucas as tcnicas que
tentam melhorar o rendimento do encaixe com as peas encaixadas, movendo algumas delas
para que se ajustem melhor. Uma dessas tcnicas o Jostle (Dowsland e Dowsland, 1998),
em que as peas, aps encaixadas so movimentadas, no espao disponvel, para a esquerda e
para a direita sucessivamente.
Quatro empresas disseram que sim (1, 2, 4 e 5), e dentre essas trs evidenciaram que
em alguns casos elas podem trocar de posio, porm os moldes menores trocam de posio
com mais freqncia. A empresa 3 explicou que prefere fixar os maiores moldes primeiro e
depois mexer nos menores, trocando os mesmos de posio o quanto for necessrio. Ressaltou
tambm que o maior molde ocupa a maior quantidade de tecido, ento os outros moldes vo
tentar se encaixar nos espaos restantes dos maiores, independente se esto no incio, no fim
ou no meio.

64

A empresa 2 disse que no, que geralmente os moldes permanecem onde foram
colocados inicialmente.

Questo 5 da entrevista
A questo cinco semelhante pergunta anterior: No decorrer do encaixe os moldes
de menor dimenso trocam de posio para que melhore o aproveitamento de tecido?.
A pergunta no foi feita nas empresas 3 e 4 que j haviam respondido claramente essa
questo na pergunta anterior. A empresa 1 ressaltou que os moldes de menor dimenso no
tem prioridade e chamou ateno para a concentrao dos mesmos na extremidade do tecido.
Destacou que o rendimento pr-definido com os moldes de maior dimenso e que os
menores s vo preencher os espaos que sobram. Porm, em alguns casos, como por
exemplo, o molde da gola do casaco feminino que possui duas opes de fio (uma com
largura maior e comprimento menor e a outra opo o contrrio), a preocupao com o molde
em funo do seu comprimento, ento a opo de como o molde da gola vai ficar no tecido
influencia na prioridade do mesmo e na troca de posies.

Questo 6 da entrevista
A sexta questo da entrevista foi Voc encaixa os moldes no tecido colocando os
mesmos agrupados mais para um canto tentando preench-lo primeiro?. Essa pergunta foi
elaborada em funo da popularidade e abrangente utilizao da tcnica bottom-left (ou do
bottom-left-fill) encontrada na literatura e evidenciada pela construo do quadro terico. A
tcnica utilizada em vrios dos trabalhos que alcanaram bons resultados (WONG et al.,
2009, BURKE et al., 2006, GOMES e OLIVEIRA, 2006, HIFI e MHALLAH, 2003). Como
j citado anteriormente, Wong et al. (2009) e Hifi e MHallah (2003) no denominam os
mtodos utilizados como bottom-left. No se pretende entrar nessa discusso, do que ou no
a tcnica bottom-left, porm no se pode deixar de evidenciar caractersticas do mtodo
bottom-left em outros mtodos descritos e utilizados com relevante eficincia.
A empresa 3 j havia respondido essa questo na pergunta 1 e por este motivo no foi
feita a pergunta. A empresa 1 comentou que sempre comea pela lateral e pela barra do
tecido, e quando o tecido est dobrado (enfestado), pela lateral dobrada, porque acredita que
se sobrar tecido na parte dobrada o desperdcio maior. A empresa 2 comentou que prefere,
quando o tecido tem dobra (est enfestado) iniciar por essa parte com peas inteiras que
possam ser colocadas com a metade do molde para aproveitar a dobra do tecido. Quando o
modelo tem recorte na frente e nas costas e no tem nenhuma parte que seja inteira (no caso a

65

frente da jardineira infantil era inteira) no h preferncia pelo incio da lateral. A empresa 5
evidenciou na resposta o mesmo comentado pela empresa 3, preferindo iniciar com moldes
inteiros pela lateral do tecido dobrado (enfestado).
Atravs das respostas possvel perceber semelhana entre o processo inicial de
construo do encaixe manual e o utilizado na tcnica bottom-left.

Questo 7 da entrevista
A questo 7 dava continuidade a pergunta anterior: Em caso afirmativo, qual/quais
canto(s): superior, inferior, esquerdo ou direito?
As empresas 1, 2 e 3 j haviam respondido a pergunta na questo anterior. Para as
empresas 4 e 5 a pergunta no era aplicvel, em funo da resposta que haviam dado na
questo anterior tambm.

Questo 8 da entrevista
A oitava questo da entrevista foi Voc tenta primeiro ver como os maiores moldes
combinam-se melhor entre eles (em que posio ocupam menos espao e desperdiam menos
tecido), para depois encaixar os menores moldes?. Essa pergunta foi direcionada para
confirmar algumas questes feitas anteriormente e evidenciar se durante o processo de
encaixe eram feitas tentativas de melhorar o posicionamento entre dois moldes. Costa, Gomes
e Oliveira (2009) apresentam trs tcnicas para visualizar o melhor encaixe entre duas peas.
Eles buscam a minimizao do comprimento, a minimizao da largura e a maximizao da
interseco (retngulo envolvente na parte em que as peas se tocam).
As empresas 1, 3, 4 e 5 concordaram com a pergunta, e responderam que sim, que
buscam encaixar os moldes da melhor forma para que haja um menor desperdcio de tecido,
porm no deram informaes adicionais de como a busca pelo menor desperdcio era
realizada. Pelo decorrer da entrevista a pergunta no foi aplicada na empresa 2.
Questo 9 da entrevista
A ltima questo da entrevista foi Gostaria de relatar alguma outra informao que
voc considera importante sobre o seu raciocnio durante o processo de encaixe de moldes no
tecido?. Optou-se por deixar uma pergunta final para que o entrevistado pudesse acrescentar
informaes que considerasse importantes em relao ao processo de encaixe de moldes e que
no tinham sido abordadas no decorrer da entrevista.

66

A empresa 1 ressaltou a importncia de observar o molde antes do encaixe, em uma

situao, como a do casaco feminino, por exemplo, em que h predominncia de moldes
inteiros, eles tendem a ter um menor desperdcio se ficarem juntos. Mas, a empresa destaca
que se essas partes fossem constitudas por partes menores, talvez essa no fosse a melhor
forma de uni-las. Tambm considera que o desperdcio de tecido est includo no custo da
pea, mas que melhor que esse tecido componha uma parte da pea e no seja um
desperdcio. Essa viso demonstra uma preocupao em evitar um desperdcio (resduo do
processo produtivo) que em alguns casos pode ser desnecessrio ou pelo menos reduzido
consideravelmente.
A empresa 3 comentou que observa a forma que o modelo vai ser costurado, porque
normalmente os moldes que vo ter as laterais costuradas apresentam um bom encaixe quando
posicionados juntos.
A empresa 5 lembrou da dificuldade em encontrar profissionais capacitados para a
realizao do encaixe de moldes.

4.3.2 Sntese dos resultados obtidos nas entrevistas

Com os dados qualitativos obtidos nas entrevistas foi construdo o Quadro 02.
Observam-se algumas similaridades entre as respostas dos entrevistados.

67

Quadro 02: Sntese dos resultados obtidos nas entrevistas

Fonte: a Autora

Assim, com um total de 9 perguntas foi possvel tirar algumas dvidas que haviam
surgido nas Observaes Diretas e obter um material fundamental para a triangulao dos
dados obtidos nessas trs etapas do processo de interveno.

4.4 Triangulao dos dados

Com os dados obtidos na pesquisa direta e indireta, foi organizado o Quadro 03. A
organizao dos dados evidencia os pontos coincidentes e auxilia na etapa de tomada de
deciso para a definio da tcnica proposta para o problema de encaixe de moldes na
indstria do vesturio.

68

Quadro 03: Sntese da triangulao dos dados secundrios e primrios

Fonte: a Autora

4.4.1 Concluso da triangulao dos dados

Com o intuito de comparar os rendimentos obtidos nos encaixes da observao direta,
foram realizados encaixes dos moldes da jardineira infantil e do casaco feminino no software
Audaces Vesturio Encaixe. O software comercial apresentou desempenho superior de 4,42%
no encaixe dos moldes da jardineira infantil quando comparado com a empresa 3, que obteve
o melhor rendimento entre as empresas observadas, economizando 2,81cm de tecido.
importante destacar que essa comparao foi feita com o tecido enfestado no software. No
caso dos moldes do casaco feminino, a empresa que obteve o melhor rendimento (empresa 3),
conseguiu um encaixe

com desempenho superior de 0,14% ao encaixe realizado pelo

software, economizando 0,23cm de tecido.

A empresa 3, que alcanou os melhores rendimentos de encaixe, apresenta tcnica
semelhante com a descrita por Gomes e Oliveira (2006). Essa empresa concentra-se no
encaixe das maiores pea inicialmente, tentando o melhor encaixe entre as mesmas e aps
encaixa as menores rapidamente nos espaos que sobraram das maiores. Assim como em

69

Gomes e Oliveira (2006), h uma separao dos moldes em dois grupos, dos maiores moldes
e dos menores. As outras empresas apresentam alguns pontos que tambm coincidem com
essa tcnica, como a prioridade para os moldes maiores.
A ordem de entrada dos moldes iniciando com os maiores unnime entre os
especialistas. Para a construo manual do layout do encaixe o processo semelhante ao da
tcnica bottom-left. Os especialistas buscam completar espaos retangulares (com largura fixa
e comprimento definido pelo maior molde) e preenchem esse espao com os moldes menores,
completando todo espao disponvel na largura do tecido. Nos dados obtidos na literatura,
assim como nos dados diretos, essa tcnica apresenta bons resultados, principalmente quando
combinada com outros mtodos.
H tambm a preocupao, no encaixe manual e em alguns artigos (COSTA, GOMES
e OLIVEIRA, 2009; HIFI e MHALLAH, 2003), com o melhor posicionamento de dois
moldes entre si. Esse posicionamento pode tender a diminuir a rea ocupada pelos dois
moldes, o comprimento, a largura ou aumentar o espao de interseco em que dois moldes se
tocam. Semelhante em alguns aspectos, a tcnica do polgono no-fit (BURKE et al., 2007)
tambm encaixa os moldes de dois em dois. O espao de encaixe de dois moldes torna-se um
novo polgono e repetindo o processo anterior, um novo molde somado a esse polgono
tornando-se assim outro novo polgono. Porm, a construo do polgono no-fit tem as suas
peculiaridades, que foram descritas no captulo Fundamentao Terica.
Na tabulao das aes realizadas pelos especialistas foram calculados os nmeros
totais de aes efetuadas para realizar o encaixe. Em muitos casos, as empresas mediam o
comprimento alcanado com um determinado encaixe e depois mudavam algum molde de
lugar e retornavam a medir, para saber se tinham conseguido melhorar o rendimento do
encaixe. Essa ao de medir e avaliar o comprimento, realizada pelos especialistas, pode ser
comparada com a funo de avaliao utilizada pelos algoritmos genticos (WONG et al.,
2009). A funo de avaliao, como a prpria palavra sugere, avalia um critrio, no caso do
encaixe de moldes, o comprimento ou o rendimento alcanado. O resfriamento simulado
tambm testa uma soluo com outra soluo do seu vizinho mais prximo, para saber se
alcanou resultados melhores. Isso pode parecer bvio, mas tambm demonstra a importncia
de haver diversas opes de encaixe e as mesmas serem avaliadas para definir a soluo final.
O algoritmo gentico e o resfriamento simulado so exemplos das diferentes
abordagens utilizadas para solucionar o problema de encaixe de moldes (que tambm pode ser
considerado como um problema de busca). Essas diversas possibilidades apresentam
resultados diferentes nos artigos pesquisados (mesmo quando uma tcnica igual utilizada

70

para solucionar o mesmo problema). Linden (2008) exemplifica o caso do algoritmo gentico,
que no necessariamente encontra a soluo tima para um problema, mas quando isso
ocorre, nem sempre se consegue repetir o resultado para o mesmo problema. Muitos trabalhos
apresentam solues que em alguns casos so melhores e em outros no, o que ressalta a
importncia da teoria da inexistncia do almoo grtis e comprova que a tcnica deve ser
direcionada para o problema que deseja-se resolver (WOLPERT e MACREADY, 1996). A
forma e a facilidade de implementao do cdigo tambm so fundamentais para no
impedirem o direcionamento adequado para a resoluo do problema, evitando buscas
consideradas genricas (BENNELL e OLIVEIRA, 2008; LINDEN, 2008).

71

5. DESCRIO DA TCNICA DE ENCAIXE PROPOSTA

Os dados obtidos (primrios e secundrios) e principalmente a triangulao dos
mesmos evidenciaram alguns critrios fundamentais na definio da tcnica proposta para o
encaixe de moldes na indstria do vesturio. Foi avaliada a facilidade de implementao, o
desempenho que a mesma pode alcanar e o quanto pode ser direcionada para o problema
especfico do encaixe de moldes. Somado a isso, se considerou tambm a capacidade de
clculo computacional, que permite o teste de vrios encaixes a partir de diferentes critrios,
at que seja definida uma soluo final. Tambm surgiram algumas solues e ideias atravs
da visualizao de encaixes durante o processo de implementao da tcnica.
Este captulo descreve a tcnica proposta para o encaixe bidimensional de formas
irregulares. Est dividido em trs sub-captulos: Representao Grfica do Tecido e dos
Moldes, Critrios de Ordenamento e Construo do Layout.

5.1 Representao Grfica do Tecido e dos Moldes

A representao grfica das formas bidimensionais, tanto o tecido (material que ser
cortado) quanto os moldes, feita atravs de uma matriz bidimensional (tambm chamada de
Grid ou Raster). Cada um desses objetos dividido em finitas partes de igual dimenso. A
dimenso de cada grid igual a um centmetro16.
O que difere o tecido dos moldes a informao contida na matriz. Conforme pode ser
observado na Figura 21, o tecido, enquanto nenhum molde for encaixado, todo representado
pelo nmero 0. O nmero 0 representa um local vazio, em que os moldes podem ser
encaixados. A largura do tecido fixa, definida pelo usurio e o comprimento considerado
como infinito (j que sua dimenso muito superior quando comparada com a largura).

16

No prottipo funcional desenvolvido a dimenso de cada grid corresponde a uma unidade de medida, sendo
dependente da unidade de medida dos moldes e do tecido. Como no programa os moldes e o tecido so definidos
em centmetros, cada grid corresponde a um centmetro.

72

Figura 21: Representao grfica da matriz bidimensional do tecido

Fonte: a Autora

A representao da matriz bidimensional dos moldes feita da mesma forma que em

Segenreich e Braga (1986 apud Bennell e Oliveira, 2008). Os moldes so contornados por um
retngulo envolvente e do mesmo modo que na representao do tecido, os espaos vazios so
identificados pelo nmero 0. Conforme pode ser observado na Figura 22, os grids
correspondentes ao contorno dos moldes so identificados pelo nmero 1 e as partes internas
pelo nmero 3. O objetivo dessa representao facilitar o processo de encaixe atravs da
identificao de reas sobrepostas de dois moldes.

73

Figura 22: Representao grfica da matriz bidimensional do molde de um biquni

Fonte: a Autora

A identificao dos moldes e do tecido atravs da matriz bidimensional permite que

durante o procedimento de encaixe os nmeros contidos nos grids e o somatrio dos mesmos
representem as possibilidades de encaixe. O nmero 2 indica uma situao possvel, em que
os contornos de dois moldes se encostam. O nmero 4 representa uma situao proibida, j
que o contorno de um molde encontra-se sobre a parte interna de outro molde. E o nmero 6
adverte para outra situao no permitida, a sobreposio de duas partes internas de dois
moldes.
Na Figura 23 possvel observar dois moldes durante o processo de encaixe. Os
nmeros contornados em vermelho na figura indicam situaes de impossibilidade, ou seja,
sobreposio desses moldes. Para resolver esse problema, o molde menor dever trocar de
posio at que seja encontrado um local disponvel. As etapas do processo de deslocamento
sero comentadas mais a diante.

74

Figura 23: Sobreposio de dois moldes

Fonte: a Autora

A utilizao da matriz bidimensional um modo de representao que permite a

utilizao no processo de encaixe de formas com buracos e concavidades, indicando partes
internas vazias dessas formas (representadas pelo nmero 0) em que outros moldes podem ser
encaixados. A facilidade de implementao dessa forma de representao tambm um ponto
positivo.

5.2 Critrios de ordenamento

Antes da realizao da construo do layout de encaixe optou-se por ordenar a

sequncia de moldes. A triangulao dos dados pesquisados evidencia que critrios e
heursticas de ordenamento costumam gerar encaixes melhores do que escolhas randmicas
(WONG et al., 2009).

75

Foram selecionados cinco critrios de ordenamento. O primeiro deles ordena os

moldes em funo decrescente de largura. O segundo ordena os moldes em ordem decrescente
de comprimento. O terceiro critrio dispe os moldes em ordem decrescente de permetro. O
quarto ordenamento coloca os moldes em ordem decrescente de rea.
O quinto e ltimo critrio dispe os sete maiores moldes em todas as sequncias
possveis, o que representa um total de 5.040 possibilidades. Caso o usurio deseje encaixar
um nmero inferior a sete moldes, feita a combinao de todas as sequncias possveis dos
moldes. Essas sequncias correspondem ao fatorial da quantidade de moldes que se deseja
encaixar. No caso de quatro moldes, so 24 possibilidades de ordenamento. Para encaixar
cinco moldes, 120 possibilidades e se a quantidade de moldes selecionada for seis, so 720
combinaes.
A Figura 24 mostra os passos realizados para a construo das sequncias das sete
maiores peas. Inicialmente so selecionadas as sete maiores peas que compem o encaixe e
ordenadas em ordem decrescente de rea. Na figura 24 as peas so exemplificadas pelas
letras a, b, c, d, e, f e g. Aps a definio das maiores peas, so criados indexadores para
cada uma dessas peas.
Os indexadores indicam os locais que cada uma das peas deve ser inserida na
sequncia das sete maiores peas. O indexador i1 da maior pea a indica que a mesma pode
ocupar qualquer uma das sete posies da sequncia e por este motivo varia na faixa de 0 at
6. O indexador i2 da pea seguinte b tambm indica a posio que essa pea deve ocupar na
sequncia. Como a pea b s inserida aps a pea a, o indexador i2 s pode variar na faixa
de 0 at 5 (possibilidades de insero da pea na sequncia). O indexador i3 da prxima
menor pea varia na faixa de 0 at 4 e assim consecutivamente. O valor da multiplicao
dessas variaes igual ao fatorial das sete maiores peas.
A pea maior (representada pela letra a) preenche o nmero indicado pelo indexador,
que neste caso varia de 0 at 6. Se o indexador for 0, ela colocada no primeiro lugar da
sequncia, se 1 no segundo local e assim por diante. A segunda maior pea (representada pela
letra b) colocada na posio indicada pelo indexador aps a insero da maior pea na
sequncia. Assim, se o indexador da maior pea (a) indica que a mesma deve ficar na
primeira posio da sequncia e o indexador da segunda maior pea (b) tambm indica que
ela deve ficar na primeira posio da sequncia, primeiro inserida a pea a e depois, no
primeiro local disponvel inserida a pea b. Por este motivo, as possibilidades de colocao
da pea b s variam na faixa de 0 at 5, porque sempre que a pea b for inserida a pea a j
foi colocada e assim s restam 5 locais disponveis.

76

A insero das peas restantes c, d, e, f na sequncia ocorre da mesma forma descrita

para as peas a e b. Todas elas so inseridas nos locais indicados pelos indexadores (em que a
faixa de variao igual quantidade de locais vazios) aps a insero das peas maiores que
elas. Por este motivo, a ltima pea (g) no varia porque sempre sobrar apenas um local
disponvel para a colocao dela.

Figura 24: Combinao dos sete maiores moldes para o encaixe

Fonte: a Autora

Esse ltimo critrio foi baseado em Gomes e Oliveira (2006) que propem uma
heurstica que privilegia o encaixe das maiores peas (diferente do critrio de combinao das

77

sete maiores peas) e usam um mtodo mais simples para o encaixe das peas menores.
Alguns dos especialistas entrevistados tambm demonstram a preocupao com o encaixe das
maiores peas.
A partir desses dados, foi tentado inicialmente implementar no quinto critrio o
Princpio de Pareto (80/20) para o problema do encaixe bidimensional (GRIERSON, 2008).
Esse princpio afirma que em muitas situaes 80% das conseqncias advm de 20% das
causas. Com base nesse princpio, o objetivo inicial era separar as 20% maiores causas de
impacto no problema (os vinte por cento maiores moldes). Porm, at a realizao dos testes
no era possvel saber o tempo de combinao das 20% maiores peas. Caso o problema
tivesse 50 moldes seriam os 10 maiores moldes, o que gera 3.628.800 possibilidades. Em
tempo de processamento, no era possvel afirmar quanto demoraria a realizao do encaixe
antes de testar.
A deciso de limitar esse nmero a sete moldes ocorreu em funo do tempo de
processamento. Como j mencionado anteriormente, o problema de encaixe aumenta
exponencialmente conforme aumenta o nmero de peas envolvidas no problema. Testes
realizados demonstraram que o encaixe com todas as combinaes possveis de quatro moldes
demora em torno de vinte minutos. Enquanto que o encaixe de todas as combinaes
possveis de sete moldes demora em torno de uma hora e meia17.
Assim, os testes vieram comprovar que, para a capacidade computacional disponvel,
era invivel a combinao de, por exemplo, todas as possibilidades de dez moldes. Optou-se
por utilizar o nmero mximo de sete moldes18. importante ressaltar que o tempo
computacional difere bastante se so selecionados para o encaixe sete moldes ou cinqenta,
mesmo que a combinao de todas as possibilidades seja apenas dos sete maiores moldes.
Aps definidos todos os ordenamentos, os moldes so encaixados no tecido, conforme
ser explicado no prximo sub-captulo Construo do Layout. Aps essa etapa retornado
um valor do rendimento do encaixe para cada ordenamento realizado. A sequncia de moldes

17

Testes realizados em um computador com processador Intel Core2 Duo T6600 (2.2 GHz, 2 MB L2 cache,
800 MHz FSB), com memria de 3GB e disco rgido de 500GB.
18
Nas indstrias do vesturio, a quantidade de moldes selecionados para o encaixe difere bastante, dependendo
de alguns fatores como: volume de produo da empresa, tamanho da mesa de corte, encaixe de uma pea-piloto
ou encaixe de moldes para produo. Assim, para uma empresa que realiza o encaixe de peas-piloto, os sete
maiores moldes podem representar metade ou menos da metade dos moldes a serem encaixados. Para empresas
de grande porte, com grande volume de produo, os sete maiores moldes podem representar, em algumas
situaes, 2% dos moldes a serem encaixados. Nos exemplos da literatura, a quantidade de moldes presentes nos
encaixes bem diversificada e costuma estar na faixa de 10 a 100 moldes.

78

(ordenamento) que obtiver o melhor rendimento novamente encaixada e definida como

soluo final.

5.3 Construo do Layout

Aps o ordenamento dos moldes necessrio encaix-los de acordo com algum

critrio no tecido. A popularidade e os resultados alcanados, disponveis na literatura, da
tcnica bottom-left (GOMES e OLIVEIRA, 2002; HIFI e HALLAH, 2003) fez com que a
mesma fosse utilizada tambm neste trabalho. A tcnica bottom-left direciona os moldes mais
para baixo e para a esquerda no espao disponvel do material que ser cortado.
No presente trabalho, os moldes so colocados no tecido pela coincidncia do canto
inferior esquerdo do molde com o canto inferior esquerdo do tecido (indicado com um crculo
vermelho na fig. 25). Caso haja espao disponvel no tecido (representado pelo 0 na matriz
bidimensional) o molde no muda de local. Caso o espao esteja ocupado o molde
deslocado.

Figura 25: Ponto inicial de insero dos moldes no tecido

Fonte: a Autora

79

Para mover o molde da posio inicial optou-se por utilizar duas formas distintas:
deslocamento no eixo Y e deslocamento no eixo X.
O deslocamento dos moldes no eixo Y ocorre de forma semelhante ao proposto em
Burke et al. (2006). Aps a insero do primeiro molde no canto esquerdo inferior do tecido
(fig. 25), colocado o molde seguinte (fig. 26a), na mesma posio inicial que foi inserido o
primeiro. Cada grid da matriz verificado, iniciando pelo primeiro grid do canto esquerdo
inferior, percorrendo todos os grids correspondentes aquela posio em X no eixo Y. Aps
verificar o contedo dos grids no eixo Y na posio zero do eixo X, passa-se para a posio
um em X e novamente so percorridos todos os grids do eixo Y. O processo contnuo.
Os contedos de uma determinada posio do grid do tecido e do molde so
verificados at que um dos grids contenha um nmero que indique impossibilidade de colocar
o molde naquela posio. Se o resultado da soma dos valores do grid resultar no nmero 4 ou
6 o molde deslocado para um grid na direo superior (eixo Y). Esse processo realizado
consecutivamente at que o molde encontre um espao disponvel. Na Figura 26a possvel
observar a rea de grids, contornada em vermelho, que indica impossibilidade daquela
posio, ou seja, sobreposio de dois moldes. Indicado em amarelo na Figura 26a est o
primeiro grid que quando verificado adverte que o molde deve ser deslocado. A Figura 26b
mostra novamente o molde, aps alguns deslocamentos no eixo Y. Novamente apresentada
a rea, contornada em vermelho, que mostra impossibilidade de colocao do molde naquela
regio. A Figura 26c apresenta, aps alguns deslocamentos, uma situao de possibilidade
para a insero do segundo molde.

80

(a) Incio do encaixe do segundo molde e identificao de reas sobrepostas (na identificao do primeiro grid
com o nmero 4 ou 6 o molde deslocado)

(b) aps algumas etapas de deslocamento do molde no eixo Y

81

(c) depois de novos deslocamentos no eixo Y o molde encontra um local disponvel

Figura 26: Etapas de deslocamento no eixo Y

Fonte: a Autora

Caso o molde percorra todo o eixo Y da primeira coluna do grid e no encontre espao
vazio, incrementado um grid no eixo X. Assim, o molde retorna para o canto inferior
esquerdo deslocado um grid para a direita. Esse processo contnuo at a insero de todos os
moldes no tecido.
A partir da visualizao de alguns encaixes realizados no eixo Y foi possvel detectar a
necessidade de deslocar alguns tipos de moldes tambm no eixo X. Um exemplo dessa
situao pode ser vista na Figura 27. Na Figura 27a possvel observar que deslocando as
duas peas no eixo Y, elas ficam uma em cima da outra. Trocando a ordem de encaixe,
conforme mostrado na Figura 27b, o problema tambm no se resolve. Porm, na Figura
27c que o problema resolvido atravs do deslocamento da segunda pea no eixo X.

82

Figura 27: (a) Encaixe com deslocamento no eixo Y, (b) encaixe com deslocamento no eixo Y, porm com outra
ordem de entrada, (c) Encaixe com deslocamento no eixo X
Fonte: a Autora

O deslocamento no eixo X, em muitas situaes, fundamental para melhorar o

aproveitamento do encaixe de duas peas. Porm, ele no funciona da mesma forma que o
deslocamento da pea no eixo Y. No eixo X (referente ao comprimento), no h um limite
definido como a largura, por exemplo, j que o comprimento considerado como infinito. A
dimenso mxima possvel para o deslocamento no eixo X tambm no pode ser igual
dimenso da pea anteriormente encaixada, porque pode provocar erros iguais ao da Figura
28.
Na Figura 28 exemplificado o encaixe de trs moldes com a dimenso mxima de
deslocamento em X igual ao comprimento dos moldes j encaixados no tecido. Dessa forma,
o primeiro molde disposto no tecido. O seu comprimento considerado como medida
mxima para o deslocamento no eixo X do prximo molde que ser encaixado. O segundo
molde tambm inserido na origem do tecido e percorre todo o comprimento definido at
encontrar uma situao de possibilidade. No encontrando essa situao, ele desloca o valor
de um grid no eixo Y e percorre novamente todo o comprimento mximo para deslocamento
no eixo X. Esse procedimento contnuo at o molde encontrar um local disponvel. Porm,
essa situao de possibilidade, em muitos casos no a ideal. No exemplo da Figura 28 o
segundo molde encontra um espao disponvel bem no final do comprimento do primeiro
molde. Como a situao permitida o molde encaixado naquele local. O mesmo tambm
ocorre para o terceiro molde. Como se pode observar na Figura 28 esse encaixe no
adequado j que a largura do tecido no utilizada e o comprimento, que deveria ser
minimizado, amplamente empregado.

83

Figura 28: Problema ocasionado pela definio incorreta da dimenso de deslocamento no eixo X
Fonte: a Autora

Atravs da visualizao do problema apresentado na Figura 28 e para poder

implementar o deslocamento no eixo X, foi proposto um percentual de deslocamento do eixo
X. Esse percentual inicia com o valor correspondente a 40% do comprimento do tecido
preenchido por peas j encaixadas. O valor de 40% foi definido com a observao de
diferentes encaixes entre dois moldes. Essa visualizao demonstrou at que ponto poderia ser
proveitoso que um molde deslocasse no eixo X e a partir de que local era prefervel que o
molde continuasse deslocando no eixo Y.
Com o percentual de deslocamento definido, o encaixe com deslocamento no eixo X
ocorre conforme demonstrado na Figura 29.
O canto inferior esquerdo do retngulo envolvente do primeiro molde colocado na
origem (inferior esquerda) do tecido (conforme mostrado anteriormente na Figura 25). Na
Figura 29a apresentada a colocao do segundo molde. Esse molde disposto na mesma
posio, sobrepondo o anterior. Inicia-se o processo de verificao dos valores dos grids. Os
grids do eixo X so percorridos (at o valor correspondente a 40% do comprimento do tecido
preenchido pela pea). Se no processo de verificao for encontrado como resultado do
somatrio dos grids o nmero 4 ou 6, o molde deslocado um grid para a direita
(deslocamento no eixo X). Na Figura 29a a rea de impossibilidade pode ser visualizada
atravs do contorno em vermelho. E o primeiro grid identificado como sobreposto est

84

destacado na cor amarela. Caso haja sobreposio, como no exemplo apresentado, e o molde
j tenha percorrido todo o valor possvel no eixo X, incrementado um grid no eixo Y e
novamente todos os grids do eixo X so percorridos.
Novamente so verificados todos os grids e caso haja sobreposio (verificada atravs
dos nmeros) outra vez o molde deslocado. A Figura 29b mostra o segundo molde, aps
diversos deslocamentos no eixo X e Y. Ele encontra-se no limite do comprimento permitido e
numa situao de impossibilidade. Assim, ele ser deslocado um grid no eixo Y e colocado
novamente com o valor do x igual a zero.
A Figura 29c apresenta o segundo molde aps novos deslocamentos no eixo X e Y. Na
rea destacada pelo contorno em vermelho possvel observar ainda reas de sobreposio
com o molde anteriormente encaixado. Novamente ele movido pelo eixo X e finalmente o
molde encontra um local disponvel, conforme se pode observar pela Figura 29d.
Esse processo ocorre sempre sucessivamente at o molde encontrar um espao
disponvel. Quando ele encontra um espao disponvel os nmeros contidos nos grids so
passados para os grids do tecido. E para cada novo molde inserido o processo ocorre como se
fosse o primeiro molde a ser inserido no tecido, a nica diferena o contedo dos grids do
tecido.
(a) Encaixe com deslocamento no eixo X

85

(b) quando o molde atinge o mximo do comprimento determinado para o deslocamento no eixo X

(c) depois de incrementado o eixo Y, o molde continua deslocando no eixo X

86

(d) posio final

Figura 29: Etapas do deslocamento no eixo X

Fonte: a Autora

Caso o molde alcance o final do eixo Y aps percorrer sucessivamente o valor de 40%
do comprimento e no encontrar espao disponvel incrementado o percentual de
deslocamento no eixo X em 5%. Esse valor indica que o molde no encontrou um local vazio
na largura e por este motivo deve-se aumentar a utilizao do comprimento. O valor definido
para incrementar o percentual de deslocamento poderia ser de 10 ou 20%. Porm, atravs da
visualizao de encaixes gerados com esses diferentes valores, observou-se que quanto menor
o percentual mais chances o molde tem de encontrar um local disponvel sem deixar buracos.
importante ressaltar que este valor tambm no deve ser muito baixo para no aumentar
demasiadamente o tempo de clculo computacional.
As etapas de deslocamento e incremento do valor do percentual de deslocamento
ocorrem sucessivamente at a pea encontrar um local disponvel. A prxima pea seguir as
mesmas etapas e assim consecutivamente at que todas as peas tenham sido encaixadas.
Dessa forma, as peas so primeiramente ordenadas segundo os cinco critrios
descritos anteriormente. Aps definidas as sequncias de insero dos moldes eles so
colocados no tecido atravs do deslocamento no eixo Y e tambm no deslocamento no eixo
X. Vrias possibilidades so encaixadas e avaliadas. O encaixe que encontrar rendimento

87

superior selecionado como soluo final. Porm, para o ltimo critrio de ordenamento, por
motivos de desempenho computacional, no possvel deslocar as peas no eixo X, apenas no
eixo Y. So testados, por exemplo, para um total de sete moldes, 5.043 possibilidades de
ordenamentos que so encaixados atravs do bottom-left movendo-se no eixo Y e 4
possibilidades de ordenamentos que so encaixados atravs do bottom-left movendo-se no
eixo X.
A Figura 30 mostra um diagrama das principais etapas que so seguidas para a
construo do encaixe conforme a tcnica proposta.

Figura 30: Diagrama das etapas principais para a construo do encaixe

Fonte: a Autora

88

6. RISCARE PROTTIPO FUNCIONAL PARA O ENCAIXE DE MOLDES

Com as primeiras decises definidas da tcnica proposta para o encaixe de moldes,

iniciou-se a construo do Riscare, um prottipo funcional para o encaixe de moldes. O
programa foi realizado em duas etapas: desenvolvimento da interface e implementao da
tcnica de encaixe proposta. Utilizou-se a linguagem Delphi e, na medida do possvel,
trabalhou-se com Programao Orientada a Objetos.
Este captulo est dividido em dois sub-captulos referentes s etapas de
desenvolvimento do programa: Desenvolvimento da Interface e Implementao da Tcnica de
Encaixe Proposta.

6.1 Desenvolvimento da Interface

Na construo da interface do prottipo funcional Riscare buscou-se desenvolver uma

interface baseada nos conceitos de usabilidade19.
Para auxiliar na definio dos aspectos mais importantes que a interface deveria
englobar foi realizada uma avaliao20 da usabilidade da interface do software Audaces
Encaixe 7 (software comercial para o encaixe de moldes). A avaliao foi feita com o auxlio
de uma lista de critrios e perguntas disponvel no site ErgoList (ERGOLIST, 2008). Os
critrios aos quais esto associados s perguntas do ErgoList somam um total de 18 critrios:
presteza, agrupamento por localizao, agrupamento por formato, feedback, legibilidade,
conciso, aes mnimas, densidade informacional, aes explcitas, controle do usurio,
flexibilidade, experincia do usurio, proteo contra erros, mensagens de erro, consistncia,
significados e compatibilidade.
A avaliao de usabilidade do software comercial auxiliou na construo da interface
do Riscare. As etapas que foram executadas para o desenvolvimento da interface so
apresentadas a seguir. Durante a descrio dessas etapas so delineados alguns pontos dos
critrios analisados durante a avaliao que colaboraram para que a interface do Riscare fosse
19

Segundo Bastien e Scapin (1993), a usabilidade est diretamente relacionada com a troca de informaes que
acontece na interface de um sistema e a capacidade do software em permitir que o usurio realize as tarefas
desejadas. A usabilidade contribui para a aceitabilidade de um sistema que, segundo Nielsen (1994), refere-se
capacidade do mesmo em satisfazer todas as necessidade e exigncias dos usurios. Segundo Shackel e
Richardson (1991), a usabilidade de um software diz respeito facilidade e eficcia do mesmo quando utilizado
pelos usurios aos quais ele se destina, na realizao de determinadas tarefas e dentro de contextos especficos.
20
A anlise completa da usabilidade da interface do software Audaces Encaixe 7 pode ser vista em Alves e
Aymone (2009).

89

mais direcionada para o usurio. No se deseja descrever a avaliao realizada nem apresentar
uma reviso completa sobre o tema usabilidade, apenas apresentar as etapas que foram
seguidas para a construo da interface e evidenciar alguns pontos dos conceitos de
usabilidade que auxiliaram nesse desenvolvimento.

6.1.1 Zonas Funcionais

As reas que compem a interface devem estar localizadas em regies adequadas e

utilizadas com consistncia para atingir um objetivo. A definio das zonas funcionais do
Riscare foi influenciada principalmente por um critrio de usabilidade: agrupamento/
distino de itens.
O critrio agrupamento/ distino de itens refere-se organizao visual dos itens que
possuem informaes relacionadas de alguma forma. O critrio agrupamento/distino de
itens est subdividido em dois critrios: agrupamento/distino por localizao e
agrupamento/distino por formato (ERGOLIST, 2008).
O critrio agrupamento por localizao evidencia o posicionamento dos itens na
interface. Os itens que possuem correspondncia devem estar prximos e os que no possuem
relao direta devem estar localizados em locais distintos. A localizao dos itens indica o
pertencimento ou no a uma determinada regio (zona funcional) que possui uma funo na
interface (ERGOLIST, 2008).
O critrio agrupamento/ distino por formato corresponde utilizao dos formatos
dos itens para transmitir associaes e diferenas atravs das caractersticas grficas, como
por exemplo, formato e cor (ERGOLIST, 2008).
Atravs da identificao da necessidade de se dividir a interface em regies, para a
insero de componentes com funes semelhantes, foi necessrio primeiramente decidir as
reas funcionais que estariam contidas na interface do Riscare. Optou-se por dividir a
interface em sete reas: Barra de Ttulos, Barra de Menu, Barra de cones, Menu de Moldes,
rea de Encaixe e Barra de Propriedades. Com a definio das partes foi esquematizado,
conforme pode ser observado na Figura 31, como as zonas funcionais seriam dispostas na
interface.

90

Figura 31: Definio das zonas funcionais do Riscare

Fonte: a Autora

A definio da localizao da Barra de Ttulos, da Barra de Menu e da Barra de cones

foi realizada levando-se em conta padres de interfaces utilizadas em programas do sistema
Windows. Nessas interfaces comum, na parte superior, estar presente uma faixa estreita com
o nome do programa. Logo abaixo est inserido uma Barra com menus, seguida de uma Barra
de cones com botes com as principais aes realizadas pelo programa.
Abaixo dessas trs barras, e tambm com formato retangular foi disposta a rea para o
Menu de Moldes. O Menu de Moldes, pelo seu contedo, que ser descrito mais adiante,
deveria ter um formato retangular com a dimenso da largura inferior quando comparado com
o seu comprimento e poderia estar disposto na posio horizontal ou vertical. Optou-se pelo
formato retangular horizontal para acompanhar a disposio dos menus superiores e tambm
para sobrar um espao inferior de formato horizontal para a rea de Encaixe.
A rea de Encaixe recebeu espao privilegiado e central, j que mostra o encaixe de
moldes, principal objetivo do programa. A rea tambm apresenta formato retangular e est
disposta horizontalmente, seguindo os padres utilizados em outros programas de encaixe de
moldes da indstria do vesturio, como por exemplo, os softwares Audaces e Lectra.
A rea para a Barra de Status foi disposta horizontalmente abaixo da rea de Encaixe.
Como esta Barra est principalmente relacionada s informaes contidas na rea de Encaixe,
optou-se que a mesma ficasse disposta na parte inferior desta.

91

Para o espao da Barra de Propriedades foi definida uma faixa na lateral direita da
interface. Como nessa rea esto contidas informaes que nem sempre o usurio deseja que
estejam visveis, possvel que a Barra de Propriedades fique minimizada ou maximizada. A
escolha de uma dessas opes ocupa, respectivamente, uma faixa vertical menos larga ou
mais larga da interface, conforme a necessidade do usurio. Quando a Barra de Propriedades
est minimizada ela permite uma visualizao maior da rea de Encaixe, j que ocupa um
espao menor.
Buscou-se assim, com a definio da localizao das zonas funcionais que as mesmas
transmitissem ao usurio uma organizao da tela atravs de regies funcionais. A partir da
definio das zonas funcionais foi possvel esquematizar os componentes que pertenceriam a
cada uma dessas regies.

6.1.2 Esquematizao dos componentes nas zonas funcionais

O critrio agrupamento/ distino de itens, que auxiliou na definio da localizao e

formato das zonas funcionais, tambm contribuiu para a esquematizao dos componentes
que estariam presentes em cada uma dessas regies.
Para a esquematizao dos componentes buscou-se transmitir associaes atravs das
caractersticas grficas desses itens, tentando inserir em uma determinada regio formatos
semelhantes, cores parecidas. Essas configuraes auxiliam o usurio a fazer associaes e
distines entre as diferentes partes.
Outro critrio que contribuiu para a esquematizao dos componentes nas zonas
funcionais foi o critrio presteza.
O critrio presteza mostra como o software pode auxiliar o usurio a identificar o
contexto no qual se localiza. importante observar a localizao dos ttulos, a entrada de
dados e outros aspectos que indicam ao usurio onde o mesmo se encontra. Os ttulos da
interface, das janelas e das caixas de dilogo devem-se encontrar no alto, alinhados ao canto
esquerdo ou centralizados, o que facilita a leitura. A entrada de dados, como largura do tecido,
por exemplo, deve mostrar uma opo default. Em relao s listas que se estendem alm da
tela, como por exemplo, o menu de moldes e a rea de encaixe, deve haver barras de rolagem
indicando a continuao das mesmas (ERGOLIST, 2008).
Atravs dos conceitos de presteza e agrupamento/ distino de itens foi esquematizado
a localizao de alguns componentes em cada uma das zonas funcionais (fig. 32).

92

Figura 32: Esquematizao de alguns dos componentes das zonas funcionais do Riscare
Fonte: a Autora

Essa esquematizao foi feita no software Corel Draw e auxiliou na demarcao do

tamanho das zonas funcionais e posteriormente na implementao da interface funcional na
linguagem Delphi.

6.1.3 Implementao da Interface na linguagem Delphi

A criao da interface foi realizada em um formulrio, que uma ferramenta visual do

Delphi para a colocao especfica de componentes (Cant, 2002). Porm, para conseguir
implementar a interface a partir da esquematizao dos componentes mostrada na Figura 32
para uma interface funcional na linguagem Delphi, conforme apresentada na Figura 33, foi
necessrio uma sucesso de etapas e algumas modificaes. Essas etapas so descritas mais
adiante e correspondem implementao das zonas funcionais, dos componentes e aos
procedimentos que tiveram que ser adotados para que a interface ficasse mais semelhante ao
desejado.

93

Figura 33: Interface do prottipo funcional Riscare

Fonte: a Autora

Algumas ideias que tinham sido propostas na esquematizao tiveram que ser
modificadas, j que alguns componentes do Delphi no possuem propriedades para a
personalizao. Isso ocorreu na seleo da cor para a Barra de Ttulos e da Barra de Menus,
em que no foi possvel determinar uma cor especfica para elas. O programa quando
executado no Windows XP apresenta uma tonalidade diferente de quando executado no
Windows 7, conforme pode ser observado na Figura 34.
(a)

(b)

Figura 34: (a) Barra de Ttulos e da Barra de Menus executada no Windows XP, (b) Barra de Ttulos e da Barra
de Menus executada no Windows 7
Fonte: a Autora

O mesmo problema de personalizao ocorre para outros itens, como por exemplo, as
barras de rolagem do Menu de Moldes, em que no possvel determinar a dimenso, o
formato e nem a cor. Essas situaes fizeram com que a implementao da interface na
linguagem Delphi sofresse alguns ajustes.
A seguir so descritas as principais etapas seguidas para a implementao da interface
funcional na linguagem Delphi do esquema inicialmente proposto no software Corel Draw.

94

6.1.3.1 Barra de Ttulos

Com as adaptaes necessrias, iniciou-se a criao da interface com a insero da

Barra de Ttulos. No foi possvel, como citado anteriormente, a modificao da cor padro
azul Royal do Windows XP. Nessa Barra foi inserida uma imagem para o cone e o nome do
programa. Tambm no foi possvel personalizar os botes Minimizar, Restaurar e Fechar que
se encontram na lateral direita da Barra de Ttulos.

6.1.3.2 Barra de Menus

Aps a Barra de Ttulos inseriu-se a Barra de Menus. Na Barra de Menus esto

presentes algumas funes que so comuns em aplicativos Windows, como as opes
Arquivo, Editar e Ajuda. Tambm foram includas outras exclusivas do processo de encaixe:
Encaixar, Visualizar e Configuraes.

6.1.3.3 Criao de painis

Aps a insero da Barra de Menus foi necessrio criar painis para cada uma das
zonas funcionais definidas anteriormente. Segundo Developers Guide ([200-]), os painis so
uma das melhores formas utilizadas quando se deseja agrupar os componentes visuais de um
formulrio. Ou seja, reunir em um espao determinado itens que possuam correspondncia e
separar por zonas os itens que executem tarefas diferenciadas. Esses painis so fundamentais
quando o formulrio redimensionado pelo usurio, eles asseguram o posicionamento
adequado de todos os itens presentes na interface.
A possibilidade de redimensionamento da interface pelo usurio est relacionada ao
critrio flexibilidade. O critrio flexibilidade se refere possibilidade de personalizao da
interface pelo usurio, para que o mesmo possa adapt-la de acordo com as exigncias da
tarefa e de seus hbitos de trabalho (ERGOLIST, 2008).

95

6.1.3.4 Barra de cones

Aps a insero dos painis delimitando as zonas funcionais foi criada a Barra de
cones. Na Barra de cones esto presentes os botes (associados a cones) que executam as
principais aes do programa Riscare.
Para a criao dos cones (fig. 35), buscou-se desenvolver imagens conhecidas dos
usurios, como o cone de abrir (semelhante ao padro utilizado em alguns programas do
Windows) e o ponto de interrogao do boto ajuda. O desenho dos outros cones busca
transmitirem associaes entre as aes realizadas por eles e a imagem. Nielsen (1994)
destaca que deve ocorrer o reconhecimento ao invs da lembrana. Este conceito est
relacionado com o critrio significados. Este critrio de usabilidade evidencia que os cdigos
e as denominaes devem ser claros e significativos para o usurio, evitando que o mesmo
selecione opes equivocadas (ERGOLIST, 2008).

Figura 35: cones da Barra de cones do Riscare (Abrir, Encaixe, Estrutura Interna, Ajuda)
Fonte: a Autora

O desenho dos cones foi realizado no software Corel Draw 14, e as imagens inseridas
nos botes. O primeiro cone apresentado na Figura 35 est associado ao do boto Abrir.
O clique desse boto o primeiro passo necessrio para iniciar um encaixe (ou atravs da
Barra de Menu, clicar em Arquivo e depois em Abrir). Est associado a este boto um rtulo
textual, quando o usurio deixa o mouse parado sobre o boto, aparece o texto: Abrir
molde.
A ao do clique sobre o boto Abrir inicializa a caixa de dilogo Abrir do Windows e
permite que o usurio escolha arquivos no formato DXF. Caso o usurio deseje encaixar
moldes que no esto disponveis na biblioteca do Riscare, ele deve construir esses moldes no
software AutoCAD ou em outro software que exporte arquivos no formato DXF.
O segundo cone apresentado na Figura 35 do boto Encaixe. Tambm est
associado um rtulo textual a esse boto: Visualizar Encaixe. O boto Encaixe desenha na
rea de Encaixe o melhor encaixe encontrado pelo programa. Se o software fosse comercial,
tambm estaria associado a esse boto todo clculo necessrio para a realizao do encaixe.

96

Como o software foi desenvolvido para pesquisa, interessante poder visualizar a estrutura do
encaixe a partir das matrizes bidimensionais representadas pelos grids.
Pelo motivo descrito acima foi criado outro boto, o Estrutura Interna (terceiro cone
da Figura 35). A ao do usurio sobre esse boto abre uma nova caixa de dilogo chamada
Estrutura Interna do Molde.

6.1.3.5 Caixa de dilogo Estrutura Interna

Na caixa de dilogo Estrutura Interna (fig. 36) o usurio pode selecionar duas guias:
Moldes ou rea de Encaixe. A guia Moldes mostra a estrutura da matriz bidimensional de
cada um dos moldes, com os nmeros identificando as regies vazias, as reas de contorno e a
regio interna do molde. O usurio tem a opo de mudar o molde que deseja visualizar
digitando o nmero correspondente aquele molde no espao ao lado da palavra Molde ou
manipulando o boto com duas setas, uma para baixo e outra para cima. Tambm possvel
saber a posio de cada grid na matriz bidimensional. Se o usurio posicionar o mouse em
cima de uma das clulas da matriz, o texto Coordenadas da Clula mostra as distncias
daquele ponto at o topo, para baixo, at a lateral direita e at a lateral esquerda.

Figura 36: Formulrio Estrutura Interna com a guia Moldes selecionada

Fonte: a Autora

97

A guia rea de Encaixe, conforme pode ser observada na Figura 37, mostra o encaixe
dos moldes a partir da estrutura da matriz bidimensional. Assim como na guia Moldes, nessa
aba tambm possvel saber as posies de cada um dos grids, sendo necessrio apenas que o
usurio coloque o mouse em cima de uma das clulas da matriz.

Figura 37: Formulrio Estrutura Interna com a Guia rea de Encaixe selecionada
Fonte: a Autora

Na guia rea de Encaixe tambm est presente o boto mais importante de todo o
programa: o boto Montar. A este boto est associado o procedimento de encaixe dos
moldes. Aps clicar nesse boto, e esperar algum tempo de processamento, pode ser
visualizada na parte inferior da guia rea de Encaixe o encaixe dos moldes (aqui
representados por matrizes bidimensionais). Para visualizar os moldes na rea de Encaixe da
interface principal o usurio deve fechar essa caixa de dilogo e clicar no boto Encaixe.
Aps o clique desse boto, a imagem do encaixe gerado mostrada na rea de Encaixe da
interface principal.
Quando a caixa de dilogo Estrutura Interna aberta pelo usurio, no permitido que
o usurio clique na interface principal, a no ser que o mesmo feche a caixa de dilogo
Estrutura Interna. Esse processo utilizado para evitar erros no programa e est associado a
outro critrio de usabilidade: proteo contra erros. O critrio proteo contra erros est
relacionado aos procedimentos empregados para detectar e prevenir os erros de entradas de
dados, comandos, possveis aes de conseqncias desastrosas ou no recuperveis

98

(ERGOLIST, 2008). Segundo Nielsen (1993) necessrio minimizar a ocorrncia de erros j

que os mesmos frustram o usurio e afetam a eficincia da interface. Assim, se o usurio
desejar retornar a interface principal, ele deve primeiramente fechar a caixa de dilogo
Estrutura Interna.

6.1.3.6 Menu de Moldes

Abaixo da Barra de cones est o Menu de Moldes. Depois de selecionados os moldes

no boto Abrir da Barra de cones, eles podem ser visualizados pelo usurio, em outra zona
funcional, o Menu de Moldes (fig. 38).

Figura 38: Menu de Moldes

Fonte: a Autora

Dentro do Menu de Moldes so desenhados, durante a execuo do programa, os

moldes abertos pelo usurio. Para poder visualizar todos os moldes abertos, na parte inferior
do Menu de Moldes encontra-se uma barra de rolagem. Essa barra de rolagem fica visvel
para o usurio se a lista dos moldes selecionados se estenderem alm da dimenso da tela.
Cada um dos moldes tem ao seu lado direito uma tabela com os tamanhos dos moldes e a
quantidade que deve ser encaixada e a quantidade que realmente foi encaixada daquele molde.
Apesar de aparecer na interface, essa tabela ainda no est funcional e os dados que aparecem
nela no devem ser considerados.

6.1.3.7 rea de Encaixe

Abaixo do Menu de Moldes encontra-se a rea de Encaixe (fig. 39). Essa regio
composta por duas rguas (uma disposta no sentido vertical e outra na horizontal), a imagem
do melhor encaixe gerado, textos e imagens informativas. O componente rgua21 foi baixado
da internet e instalado no Delphi. Alguns recursos disponveis desse componente foram
utilizados, como a visualizao da posio do mouse na rea de Encaixe.
21

Disponvel em: < http://www.torry.net/pages.php?id=162> Acesso em: 29 ago. 2009, 11: 00

99

Figura 39: rea de encaixe

Fonte: a Autora

Como no foi encontrada uma forma de inserir textos rotacionados a um ngulo de

90, optou-se pela utilizao de imagens para inserir o texto e as setas indicando os eixos X e
Y com a indicao do comprimento e da largura. A palavra rea de Encaixe tambm foi
colocada dessa forma.
Na rea de Encaixe, assim como no restante do programa, optou-se por deixar a
maioria dos espaos na cor branca. Este um efeito positivo da interface e est relacionado ao
critrio legibilidade. O critrio de legibilidade diz respeito dificuldade ou facilidade de
leitura das informaes apresentadas na tela (brilho do caractere, contraste letra/fundo,
tamanho da fonte, espaamento entre palavras, espaamento entre linhas). Uma qualidade da
interface e que auxilia na legibilidade das informaes a predominncia de espaos em
brancos na estruturao da tela (ERGOLIST, 2008).

6.1.3.8 Barra de Status

Na parte inferior da interface est localizada a Barra de Status (fig. 40). No canto
esquerdo da Barra de Status informada ao usurio, atravs de um texto, a posio do mouse
dentro da imagem da rea de Encaixe. Ao lado desse texto foi inserido um separador visual,
que um componente do Delphi. Ao lado desse separador encontra-se outro texto com a
frase: Bem Vindo!!!. Este texto foi inserido para auxiliar nas aes que o usurio deveria
realizar desde quando o mesmo abre o programa at quando deseja obter informaes sobre o

100

rendimento e comprimento alcanados pelo encaixe realizado. Porm, esses textos ainda no
foram associados s diversas aes do programa.

Figura 40: Barra de Status

Fonte: a Autora

Seguindo pela Barra de Status encontra-se outro texto: Clique para saber informaes
sobre o encaixe. O usurio, durante a execuo do programa, pode clicar no texto que o
programa mostrar um novo texto. Este texto informa o eixo de deslocamento em que foi feito
o encaixe e h duas opes: Encaixe com deslocamento no eixo X e Encaixe com
deslocamento no eixo Y.
Ao lado desse texto h outro separador visual, e do lado direito desse separador
encontram-se outros botes e cones responsveis pela manipulao da visualizao do
encaixe. A Figura 41 mostra mais detalhadamente esses cones.

Figura 41: cones da Barra de Status do Riscare (Zoom In, Zoom Out, Pan, Tempo, Executar, Parar)
Fonte: a Autora

Assim como no desenho dos cones dos botes presentes na Barra de cones, para os
botes da Barra de Status tambm se buscou desenvolver imagens j conhecidas dos usurios.
Os botes Zoom In e Zoom Out mostram o desenho de uma lupa associado a um sinal positivo
(para aumentar a imagem) e associado a um sinal negativo (caso se deseje diminuir o tamanho
da imagem). Esses botes s manipulam a dimenso da imagem do encaixe, o restante da
interface permanece inalterada. No boto Tempo tambm foi associado um cone conhecido
(semelhante ao utilizado no software 3D Studio Max), o clique desse boto, aps a realizao
do encaixe, informa ao usurio o tempo gasto para a realizao do encaixe, atravs do texto
localizado esquerda desse boto. As aes dos botes Pan, Executar e Parar ainda no foram
implementadas.
A insero dos botes Parar e Executar, apesar de ainda no terem sido
implementados, tem como objetivo auxiliar os usurios no controle do sistema, como por
exemplo, determinar para uma tarefa especfica se desejam parar, cancelar, suspender ou

101

continuar. Este objetivo est relacionado com o critrio controle do usurio (ERGOLIST,
2008).

6.1.3.9 Barra de Propriedades

Complementando a interface e localizada na lateral direita esto dispostas

verticalmente duas guias referentes Barra de propriedades: Propriedades do Encaixe e
Propriedades dos Moldes. O usurio pode clicar em cima de uma dessas guias e a pgina
referente a ela aberta. A Figura 42 mostra primeiramente as duas guias fechadas e depois a
guia Propriedades do Encaixe aberta. Caso o usurio deseje fechar novamente essa guia, s
clicar em cima novamente.

Figura 42: (a) Guias fechadas, (b) Guia Propriedades do Encaixe aberta
Fonte: a Autora

Na guia Propriedades do Encaixe foi inserida uma tabela22 que um componente do

Delphi. Nessa tabela o programa j exibe um valor default da largura para o usurio, mas o
22

Essa tabela o componente ValueListEditor. Segundo a Cant (2002), o componente ValueListEditor

especificamente destinado a lista de textos que usam uma estrutura de duas colunas, em que a primeira apresenta
um nome e a segunda um valor. Nas colunas do componente ValueListEditor possvel apresentar informaes e
permitir que o usurio edite as mesmas durante a execuo do programa ou deixar o espao vazio para que o
usurio digite a informao. A vantagem desse controle que se pode personalizar as opes de edio de cada
posio da grade ou de cada valor. Para cada posio da grade tambm possvel determinar se a mesma
somente leitura, o nmero mximo de caracteres de cada palavra, os itens de uma lista suspensa e a exibio de
um boto para mostrar uma caixa de dilogo de edio.

102

mesmo tambm pode digitar um novo valor. Essa ao s permitida para essa primeira linha
superior da segunda coluna, referente largura do tecido para o encaixe. Abaixo da tabela
encontram-se trs botes: Ok, Cancela e Ajuda. Esses botes servem para validar, cancelar ou
auxiliar na definio dos valores editados pelo usurio referentes largura do tecido.
Depois do encaixe, para o usurio saber informaes sobre o comprimento e
aproveitamento (rendimento) do encaixe, o mesmo deve clicar na guia Propriedades do
Encaixe e essas informaes estaro ali. Na guia Propriedades dos Moldes ainda no foram
inseridos outros componentes.
Atravs da organizao das zonas funcionais e implementao de componentes
disponveis no Delphi foi possvel desenvolver e implementar a interface do prottipo
funcional Riscare. A Figura 43 apresenta esquematicamente as aes que o usurio deve
seguir na interface para executar as tarefas principais do programa.

Figura 43: Sequncia das aes que devem ser realizadas pelo usurio para executar as principais tarefas do
programa
Fonte: a Autora

103

6.2 Implementao da Tcnica de Encaixe Proposta

Com a interface construda foi iniciada a implementao da tcnica proposta para o

encaixe de moldes. Para organizar as informaes contidas no prottipo funcional, a estrutura
interna do cdigo foi dividida em unidades. O Quadro 04 mostra as unidades construdas, os
contedos que esto presentes em cada uma delas e os principais procedimentos e funes
contidas em algumas das unidades.

Quadro 04: Estrutura das unidades do Riscare

Fonte: a Autora

6.2.1 Unidades
As unidades so uma forma de se trabalhar com dados independentes. Uma unidade
pode ter dados, funes e variveis locais que no podem ser acessadas por outras unidades.
Tambm possvel dizer qual das unidades pode ser acessada por outra. Essa diviso auxilia
na organizao do cdigo e permite que o mesmo seja alterado sem afetar outras unidades do
programa (CANT, 2002). No prottipo funcional Riscare os dados, variveis, funes e
procedimentos que compem o programa foram organizados em sete unidades (units):
Principal, Tipos, Splash, Constantes, DXF, Biblioteca e Moldes.

104

A unidade Principal contm todas as variveis, funes e procedimentos relacionados

interface principal. Nessa unidade esto associadas todas as aes que devem ocorrer
quando o usurio clica em algum dos botes, como o boto Abrir, por exemplo. Ou quando
deseja abrir e fechar as guias da lateral direita presentes na interface. Tambm so definidos
nessa parte quais componentes devem estar visveis para o usurio quando o mesmo abrir o
programa. Essa unidade tem acesso a todas as outras, j que muitos dos eventos que iniciam
na interface principal tambm esto relacionados a outras unidades.
Na unidade Tipos foram declaradas as classes do Riscare, que sero descritas mais
adiante. A estruturao de classes23 normalmente a forma utilizada para implementar o
conceito de encapsulamento24. Esse conceito compe, juntamente com os conceitos de
herana25 e polimorfismo26, os trs conceitos fundamentais da programao orientada a
objetos (CANT, 2002).
Na unidade Splash foi construdo um novo formulrio para uma tela de abertura. Essa
uma tcnica utilizada em aplicativos para apresentar uma tela inicial, antes que o formulrio
principal seja exibido. Isso produz um efeito dinmico e faz o aplicativo parecer mais ativo,
pois exibido algo para o usurio, enquanto o programa carregado. Tambm pode
proporcionar um belo efeito visual (CANT, 2002).
A unidade Constantes contm variveis que apresentam valores constantes. Essa
unidade no acessa nenhuma outra, j que no tem a necessidade de obter informaes
contidas em outras unidades. A definio do tamanho das guias laterais presentes na interface,
os valores numricos inseridos no grid da matriz bidimensional e o caminho para abrir alguns
arquivos so algumas das variveis de valores constantes contidas nessa unidade.

23

Uma classe um tipo de dados definido pelo usurio, o qual tem um estado (sua representao) e algumas
operaes (seu comportamento). Uma classe tem alguns dados internos e alguns mtodos, na forma de
procedimentos ou funes, e normalmente descreve as caractersticas genricas e o comportamento de alguns
objetos semelhantes (CANT, 2002, p. 43).
24
Dentro de uma classe os dados devem ser ocultos ou encapsulados. O objeto esconde seus dados de outros
objetos e permite que os dados sejam acessados apenas por intermdio de seus prprios mtodos. Isso chamado
de ocultao de informaes. Essa restrio ao acesso denominada encapsulamento, que protege os dados
contra adulterao (CANT, 2002).
25
possvel, no caso de semelhana entre as classes, definir uma nova classe diretamente a partir de outra
existente. Frequentemente, duas ou mais classes iro compartilhar os mesmos atributos e mtodos. Para que no
seja necessrio reescrever vrias vezes o mesmo cdigo, utiliza-se o conceito de herana para que a classe filha
herde o cdigo da classe me (CANT, 2002).
26
O termo polimorfismo se refere a um determinado mtodo que pode responder de diferentes formas, em vrias
classes relacionadas. Quando o mtodo chamado em uma instncia de um objeto de um tipo de classe, em
particular, pode se referir a verses diferentes. S possvel existir polimorfismo se existir uma herana, para
que o mtodo se comporte de formas diferentes em cada uma das clsses que herdaram a classe me (CANT,
2002).

105

A unidade DXF foi criada para inserir o cdigo de um leitor de DXF27 de cdigo
aberto (open source) disponvel na internet. Os arquivos em DXF so dados em formato de
texto de desenhos vetoriais. uma representao de dados de todas as informaes contidas
em um arquivo de desenho do AutoCAD. Cada elemento dos dados no arquivo precedido
por um nmero inteiro que chamado de cdigo de grupo. O valor do cdigo do grupo indica
o tipo de dado do elemento seguinte. Virtualmente todas as informaes especificadas em um
arquivo de desenho podem ser representadas em formato DXF (DXF REFERENCE, 2008).
O cdigo do leitor de DXF abre os arquivos vetoriais nesse formato, porm foi
necessrio a criao do procedimento AddPattern e da funo LineToPoints para transformar
esses arquivos em matrizes bidimensionais com contedos numricos. Essa transformao
ser explicada posteriormente, juntamente com outros procedimentos e funes, na seo
Procedimentos e Funes deste sub-captulo.
A unidade Lib foi criada para a declarao de funes e procedimentos auxiliares das
outras unidades. Por este motivo permitido que sejam acessadas outras unidades dentro dela
(Tipos, Constantes e DXF). Tambm foram declaradas nessa unidade variveis pblicas
utilizadas em todo o programa e que representam os moldes e o tecido em que realizado o
encaixe. Essas variveis, por serem pblicas, podem ser acessadas em qualquer uma das
outras unidades. Na unidade Lib tambm esto presentes funes importantes como a
CriaMolde e a LineToPoints; e os procedimentos: Desenha e SizeandPaintDxfImg.
Na unidade Pattern esto todas as funes e procedimentos relacionados ao formulrio
Estrutura Interna. Como o algoritmo de encaixe ativado pelo clique do boto Montar na guia
rea de Encaixe do formulrio Estrutura Interna, na unidade Pattern que esto localizadas
os principais procedimentos e funes do programa, responsveis pelo algoritmo de encaixe.
Dentre

os

procedimentos

dessa

unidade

destaca-se:

MontaGrid,

btMontarClick,

MontaGridEncaixe_Y, MontaGridEncaixe_X e SeteMaiores. Nessa unidade tambm se

encontra uma das funes relacionadas aos procedimentos: CalculaRendimento.

6.2.2. Classes
Aps a definio das unidades, foram estruturadas as classes na unidade Tipos para a
implementao da tcnica de encaixe. No prottipo funcional Riscare foram criadas oito
classes, conforme pode ser observado na Figura 44.

27

Disponvel em: < http://www.csarsfield.com/delphi.shtml> Acesso em: 15 set. 2009, 14:30

106

Figura 44: Estrutura e hierarquia das classes do Riscare

Fonte: a Autora

A primeira classe criada foi a TStatus. A TStatus a classe referente ao contedo

numrico de cada clula da matriz bidimensional. Ela pode ter como contedo 0 (vazia), 1
(contorno), 2 (contorno de um molde sobre o contorno de outro molde), 3 (interior), 4
(contorno de um molde sobre interior de outro molde) e 6 (interior de um molde sobre o
interior de outro molde). Esses contedos, como citado anteriormente, foram declarados na
unidade Constantes. Caso deseje-se trocar o valor numrico de cada situao no necessrio
mexer na varivel da classe TStatus, apenas trocar o valor dessa varivel na unidade
Constantes.
Foi criada tambm a classe TXYPoint. Essa classe foi definida como um record, que
apenas um registro e no permite que a classe contenha mtodos. Dentro desta classe foram
definidas as variveis X e Y. Atravs dessas variveis possvel saber a localizao dos
pontos X e Y de cada um dos grids que compem a matriz. Esses pontos tambm foram
utilizados para saber a localizao dos vrtices das retas que compem os arquivos DXF.
Outra classe definida foi a TArrayPoints que um arranjo da classe anterior TXYPoint.
Essa classe faz um arranjo dos pontos X e Y.
Tambm foi definida a classe TMatrixPoint. Essa classe foi criada para saber as
posies de cada uma das clulas da matriz. Ela se difere da classe TXYPoint por apresentar
s distncias de um ponto de coordenadas x e y at o topo, para baixo, para a esquerda, para a
direita e o contedo numrico de um determinado grid. Para saber o contedo do grid, foi
definida uma varivel que herda a classe TStatus e informa o contedo de uma determinada
posio.
A classe TMatrix foi definida para trabalhar com a estrutura de matriz bidimensional e
nela possvel saber a largura, o comprimento, o permetro, a rea e os pontos (grids) de cada
uma das matrizes (a varivel pontos faz um arranjo da classe TMatrixPoint).
A classe TMatrix tambm a classe me de outras duas classes: TStockSheet e
TModel. As classes TModel e TStockSheet herdam a classe TMatrix. Suas propriedades e
mtodos podem ser usados tanto para a matriz do tecido (classe TStockSheet) quanto para as
matrizes dos moldes (classe TModel). O conceito de herana uma das principais vantagens

107

de trabalhar com programao orientada a objetos. No necessrio que as variveis e

mtodos da classe TMatrix tenham que ser novamente escritos para as classes TStockSheet e
TModel.
A classe TStockSheet, uma das classes filhas da TMatrix, foi definida para todos os
mtodos relacionados a rea de encaixe, ou seja, a matriz do tecido. A outra classe filha de
TMatrix, a TModel, apresenta as propriedades e mtodos relacionados a todos os moldes
selecionados pelo o usurio para o encaixe.
A classe TModel tem, entre outros mtodos, o procedimento j citado AddPattern, que
responsvel por converter os desenhos (em formato DXF) em uma matriz bidimensional
com contedo numrico em cada um de seus grids.
A ltima classe criada foi a TCoresRiscare que tem procedimentos e mtodos para a
insero de cores nos moldes. Essa classe faz um arranjo da classe TColor, que uma classe
j existente no Delphi.

6.2.3 Procedimentos e Funes

Nessa seo so descritos os procedimentos e funes mais importantes para a
implementao da tcnica e do prottipo funcional. Os procedimentos citados aqui somam
um total de sete aes: AddPattern, Desenha, SizeandPaintDxfImg, btMontarClick,
SeteMaiores, MontaGridEncaixe_Y e MontaGridEncaixe_X. As funes somam um total de
trs: CriaMolde, LineToPoints e CalculaRendimento.
No procedimento AddPattern so definidas as reas externas e as reas internas do
molde e com essa informao determinados os contedos numricos de cada uma das partes
que compem a matriz bidimensional. No momento em que chamado o procedimento
AddPattern, as clulas com contedo do contorno do molde (valor numrico 1) j foram
desenhadas pela funo LineToPoints.
A funo LineToPoints transforma cada uma das linhas do arquivo DXF em pontos.
Na funo LineToPoints so passados os valores do x e do y do incio e do fim de uma reta do
arquivo DXF. A funo devolve um arranjo de pontos (classe TArrayPoints), que so os
pontos x e y do incio da reta at o final. um deslocamento na reta atravs de pontos. Esses
pontos so utilizados para preencher o contorno do modelo.
Assim, apenas os grids correspondentes ao contorno do molde apresentam contedo
quando inicializado o procedimento AddPattern. Para a identificao da localizao de um
ponto (rea interna ou externa do molde) necessrio a partir do ponto incrementar e

108

decrementar o seu valor em todas as direes. O seja, como se o procedimento percorresse

todos os grid em ngulo reto a partir de um determinado ponto (para cima, para baixo, para
esquerda e para direita). Caso sejam percorridos todos esses grids e encontrado o nmero 1
(contorno do molde) em todos os sentidos percorridos, aquela posio considerada como
interior e recebe o nmero 3. Caso no seja encontrado o nmero 1 em alguma das direes, o
grid considerado como espao disponvel e recebe o nmero 0. Dessa forma, so definidos
os contedos das matrizes bidimensionais com os valores numricos correspondentes a cada
uma das reas dos moldes.
O procedimento descrito acima, o AddPattern, o resultado da funo CriaMolde.
Essa funo chamada na unidade principal quando o boto Abrir clicado pelo usurio.
Assim, quando o usurio seleciona os moldes que deseja abrir, o programa chama a funo
CriaMolde e como resultado dessa funo converte os arquivos em formato DXF em matrizes
bidimensionais com contedo. Essa transformao inicia atravs da funo CriaMolde, porm
s ocorre atravs da combinao de duas funes (CriaMolde e LineToPoints) e um
procedimento (AddPattern).
Tambm so criados dentro da funo CriaMolde objetos dinamicamente para a
exibio dos moldes na Barra de Moldes. Dentro dessa funo chamado o procedimento
SizeandPaintDxfImg, que desenha o arquivo em formato DXF para a exibio do molde em
formato vetorial na Barra de Moldes.
Com a construo e definio das reas (atravs dos contedos) da matriz dos moldes
possvel iniciar os procedimentos e funes relacionados tcnica de encaixe.
O procedimento MontaGrid cria grids no formulrio Estrutura Interna na aba Moldes
(para os moldes) e na aba rea de Encaixe (para o tecido). No procedimento MontaGrid so
desenhadas as linhas e colunas do grid, que recebem respectivamente a largura e
comprimento da matriz dos moldes ou do tecido (variveis privadas da classe TMatrix
declaradas na unidade Tipos).
importante ressaltar que o procedimento MontaGrid cria um grid (String grid) visual
e no uma matriz bidimensional abstrata formada por finitas partes (grids ou clulas) como o
procedimento AddPattern. O contedo definido de cada um das matrizes atravs do
procedimento AddPattern repassado para o grid visual atravs do procedimento MontaGrid
e o usurio pode visualizar a estrutura em forma de matriz bidimensional no formulrio
Estrutura Interna. Assim, esse procedimento cria grids com as dimenses e contedos de cada
um dos moldes, que podem ser visualizados na aba Molde do formulrio Estrutura Interna. Na
aba rea de Encaixe o procedimento MontaGrid cria um outro grid com as dimenses de

109

largura definida pelo usurio para o tecido. O tecido inicializado com os grids vazios
(contedo representado pelo nmero 0).
Relacionado ao formulrio Estrutura Interna tambm est o procedimento
btMontarClick, associado ao clique do boto Montar do formulrio. Esse procedimento o
principal da unidade Pattern. Dentro dele foram declaradas algumas variveis internas, entre
elas destaca-se: arLargura, arComprimento, arPermetro, arArea e arRendimento. Todas
essas variveis so arranjos (do tipo array). As quatro primeiras foram declaradas para os
critrios de ordenamento: Largura, Comprimento, Permetro e rea (j citados no captulo
Descrio da Tcnica Proposta). E a ltima varivel, arRendimento, guarda os valores
referentes ao aproveitamento de cada encaixe efetuado.
Dessa forma, no procedimento btMontarClick as peas so ordenadas em funo de
quatro critrios. Aps o ordenamento dos moldes, em ordem decrescente desses critrios,
chamado o procedimento SeteMaiores. Esse procedimento fornece as diversas sequncias de
moldes de todos os ordenamentos possveis a partir da combinao dos sete maiores moldes.
Aps definidos todos os ordenamentos, as sequncias dos moldes ficam guardadas, e
para cada uma delas realizado o encaixe e verificado o rendimento desse encaixe. Para
realizar o encaixe de cada uma dessas sequncias de moldes chamado o procedimento
MontaGridEncaixe_Y. Aps todos os encaixes serem realizados, os rendimentos obtidos em
cada um deles so ordenados e possvel saber qual foi o encaixe que obteve o melhor
aproveitamento de tecido.
O mesmo processo que realizado para o procedimento MontaGridEncaixe_Y
tambm feito para MontaGridEncaixe_X. Porm, como citado anteriormente, no
MontaGridEncaixe_X no encaixado a sequncia obtida com todos os ordenamentos
possveis a partir da combinao dos sete maiores moldes (procedimento SeteMaiores).
Tambm so guardados os rendimentos e aps a realizao de todos os encaixes possvel
saber qual deles obteve o melhor aproveitamento de tecido. O maior rendimento obtido com
deslocamento no eixo X comparado como maior obtido com deslocamento no eixo Y. A
sequncia de moldes que apresentar maior rendimento a soluo final e novamente
encaixada.
O procedimento MontaGridEncaixe_Y verifica o contedo de cada clula da matriz do
molde. Se a soma do contedo de uma clula da matriz do molde com o contedo de uma
clula da matriz do tecido resultar no valor 4 ou 6 (situaes no permitidas) a matriz
deslocada um grid no eixo Y e o processo de verificao dos contedos das clulas
interrompido. O processo de verificao reinicializado a partir da origem da matriz do

110

molde, que neste caso foi deslocada um grid no eixo y da matriz do tecido. Novamente o
somatrio dos contedos das clulas so verificados. Essa verificao inicia na origem da
matriz do molde, com o x e o y iguais a zero e percorre primeiro todo o eixo y. Caso no haja
situao de impossibilidade, todo o eixo y ser percorrido novamente, porm no mais na
posio zero do x e sim na posio um. O processo contnuo at que se encontre uma
posio de impossibilidade ou que todas as clulas tenham sido percorridas e representem
uma situao possvel. Caso haja impossibilidade e a matriz do molde percorra todo o eixo y
da matriz do tecido e no encontre um local disponvel, ela deslocada o valor de um grid no
eixo x da matriz do tecido.
necessrio observar que h uma diferena entre a verificao dos contedos das
clulas e o deslocamento dos moldes. Quando os contedos so verificados, as clulas so
percorridas, porm os moldes permanecem imveis no tecido. S quando uma situao de
impossibilidade encontrada que o ponto de insero da origem do molde muda (
incrementado a partir da origem). Quando a situao de possibilidade de insero do molde
encontrada, o contedo (status) de cada clula repassado para aquela determinada posio
da matriz do tecido. Atravs dessa sequncia o processo pode ser o mesmo para cada novo
molde que inserido no tecido, a nica diferena estar no contedo das clulas do tecido.
O procedimento MontaGridEncaixe_X ocorre de forma semelhante ao procedimento
MontaGridEncaixe_Y. Porm a verificao do contedo das clulas inicia nas clulas do eixo
x, na posio zero do eixo y. Se a soma do contedo de uma clula da matriz do molde com o
contedo de uma clula da matriz do tecido resultar no valor 4 ou 6 (situaes no permitidas)
a matriz deslocada um grid no eixo x e interrompe o processo de verificao dos contedos
das clulas. O processo reinicializado na origem da matriz do molde, agora deslocada o
valor de um grid para a direita no tecido. Essa matriz ser deslocada at o valor limite de 40%
do comprimento das peas j encaixadas no tecido. Caso o molde percorra esse comprimento
e no encontre espao disponvel, incrementado o valor de um grid no eixo y. Novamente o
programa interrompe o processo de verificao e o reinicializa com a origem da matriz do
molde deslocada. Se chegar ao limite do eixo y e no encontrar local disponvel, o valor limite
de deslocamento no eixo x incrementado em 5%.

Assim como no procedimento

MontaGridEncaixe_Y, quando a situao de possibilidade de insero do molde encontrada,

o contedo (status) de cada clula repassado para aquela determinada posio da matriz do
tecido.
Dentro dos procedimentos MontaGridEncaixe_Y e MontaGridEncaixe_X chamada a
funo CalculaRendimento. Essa funo responsvel por avaliar cada um dos encaixes

111

realizados, para que posteriormente possa ser definido o melhor. Dentro da funo
CalculaRendimento foi declarada a varivel maiorx, que recebe o valor da ltima clula
ocupada na matriz. Com o valor dessa varivel, feito um processo de verificao de toda a
matriz at a clula indicada pelo valor do maiorx. Durante o processo de verificao so
contadas as clulas vazias e as cheias. Quando o processo finalizado possvel saber o
rendimento (ou aproveitamento) de um determinado encaixe atravs do valor das clulas
cheias dividido pelo somatrio das clulas cheias e vazias28.
Os valores do rendimento de cada encaixe so guardados junto com os ordenamentos
de cada uma das sequncias dos moldes. Assim, possvel saber, aps a realizao de todos
os encaixes, qual ordenamento obteve o melhor rendimento.
Com a informao do melhor rendimento obtido possvel desenhar o encaixe com a
melhor soluo. Essa ao efetuada atravs do clique do boto Encaixe presente na Barra de
cones da interface principal. O clique desse boto chama o procedimento Desenha.
O procedimento Desenha responsvel pela criao da imagem do melhor encaixe dos
moldes na interface principal. Dentro desse procedimento a informao mais importante est
nos pontos de insero dos moldes. Os pontos de insero indicam os locais de origem que os
moldes devem ser desenhados. Essas informaes so obtidas nos procedimentos
MontaGridEncaixe_Y e MontaGridEncaixe_X

quando o melhor encaixe novamente

desenhado. Com essa informao, no procedimento Desenha possvel inserir os moldes no

local exato calculado pelo algoritmo de encaixe.
Dessa forma, com a estrutura de classes, conceito de herana, interao dos dados,
procedimentos e funes de todas as unidades criadas foi possvel implementar a tcnica
proposta para o encaixe de moldes na linguagem Delphi. Aps a implementao foi possvel a
realizao de alguns testes para comparar a eficincia da tcnica com outros mtodos
utilizados. Esses testes so descritos a seguir no captulo Resultados.

28

O clculo da eficincia do encaixe para determinar o rendimento do tecido foi baseado em Arajo (1996), que
define a eficincia como a diviso da rea total dos moldes pela rea total da folha de tecido multiplicado por
100.

112

7. RESULTADOS

Este captulo apresenta os resultados dos encaixes alcanados com o prottipo

funcional Riscare. Est dividido em trs sub-captulos: Encaixe dos Moldes Utilizados nas
Observaes Diretas, Encaixe de Problemas Benchmarks da literatura e Discusso dos
Resultados. Para a realizao dos encaixes no Riscare foi utilizado um computador com
processador Intel Core2 Duo T6600 (2.2 GHz, 2 MB L2 cache, 800 MHz FSB), com
memria de 3GB e disco rgido de 500GB.

7.1 Encaixe dos Moldes Utilizados nas Observaes Diretas

Este sub-captulo apresenta o encaixe obtido dos moldes da jardineira infantil e do

casaco feminino no prottipo funcional Riscare. Para poder verificar o desempenho do
prottipo funcional e da tcnica proposta, o encaixe dos moldes da jardineira e do casaco,
alm de serem realizados no Riscare so comparados com o melhor encaixe efetuado pelos
especialistas nas Observaes Diretas. Para ter mais uma fonte de comparao, os moldes
tambm foram encaixados no software comercial Audaces Encaixe 7.
Os encaixes foram efetuados com o tecido enfestado (apenas metade dos moldes so
encaixados e metade da largura do tecido utilizada). Esse tambm foi o modo escolhido e
utilizado pelos especialistas para realizar o encaixe dos moldes.

7.1.1 Jardineira infantil

Os moldes da jardineira infantil compem um total de 15 peas. Os encaixes manuais

realizados com os moldes da jardineira, como citado anteriormente, foram com o tecido
enfestado, ou seja, s utilizada a metade da largura do tecido (72,5 cm) e metade dos moldes
so encaixados. Os moldes inteiros, como por exemplo, a frente da jardineira, dobrada ao
meio coincidindo com a dobra do tecido.
A Figura 45 apresenta o encaixe obtido no prottipo funcional Riscare que alcanou
um comprimento de 64 cm e rendimento (aproveitamento) de 86,52%. O tempo para a
realizao do encaixe foi de 57 minutos e 29 segundos.

113

Figura 45: Encaixe dos moldes da jardineira infantil no Riscare

Fonte: a Autora

A Figura 46 apresenta o melhor encaixe dos moldes da jardineira realizado por um

especialista nas Observaes Diretas, tambm com o tecido enfestado. O encaixe apresentado
na Figura 46 alcanou o comprimento de 66 cm e rendimento de 83,90%. O tempo utilizado
pelo especialista para a realizao do encaixe foi de 5 minutos.

Figura 46: Encaixe dos moldes da jardineira realizado por um especialista

Fonte: a Autora

A Figura 47 mostra a interface do software Audaces Encaixe 7 com o encaixe dos

moldes da jardineira infantil. O encaixe realizado pelo software comercial obteve um
comprimento de 63,5cm e aproveitamento de 87,21%. O tempo utilizado para a realizao do
encaixe foi de 10 minutos.

114

Figura 47: Encaixe dos moldes da jardineira realizado pelo software Audaces Encaixe 7
Fonte: a Autora

A Tabela 05 mostra os comprimentos obtidos, rendimentos e tempo para a realizao

dos encaixes dos moldes da jardineira nas trs formas avaliadas. Atravs da visualizao da
Tabela 05 possvel perceber que o Riscare, quando comparado com software Audaces
Encaixe 7 obteve um encaixe com comprimento superior de 0,5 cm. Quando comparado ao
encaixe realizado pelo especialista, o Riscare alcanou um comprimento inferior de 2 cm.
Tabela 05: Comparao dos encaixes dos moldes da jardineira infantil

Fonte: a Autora

7.1.2 Casaco feminino

Os moldes do casaco feminino somam um total de 26 peas. Os encaixes manuais

realizados com os moldes do casaco, assim como na jardineira infantil, tambm foram com o
tecido enfestado (72,5cm). Os encaixes comparativos realizados no Riscare e no software
Audaces Encaixe 7 tambm utilizaram o tecido com a largura de 72,5 cm. Diferentemente dos

115

moldes da jardineira, nesse modelo no h nenhum molde inteiro, que necessite ser dobrado
ao meio quando o encaixe ocorre com o tecido enfestado.
A Figura 48 apresenta o encaixe obtido no prottipo funcional Riscare que alcanou
um comprimento de 157 cm e rendimento (aproveitamento) de 82,28%. O tempo empregado
pelo Riscare para a realizao do encaixe foi de 1 hora 15 minutos e 47 segundos.

Figura 48: Encaixe dos moldes do casaco feminino realizado no prottipo funcional Riscare
Fonte: a Autora

A Figura 49 apresenta um dos encaixes realizado por um especialista, dos moldes do

casaco feminino, tambm com o tecido enfestado. O encaixe29 apresentado na Figura 49
obteve o comprimento de 158 cm e rendimento de 81,76%. O tempo utilizado pelo
especialista foi de 6 minutos e 40 segundos.

Figura 49: Encaixe dos moldes do casaco feminino realizado por um especialista
Fonte: a Autora
29

O encaixe apresentado na Figura 48 o da Empresa 1 e foi o segundo melhor encaixe dos moldes do casaco
obtido pelos especialistas. Por problemas tcnicos no foi possvel mostrar a imagem do encaixe da Empresa 3,
que alcanou o melhor encaixe dos moldes do casaco com 156 cm.

116

A Figura 50 mostra a interface do software Audaces Encaixe 7 com o encaixe dos

moldes do casaco. O encaixe realizado pelo software comercial obteve um comprimento de
156,23 cm e aproveitamento de 82,69%. O tempo utilizado para a realizao do encaixe foi de
10 minutos.

Figura 50: Encaixe dos moldes do casaco feminino realizado pelo software Audaces Encaixe 7
Fonte: a Autora

Atravs da Tabela 06 possvel visualizar os comprimentos obtidos, os rendimentos e

o tempo para a realizao dos encaixes dos moldes do casaco feminino nas trs formas
avaliadas. O Riscare quando comparado com o encaixe realizado pelo especialista nas
Observaes Diretas obteve um encaixe com comprimento inferior de 1 cm. Quando
comparado ao software Audaces Encaixe 7 o Riscare alcanou um encaixe com comprimento
superior de 0,77 cm.

Tabela 06: Comparao dos encaixes dos moldes do casaco feminino

Fonte: a Autora

117

7.2 Encaixe de Problemas Benchmarks da Literatura

Com o intuito de comparar a tcnica utilizada no prottipo funcional Riscare com o

trabalho de outros autores, foram selecionados 10 problemas de encaixe encontrados em
alguns dos artigos pesquisados. As peas foram refeitas no programa AutoCAD e encaixadas
no Riscare, para que os comprimentos obtidos pudessem ser comparados. Foram selecionados
alguns problemas como o tangran, por exemplo, que no so moldes da indstria do
vesturio, porm so compostos de peas com formatos irregulares.

7.2.1 Biquni

A Figura 51 mostra o encaixe de moldes de um modelo de biquni (repetido duas

vezes) publicado em Wong et al. (2009). O encaixe composto por 12 moldes e utiliza a
tcnica do algoritmo gentico para realizar o encaixe. O encaixe apresentado pelos autores
obteve comprimento30 de 60,5 cm (com largura de 200 cm) e rendimento de 58,81%.

Figura 51: Encaixe dos moldes de dois biqunis apresentado em Wong et al. (2009)
Fonte: Wong et al. (2009)

A Figura 52 mostra o encaixe dos moldes do biquni realizado no Riscare. O encaixe

obteve um comprimento de 59 cm e rendimento (aproveitamento) de 60,30%. O tempo
empregado para a realizao do encaixe foi de 3 horas 9 minutos e 7 segundos. O encaixe
30

Wong et al. (2009) no apresentam a largura do tecido em que os moldes foram encaixados. Os autores
publicam o comprimento obtido pela tcnica. Fazendo um clculo de proporcionalidade possvel descobrir a
largura do tecido utilizada. Em Wong et al. (2009) as medidas esto na unidade de polegadas e no em
centmetros ou unidades. Por este motivo, as unidades da largura quando convertidas de polegadas para
centmetros tornam-se nmeros fracionados. Dessa forma, optou-se por utilizar como parmetro as imagens
publicadas pelos autores, estabelecendo uma largura padro (100 ou 200 cm) e atravs de uma regra de
proporcionalidade das imagens publicadas obter o comprimento alcanado tambm em centmetros.

118

realizado pelo Riscare do modelo do biquni alcanou um comprimento inferior de 1,5 cm

quando comparado ao encaixe obtido em Wong et al. (2009).

Figura 52: Encaixe dos moldes de dois biqunis realizado no Riscare

Fonte: a Autora

A Figura 53 mostra outro encaixe do biquni, tambm apresentado em Wong et al.

(2009), com 8 conjuntos de moldes que compem o modelo do biquni apresentado
anteriormente, totalizando 48 moldes. O encaixe obteve um comprimento de 270,24 cm
(largura de 200 cm) e rendimento de 56,62%.

Figura 53: Encaixe dos moldes do biquni (8 repeties) apresentado em Wong et al. (2009)
Fonte: Wong et al. (2009)

O encaixe com 8 repeties do modelo do biquni tambm foi realizado no Riscare e

apresentado na Figura 54. O encaixe obteve um comprimento de 227 cm e rendimento de

119

67,40 %. O tempo para a realizao do encaixe foi de 12 horas 27 minutos e 03 segundos. O

comprimento do encaixe realizado pelo Riscare foi 43,24 cm menor quando comparado pelo
apresentado em Wong et al. (2009).

Figura 54: Encaixe dos moldes do biquni (4 repeties) realizado no Riscare

Fonte: a Autora

7.2.2 Camisa

Em Wong et al. (2009) tambm so apresentados os moldes de um modelo de camisa.

A Figura 55 mostra o encaixe dos moldes do modelo da camisa que composto por 16 partes.
A tcnica utilizada para o encaixe combina o algoritmo gentico com a estrutura de grid. O
encaixe apresentado pelos autores obteve comprimento de 217,27 cm (largura de 200 cm) e
rendimento de 72,51%.

Figura 55: Encaixe dos moldes de um modelo de camisa

Fonte: Wong et al. (2009)

120

Os moldes da camisa foram refeitos no software AutoCAD e encaixados no Riscare. A

Figura 56 apresenta o encaixe realizado que obteve um comprimento de 189 cm e rendimento
de 83,35%. O tempo empregado para a realizao do encaixe foi de 4 horas 41 minutos e 20
segundos. Comparando os comprimentos do encaixe obtido pelo Riscare com o publicado em
Wong et al. (2009) possvel verificar que o Riscare obteve um comprimento inferior de
28,27 cm, realizando dessa forma um encaixe mais otimizado.

Figura 56: Encaixe dos moldes da camisa realizado no Riscare

Fonte: Wong et al. (2009)

A Figura 57 mostra outro encaixe dos moldes da camisa, com 32 moldes

correspondentes a 2 camisas31, tambm apresentado em Wong et al. (2009). O encaixe obteve
um comprimento de 433 cm (largura de 200 cm) e rendimento de 75,63%.

Figura 57: Encaixe dos moldes de duas camisas (32 peas)

Fonte: Wong et al. (2009)

31

Os moldes do encaixe da Figura 57 so um pouco maiores do que os moldes da Figura 55.

121

A Figura 58 exibi o encaixe dos moldes de duas camisas realizados no Riscare. O

encaixe obteve um comprimento de 408 cm e rendimento de 80,06% (largura de 200 cm). O
tempo para a realizao do encaixe foi de 12 horas 16 minutos e 57 segundos. O comprimento
do encaixe obtido pelo Riscare foi 25 cm inferior quando comparado ao encaixe publicado em
Wong et al. (2009).

Figura 58: Encaixe dos moldes de duas camisas (32 peas) realizado pelo Riscare
Fonte: Wong et al. (2009)

Como os moldes apresentados nas Figuras 56 e 58 no so exatamente iguais, optou-se

por encaixar os moldes da Figura 56 duas vezes, ou seja, realizar o encaixe de duas camisas
com o tamanho dos moldes apresentado na Figura 55. Esse encaixe pode ser visualizado na
Figura 59 e obteve um comprimento de 380 cm e rendimento de 83,90%. O tempo utilizado
para a realizao do encaixe foi de 11 horas 37 minutos e 56 segundos.
Atravs dos dados obtidos do encaixe da Figura 59 possvel confrontar este encaixe
com o da Figura 56. Se o comprimento obtido do encaixe dos moldes de duas camisas for
comparado ao encaixe, tambm obtido pelo Riscare, dos moldes de uma camisa, o encaixe
apresentado na Figura 59 pode ser considerado pior do que o encaixe da Figura 56. O
comprimento do encaixe da Figura 56 se multiplicado por dois daria um comprimento de 378
cm, nmero que inferior ao obtido no encaixe simultneo dos moldes de duas camisas,
apresentado na Figura 59.

122

Figura 59: Encaixe dos moldes de duas camisas (tamanho menor) realizado pelo Riscare
Fonte: a Autora

7.2.3 Tangran
A Figura 60 mostra o encaixe perfeito de um tangran publicado em Martins e Tsuzuki
(2009). O tangran um quebra-cabea composto por 7 partes, que quando encaixadas da
melhor forma formam um quadrado.
Em Martins (2007) o autor defende que este um problema particularmente difcil
porque apresenta mltiplos mnimos locais de valores muito prximos, ou seja, muitas
solues prximas a soluo tima. Para alcanar a soluo tima do problema os autores
utilizaram a tcnica do no-fit polygon combinada com o simulated annealing. importante
destacar que a heurstica desenvolvida em Martins e Tsuzuki (2009) permite a rotao das
peas durante o encaixe.

Figura 60: Soluo tima do encaixe do tangran

Fonte: Martins e Tsuzuki (2009)

123

Com o intuito de comparar o desempenho do prottipo funcional Riscare, o problema

do tangran tambm foi realizado no programa. O encaixe apresentado na Figura 61 demonstra
que o Riscare tambm conseguiu a soluo tima para o problema do encaixe do tangran. O
tempo para a realizao do encaixe foi de 2 horas 27 minutos e 22 segundos. Diferentemente
do trabalho publicado em Martins (2007), no Riscare as peas j foram inseridas no encaixe
com o ngulo de rotao determinado.

Figura 61: Soluo tima do encaixe do tangran realizado no Riscare

Fonte: a Autora

7.2.4 Mai

As imagens apresentadas a seguir apresentam o encaixe dos moldes de um modelo de

mai. Cada modelo do mai composto por 16 moldes. Este um problema conhecido na
literatura e tratado por diferentes autores (BENNELL e OLIVEIRA, 2008; BOUGANIS e
SHANAHAN, 2007; GOMES e OLIVEIRA, 2006 e BURKE et al., 2006).
A Figura 62 mostra o encaixe de seis conjuntos de moldes do mai publicado em
Bennell e Oliveira (2008). A Figura 62 no foi publicada como o resultado do trabalho
apresentado por Bennell e Oliveira (2008), mas como um exemplo de encaixe da indstria do

124

vesturio. O encaixe obteve um comprimento32 de 14.309,60 unidades e rendimento de

61,78%.

Figura 62: Encaixe de 96 moldes que compem seis mais

Fonte: Bennel e Oliveira (2008)

O encaixe dos 96 moldes que compem os seis conjuntos de mais foi feito tambm
no Riscare. O encaixe, mostrado na Figura 63 alcanou o comprimento de 12.982,50 unidades
e rendimento de 68,09 %. O tempo utilizado para a realizao do encaixe foi de 10 horas 53
minutos e 22 segundos. Quando comparado ao encaixe publicado em Bennel e Oliveira
(2008) o encaixe realizado pelo Riscare obteve um comprimento inferior de 1.327,10
unidades, conseguindo assim um encaixe com melhor aproveitamento de tecido.

Figura 63: Encaixe de 96 moldes realizado no Riscare

Fonte: a Autora
32

Em Bennel e Oliveira (2008), pelo fato de o encaixe ser uma imagem exemplificativa, no h informaes
sobre o comprimento nem o rendimento do encaixe. Esses dados foram obtidos atravs da comparao da Figura
60 com a imagem do encaixe do mai publicada em Gomes e Oliveira (2006) que apresenta dados detalhados.

125

Gomes e Oliveira (2006) apresentam o encaixe de 48 moldes que compem trs

conjuntos de mais (fig. 64). O melhor encaixe obtido pelos autores alcanou o comprimento
de 5.948,37 unidades e rendimento de 74,37%.

Figura 64: Encaixe de 48 moldes que compem trs mais realizado por Gomes e Oliveira (2006)
Fonte: Gomes e Oliveira (2006)

Burke et al. (2006) tambm realizaram o encaixe (fig. 65) de 48 moldes que compem
trs conjuntos de mais. O melhor encaixe conseguido pelos autores alcanou o comprimento
de 6.462,40 unidades e rendimento de 68,4%.

Figura 65: Encaixe de 48 moldes que compem trs mais realizado por Burke et al. (2006)
Fonte: Burke et al. (2006)

Para poder comparar com os resultados obtidos em Burke et al. (2006) e Gomes e
Oliveira (2006), os moldes do mai foram refeitos e encaixados no Riscare. A Figura 66
mostra o encaixe dos 48 moldes que compem os trs conjuntos de mai. O encaixe realizado

126

pelo Riscare obteve o comprimento de 6.635,50 unidades e rendimento de 66,61%. O tempo

empregado para a realizao do encaixe foi de 2 horas 33 minutos e 17 segundos.

Figura 66: Encaixe de 48 moldes que compem trs mais realizado no Riscare
Fonte: a Autora

O encaixe realizado pelo Riscare encontrou uma boa soluo, com comprimento um
pouco maior (173,1 unidades) do que o obtido em Burke et al. (2006). Porm, quando
comparado ao melhor comprimento alcanado em Gomes e Oliveira (2006) a diferena do
encaixe realizado pelo Riscare maior em 687,13 unidades. importante ressaltar aqui que
nos trabalhos de Burke et al. (2006) e Gomes e Oliveira (2006) so permitidas as rotaes de
180 para os moldes. No Riscare, os moldes devem ser abertos no programa com as rotaes
j definidas.
O encaixe do Riscare apresentado na Figura 63 (seis mais) tambm pode ser
considerado melhor do que o da Figura 66 (trs maios). Essa anlise possvel atravs da
comparao da medida do comprimento do encaixe dos seis mais com a medida do
comprimento do encaixe dos trs mais. Se a medida do comprimento do encaixe dos seis
mais fosse dividida por dois daria como resultado um nmero bem inferior (6.491,25
unidades) ao comprimento obtido no encaixe dos trs mais (6.635,50 unidades).

127

7.2.5 Cala
A Figura 67 apresenta o encaixe de quatro calas, totalizando 64 moldes. Esse encaixe
foi publicado em Gomes e Oliveira (2006) que utilizaram o simulated annealing e a
programao linear. O melhor encaixe das quatro calas obteve um comprimento de 242,11
unidades e rendimento de 89,96%.

Figura 67: Encaixe dos moldes de quatro calas

Fonte: Gomes e Oliveira (2006)

O desenho dos moldes da cala proposto em Gomes e Oliveira (2006) foi refeito e o
encaixe realizado no Riscare (fig. 68). O encaixe das quatro calas alcanou um comprimento
de 247,14 unidades e rendimento de 88,12%. O tempo para a realizao do encaixe foi de 3
horas 35 minutos e 59 segundos. O encaixe realizado no Riscare obteve um comprimento
superior de 5,03 unidades quando comparado com Gomes e Oliveira (2006).

Figura 68: Encaixe dos moldes de quatro calas realizado no Riscare

Fonte: a Autora

128

7.2.6 Problema Fu

O problema conhecido como Fu composto por 12 formas irregulares e regulares,

para as quais so admitidas trs rotaes possveis: 0, 90 e 180. Este problema
apresentado em diversos trabalhos da literatura (BURKE et al., 2006; GOMES e OLIVEIRA,
2006; MARTINS, 2007).
A Figura 69 mostra o encaixe realizado por Hopper (2000 apud BURKE et al., 2006)
que obteve o comprimento de 34 unidades e rendimento de 81,56%.

Figura 69: Problema Fu apresentado em Hopper (2000 apud BURKE et al. 2006)
Fonte: Burke et al. (2006)

O problema Fu tambm foi realizado por Burke et al. (2006), em que era permitido
que as peas rotacionassem o ngulo de 90. A Figura 70 mostra a disposio das peas e o
encaixe obtido de 32,80 unidades de comprimento e 86,9% de rendimento.

Figura 70: Problema Fu apresentado em Burke et al. (2006)

Fonte: Burke et al. (2006)

129

A Figura 71 apresenta a soluo de encaixe encontrada em Gomes e Oliveira (2006)

para o problema Fu. Os autores obtiveram um comprimento de 30,59 unidades e rendimento
de 90,96%.

Figura 71: Problema Fu apresentado em Gomes e Oliveira (2006)

Fonte: Gomes e Oliveira (2006)

A Figura 72 mostra duas possibilidades de encaixe para o problema Fu apresentado

em Martins (2007). Ambas as possibilidades de encaixe obtiveram o mesmo comprimento de
29,81 unidades e rendimento de 93,33%.

Figura 72: Problema Fu apresentado em Martins (2007)

Fonte: Martins (2007)

O encaixe das peas do problema Fu tambm foi realizado no Riscare. Porm, as

possibilidades de rotao das peas (0, 90 e 180) durante o encaixe ainda no so
permitidas no prottipo funcional. Assim, foram feitas algumas rotaes de algumas peas

130

que compem o problema. O melhor encaixe obtido pelo Riscare apresentado na Figura 73.
O encaixe alcanou um comprimento de 32,96 unidades e rendimento de 84,13%. O tempo
empregado para a realizao do problema Fu foi de 1 hora 50 minutos e 41 segundos. O
encaixe obtido pelo Riscare melhor do que o encontrado em Hopper (2000 apud BURKE et
al., 2006), porm pior do que os encaixes publicados em Burke et al. (2006), Gomes e
Oliveira (2006) e Martins (2007).

Figura 73: Encaixe do problema Fu realizado no Riscare

Fonte: a Autora

7.2.7 Moldes diversos

Hifi e MHallah (2003) apresentaram um exemplo de encaixe com moldes diversos da

indstria do vesturio33. O encaixe apresentado na Figura 74 foi realizado a partir do
algoritmo gentico. Hifi e MHallah (2003) inicializam a populao do algoritmo gentico
com um ordenamento determinstico (comprimento, largura e rea). O encaixe dos autores
obteve um comprimento de 156 unidades e rendimento de 78,30%.

33

Problema proposto inicialmente por Grinde (1996).

131

Figura 74: Encaixe de moldes diversos

Fonte: Hifi e MHallah (2003)

A Figura 75 mostra o encaixe dos moldes proposto em Hifi e MHallah (2003)

realizado no Riscare. O encaixe obteve um comprimento de 155 unidades e 78,81% de
rendimento. O tempo empregado para o problema foi de 11 horas 4 minutos e 37 segundos. O
comprimento do encaixe realizado no Riscare obteve um comprimento inferior de 1 unidade
quando comparado ao publicado em Hifi e MHallah (2003).

Figura 75: Encaixe de moldes diversos realizado no Riscare

Fonte: a Autora

7.3 Discusso dos Resultados

Atravs dos problemas encontrados na literatura e dos moldes utilizados nas

observaes diretas pode-se comprovar que o Riscare obteve bons resultados de encaixes para

132

peas com formato irregular. O prottipo comporta-se adequadamente produzindo solues de

encaixe sem sobreposio de formas.
No encaixe dos moldes da jardineira e do casaco, utilizados nas Observaes Diretas,
o Riscare apresentou um comprimento que no foi maior que 1cm do que o encaixe realizado
pelo software comercial Audaces Encaixe 7. Quando comparado com os melhores encaixes
manuais o Riscare apresentou uma soluo com comprimento menor34, na faixa de 1 a 2cm.
Esse dado comprova a eficincia da tcnica utilizada, porm o tempo para o processamento
ainda est muito longo. Este tempo para o clculo computacional decorre principalmente do
procedimento de combinar as sete maiores peas e da resoluo do grid (influenciada pelo
tamanho dos moldes).
Alm das comparaes realizadas com os moldes das Observaes Diretas tambm
foram feitos encaixes com problemas conhecidos na literatura. Para fazer uma sntese do que
foi apresentado no sub-captulo Encaixe de Problemas Benchmarks da Literatura foi
construda a Tabela 07. Essa tabela faz uma comparao dos encaixes realizados no Riscare
com os melhores resultados apresentados nos problemas benchmarks da literatura e mostra a
quantidade de peas envolvidas no problema, os comprimentos, rendimentos, tempos e a
melhoria (em alguns casos) obtida pelo Riscare.
Tabela 07: Encaixes realizados no Riscare comparados com as melhores solues encontradas na literatura

Fonte: a Autora

34

O Riscare, quando comparado ao encaixe realizado pela Empresa 3, obteve um comprimento superior no
encaixe do casaco de 1cm.

133

Atravs da visualizao da Tabela 07 possvel perceber que dentre os 10 problemas

apresentados, o Riscare alcanou, em 6 deles, comprimentos menores e com melhores
rendimentos e em 1 obteve a soluo tima.
Os encaixes que apresentam comprimentos com resultados muito prximos no devem
ser analisados com rigidez, j que pequenas diferenas nos desenhos dos moldes tambm
pode ocasionar pequenas diferenas nos resultados dos comprimentos dos encaixes.
Alguns encaixes, como o do biquni com 48 moldes, obtiveram rendimentos muito
superiores aos publicados na literatura. Isso demonstra no s a qualidade da tcnica proposta,
mas tambm uma contribuio para as pesquisas sobre o problema.
A obteno de encaixes de moldes com rendimentos superiores aos publicados na
literatura comprova que a tcnica est direcionada para o problema especfico do encaixe dos
moldes da indstria do vesturio, confirmando a teoria da inexistncia do almoo grtis
(WOLPERT e MACREADY, 1996). Quando as peas utilizadas para o encaixe no so
moldes, como no problema Fu, a tcnica no se mostra direcionada para problema,
encontrando um dos piores resultados de todas as comparaes.
O problema do tangran tambm composto por peas que no so moldes e o Riscare
conseguiu encontrar a soluo tima para o problema. Porm, importante lembrar que este
problema composto de 7 peas e o Riscare combina as sete maiores peas entre elas. Dessa
forma, a sequncia necessria para a soluo tima seria encontrada pelo Riscare.
O encaixe dos moldes do modelo de mai foi outro problema benchmark que tambm
foi comparado. O encaixe, realizado no Riscare, do mai com 96 moldes, como citado
anteriormente, pode ser considerado melhor do que o encaixe do mai com 48 moldes
tambm realizado no Riscare. Essa afirmao pode ser feita atravs da diviso (por dois) do
comprimento obtido no encaixe de 96 moldes e pela verificao que o comprimento obtido
dessa diviso seria inferior ao encaixe com 48 moldes. importante lembrar que tanto para o
encaixe dos 96 moldes, como para o encaixe dos 48 moldes, as peas que foram ordenadas em
todas as sequncias possveis foram as sete maiores e as restantes se mantm na mesma
sequncia. De um lado, o encaixe com 48 moldes tem uma variedade maior na sequncia dos
moldes, enquanto que o encaixe com 96 moldes apresenta maiores possibilidades de
combinao na insero das peas no layout de encaixe, aumentando a chance de um
rendimento melhor. Isso demonstra que no necessariamente a variedade da sequncia dos
moldes que influencia no encaixe e sim a posio que essa ordem determina onde a pea ser
inserida no tecido.

134

Outra anlise que pode ser feita atravs da Tabela 07 em relao aos tempos para a
realizao dos encaixes. possvel perceber uma diferena considervel do tempo necessrio
para realizar alguns encaixes. Um exemplo a comparao do tempo para o encaixe do
biquni com 48 moldes com o tempo necessrio para o encaixe do mai tambm com 48
moldes. No primeiro, o tempo gasto foi de 12 horas 27 minutos e 3 segundos. No segundo, o
tempo utilizado foi de 2 horas 33 minutos e 17 segundos. Essa diferena ocorre em funo do
tamanho dos arquivos em DXF que influenciam a resoluo do grid utilizado e,
conseqentemente, o tempo gasto para a construo do layout do encaixe. Para poder se ter
uma idia da diferena de tamanho dos arquivos em DXF, os moldes do biquni so duas
vezes maiores que os moldes do mai.
A comparao entre os tempos para a realizao do encaixe tambm muda muito
dependendo da quantidade de moldes que so encaixados. O tempo gasto para a realizao do
encaixe com 96 moldes do mai (10 horas 53 minutos e 22 segundos) foi muito superior ao
dobro do tempo gasto para o encaixe do mesmo mai, porm com 48 moldes (2 horas 33
minutos e 17 segundos). Pela visualizao dos tempos possvel perceber que um no a
metade do outro.
Para funcionar de forma mais eficiente, o Riscare necessita de uma melhoria do tempo
necessrio para a realizao dos encaixes. Esta melhoria est relacionada ao critrio de
ordenar as sete maiores peas que, quando implementado no programa, acarretou um
acrscimo de tempo de clculo computacional. Esse procedimento, combinado com o tempo
gasto para a insero das peas no tecido para a verificao do rendimento de uma
determinada sequncia, responsvel pelo elevado tempo na realizao dos encaixes.
Apesar de acarretar uma sobrecarga de clculo computacional, o critrio de ordenar as
sete maiores peas (procedimento SeteMaiores) e o deslocamento no eixo Y foram o critrio e
a forma de construo do layout de encaixe utilizado em todas as solues finais realizadas
neste captulo. Este procedimento foi o que encontrou as melhores solues de encaixe nos
problemas realizados, com o menor comprimento dentre todas as sequncias e deslocamentos
realizados pelo Riscare, e por este motivo escolhido pelo programa como soluo final. Isso
demonstra que o critrio de ordenar as sete maiores peas alcanou solues de encaixe
melhores do que as geradas pelos os outros critrios.
A Figura 76 exemplifica a importncia da utilizao do critrio de ordenar as sete
maiores peas (procedimento SeteMaiores). O encaixe da Figura 76 usa o deslocamento no
eixo X e Y, porm no emprega o critrio de ordenamento das sete maiores peas. O tempo

135

para a realizao do encaixe foi de 17 segundos, com o comprimento utilizado de tecido de 78

cm e rendimento de 72,10%.

Figura 76: Encaixe dos moldes da jardineira infantil sem o ordenamento das sete maiores peas
Fonte: a Autora

O encaixe dos mesmos moldes da Figura 76 foi apresentado na Figura 45 com todos
os critrios empregados. O encaixe da Figura 45 alcanou um comprimento de 64 cm e
rendimento (aproveitamento) de 86,52%. O tempo para a realizao do encaixe foi de 57
minutos e 29 segundos.
Atravs da comparao dos tempos empregados para a realizao do encaixe da Figura
76 com o tempo utilizado para o encaixe da Figura 45 fica evidente a carga de clculo
computacional relacionada com o procedimento de ordenar as sete maiores peas. Por outro
lado, a diferena de 14,42% no rendimento dos encaixes comprova as melhorias obtidas com
o emprego do procedimento de ordenar as sete maiores peas para a reduo do desperdcio
de tecido.
A utilizao do deslocamento no eixo Y em todas as solues finais e o no uso do
deslocamento no eixo X no significa que o mesmo no tenha potencial para obteno de
bons encaixes. Talvez seja necessria a utilizao do deslocamento no eixo X de outra forma.
Uma possibilidade seria encaixar duas peas atravs do deslocamento no eixo X e verificar se
esse encaixe alcana um aproveitamento (determinado por um retngulo envolvente) prximo
a 100%. Assim, a representao de duas peas poderia tornar-se, para facilitar o encaixe, uma,

136

diminuindo a quantidade de peas envolvidas no problema e conseqentemente o tempo

computacional.
Sendo assim, possvel verificar que a tcnica proposta e principalmente o critrio de
ordenar as sete maiores peas obteve bons resultados de encaixes. Esses bons resultados
foram alcanados quando a tcnica comparada aos encaixes realizados manualmente, no
software Audaces, ou quando comparada aos problemas benchamrks da literatura.

137

8. CONCLUSES E SUGESTES

Este captulo apresenta as concluses deste trabalho e tambm prope algumas

sugestes para trabalhos futuros na rea.

8.1 Concluses

Neste trabalho foi construdo um prottipo funcional atravs da implementao de

uma tcnica para o processo de encaixe de moldes da indstria do vesturio. Com a
apresentao dos resultados obtidos pelo Riscare foi possvel comprovar que a tcnica
proposta e, conseqentemente, o prottipo criado obtm bons resultados de encaixe.
Quando os encaixes obtidos pelo Riscare so comparados ao software comercial
Audaces Encaixe 7, os resultados dos comprimentos alcanados so muito semelhantes. Este
software comercial est presente no mercado desde 1992 e tem, no mnimo, 18 anos de
pesquisas na rea de encaixe de moldes.
Ao se comparar os encaixes realizados pelo Riscare com os encaixes dos problemas
benchmarks da literatura, na maioria dos casos, os encaixes realizados no prottipo funcional
alcanam melhores solues.
Os resultados positivos com encaixes mais otimizados obtidos pelo Riscare
comprovam que a metodologia utilizada neste trabalho possibilitou o desenvolvimento de
uma tcnica direcionada para o problema especfico do encaixe dos moldes da indstria do
vesturio. A juno do conhecimento tcito com o conhecimento cientfico e principalmente a
triangulao dos dados obtidos nas diferentes formas de coleta de dados evidenciaram pontos
importantes e fundamentais para a obteno de bons resultados pela tcnica proposta.
Sendo assim, a hiptese formulada no incio do trabalho: Se fosse desenvolvida uma
tcnica de encaixe de moldes, utilizando uma combinao de alguns conceitos das melhores
solues encontradas por outros autores para o problema, seria possvel otimizar o processo
de encaixe de moldes para o corte na indstria do vesturio? pode ser considerada
verdadeira.
Atravs da combinao de uma tcnica que privilegia as maiores peas (baseada em
GOMES e OLIVEIRA, 2006), critrios de ordenamento (alguns utilizados em HIFI e
MHALLAH, 2003), uso do grid (BABU e BABU, 2001), emprego de nmeros no grid para
identificar as diferentes partes dos moldes (SEGENREICH e BRAGA, 1986 apud BENNELL

138

e OLIVEIRA, 2008), deslocamento no eixo Y (BURKE et al., 2006) e a utilizao do bottomleft (GOMES e OLIVEIRA, 2002) foi possvel desenvolver uma tcnica que obteve, na
maioria dos casos, resultados melhores de encaixe.
Alm disso, tambm foram propostas tcnicas relevantes e inditas na literatura para a
realizao do encaixe, como o ordenamento das sete maiores peas e o deslocamento no eixo
X. Entre elas, destaca-se o critrio de ordenar as sete maiores peas, procedimento utilizado
em todos os encaixes mais otimizados encontrados no Riscare.
O critrio de ordenar as sete maiores peas e o deslocamento dos moldes no eixo X
foram propostos durante o desenvolvimento da tcnica de encaixe, atravs da observao dos
deslocamentos entre diferentes formatos de moldes e deduo de melhorias que poderiam ser
realizadas.
A observao e a deduo de consequncias fazem parte do mtodo cientfico
hipottico-dedutivo empregado neste trabalho. As aes de observao e deduo de
conseqncias, os dados obtidos atravs do conhecimento tcito de profissionais que
trabalham com o encaixe de moldes e o conhecimento cientfico de pesquisadores da rea,
permitiram o desenvolvimento de uma pesquisa relevante para os problemas de encaixe
bidimensional de formas irregulares.
Atravs da tcnica proposta implementada no Riscare foi possvel construir um
prottipo funcional que utilizou procedimentos j conhecidos no meio acadmico e sugerir
novas tcnicas para o problema do encaixe bidimensional de itens irregulares obtendo bons
resultados de encaixes.
Como resultado do trabalho desenvolvido, espera-se conseguir a publicao de artigos
decorrentes da dissertao em peridicos internacionais, alm dos artigos em congressos que
j vm sendo publicados.
importante lembrar que o problema de encaixe de moldes (itens com formatos
irregulares) um problema cientfico com ampla aplicao industrial. As melhorias obtidas
pelo Riscare na realizao dos encaixes tornam-se ainda mais importantes porque se
encontram situadas no contexto de um problema prtico da indstria do vesturio. Nessa
indstria, a economia de tecido alcanado com um encaixe influencia no s uma nica
camada de tecido e sim vrias camadas de tecido que so enfestadas para o corte. Assim, um
encaixe que melhora em 30 cm o comprimento de tecido pode tornar-se uma economia para a
empresa de 1.800 cm (caso o enfesto tenha 60 camadas de tecido).
O custo da matria-prima na indstria do vesturio representa em torno de 40% a 50%
do custo do produto final (ARAJO, 1996). Assim, a influncia da reduo do desperdcio de

139

matria-prima refletida em aproximadamente metade do custo do produto acabado. Uma

reduo do consumo de tecido em 20% acarreta em aproximadamente uma diminuio de
10% no valor do produto final confeccionado que chega ao consumidor.
A tecnologia aplicada na resoluo dos problemas de encaixe aumenta a velocidade na
produo do produto confeccionado e traz uma reduo de custos com a manuteno da
qualidade. A combinao desses dois fatores gera competitividade do produto no mercado.
Alm das questes econmicas que a reduo do desperdcio influencia, ela tambm colabora
na eficincia do processo industrial e com questes ambientais.
Neste trabalho foi possvel desenvolver um prottipo funcional de qualidade que, com
algumas melhorias, pode vir a atender necessidades reais das indstrias do vesturio. Essas
melhorias concentram-se principalmente na agilidade da tcnica, aumentando a rapidez na
gerao da soluo, na possibilidade de rotao dos moldes, no desenho dos moldes de forma
mais simplificada, na implementao de funes auxiliares que no esto diretamente
relacionadas ao encaixe e na impresso do encaixe atravs de um plotter. Essas so algumas
restries que ainda impedem o Riscare de tornar-se um software comercial e atender as
necessidades relacionadas ao encaixe dos moldes nas indstrias e empresas do vesturio.
Essas necessidades so mais evidentes nas microempresas, que ainda no possuem
condies de adquirirem softwares comerciais de custo elevado. Atravs das Observaes
Diretas e Entrevistas verificou-se a dificuldade de acesso das microempresas a softwares
comerciais de valor elevado. Porm, essas empresas so as principais produtoras de produtos
confeccionados no Brasil (em torno de 83%, o que representa 13 mil microempresas no setor
de confeces de produtos do vesturio) e a no aquisio de tecnologia de apoio reflete na
competitividade dessas empresas.
Assim, o trabalho desenvolvido com a utilizao de tcnicas relevantes e a melhoria de
resultados na rea de estudo dos problemas de corte e encaixe contribuiu para a rea
acadmica. Tambm se colaborou para a resoluo de um problema real de aplicao prtica
com o qual a maioria das empresas de confeco precisa lidar.

8.2 Sugestes

Apresentam-se algumas sugestes para futuros trabalhos.

Melhoria no tempo de gerao da soluo da tcnica proposta, principalmente do

critrio de ordenar as sete maiores peas.

140

Explorao das possibilidades de utilizao do deslocamento no eixo X.

Utilizao da tcnica proposta para encaixe de itens com formas irregulares em

materiais tambm com formas irregulares, como por exemplo, o couro.

Utilizao da tcnica proposta para identificao de partes com defeitos no material

que ser cortado.

Adaptao da tcnica proposta para problemas de corte e encaixe unidimensionais e

tridimensionais.

Avaliao da usabilidade da interface proposta.

141

REFERNCIAS

ALBANO, A.; SAPUPPO G. Optimal allocation of two-dimensional irregular shapes

using heuristic search methods. IEEE Transactions on Systems, Man, and Cybernetics, 10,
p. 242248, 1980.

ALVAREZ-VALDES, R.; MARTI, R.; TAMARIT, J. M.; PARAJON, A. GRASP and Path
Relinking for the Two-Dimensional Two-Stage Cutting-Stock Problem. Informs Journal
on Computing, 19, p. 261 272, jan., 2007.

ALVES, A. S.; AYMONE, J. L. F.; TEIXEIRA, F. G. Design do Vesturio: metodologia e

software de encaixe de modelagens no tecido. In: CONGRESSO INTERNACIONAL DE
PESQUISA EM DESIGN, 5, 2009, Bauru. Anais do 5 Congresso Internacional de
Pesquisa em Design. Bauru, 2009.

ALVES, A. S.; AYMONE, J. L. F. A interface grfica em um software para o encaixe de

modelagens no design de vesturio. In: XIII Congresso da Sociedade Ibero-americana de
grfica digital, XIII, 2009, So Paulo. Anais do XIII Congresso da Sociedade Iberoamericana de Grfica Digital. So Paulo, 2009.

ARAJO, M. Tecnologia do Vesturio. Lisboa: Fundao Calouste Gulbenkian, 1996.

BABU, A. R.; BABU, N. R. A generic approach for nesting of 2-D parts in 2-D sheets
using genetic and heuristic algorithms. Computer-Aided Design, 33, p. 879-891,2001.

BASTIEN, J. M. C.; SCAPIN, D. L. Ergonomic Criteria for the Evaluation of HumanComputer Interfaces. Technical Report, 156, 1993.

BENNELL, J. A.; DOWSLAND, K. A.; DOWSLAND, W. B. The irregular cutting-stock

problem a new procedure for deriving the no-fit polygon. Computers & Operations
Research, 28, p. 271-287, 2001.

BENNELL, J. A.; OLIVEIRA, J. F. The geometry of nesting problems: a tutorial.

European Journal of Operational Research, 184, p. 397-415, 2008.

BLAZEWICZ, J.; MORET-SALVADOR, A.; WALKOWIAK, R. Parallel tabu search

approaches for two-dimensional cutting. Parallel Processing Letters, 14 (1), p. 23-32, 2004.

142

BOUGANIS, A.; SHANAHAN. A Vision-Based Intelligent System for Packing 2-D

Irregular Shapes. IEEE Transactions on Automation Science and Engineering, 4, 3, p. 382394, 2007.

BRITO, V. Crise pode representar oportunidade para setor txtil e de confeco. Out.
2008. Disponvel em:
<http://www.sebraemg.com.br/Geral/VisualizarDestaque.aspx?Cod_destaque=5273&navegac
ao=27.10.2008++Crise+pode+representar+oportunidade+para+setor+t%C3%AAxtil+e+de+confec%C3%A7
%C3%A3o> Acesso em: 13 mar. 2009.

BURKE, E. K.; HELLIER, R.; KENDALL, G. ; WHITWELL G. A New Bottom-Left-Fill

Heuristic Algorithm for the Two-Dimensional Irregular Packing Problem. Operations
Research, 54, p. 587601, may-jun, 2006.

BURKE, E. K.; HELLIER, R.; KENDALL, G. ; WHITWELL G. Complete and robust nofit polygon generation for the irregular stock cutting problem. European Journal of
Operational Research, 179, p. 27 49, 2007

BURKE, E. K.; KENDALL, G. Applying Evolutionary Algorithms and the No Fit

Polygon to the Nesting Problem, Conference IC-AI, 204A, 1999

CALDAS, D. Universo da Moda: curso online. So Paulo: Anhembi Morumbi, 1999.

CANT, M. Dominando o Delphi 6: A Bblia. So Paulo: MAKRON Books, 2002.

CATELLANI, R. M. Moda Ilustrada de A a Z. Baurueri, SP: Manole, 2003.

COSTA, M. T.; GOMES, A. M.; OLIVEIRA, J. F. Heuristic approaches to large-scale

periodic packing of irregular shapes on a rectangular sheet. European Journal of
Operational Research, 192, p. 29-40, 2009.

DEGRAEVE, Z.; GOCHET, W.; JANS, R. Alternative formulations for a layout problem
in the fashion industry. European Journal of Operational Research, 143, p. 8093, 2002.

DEVELOPERS GUIDE. [S. l]: Borland Software Corporation, [200-]. Arquivo pdf.
Disponvel em:
<http://docs.embarcadero.com/products/rad_studio/delphi7/D7_DevelopersGuide.pdf>
Acesso em: 24 ago. 2009, 17: 30

143

DOWSLAND, K. A.; DOWSLAND, W. B. Solution approaches to irregular nesting

problems. European Journal of Operational Research, 84, p. 506-521, 1995.

DOWSLAND, K. A.; VAID, S.; DOWSLAND, W. B. An algorithm for polygon placement

using a bottom-left strategy. European Journal of Operational Research , 141, p. 371-381,
2001.
DXF REFERENCE. San Rafael: Autodesk, 2008. Arquivo pdf. Disponvel em: <
http://images.autodesk.com/adsk/files/acad_dxf.pdf> Acesso em: 4 ago. 2009.

ERGOLIST. Jan. 2008. Disponvel em: <http://www.labiutil.inf.ufsc.br/ergolist/> Acesso em:

2 ago. 2009.

FEGHALI, M. K.; DWYER, D. As engrenagens da moda. Rio de Janeiro: Ed. Senac, 2001.

FRITSCH, Andreas. Cutting Stock by Iterated. 19 dez. 1994. Disponvel em:

<www.inf.uos.de/papers_html/or_94/node2.html > Acesso em: 24 out. 2008, 15: 30

GOMES, A. M.; OLIVEIRA, J. F. A 2-exchange heuristic for nesting problems. European

Journal of Operational Research, 141, p. 359-370, 2002.

GOMES, A. M.; OLIVEIRA, J. F. Solving Irregular Strip Packing problems by

hybridising simulated annealing and linear programming. European Journal of
Operational Research, 171, p. 811-829, 2006.

GOULARTI FILHO, A.; JENOVEVA NETO, R. A indstria do vesturio: economia,

esttica e tecnologia. Florianpolis: Letras Contemporneas, 1997.

GRIERSON, D. E. Pareto multi-criteria decision making. Advanced Engineering

Informatics, 22, p. 371-384, 2008.

GRINDE, R. B. Applying minimal enclousure tools to the pattern layout problem.

Working paper, University of New Hampshire, 1996.

HIFI, M.; M'HALLAH, R. A hybrid algorithm for the two-dimensional layout problem:
The cases of regular and irregular shapes. International Transactions in Operational
Research, 10, p. 195-216, 2003.

144

HIFI, M.; M'HALLAH, R.; SAADI, T. Algorithms for the Constrained Two-Staged TwoDimensional Cutting Problem. Informs Journal on Computing, 20(2), p. 212 221,
jan., 2008.

JONES, S.F. Fashion Design: manual do estilista. So Paulo: Cosac Naify, 2005.

KOTLER, P. e KELLER, K. L., Administrao de Marketing. So Paulo: Pearson Prentice

Hall, 2006.

LI, Z.; MILENKOVIC, V. Compaction and Separation Algorithms for Non-Convex

Polygons and Their Applications. European Journal of Operational Research, 84, p.539561, 1995.

LINDEN, R. Algoritmos Genticos. Rio de Janeiro: Brasport, 2008.

LOESCH, C.; HEIN, N. Pesquisa Operacional: fundamentos e modelos. So Paulo: Saraiva,

2009.

MANUAL DIGITAL AUDACES VESTURIO MOLDES. [S. l]: Audaces Automao e

Informtica Industrial, [200-]. Arquivo pdf.

MARQUES, F. P. O problema da mochila compartimentada. Dissertao (mestrado)

Instituto de Cincias Matemticas e de Computao, Universidade de So Paulo, So Paulo,
2000.

MARTENS, J. Two genetic algorithms to solve a layout problem in the fashion industry
European Journal of Operational Research, 154, p. 304-322, mar, 2004.

MARTINS, T. C. Estudo do Recozimento Simulado e do Polgono de Obstruo

Aplicados ao Problema de Empacotamento Rotacional de Polgonos Irregulares NoConvexos em Recipientes Fechados. Tese (doutorado) Escola Politcnica, Universidade de
So Paulo, So Paulo, 2007.

MARTINS, T.C.; TSUZUKI, M.S.G. Simulated annealing applied to the irregular

rotational placement of shapes over containers with fixed dimensions. Expert Systems
with Applications, 2009. No paginado.

MHALLAH, R.; BOUZIRI, A.; JILANI, W. Layout of Two Dimensional Irregular Shapes
Using Genetic Algorithms. IEA/AIE, LNAI 2070, p. 403-411, 2001

145

MIURA, M. Modelagem Heurstica no Problema de Distribuio de Cargas Fracionadas

de Cimento. Dissertao (mestrado) Escola Politcnica, Universidade de So Paulo, So
Paulo, 2008.

MORRIS, B. Fashion Ilustrator: manual do ilustrador de moda. So Paulo: Cosac Naify,

2007.

NIELSEN, J. Heuristic Evaluation, In Nielsen, J., and Mack, R.L (Eds.), Usability Inspection
Methods, New York: John Wiley & Sons, 1994.

PISINGER, D.; SIGURD, M. Using Decomposition Techniques and Constraint

Programming for Solving the Two-Dimensional Bin-Packing Problem. Informs Journal
on Computing, 19(1), p. 36 51, jan., 2007.

RECH, S. Moda: por um fio de qualidade. Florianpolis: Udesc, 2002.

ROSA, S. Alfaiataria Modelagem Plana Masculina. So Paulo: Senac, 2008.

ROSE, D. M.; SHIER, D. R. Cut Scheduling in the apparel industry. Computers e

Operations Research, 34, p. 3209-3228, 2007.

SERVIO DE APOIO S MICRO E PEQUENAS EMPRESAS DE SO PAULO

SEBRAE-SP. O Desempenho das MPEs no Setor Txtil-Confeco. So Paulo, 2001.

SHACKEL, B.; RICHARDSON, S. Human Factors for Informatics Usability, Cambrige:

Cambrige University Press, 1991.

SILVEIRA, I. Material didtico: Tecnologia da Modelagem II. Florianpolis: UDESC,

Centro de Artes, [200-].

SMITH, A. The Sewing Book. [S.l.]: Prentice Hall, 2009.

SWEENEY, P. E.; PATERNOSTER, E. R. Cutting and Packing Problems: A Categorized,

Application-Orientated Research Bibliography. Operations Research, 43, p. 691-706,
1992.

TEMPONI, E. C. C. Uma Proposta de Resoluo do Problema de Corte Bidimensional

via Abordagem Metaheurstica. Dissertao (Mestrado) Curso de Mestrado em

146

Modelagem Matemtica e Computacional, Centro Federal de Educao Tecnolgica de Minas

Gerais, Belo Horizonte, 2007

TREPTOW, D. E. Inventando Moda: Planejamento de coleo. Brusque: Ed. do Autor,

2003.

VICENT-RICARD, F. As espirais da moda. Rio de Janeiro: Paz e Terra, 1989.

WSCHER, G.; HAUSSNER, H.; SCHUMANN, H. An Improved Typology of Cutting

and Packing Problems. European Journal of Operational Research, 183, p.1109- 1130, 2007.

WOLPERT, D. H; MACREADY, W. G. No Free Lunch Theorems for Optimization. [S.l.:

s.n.] 2006

WONG, W. K.; WANG, W. W.; MOK, P. Y.; LEUNG, P. Y. S.; KWONG, C. K. Solving the
two-dimensional irregular objects allocation problems by using a two-stage packing
approach. Expert Systems with Applications, 36, p. 3489-3496, 2009.

147

GLOSSRIO

Este glossrio visa auxiliar o entendimento de palavras referentes indstria do

vesturio, que em muitos casos assumem significados especiais quando usadas neste contexto.

ACABAMENTO: Incluem as ltimas etapas, os retoques necessrios para que uma pea fique
pronta (CATELLANI, 2003).

ARMAO (ou LIGAMENTO): o modo como o fio de urdume ligado ou cruzado com os
fios da trama. Dois casos so possveis: ou os fios de urdume passam sobre os fios de trama
ou o inverso. Existem trs ligamentos fundamentais: tela ou tafet, sarja e cetim (VICENTRICARD, 1989)

BENEFICIAMENTO: Termo utilizado para todas as operaes nos substratos txteis que
visam torn-los mais adequados para os desejados fins (CATELLANI, 2003).

CABEA DA MANGA: Parte superior da manga, que se situa na altura do ombro (JONES,
2005).

CAIMENTO: Modo pelo qual o tecido se comporta quando a roupa usada (JONES, 2005).

CORTE ENVIESADO: o corte na diagonal do tecido. Tcnica levada perfeio por

Madeleine Vionnet (CALDAS, 1999).

CS: Pedao de tecido em formato de tira que usado em algumas peas do vesturio,
especialmente em saias e calas para fazer o arremate na cintura (CATELLANI, 2003).

COSTURA: Juno por meio de pontos de duas ou mais partes (CATELLANI, 2003).

ELASTANO: Fibra de polmeros sintticos com propriedades semelhantes a borracha natural,

ou seja, possui a capacidade de esticar e retornar dimenso normal (CATELLANI, 2003).

148

ENCAIXE: Melhor maneira de aproveitamento dos materiais. O operador qualificado

(especialista humano) dispem os moldes visando a melhor combinao entre as diferentes
partes da pea para obteno do melhor aproveitamento (CATELLANI, 2003).

ENFESTO DE TECIDO: Processo pelo qual os tecidos so dispostos um em cima do outro

formando uma pilha em cima da mesa de corte. O fio do tecido deve ser obedecido e nunca
devem ser enfestados tecidos de duas peas diferentes, pois pode ocorrer diferenas de
tonalidades (CATELLANI, 2003).

FIO: Termo genrico utilizado para denominar cordes de fibras txteis, filamentos ou outro
material utilizado para tecer ou para ser entrelaado (CATELLANI, 2003).

FIO (do molde): Indicao marcada no molde e pela a qual o mesmo deve ser colocado sobre
o tecido, de acordo com a direo correta da trama e do urdume (CATELLANI, 2003).

FIOS: Conjunto de fibras cuja finalidade principal a produo de tecidos, caracterizam-se

pelo comprimento elevado e pequena espessura. Podem ser constitudos por fibras naturais,
artificiais ou sintticas (ROSA, 2008).

GIZ: Lpis, geralmente feito de carbonato ou sulfato de clcio, que auxilia na marcao do
tecido que ser cortado (CATELLANI, 2003).

GOLA: Parte que compem o vesturio. Situa-se no decote da pea junto e em volta do
pescoo (CATELLANI, 2003).

GRADUAO DOS MOLDES: Processo no qual uma srie consecutiva de tamanhos de um

modelo so produzidos a partir de um tamanho pr-determinado denominado de molde base
(ROSA, 2008).

MALHA: Tecido em que a construo feita do entrelaamento de um fio com ele mesmo.
Tambm podem ser entrelaados em conjunto outros fios (CATELLANI, 2003).

MALHA CIRCULAR: construda com agulhas de lingeta colocadas em um cilindro

(CATELLANI, 2003).

149

MALHA RETILNEA: construda com mquinas retilneas, como a mquina de tric que
possui uma ou duas placas de agulhas retas colocadas no plano horizontal (CATELLANI,
2003).

MQUINA DE CORTE: Mquinas de disco ou de faca para o corte do material (tecido)

(CATELLANI, 2003).

MODELAGEM: Processo de construo dos moldes que vo permitir o corte e a reproduo

de peas de roupa. O profissional responsvel por essa tarefa o modelista. Tambm se diz
modelagem plana (CALDAS, 1999). Ato de criar os moldes das diferentes partes que
constituem uma pea (CATELLANI, 2003).

MODELO: Conjunto de moldes que formam uma pea do vesturio (MANUAL DIGITAL
AUDACES VESTURIO MOLDES, [200-]).

MOLDE: Guia para a criao de peas iguais ou similares. Uma pea do vesturio (ou
modelo) composta de um conjunto de moldes (MORRIS, 2007).

MOLDE BASE: Molde a partir do qual os outros tamanhos so obtidos. O molde base estar
pronto para a graduao aps ter sido produzido um prottipo ou pea-piloto e o mesmo ter
sido submetido aprovao (ROSA, 2008).

NO-TECIDOS: so estruturas planas obtidas pelo cruzamento ou ligao de fibras txteis

repartidas direcionalmente ou ao acaso, onde a ligao ou coeso interna assegurada por
mtodos mecnicos, fsicos ou qumicos. Apresentam propriedades que diferem das dos
tecidos convencionais, e suas aplicaes se encontram tanto no segmento txtil como no
industrial (VICENT-RICARD, 1989).

OURELA: Arremate lateral com entrelaamento diferenciado disposto no sentido do

comprimento encontrado em tecidos planos e malhas circulares (ROSA, 2008; CATELLANI,
2003).

150

PALA: Parte superior de peas do vesturio que cobrem o peito, porm tambm pode ser
usada para denominar partes superiores de saias e calas (CATELLANI, 2003).

PEA-PILOTO (ou prottipo): Pea confeccionada para testes e visualizao do modelo, se

aprovada serve de padro (junto com uma ficha de especificaes) para a confeco das
outras peas da produo (JONES, 2005).

PIQUE: Pontos de referncias utilizados para indicar o local exato da unio ou sobreposio
de peas (SILVEIRA, [200-]).

PUNHO: Parte final das mangas que segue o contorno do pulso (CATELLANI, 2003).

RECORTE: Diviso de moldes em duas ou mais partes. So usados para dar melhor caimento
pea, ajustando-a ao corpo ou agregando uma quantidade maior de tecido (CATELLANI,
2003).

REVEL: Parte interna da abertura da frente de mants e casacos. Tambm usado como
sinnimo de limpeza (CATELLANI, 2003).

SAIA: Pea do vesturio que inicia na regio da cintura e desce podendo ter diferentes
comprimentos (CATELLANI, 2003).

SENTIDO NICO: Alguns tipos de tecidos precisam ser cortados seguindo sempre a mesma
direo, entre eles pode-se citar alguns tipos de estampados e felpudos (JONES, 2005).

TECIDO ENFESTADO: Referente ao tecido que dobrado ao meio, no sentido da largura

(CATELLANI, 2003).

TECIDO PLANO: o resultado do entrecruzamento de dois conjuntos de fios que se cruzam

em ngulo reto denominados de urdume e de trama (VICENT-RICARD, 1989).

TXTIL: Termo utilizado para todas as fases de fabricao de produtos derivados de fibras ou
filamentos. Abrange tecidos planos, malhas e artigos do vesturio. imprescindvel que os

151

produtos mantenham as caractersticas de maleabilidade dos tecidos originais (CATELLANI,

2003).

TRAMA: constituda pelos fios que se encontram no sentido transversal do tecido, e

representada pela unidade de largura (VICENT-RICARD, 1989).

TRIC: Malha construda a partir do urdume que reproduz os pontos do tric manual
(CATELLANI, 2003).

TRICOLINE: Tecido produzido com fio de espessura fina de algodo (CATELLANI, 2003).

URDUME: constitudo pelos fios que se encontram no sentido longitudinal do tecido, e

representado pela unidade de comprimento (VICENT-RICARD, 1989).

VELUDO: Tecido construdo por trs conjuntos de fios: trama, urdume e um conjunto extra
de fios que formam os plos. Esses plos so cortados de maneira uniforme e rentes a
superfcie (CATELLANI, 2003).

152

APNDICE A

A seguir descrito o software que realiza o encaixe de retngulos. Primeiramente

explicada a entrada de dados, aps a tcnica de encaixe e finaliza com os resultados obtidos.

ENTRADA DE DADOS

A entrada de dados consiste em uma janela onde se define as dimenses do material a

ser cortado e dos retngulos a serem encaixados. Inicialmente, o usurio dimensiona a largura
e o comprimento do material que ser cortado em Dimensionar Tecido e clica no boto
Desenha Tecido. O software desenha no lado direito o material dimensionado na cor
vermelha. Em seguida, deve-se definir as dimenses dos retngulos que sero encaixados e a
quantidade de peas para cada tipo de retngulo em Definir Retngulos (fig. 01). O valor
em x a largura e em y o comprimento dos retngulos.

Figura 01: Entrada de dados e interface do software em desenvolvimento

Fonte: a Autora

No h um nmero limitado para os tipos de retngulos nem para a quantidade de

peas dos mesmos. Cada vez que o usurio quiser inserir um novo tipo de retngulo basta
clicar no boto Insere Retngulo. Para realizar os encaixes dos retngulos dimensionados na
tabela clica-se no boto Desenha Retngulo. A tcnica de encaixe, que ser descrita na
prxima seo, est associada ao clique desse boto.

153

TCNICA DE ENCAIXE

A tcnica de encaixe consiste em trs etapas: (1) encaixe do retngulo com maior
dimenso no eixo x(largura), (2) encaixe dos retngulos com sobra de material lateral e (3)
redimensionamento da rea a ser preenchida aps o passo (2) e continuidade do processo de
encaixe. O encaixe segue sempre esta seqncia, as etapas so apresentadas a seguir.

- Encaixe do retngulo com maior dimenso em x (largura)

Os retngulos (dimensionados pelo usurio na tabela da Entrada de Dados) so

ordenados, para serem encaixados, em funo da maior dimenso em x.
Assim, o retngulo com a maior dimenso em x colocado primeiro no canto
esquerdo superior. Se houver mais de um retngulo desse tipo (com as mesmas dimenses em
x e y) o programa continua desenhando na lateral do ltimo retngulo inserido. A Figura
02 mostra um encaixe sem sobra de tecido lateral, apenas sobra de tecido inferior.

Figura 02: Exemplo de encaixe em que no h sobra de tecido lateral, apenas sobra de material inferior
Fonte: a Autora

Se os retngulos forem encaixados e no sobrar tecido na lateral, o programa

redimensiona o material que ser cortado (sobra inferior) e reinicia o processo de encaixe da
mesma forma, at que todos os retngulos tenham sido utilizados.

154

- Encaixe dos retngulos com sobra de tecido lateral

Caso os retngulos sejam encaixados e sobre tecido na lateral, o material que ser
cortado dividido em duas partes (uma lateral e outra inferior).
A dimenso de cada uma dessas partes guardada no programa e ordenada em forma
crescente de acordo com a sua rea. Assim, sero sempre utilizadas as sobras de menor rea
primeiro. Na Figura 03, mostra-se um exemplo em que a sobra lateral ser utilizada primeiro.
Os retngulos que sero encaixados, sempre na ordem dos maiores na dimenso x
para os menores, so utilizados, primeiro, para preencher a menor parte, que foi dividida, do
material a ser cortado. Caso o primeiro retngulo seja maior que o espao disponvel, se faz a
tentativa com um retngulo menor e, assim, consecutivamente at que o maior retngulo
possvel seja inserido no espao. Se nenhum retngulo for menor que o espao disponvel, o
local fica vazio.
Depois de tentar se preencher a menor parte, o processo repetido com o prximo
espao disponvel, que no caso da Figura 03 a sobra inferior (sempre do menor espao
guardado para o maior).

Figura 03: Exemplo de encaixe em que h sobra de material lateral e inferior

Fonte: a Autora

- Redimensionamento da rea a ser preenchida aps o passo anterior e continuidade do

processo
Caso seja inserido um retngulo no espao disponvel na sobra lateral e o mesmo no
preencha todo o espao (fig. 04) feita uma nova diviso. Essa diviso redimensiona o espao
e h uma sobra na lateral e uma lateral inferior, situao igual a que ocorre na Figura 03.

155

Figura 04: Exemplo de encaixe em que h sobra de material lateral, lateral inferior e inferior
Fonte: a Autora

Em resumo, na metodologia desenvolvida, os retngulos, com exceo do primeiro,

so encaixados sempre na sobra do material do encaixe anterior, de modo a utilizar os
menores espaos primeiro e encaixar os maiores retngulos nesses espaos. Assim, o processo
contnuo at que todas as peas tenham sido utilizadas ou que no haja mais espao no
material para o encaixe.

RESULTADOS

Com o intuito de comparao com trabalhos de outros autores, apresentado um

encaixe feito pelo software em desenvolvimento. A Figura 05 apresenta o encaixe de sete
tipos diferentes de retngulos, com um total de 41 peas.
A eficincia do encaixe pode ser medida pelo quociente entre a rea dos retngulos
encaixados e a rea do material em que feito o encaixe (WONG et al., 2009). Atravs desse
clculo, o encaixe da Figura 05 apresenta eficincia de 97,8%. Para o clculo foi considerado
o comprimento mximo preenchido pelos retngulos (2,50m) e no o dimensionado (3,00m),
j que geralmente esse comprimento pode ser varivel. O tempo gasto para a realizao do
encaixe pelo software praticamente nulo e aparece automaticamente aps o clique no boto
Desenha Retngulo, mostrando a rapidez da metodologia desenvolvida.

156

Figura 05: Encaixe de retngulos realizado pelo software em desenvolvimento

Fonte: a Autora

O encaixe apresentado na Figura 05 demonstra que software ainda necessita de

ajustes. Para funcionar de acordo com a metodologia descrita anteriormente, os ltimos
retngulos encaixados na lateral direita inferior (de dimenses menores) deveriam ter sido
inseridos na sobra que aparece na lateral direita superior.
O exemplo apresentado para encaixe de peas retangulares, quando comparado com
Wong et al. (2009), mostra uma semelhana. Estes autores desenvolveram um algoritmo
baseado em um grid (para a localizao dos moldes) e em algoritmos genticos (para a
seleo da seqncia dos moldes que sero inseridas) para solucionar o problema de encaixe,
chamado pelos autores de packing problem. Essa soluo aplicada para o encaixe de moldes
da indstria do vesturio em um tecido que ser cortado. A soluo encontrada por eles
quando comparada a outros algoritmos (bottom-left para a localizao das peas no encaixe e
random search para a seleo da seqncia das peas que sero encaixadas primeiro)
apresenta um aproveitamento melhor do tecido.
Comparando os encaixes dos moldes (fig. 06 e 07) gerados por Wong et al. (2009)
com o encaixe dos retngulos gerados pelo software de encaixe de retngulos (fig. 05),
possvel perceber o acmulo de itens na lateral direita em ambos os casos. A eficincia do
encaixe de Wong et al. (2009) de 75,74% (fig. 06) e 56,85% (fig. 07). O exemplo da Figura
05 apresenta eficincia de 97,8%. O software apresentado aqui trata apenas do encaixe de
retngulos, que podem ser encaixados mais facilmente. Dessa forma, s possvel concluir,
atravs da comparao com os encaixes mostrados em Wong et al. (2009), sobre as
semelhanas visuais da disposio das peas menores e concentrao desses itens nas mesmas
regies.

157

Figura 06: Encaixe dos moldes de uma camisa com eficincia de 75,74%
Fonte: Wong et al. (2009)

Figura 07: Encaixe dos moldes de um biquni com eficincia de 56,85%

Fonte: Wong et al. (2009)

Os dois exemplos de modelos, a camisa e o biquni, apresentados por Wong et al.

(2009) contm peas pequenas que ficam mais agrupadas na lateral direita. Os exemplos aqui
apresentados do software tambm concentram os retngulos de menor rea na lateral direita.
Isso demonstra que a metodologia proposta est direcionada de maneira adequada. Alm
disso, o alto ndice de eficincia obtido pelo software tambm indica a qualidade do
algoritmo.

158

APNDICE B

Lista dos artigos pesquisados para a construo do quadro terico.

ALVAREZ-VALDES, R.; MARTI, R.; TAMARIT, J. M.; PARAJON, A. GRASP and Path
Relinking for the Two-Dimensional Two-Stage Cutting-Stock Problem. Informs Journal
on Computing, 19, p. 261 272, jan, 2007.
BABU, A. R.; BABU, N. R. A generic approach for nesting of 2-D parts in 2-D sheets
using genetic and heuristic algorithms. Computer-Aided Design, 33, p. 879-891,2001.
BENNELL, J. A.; DOWSLAND, K. A. Hybridising Tabu Search with Optimisation
Techniques for Irregular Stock Cutting. Management Science, 47(8), p. 1160-1172, 2001.
BENNELL, J. A.; DOWSLAND, K. A.; DOWSLAND, W. B. The irregular cutting-stock
problem a new procedure for deriving the no-fit polygon. Computers & Operations
Research, 28, p. 271-287, 2001.
BENNELL, J. A.; OLIVEIRA, J. F. The geometry of nesting problems: a tutorial.
European Journal of Operational Research, 184, p. 397-415, 2008.
BLAZEWICZ, J.; MORET-SALVADOR, A.; WALKOWIAK, R. Parallel tabu search
approaches for two-dimensional cutting. Parallel Processing Letters, 14 (1), p. 23-32, 2004.
BOUGANIS, A.; SHANAHAN. A Vision-Based Intelligent System for Packing 2-D
Irregular Shapes. IEEE Transactions on Automation Science and Engineering, 4, 3, p. 382394, 2007.
BURKE, E. K.; KENDALL, G. Applying Evolutionary Algorithms and the No Fit
Polygon to the Nesting Problem, Conference IC-AI, 204A, 1999
BURKE, E. K.; KENDALL, G; HELLIER, R. A New Placement Heuristic for the
Orthogonal Stock-Cutting Problem. Operations Research, 52(4), p. 655 671, jul, 2004.
BURKE, E. K.; HELLIER, R.; KENDALL, G. ; WHITWELL G. A New Bottom-Left-Fill
Heuristic Algorithm for the Two-Dimensional Irregular Packing Problem. Operations
Research, 54, p. 587601, may-jun, 2006.
BURKE, E. K.; HELLIER, R.; KENDALL, G. ; WHITWELL G. Complete and robust nofit polygon generation for the irregular stock cutting problem. European Journal of
Operational Research, 179, p. 27 49, 2007
CHU, C.; ANTONIO, J. Approximation Algorithms to Solve Real-Life Multicriteria
Cutting Stock Problems. Operations Research, 47(4), p. 495 508, jul, 1999.
COSTA, M. T.; GOMES, A. M.; OLIVEIRA, J. F. Heuristic approaches to large-scale
periodic packing of irregular shapes on a rectangular sheet. European Journal of
Operational Research, 192, p. 29-40, 2009.

159

DEGRAEVE, Z.; GOCHET, W.; JANS, R. Alternative formulations for a layout problem
in the fashion industry. European Journal of Operational Research, 143, p. 8093, 2002.
DEGRAEVE, Z.; SCHRAGE, L. Optimal Integer Solutions to Industrial Cutting Stock
Problems. INFORMS Journal on Computing, 11(4), p.406 419, jan, 1999.
DEGRAEVE, Z.; VANDEBROEK, M. A Mixed Integer Programming Model for Solving
a Layout Problem in the Fashion Industry. Management Science, 44(3), p. 301 310,
mar, 1998.
DOWSLAND, K. A.; VAID, S.; DOWSLAND, W. B. An algorithm for polygon placement
using a bottom-left strategy. European Journal of Operational Research, 141, p. 371381,
2002.
GOMES, A. M.; OLIVEIRA, J. F. A 2-exchange heuristic for nesting problems. European
Journal of Operational Research, 141, p. 359-370, 2002.
GOMES, A. M.; OLIVEIRA, J. F. Solving Irregular Strip Packing problems by
hybridising simulated annealing and linear programming. European Journal of
Operational Research, 171, p. 811-829, 2006.
HIFI, M.; M'HALLAH, R. An Exact Algorithm for Constrained Two-Dimensional TwoStaged Cutting Problems. Operations Research, 53(1), p.140 150, jan, 2005.
HIFI, M.; M'HALLAH, R. A hybrid algorithm for the two-dimensional layout problem:
The cases of regular and irregular shapes. International Transactions in Operational
Research, 10, p. 195-216, 2003.
HIFI, M.; M'HALLAH, R.; SAADI, T. Algorithms for the Constrained Two-Staged TwoDimensional Cutting Problem. INFORMS Journal on Computing, 20(2), p. 212-221,
jan., 2008.
HOPPER, E. Two-dimensional packing utilizing evolutionary algorithms and other
meta-heuristic methods, Ph.D.dissertation, School Eng., Cardiff Univ., Cardiff, U.K., 2000.
HOPPER, E.; TURTON, B. C. H.; An empirical investigation of meta-heuristic and
heuristic algorithms for a 2D packing problem. European Journal of Operational Research,
128, p. 34-57, 2001.
KIM, H.; CHO, S. Application of interactive genetic algorithm to fashion design
Engineering Applications of Artificial Intelligence 13 (2000) 635-644
MARTENS, J. Two genetic algorithms to solve a layout problem in the fashion industry
European Journal of Operational Research, 154, p. 304-322, mar, 2004.
MARTINS, T.C.; TSUZUKI, M.S.G. Simulated annealing applied to the irregular
rotational placement of shapes over containers with fixed dimensions. Expert Systems
with Applications, 2009. No paginado.

160

MHALLAH, R.; BOUZIRI, A.; JILANI, W. Layout of Two Dimensional Irregular Shapes
Using Genetic Algorithms. IEA/AIE, LNAI 2070, p. 403-411, 2001
MILENKOVIC, V. J. Densest Translation Lattice Packing of Non-Convex Polygons.
Computational Geometry, p. 280-289, 2000.
MENON, S.; SCHRAGE, L. Order Allocation for Stock Cutting in the Paper Industry.
Operations Research, 50(2), p. 324 332, mar, 2002.
OLIVEIRA, J. F.; GOMES, A. M.; FERREIRA, J. S. TOPOS A new constructive
algorithm for nesting problems. OR Spektrum, 22, p. 263284, 2000.
PISINGER, D.; SIGURD, M. Using Decomposition Techniques and Constraint
Programming for Solving the Two-Dimensional Bin-Packing Problem. INFORMS
Journal on Computing, 19(1), p. 36-51, jan., 2007.
SHIOMI, Y.; SUGI, M.; OTA, J. The Solution of 2-Dimensional Rectangular Cutting
Stock problem Considering Cutting Process. IEEE Conference on Automation Science and
Engineering, sept, 2007.
STOYAN, Y; SCHEITHAUER, G.; GIL, N.; ROMANOVA, T. Phi-functions for complex
2D-objects. Quartely Journal of the Belgian, French and Italian Operations Research
Societies, p. 69-84, 2004.
VANDERBECK, F. Exact Algorithm for Minimising the Number of Setups in the OneDimensional Cutting Stock Problem. Operations Research, 48(6), p. 915 926, nov, 2000.
WSCHER, G.; HAUSSNER, H.; SCHUMANN, H. An Improved Typology of Cutting
and Packing Problems. European Journal of Operational Research, 183, p.1109- 1130, 2007.
WONG, W. K.; WANG, W. W.; MOK, P. Y.; LEUNG, P. Y. S.; KWONG, C. K. Solving the
two-dimensional irregular objects allocation problems by using a two-stage packing
approach. Expert Systems with Applications, 36, p. 3489-3496, 2009.
YEUNG, L.H.W.; TANG, W.K.S. A Hybrid Genetic Approach for Garment Cutting in
the Clothing Industry. IEEE Transactions on Industrial Electronics, 50 (3), jun, 2003.

161

APNDICE C

Lista dos artigos selecionados para a construo do quadro terico. Os artigos abaixo
tratam especificamente dos problemas de encaixe de itens bidimensionais com formatos
irregulares.

BABU, A. R.; BABU, N. R. A generic approach for nesting of 2-D parts in 2-D sheets
using genetic and heuristic algorithms. Computer-Aided Design, 33, p. 879-891,2001.
BENNELL, J. A.; DOWSLAND, K. A. Hybridising Tabu Search with Optimisation
Techniques for Irregular Stock Cutting. Management Science, 47(8), p. 1160-1172, 2001.
BENNELL, J. A.; DOWSLAND, K. A.; DOWSLAND, W. B. The irregular cutting-stock
problem a new procedure for deriving the no-fit polygon. Computers & Operations
Research, 28, p. 271-287, 2001.
BENNELL, J. A.; OLIVEIRA, J. F. The geometry of nesting problems: a tutorial.
European Journal of Operational Research, 184, p. 397-415, 2008.
BLAZEWICZ, J.; MORET-SALVADOR, A.; WALKOWIAK, R. Parallel tabu search
approaches for two-dimensional cutting. Parallel Processing Letters, 14 (1), p. 23-32, 2004.
BOUGANIS, A.; SHANAHAN. A Vision-Based Intelligent System for Packing 2-D
Irregular Shapes. IEEE Transactions on Automation Science and Engineering, 4, 3, p. 382394, 2007.
BURKE, E. K.; KENDALL, G. Applying Evolutionary Algorithms and the No Fit
Polygon to the Nesting Problem, Conference IC-AI, 204A, 1999
BURKE, E. K.; HELLIER, R.; KENDALL, G. ; WHITWELL G. A New Bottom-Left-Fill
Heuristic Algorithm for the Two-Dimensional Irregular Packing Problem. Operations
Research, 54, p. 587601, may-jun, 2006.
BURKE, E. K.; HELLIER, R.; KENDALL, G. ; WHITWELL G. Complete and robust nofit polygon generation for the irregular stock cutting problem. European Journal of
Operational Research, 179, p. 27 49, 2007
COSTA, M. T.; GOMES, A. M.; OLIVEIRA, J. F. Heuristic approaches to large-scale
periodic packing of irregular shapes on a rectangular sheet. European Journal of
Operational Research, 192, p. 29-40, 2009.
DOWSLAND, K. A.; VAID, S.; DOWSLAND, W. B. An algorithm for polygon placement
using a bottom-left strategy. European Journal of Operational Research, 141, p. 371381,
2002.
GOMES, A. M.; OLIVEIRA, J. F. A 2-exchange heuristic for nesting problems. European
Journal of Operational Research, 141, p. 359-370, 2002.

162

GOMES, A. M.; OLIVEIRA, J. F. Solving Irregular Strip Packing problems by

hybridising simulated annealing and linear programming. European Journal of
Operational Research, 171, p. 811-829, 2006.
HIFI, M.; M'HALLAH, R. A hybrid algorithm for the two-dimensional layout problem:
The cases of regular and irregular shapes. International Transactions in Operational
Research, 10, p. 195-216, 2003.
MARTINS, T.C.; TSUZUKI, M.S.G. Simulated annealing applied to the irregular
rotational placement of shapes over containers with fixed dimensions. Expert Systems
with Applications, 2009. No paginado.
MHALLAH, R.; BOUZIRI, A.; JILANI, W. Layout of Two Dimensional Irregular Shapes
Using Genetic Algorithms. IEA/AIE, LNAI 2070, p. 403-411, 2001
MILENKOVIC, V. J. Densest Translation Lattice Packing of Non-Convex Polygons.
Computational Geometry, p. 280-289, 2000.
OLIVEIRA, J. F.; GOMES, A. M.; FERREIRA, J. S. TOPOS A new constructive
algorithm for nesting problems. OR Spektrum, 22, p. 263284, 2000.
STOYAN, Y; SCHEITHAUER, G.; GIL, N.; ROMANOVA, T. Phi-functions for complex
2D-objects. Quartely Journal of the Belgian, French and Italian Operations Research
Societies, p. 69-84, 2004.
WONG, W. K.; WANG, W. W.; MOK, P. Y.; LEUNG, P. Y. S.; KWONG, C. K. Solving the
two-dimensional irregular objects allocation problems by using a two-stage packing
approach. Expert Systems with Applications, 36, p. 3489-3496, 2009.

163

APNDICE D

Questo 1: A escolha da ordem em que os moldes sero encaixados realizado de forma

aleatria?

EMPRESA 1: Eu j visualizo o molde, vejo mais ou menos. um quebra-cabea, no deixa

de ser um quebra-cabea. Ele tem que encaixar no menor espao possvel. Tem tambm a
prtica de ficar encaixando, j vejo mais ou menos onde se encaixa o qu. Onde aquele
desenho vai estar, os espaos que esto sobrando, eu visualizo meio que pronto o encaixe em
cima do tecido. Eu j visualizo o encaixe e vou adequando essa informao da melhor
maneira possvel. Tem alguma pea que tu pensa em pegar primeiro? Primeiro as grandes,
as peas maiores, quanto mais rpido tirar as maiores melhor, o final fica para as menores. Eu
observei que tu juntou as duas partes das costas do casaco, que j fecham naturalmente
na pea, manga tambm, tu percebe alguma tendncia de deixar essas partes, que j vo
ser costuradas juntas, tambm unidas no encaixe? No, como eu te falei, voc direciona
o desenho, o quebra-cabea tem vrias pontas que se voc observar voc vai saber que aquela
pea vai encaixar ali. Aqui no caso da manga e da frente do casaco est bem claro que as
costas com a frente invertida encaixam bem melhor do que uma manga com uma parte da
frente ou das costas. Alm disso, a frente e as costas elas so as partes maiores e devem estar
juntas, sabe porqu? Voc vai estar tirando uma medida de uma costa, se voc no tirar a
frente junto, essa mesma medida vai somar l em baixo e dar um rendimento bem maior. E
tento preencher o espao com as partes menores. Eu prefiro sempre encaixar primeiro as
partes maiores para depois encaixar as menores.

EMPRESA 2: Geralmente eu procuro seguir uma ordem, encaixo primeiro frente e costas e
depois vou encaixando o restante, manga, recortes. A princpio sempre inicio com frente e
costas, a base, a parte maior do tecido que voc vai usar, da voc j tem uma dimenso do
que voc vai gastar de pano. Ento, primeiro frente e costas e depois o restante so os
detalhes, manga voc sempre tira de uma lateral e consegue encaixar um detalhe. Bolsos,
golas, voc encaixa depois.

EMPRESA 3: No, primeiro eu gosto de fazer com o tecido dobrado porque as duas partes
ficam iguais. Quando voc repete ou faz espelhado, eu acho que perde mais (tecido).

164

Normalmente eu comeo com as peas maiores e as que tm um ngulo reto que eu possa
colocar paralelo ao tecido, nas extremidades laterais do tecido. Eu sempre encaixo e no meio
eu vou fazendo. Eu tento encaixar de um jeito que ela fique espelhada, a menor daqui com a
maior de l (se referindo a frente e costas, que uma tinha rotacionado 180 para encaixar
melhor com a outra) para ter a menor perda de tecido.

EMPRESA 4: No, eu coloco as peas maiores primeiro.

EMPRESA 5: Eu penso em uma ordem que eu vou pegar os moldes. Eu sempre parto do
maior para o menor, eu vejo quais so os maiores, nesse caso aqui (referindo-se aos moldes
do casaco) a frente, as costas e a manga so os maiores moldes, a base da manga, onde vai a
cabea da manga gasta, a frente e as costas se so inteiras o que gasta mais. Ento, eu
procuro encaixar horizontalmente esses maiores, porque so os de maior consumo. E os
outros menores eu vou encaixar horizontalmente na altura dos maiores. Isso para economizar
tecido, se eu comear do pequeno no d certo, porque o grande que faz o encaixe, que me
d os espaos de encaixe para os pequenos. Ento, eu tenho que ver a melhor forma, de mexer
com os moldes de um jeito ou de outro at achar o melhor rendimento, sempre marcando a
lateral com a rgua, para ver se a modificao que est sendo feita no encaixe gera a melhor
posio. s vezes necessrio voltar atrs porque o encaixe melhor j tinha sido feito antes.
Vai se mexendo com os moldes, mas os grandes que ditam onde vai ficar os pequenos.

Questo 2: H alguma semelhana de forma ou tamanho entre os moldes que so

encaixados em uma sequncia, um depois do outro?

EMPRESA 1: (j respondida na pergunta anterior)

EMPRESA 2: (j respondida na pergunta anterior)

EMPRESA 3: Sim. Primeiro eu fao por tamanho, a primeira sequncia eu fao por tamanho,
pego a maior e coloco, e depois pelas formas.

165

EMPRESA 4: Sim, as maiores e que naturalmente j se encaixam, as partes da frente juntas,

as partes das costas tambm. Tenho muito tempo de experincia, eu naturalmente olho as
peas e j sei onde encaixar.

EMPRESA 5: (j respondida na pergunta anterior)

Questo 3: Os moldes que so inseridos primeiro no tecido para o encaixe so os de

maior dimenso?

EMPRESA 1: (j respondida)

EMPRESA 2: No, sempre utilizo o critrio de frente e costas primeiro, tanto para peas
pequenas ou roupas grandes, vestidos. Para qualquer tipo de roupa eu sigo sempre esse
mesmo critrio. s vezes voc vai cortar e dependendo da pea ou se o cliente trouxe pouco
tecido, se voc tirar as peas menores primeiro voc acaba no tendo para as partes principais.
Ento, quando se tira frente e costas sempre vai sobrar um entremeio, vai sobrar uma parte
das cavas, que voc pode usar para encaixar um bolso, uma lapela, da voc aproveita mais o
tecido.

EMPRESA 3: Sim.

EMPRESA 4: (j respondida na pergunta anterior)

EMPRESA 5: (j respondida)

Questo 4: No decorrer do encaixe os moldes de maior dimenso trocam de posio para

que melhore o aproveitamento de tecido?

EMPRESA 1: Costumam. Tanto que essa aqui tava de cabea para l (se referindo a um
molde das costas do casaco) no mesmo sentido, eu tive que virar para pode encaixar ela
melhor.

166

EMPRESA 2: No, geralmente elas permanecem onde as coloquei primeiro.

EMPRESA 3: Sim. Se bem que eu prefiro fixar as maiores e mexer com as menores. Porque a
maior que vai tomar maior quantidade de tecido. Vai gastar mais tecido, ento aquela
aquela, as outras eu posso colocar com base na maior, independente se ela est no incio no
meio ou no fim aquele espao, em cima disso eu tento por as menores.

EMPRESA 4: Sim trocam, mas as de menor dimenso trocam mais vezes.

EMPRESA 5: Podem trocar tambm, mas geralmente quem tem prtica j sabe onde elas se
encaixam melhor.

Questo 5: No decorrer do encaixe os moldes de menor dimenso trocam de posio

para que melhore o aproveitamento de tecido?

EMPRESA 1: As de menor dimenso no tm tanta prioridade assim, porque se voc

observar as de menor dimenso esto nas extremidades. Porque j est meio pr-definido o
rendimento da pea com as de maior dimenso, as menores elas s preenchem os espaos. A
no ser que...esses casos em que, por exemplo, o punho, se o punho estivesse com o sentido
do fio trocado (que deixasse a pea com maior comprimento do que largura) eu no teria
deixado ele para o final. Se o sentido do fio o de menor rendimento ele fica para o final, se
ele de maior rendimento ele vai sendo encaixado junto com as peas maiores. Nessa
situao o rendimento dele de 10 centmetros, se o fio tivesse na outra direo o rendimento
seria de quase 30 centmetros. Ento, eu teria que dar prioridade para ele. O caso da gola do
casaco tambm, a gola ela normalmente sai nos dois fios, da voc faz a opo, nesse caso
como a manga est junto ela sai junto com a gola. Se no tivesse a manga eu j teria deixado
ela com o fio ao contrrio, ocupando maior largura e menor comprimento do tecido.

EMPRESA 2: Sim, em relao as menores peas sim, sempre seguindo a orientao do fio do
tecido, para voc no inverter peas ou cortar no sentido contrrio do pano. Eu sempre dou
prioridade para as partes maiores e depois vou encaixando o restante aleatoriamente. Tanto
faz pea grande, pea pequena, a mesma sequncia.

167

EMPRESA 3: (j respondida na pergunta anterior)

EMPRESA 4: (j respondida na pergunta anterior)

EMPRESA 5: Sim, sem dvida. Porque as maiores tu faz o encaixe delas, vo sobrar vos,
nesses vos que tu vai mexer nos menores. E os menores tu vai mexer para c, para l, e
como eles so muitos, tu pode ir vendo qual o melhor consumo ou o menor consumo.

Questo 6: Voc encaixa os moldes no tecido colocando os mesmos agrupados mais para
um canto tentando preench-lo primeiro?

EMPRESA 1: Eu comeo sempre pela lateral. Tu prefere o tecido enfestado? , no caso

aqui porque mais rpido, se voc est fazendo piloto mais rpido trabalhar com ele
enfestado do que ele aberto, encaixar o dobro. Tambm mais simples voc encaixar com
ele enfestado, eu comeo pela dobra porque sempre sobra oureola. Eu no posso deixar sobrar
na dobra porque o gasto muito maior. Minha preferncia comear pela dobra, eu acho que
o certo tambm. E pela barra do tecido.

EMPRESA 2: Assim, quando o casaco tem recorte nas costas eu procuro jogar ele para o lado
da ourela. Se for uma costa inteira eu procuro aproveitar a dobra do tecido (tecido enfestado).
Da eu j encaixo na dobra do tecido, se ele no tiver marcado. Tem muito tecido que vem
com aquele friso que no sai nunca mais. Mas quando tem recorte voc pode usar tanto a
parte da ourela quanto outra.

EMPRESA 3: (j respondida)

EMPRESA 4: No, pelo incio.

EMPRESA 5: Quando o tecido est enfestado, como nesse caso aqui (referindo-se ao tecido
do encaixe do casaco), que ele est dobrado em dois, eu procuro colocar na dobra as partes
que so sem costura no meio. Porque se eu virar ao contrrio ela vai ficar partida. E da eu
vou perder a pea. Se a modelagem tiver as costas inteira, ou uma manga que o molde seja

168

dobrado, eu tenho que colocar esse molde na dobra, ento ele j tem o seu lugar especfico no
encaixe.

Questo 7: Em caso afirmativo, qual/quais canto(s): superior, inferior, esquerdo ou

direito?

EMPRESA 1: (j respondida na pergunta anterior)

EMPRESA 2: (j respondida na pergunta anterior)

EMPRESA 3: (j respondida)

EMPRESA 4: (pergunta no aplicvel)

EMPRESA 5: (j respondida)

Questo 8: Voc tenta primeiro ver como os maiores moldes combinam-se melhor entre
eles (em que posio ocupam menos espao e desperdiam menos tecido), para depois
encaixar os menores moldes?

EMPRESA 1: As modelagens formam um quebra-cabea, lgico que eu vou buscar sempre

as que tm maior afinidade entre elas.

EMPRESA 2: (pergunta no aplicvel em funo do decorrer da entrevista)

EMPRESA 3: Isso.

EMPRESA 4: Sim, como eu te falei, pego as maiores e como elas se encaixam melhor, depois
vou inserindo as menores.

EMPRESA 5: Sim, como elas se encaixam melhor. Aqui, por exemplo, a cabea da manga,
como eu expliquei ela encaixe melhor, geralmente, na altura do ombro, quando termina o

169

ombro no molde da frente e das costas, sobra um vo e ali, como a manga consome muito, a
eu encaixo ela no espao entre os ombros dos moldes, o melhor lugar que eu achei. A gola
tambm, ela tem um bico na ponta como eu posso colocar ela nos dois sentidos (horizontal ou
vertical), nesse caso melhor colocar no sentido horizontal porque esse bico da gola ele vai
encaixar no decote das costas, ento j economiza de trs a quatro centmetros s no encaixe.
Aqui tambm, nesse vo eu aproveito o espao para encaixar o bolso. Eu estou tirando
tambm, junto com eles os cintos e o punho, ento isso aqui j me d uma economia grande.
Aqui tambm, essa folha da manga, a folha de trs da manga do blazer, encaixa no outro
decote, tem um bico, o bico encaixado no espao que sobra do decote do molde faz uma
economia de seis centmetros e meio. E aqui d para economizar mais, por exemplo, se eu
aproximar mais a distncia de passar o giz, tambm economiza, fica mais pertinho.
Economizei aqui mais um centmetro. Eu tendo a distncia suficiente do risco do giz, j
suficiente, porque eu vou cortar com mquina precisa de corte, no vou cortar com tesoura.
Com essa mquina, que tem uma lmina precisa eu vou passar exatamente em cima do risco.
Ento, eu no preciso que fique muito afastado uma pea da outra, s se eu fosse cortar com
tesoura. Isso j me d uma boa economia porque eu posso encostar um molde no outro.

Questo 9: Gostaria de relatar alguma outra informao que voc considera importante
sobre o seu raciocnio durante o processo de encaixe de moldes no tecido?

EMPRESA 1: Depois que eu fao o encaixe eu tento analisar ele de novo, se tm alternativas
que eu posso melhorar. Busco o melhor rendimento, porque isso que vai me dar o custo, o
melhor preo. Quando tu analisa, pensa em trocar as peas maiores ou as menores?
Depende do molde, o molde quando ele tem muito recorte, muito pedao, voc tem que tentar
adaptar o melhor possvel. Quando ele tem mais inteiras, como esse molde aqui do casaco, s
tem um recorte lateral nas costas, a frente tambm s tem um recorte no meio, voc identifica
elas como as partes que vo se unir. E elas esto basicamente iguais umas com as outras. Se
essa frente do casaco tivesse mais uma pala, e a manga tambm tivesse um recorte, eu j ia
buscar uma melhor identificao entre elas, porque talvez essa colocao aqui no fosse a
ideal. De repente essa manga aqui, v que est sobrando um espao aqui, esse espao aqui
est sendo intil porque eu vou perder esse tecido. Essa perda est includa no custo, mas
muito melhor aproveitar o tecido, afinal de contas ele existe, ele tem que estar dentro da pea.
Ento eu vou buscar dentro dessas partes encaixar essas lacunas. Para no sobrar tecido, para

170

realmente ele existir na pea e fazer parte da composio do custo material mesmo, no s
abstrato. Aqui esse desperdcio vai estar no custo, mas no vai estar compondo uma parte da
pea.

EMPRESA 2: No, o bsico isso, no tem muito segredo o encaixe e a modelagem. s

voc ter um incio, voc se baseia pelo tronco da pea, que o principal, frente, costas e
manga, da o restante, recortes, lapelas, voc tira de uma lateralzinha. No tem muito segredo.
tranqilo, eu acho. Porque eu trabalho faz tempo tambm. Para mim, roupa no tem segredo
nem medo, olho, corto, monto e vamos provar e fazer dar certo. E sempre d.

EMPRESA 3: Eu procuro ver como ela vai ser cortada mesmo, essa parte daqui, essa dali.
Porque se elas vo ser costuradas, normalmente elas tm o melhor encaixe juntas,
normalmente. Nem sempre, por exemplo, essas duas partes das costas, eu tento colocar elas
juntas, porque elas vo ser costuradas juntas, ento ela tem um encaixe menor, ela tem uma
perda menor, a parte que mais encaixa. Normalmente eu fao isso. Depois, quando so retas,
cintos, eu tento por mais no fim porque a eu tento fazer o melhor aqui (referindo-se a parte
inicial) e aqui um reto, ento eu tento economizar, eu coloco as maiores no lado, as menores
no meio, da eu tento virar de um lado, de outro, e essas eu sempre fao no final (referindo-se
as partes mais retas), cintos.

EMPRESA 4: A experincia, eu considero fundamental para a realizao do encaixe.

Acredito que quem tm pouca prtica, 5 anos, no sabe fazer to bem.

EMPRESA 5: O essencial saber que tem que encaixar no melhor espao possvel, e no
fazer da primeira vez, colocar os moldes e j achar que o melhor. Sempre fazer uma
marcao na mesa e mexer de novo, a no deu, mexe de novo, de repente acha uma melhor
maneira de economizar. Porque se uma pea que tu vai fazer uma s, que tu tem tecido de
sobra, no tem problema de ter que economizar, tudo bem, mas se tu faz industrialmente, vai
fazer muitas peas, isso pesa no oramento, qualquer centmetro influencia muito quando
uma quantidade grande. Um centmetro em cem peas um metro, dependendo do que for
fazer, sa outra pea. importante o encaixe no corte, o fio do tecido tambm, porque se tu
cortar uma pea que enviesada, no obedecer o fio do tecido, ela fica enviesada e tu perde a
pea. Ela no d um bom caimento e a costureira no consegue nem costurar direito. Isso por
causa de uma roupa que no foi bem cortada. E outra coisa sobre o corte, so os tecidos. Tm

171

tecidos que tem luminosidade, se tu cortar fora do fio do tecido, ter problema de
luminosidade. Ento se na mesma pea tu colocou um molde errado, no fio errado, ela vai
parecer que outro tecido, que outra cor. O cotel, o veludo, tecidos de festa, tem esse
problema de luminosidade. Os tecidos floreados, estampados tm que ver a melhor forma de
encaixe das estampas, das listras, para elas terem o mesmo sentido, enfim, em muitos tecidos
necessrio ter cuidado. O chiffon, tecidos bem fininhos, eles exigem que tu coloque um
papel, se tu quer que eles fiquem bem retinhos, tu coloca um papel por baixo alfinetado e da
tu usa o papel como molde e no o tecido para cortar. Porque o tecido pode entortar, tem que
ter muito cuidado com certos tecidos no cortar. No mais isso, economizar o mximo quando
for corte industrial. Quando for um corte simples, de uma pea s e tem bastante tecido a
gente no se preocupa muito com isso, com quanto que vai sobrar de retalhos. Na quantidade,
principalmente numa empresa isso muito importante. O cortador tambm uma pessoa que
precisa ser treinada para isso. importante tambm a parte moral da pessoa ter conscincia
social perante a empresa. Se ele (o cortador) economizar para a empresa, ele est colaborando
com a empresa e com ele prprio. Hoje o que acontece o contrrio, difcil encontrar
pessoas preparadas nesse sentido. A pessoa sabe cortar, mas no faz o melhor por
comodidade, por interesse prprio. A malha tambm tem um lado dela que ela desfia, e o
outro lado no desfia, ento tu tem que colocar os moldes de acordo com o fio certo para o
lado que no desfia, seno pode puxar o fio todo. Tm cortadores que no observam isso. Na
pea pronta tu no vai notar, tu vai notar depois no uso. Para ter uma qualidade boa tambm
deve ser observado isso. Outra coisa, que a malha tem que descansar de doze a vinte e
quatro horas. Isso para soltar do rolo, porque ela vem prensada no rolo e at ela se acomodar
leva esse tempo. Se tu cortar antes, pode ter problema de encolhimento. Tecido de algodo
tambm, os tecidos de fio natural encolhem. Os tecidos de fio sinttico, como so derivados
do polietileno, que so plsticos, microfibra, seda artificial, esses tecidos no encolhem, mas
os de fibra natural encolhem. necessrio saber se ele j veio com pr-encolhimento ou se
no veio a gente tem que encolher, e da so vrios processos, umedecer, deixar ele descansar,
para ele fazer o encolhimento. Acho que isso.

172

Este trabalho foi realizado com o apoio da CAPES que concedeu bolsa de mestrado.