2363 7204 1 PB

309
Brazilian Journal of Business
Plano do corte de palmilhas na melhoria do desempenho produtivo: uma

aplicação de programação linear inteira
Insole cutting plan for improving production performance: an entire linear

programming application
Recebimento dos originais: 18/06/2019
Aceitação para publicação: 10/07/2019
Andersson Alves da Silva
Mestrando em Engenharia de Produção pela Universidade Federal de Pernambuco – UFPE
Instituição: Universidade Federal de Pernambuco – UFPE
Endereço: Rua: Mauricéia, n 421, apto. 37. CEP: 50670-480. Bairro: Iputinga, Pernambuco – PE,
Brasil.
E-mail: andersson.alves.silva@outlook.com
José Leonardo da Silveira Guimarães

Doutor em Engenharia Mecânica pela Universidade Estadual Paulista – UNESP
Instituição: Universidade Regional do Cariri – URCA (CE)
Endereço: Av. Leão Sampaio, 107, Triângulo, Juazeiro do Norte - CE, CEP: 63041-235
E-mail: leonardo.guimaraes@urca.br
Rodolfo de Sousa Santos

Doutor na área de Dinâmica dos Corpos Rígidos pela Universidade Estadual Paulista – UNESP
Endereço: Av. Leão Sampaio, 107, Triângulo, Juazeiro do Norte - CE, CEP: 63041-235
E-mail: rodolfo.sousa@urca.br
Amanda da Silva Xavier

Mestranda em Engenharia de Produção pela Universidade Federal de Pernambuco – UFPE
Instituição: Universidade Federal de Pernambuco – UFPE
Endereço: Rua: Mauricéia, n 421, apto. 37. CEP: 50670-480. Bairro: Iputinga, Pernambuco – PE,
Brasil.
E-mail: aman2da@gmail.com
Adailton Gomes Pereira

Graduando em Engenharia de Produção Mecânica pela Universidade Regional do Cariri – URCA
(CE)
Endereço: Rua Emidio de Lira, 346, Bairro: Fátima, Juazeiro do Norte – CE
E-mail: adailton.goh@gmail.com
RESUMO
A execução de um planejamento operacional destaca-se devido a sua capacidade de controlar e

transmitir informações para o setor de produção, visto que esta atividade determinará o plano de ação
para a execução de qualquer operação. O presente trabalho aborda a partir da modelagem, a aplicação
da Programação Linear Inteira na determinação da programação de cortes no setor de fabricação de
palmilhas de uma indústria de calçados, situada na cidade de Juazeiro do Norte/CE, com o intuito de
atender a demanda e melhorar o desempenho produtivo do setor. O trabalho utilizou os
Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

310
conhecimentos relacionados ao método da Pesquisa Operacional, para escolher o setor, definir o
problema do corte de palmilhas, e assim, criar o modelo a partir da definição das variáveis, da função
objetivo e das restrições. O modelo foi resolvido pelo suplemento solver do Microsoft Office Excel
2013 que determinou que 1.520 operações de corte seriam necessárias à produção das palmilhas. O
modelo foi validado por meio de dados do planejamento antigo que foi aplicado nos parâmetros do
modelo. O novo plano de corte foi aplicado no setor e posteriormente avaliado os ganhos financeiros
com a sua implementação, comparando com o plano antigo, onde determinou-se reduções nas horas
de trabalho, na compra de matéria-prima, nas sobras de EVA e no consumo de energia elétrica. Por
fim, o novo planejamento foi implantado para continuar atuando na melhoria do desempenho
produtivo nas próximas demandas. Pôde-se perceber a eficiência do modelo de Programação Linear
Inteira empregado e a sua aplicabilidade na determinação de um plano operacional no setor,
minimizando desperdícios e maximizando o desempenho produtivo do corte de palmilhas.
Palavras-Chave: Pesquisa Operacional. Programação Linear Inteira.Setor de Corte. Calçados.
ABSTRACT
The execution of an operational planning stands out due to its ability to control and transmit
information to the production sector, since this activity will determine the action plan for the
execution of any operation. The present work approaches from the modeling, the application of
Integer Linear Programming in the determination of the programming of cuts in the insoles
manufacturing sector of a footwear industry, located in the city of Juazeiro do Norte / CE, in order to
meet the demand and improve the productive performance of the sector. The work used the
knowledge related to the method of Operational Research, to choose the sector, to define the problem
of cutting insoles, and thus, to create the model from the definition of variables, objective function
and constraints. The model was solved by the Microsoft Office Excel 2013 solver supplement that
determined that 1,520 trimming operations would be required to produce the insoles. The model was
validated using old planning data that was applied in the model parameters. The new cut-off plan was
applied in the sector and later evaluated the financial gains with its implementation, compared to the
old plan, where it was determined reductions in working hours, in the purchase of raw material, in
EVA leftovers and in consumption of electricity. Finally, the new planning was implemented to
continue acting in improving the productive performance in the next demands. The efficiency of the
Whole Linear Programming model employed and its applicability in the determination of an
operational plan in the sector could be perceived, minimizing waste and maximizing the productive
performance of the insoles cut.
Keywords: Operational Research. Integer Linear Programming. Footwear.
1 INTRODUÇÃO
Numa perspectiva histórica, empresas procuram determinar a melhor forma de projetar e operar
seus sistemas de produção, voltados para ações condizentes com as decisões estratégicas
(ANDRADE, J., 2007; ARENALES et al., 2015). Esse processo refere-se ao planejamento e
organização dos recursos produtivos, para minimização de erros e menor prazo de entrega de
produtos/serviços (CECATTO; BELFIORE, 2015).
Dentre os tipos de planejamentos, o operacional destaca-se por sua capacidade de controlar e
transmitir informações para o setor de produção, além de administrar atividades a serem executadas

311
conforme o tempo e as quantidades adequadas (TUBINO, 2007; ANDRADE, J., 2007). Portanto, seu
bom direcionamento melhora o desempenho de qualquer setor produtivo, dentre os quais pode-se
citar o setor de corte, o qual atua com dilemas à determinação de um padrão de operação que aumente
a sua produtividade com ótica a minimização de custos ou maximização de lucro (LEÃO, 2013).
Na literatura diversas abordagens resolvem problemas de corte com foco na redução de custos
de produção, tais como: Mesquita (2015) utilizou um modelo de PL para determinar um plano de
corte em chapas de vidro. Loeblein et al., (2012) usou o método na redução de perdas de matéria-
prima no corte de tubos, enquanto que Santos (2014) sugeriu um planejamento de corte a partir da
ferramenta na minimização do desperdício de vidro para espelhos. Portanto, é esclarecido que a o
método de Programação Linear (PL) atua como alternativa para resolução desses problemas, por ser
um dos procedimentos de solução mais eficientes para a resolução de problemas com recursos
escassos ou combinados (SALVADOR, 2016; ARENALES et al., 2015).
Diante do exposto, este trabalho objetiva determinar a programação de cortes na fabricação de
palmilhas em uma indústria de calçados localizada em Juazeiro do Norte/CE, através de modelagem,
buscando-se responder a seguinte questão: Como seria a combinação de tamanhos por corte de
palmilhas de forma a atender a melhor eficiência no processo de corte.
Na empresa de estudo, há pouca iniciativa para diminuir os desperdícios que existem durante o
processo produtivo de calçados. Existe uma disparidade quanto ao descarte do EVA no setor de corte
de palmilhas, onde viu-se a oportunidade de aplicação da PL, a fim de possibilitar o número de
combinações ideais diminuindo o desperdício de matéria-prima, consumo de energia elétrica e horas
de execução da atividade. Sendo justificativo a execução deste trabalho diante do déficit de
desempenho produtivo para corte de palmilhas.
Nos trabalhos acadêmicos relacionados a resolução de impasses existentes no setor de cortes não
foram encontradas aplicações voltadas ao corte de palmilhas em indústrias de calçados. Assim, o
trabalho contribuirá para a teoria com a aplicação da PL na programação do processo neste setor e
empresas afins.
2 REFERENCIAL TEÓRICO
2.1. PESQUISA OPERACIONAL X PROGRAMAÇÃO LINEAR
A Pesquisa Operacional (PO) aliado à microinformática possibilita realizar a modelagem
computacional voltada a solução de problemas empresariais de alta complexidade relacionados à
tomada de decisão, provenientes do crescimento econômico que se seguiu (SOUSA JUNIOR et al.,
2016). Segundo Belfiore e Fávero (2013) na PO, para chegar-se na solução ótima, utiliza-se diversos
modelos, sendo a Programação Linear (PL) um dos mais utilizados.

312
A Programação Linear é um modelo baseado em equações lineares e que busca a melhor alocação
possível para os recursos escassos, entre as inúmeras tarefas ou atividades para obter um valor ótimo
do objetivo desejado que geralmente refere-se à lucratividade ou redução dos custos (ANDRADE,
E., 2015).
Para Hillier e Lieberman (2013), um problema de Programação Linear pode ser representado
através de equações lineares, por meio de um modelo matemático. Assim, o modelo de PL estabelece
o problema em termos de tomar decisões com relação a cada nível de atividades, de modo que os
valores de𝑥1 ,..., 𝑥𝑛 sejam denominadas variáveis de decisão. Os valores de𝑐𝑗 , 𝑏𝑖 e𝑎𝑖𝑗 (para i = 1, 2, ...,
m e j = 1, 2, ..., n) são as constantes de entrada para o modelo. Por fim, os mesmos autores representam
o problema geral da Programação Linear, como mostrado na Figura 1.
Figura 1 – Formulação do problema de Programação Linear
Fonte: Adaptado de Hillier e Lieberman (2013)
O Quadro 1 apresenta a definição das variáveis do problema de programação linear.
Quadro 1 - Definições das variáveis para um problema de Programação Linear
Fonte: Adaptado de Hillier e Lieberman (2013)

313
A função que está sendo maximizada (minimizada) é denominada função objetivo. Função
objetivo trata-se de uma expressão que mostra a relação entre o objetivo do problema e as variáveis
controláveis. Determinar os valores destas variáveis de forma a maximizar (minimizar) o valor da
função objetivo, é o chamado otimização da função (SILVA; PALHARES, 2016).
As limitações são chamadas de restrições que representam escassez ou excesso de recursos,
através delas é possível determinar: o caminho mais curto ou com maior fluxo, o tipo de matéria-
prima a ser utilizada em maior escala, a demanda a ser atendida, entre outros. Os valores que as
variáveis podem assumir são limitados e representadas por equações e/ou inequações
(STACHELSKI; TAGLIALENHA; FERNANDES, 2015).
Admitindo que em um problema de PL tenha-se dados numéricos contínuos e sem valores
negativos, então utiliza-se restrições de não-negatividade condicionadas as variáveis a não assumir
valores negativos, ou seja,𝑥1 ,𝑥2 , ..., 𝑥𝑛 ≥ 0.
O objetivo da PL é encontrar a melhor solução viável, conforme mensurada pelo valor da função
objetivo no modelo. A solução ótima será aquela que tiver o valor da função objetivo mais adequada,
ou seja, o maior valor para uma função objetivo maximizada ou menor valor, caso esta esteja sendo
minimizada (TAHA, 2008).
2.2. PROGRAMAÇÃO LINEAR INTEIRA (PLI)

Segundo Moraes (2014), a Programação Linear Inteira (PLI) surgiu pela existência de diversas
lacunas encontradas na própria Programação Linear, na qual alguns problemas de grande importância
não alcançavam soluções viáveis ou favoráveis. Para Lachtermacher (2009), a PLI se relaciona com
problemas de programação matemática onde algumas ou todas as variáveis de decisão possuem
valores discretos (inteiros).
Para Santos (2014) e Mesquita (2015), os problemas de Programação Linear Inteira são
classificados em:
 Problema de Programação Inteira Pura: todas as variáveis de decisão representam

valores inteiros;
 Problema de Programação Inteira Mista: existem variáveis de decisão de caráter inteira
e reais no mesmo problema;
 Problemas de Programação Inteira com Variáveis 0-1: onde todas as variáveis
assumem valores 0 ou 1.
3 MÉTODO DE PESQUISA

314
A pesquisa tem natureza aplicada. Para Gerhardt e Silveira (2009) a pesquisa aplicada tem o
objetivo de gerar conhecimentos com finalidade de aplicação prática, voltados a explicação de
problemas específicos, envolvendo verdades e interesses locais. A forma de abordagem deste trabalho
é quantitativa, uma vez que são usados dados mensuráveis e numéricos para resolução da
pesquisa.Quanto ao objetivo, a pesquisa caracteriza-se como um estudo exploratório.
O trabalho é desenvolvido através do método de modelagem. A modelagem utiliza-se de técnicas
matemáticas para descrever o funcionamento de um sistema produtivo ou parte deste.A modelagem
pode se definir como um modelo de uma representação de umsistema real, tornando-se essencial para
o processo de tomada de decisão, visto que reuni dados como restrições e variáveis para processar as
informações de um problemafornecendo uma solução otimizada para o cenário em estudo (GANGA,
2012).
Para início das atividades, houve uma pesquisa bibliográfica para embasamento teórico e
contribuição com os conhecimentos referentes a pesquisa.
O estudo se desenvolveu no setor de corte de palmilhas de uma fábrica de calçados localizada na
cidade de Juazeiro do Norte/CE.A base de informações levantadas ocorreramdiretamente no setor,
onde verificou-se a necessidade da definição de uma combinação de itens a serem cortados para
minimizar o número de operações de corte.
Foi utilizado a Programação Linear Inteira (PLI)para escolher um plano de corte ótimo entre as
diversas alternativas viáveis, de acordo com o objetivo estabelecido.Para construção do modelo,
foram determinados, conforme os dados do setor produtivo, a função objetivo, as variáveis e as
restrições. Foi considerado que existe capacidade de produção suficiente para atender a demanda.
Os cálculos foram realizados utilizando o software Microsoft Office Excel 2013 através do
suplemento solver.O solveré umrecurso disponível nos editores de planilhas eletrônica, tanto no
Microsoft Excel, como no Open Office Calc(SILVA et al., 2016).O Solverfoi criado para resolver os
mais diversos problemas matemáticos, sendo considerado uma ferramenta exemplar do Excel, por
determinarótimos resultados nos problemas de programação linear para maximizar (minimizar)
valores, sendo aplicado em diversas áreas, como: financeira, industrial e logística (FERNANDES;
GOMIERO; SOUZA, 2016).
Após a resolução do problema, o modelo foi validado, através da utilização de dados históricos
do processo produtivo de corte de palmilhas aplicados no próprio modelo, verificando-se que o
mesmo representava o sistema real.Em seguida, foi criado um plano de produção para o setor de corte
a partir das combinações ótimas, sendo que a execução das atividades foramacompanhadas e
controladas. Os dados coletados ao final da execução foramutilizados para comparação e análise do
desempenho produtivo em relação ao planejamento anterior.

315
4 RESULTADOS E DISCUSSÃO
4.1. O SETOR DE CORTE DE PALMILHAS DE EVA
O corte de palmilhas é realizado no balancim ponte, que recebe uma peça de EVA com tamanho
de 1 metro de comprimento por 1 metro de largura que será cortada por moldes feitos de ferro fundido
com o tamanho das palmilhas desejadas. Esses moldes são denominados navalhas de corte, que
apresentam apenas 5 moldes de cada tamanho para produção dos pares de palmilhas. Tanto o
maquinário, quanto a placa de EVA e as navalhas estão registrados na Figura 2.
Figura 2 – Balancimponte, placa de EVA e navalhas de corte
Fonte:Elaboração do autor
Os problemas cruciais encontrados no setor de cortede palmilha são oelevado tempo de setup
(troca de placa de EVA), a perda do EVA durante o corte e o alto consumo de energia elétrica do
maquinário antigo.
O processo inicia inserindo uma placa de EVA na bancada do balancim ponte e em seguida são
colocadas as navalhas de corte, conforme a ordem do pedido. As navalhas são ajustadas em cima da
placa e um operador aciona o maquinário para realizar o corte. Posteriormente, os operadores retiram
as navalhas com suas respectivas palmilhas cortadas.As palmilhas são separadas das navalhas.A
sobra de material do EVA fica em um estoque provisório, que será entregue para uma empresa
terceirizada. O processo se repete inserindo uma nova placa na bancada.
4.2.DESCRIÇÃO DO PROBLEMA
A fábrica no período de fevereiro/2017 recebeu um plano de produção de 24.000 pares de
sandálias contendo a palmilha em EVA como componente, com as especificações, segundo a Tabela
1.

316
Tabela 1 – Demanda de pares feitos com palmilha de EVA
Como não há uma forma padrão de realizar o corte utilizando toda a superfície da placa de EVA
ao mesmo tempo, foi verificada a necessidade de determinar o número mínimo de operações de cortes
e de placas de EVA para reduzir os custos com sobras de EVA e energia elétrica, afim de atender a
demanda.
4.3. ELABORAÇÃO DO MODELO

4.3.1. Escolha das variáveis
As variáveis escolhidas baseiam-se em combinações propostas com o gerente de produção da
empresa, em que cada variável conta com um número de acomodações dasnavalhas de cortes para os
tamanhos dos calçados da demanda, utilizando no máximo as 5 navalhas de corte existentes para cada
tamanho dos pares de palmilhas. A Figura 3 apresenta uma das combinações para o corte dos
tamanhos 30, 35, 37 e 39, cortando em apenas um ciclo, 5 pares, 4 pares, 5 pares e 3 pares dos
respectivos tamanhos.

317
Figura 3 – Uma combinação das navalhas de corte
Foram escolhidas 15 combinações que melhor contribuíam para a redução das sobras de EVA.
Cada uma com um número de cortes e tamanhos de palmilhas diferentes, como é mostrado na Tabela
2.
Tabela 2 – Combinações escolhidas com os cortes necessários
4.3.2. Determinação da função objetivo e das restrições

O objetivo do modelo é minimizar o número de cortes no balancim ponte, escolhendo entre as
combinações de corte que foram propostas. Dessa forma, a equação 01 apresenta a função objetivo.
𝑀𝑖𝑛 𝑍 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 +(01)
𝑥15

318
Foi denominado de Z, a função a ser minimizada. Na equação 01, cada variável x representa uma
das combinações de corte, iniciando na 1ª combinação até a 15ª combinação.
As restrições se baseiam na quantidade de pares de palmilhas a serem cortadas para atender a
demanda. Como na operação de corte, em cada faca é cortado um par de palmilhas (pé direito e
esquerdo), então é apresentado as quantidades de produção por pares de palmilhas. As informações
se reduzem a 5 restrições uma para cada tamanho da palmilha.
Além das restrições relacionadas a produção, foi inserido a restrição talque todas as variáveis
assumam valores inteiros, garantindo melhor aproveitamento do número de cortes, sem contar com
números quebrados, otimizando a performance da operação.
4.4. CRIAÇÃO E RESOLUÇÃO DA PLANILHA DE CÁLCULO

As informações foram alimentadas em uma única planilha, onde todas as equações foram
inseridas. Na Figura 4, mostra-se como as informações foram organizadas na planilha.
Figura 4 – Planilha com os dados do modelo
Foram inseridos todos os parâmetros do suplemento solver: os dados da função objetivo, as

variáveis e suas respectivas restrições. Após a resolução, o suplemento determinou uma quantidade
ótima para o problema. A Figura 5, apresenta as informações obtidas após a resolução do modelo.
Figura 5 – Planilha com a solução ótima

319
De acordo com a Figura 5, são necessárias 1.520 operações de corte e peças de EVA. Não foi
gerado nenhum excesso de pares produzidos, demostrando as ótimas escolhas das combinações
propostas. Assim, a Tabela 3, resume as quantidades das combinações determinadas para atender a
produção e que farão parte do plano de produção para o corte dos 24.000 pares de palmilhas.
Tabela 3 – Quantidades de produção para a demanda
4.5. VALIDAÇÃO DO MODELO

Para validar o modelo empregado, utilizou-se os dados do procedimento de corte no
planejamento antigo. A Tabela 4 apresenta a antiga programação de cortes utilizada na produção de
palmilhas.
Tabela 4 – Total de operações de corte e EVA no planejamento antigo

320
Os dados da Tabela 4 foram inseridos no modelo e, assim, obteve-se exatamente o resultado

(número de pares a ser produzidos para atender a demanda) que se esperava ter, garatindo a validação
do modelo, onde verifica-se que o mesmo representa o sistema, pois confirma a relação entre
variáveis. A partir deste, as combinações ótimas determinadas pelo modelo foram preparadas para
serem planejadas e executadas ao setor de corte e posteriormente avaliado com relação ao seu
desempenho produtivo.
4.6. AVALIAÇÃO DO RESULTADO

Quanto ao padrão de execução das operações utilizadas no setor de corte de palmilhas foram
comparados os tempos de operação necessários a cada situação, como apresentado na Tabela 5.
Tabela 5 – Tempo de operação no setor de corte de palmilhas
Houve uma redução de tempo de operação de mais de 13%, caindo de 76,9 horas no corte
realizado anteriormente para 66,86 horas para o novo planejamento executado a partir da solução
encontrada, ganhando praticamente 1 dia de trabalho para outras funções.
A demanda de placas de EVA também apresentou uma redução de 1.577 para 1.520 placas. Isto
implica em menor consumo de matéria-prima, visto que o custo por placa de EVA é de R$ 29,99.

321
Atribuindo a quantidade total necessária para os cortes, calcula-se o ganho de R$ 1.709,43 para a
empresa.
Uma redução significativa de 15% ocorreu na sobra de EVA proveniente do corte, devido as
combinações sugeridas reduzirem os espaços entre as navalhas de corte, eum abatimento de 57 placas
de EVA, existindo um impacto no total de sobras do material, representando R$ 168,86de ganho
financeiro em apenas uma semana.
Em referência ao balancim ponte,obteve-seuma diminuiçãono consumo de energia elétrica,
representando um ganho de R$ 96,86no mesmo período. Houve um comparativo a partir do novo
planejamento e do consumo seguindo o planejamento anterior.Esta redução impactou 70% no
consumo de eletricidade do maquinário, como apresentado na Figura 6.
Figura 6 – Comparação de consumo de energia elétrica no corte de EVA
Por meio destes dados, foi obtido um ganho financeiro total de R$ 1.975,15 no corte de EVA no
Balancim Ponte, com a redução do número de cortes no maquinário.A Figura 7mostra o ganho em
reais com o novo planejamento no corte de palmilhas estimado para a primeira semana do mês de
fevereiro/2017.

322
Figura 7 – Ganho em desempenho no corte de palmilhas
Cabe salientar, que os ganhos obtidos poderão aumentar conforme as novas demandas de
palmilhas de EVA que surgirão.
4.7. IMPLANTAÇÃO DO MODELO

A partir da aplicação do novo planejamento, viu-se a viabilidade de implantação do método de
PLI para auxílio ao planejamento do corte de palmilhas. Assim, a partir de então a tabulação dos
dados será realizada pelo Microsoft Office Excel e resolvida pelo solver para determinação do
planejamento operacional para as próximas demandas a serem atendidas, tendo em vista a
minimização dos custos e melhoria do desempenho produtivo no setor de corte.
5 CONSIDERAÇÕES FINAIS
O presente trabalho utilizou o método de Programação Linear Inteira na determinação da
quantidade ótima de cortes na fabricação de palmilhas em uma indústria de calçados, de forma a
atender um plano operacional de corte, minimizandoos desperdícios e maximizando o desempenho
produtivo do setor.
O uso de um modelo da Programação Linearatravés do solver do Excel 2013 mostrou-se
eficiente, devido a facilidade de modelagem e resposta rápida. Esse procedimento foi fundamental
para encontrar o número de combinações ideais do corte de palmilhas e garantir um novo
planejamento do corte. O desempenho produtivo do setor foi otimizado, reduzindo horas de trabalho,
consumo de energia elétrica do balancim ponte, compra de matéria-prima e perda emsobras de EVA,
apenas trabalhando na redução da quantidade de placas de EVA e o número de cortes do maquinário.

323
Para trabalhos futuros, pode-se explorar outros modelos matemáticos da Pesquisa Operacional
nos problemas de corte do setor calçadista, com o intuito de avaliar o potencial de cada um.Outra
aplicação que vale um estudo detalhado está no diagnóstico do resultado encontrado neste trabalho
por meio de análise de sensibilidade, para analisar a mudança nas variáveis caso os tamanhos de corte
sejamalterados.
REFERÊNCIAS
ANDRADE, E. L. Introdução a pesquisa operacional:Métodos e modelos para análise de decisões.
5 ed. Rio de Janeiro: LTC, 2015.
ANDRADE, J. H.Planejamento e Controle da Produção na pequena empresa:Estudo de Caso de

fatores intervenientes no desempenho de um empreendimento metalúrgico da cidade de São Carlos-
SP. Dissertação de Mestrado em Engenharia de Produção. Escola de Engenharia de São Carlos, São
Carlos/São Paulo, 2007.
ARENALES, M. N.; ARMENTANO, V. A.; MORABITO, R.; YANESSE, H. H.Pesquisa

Operacional: para cursos de engenharia. 2 ed. – Rio de Janeiro: Elsevier: ABEPRO, 2015.
BELFIORE, P.; FÁVERO, L. P.Pesquisa Operacional para cursos de Engenharia. Rio de Janeiro:
Elsevier, 2013.
CECATTO, C.; BELFIORE, P. O uso de métodos de previsão de demanda nas indústrias alimentícias
brasileiras. Revista Gestão da Produção, São Carlos, v. 22, n. 2, p. 404-418, 2015.
FERNANDES, J. G. L.; GOMIERO, R. A., SOUZA, F. L. Programação linear: estudo de casos sobre
o planejamento de transporte ótimo de uma fábrica do setor de calçados. Revista Eletrônica
Engenharia Estudo e Debate. 2016.
GANGA, G. M. D. Trabalho de conclusão de curso (TCC) na engenharia de produção: um guia

prático de conteúdo e forma. São Paulo: Atlas, 2012.
GERHARDT, T. E.; SILVEIRA, D. T. Métodos de pesquisa. Universidade Aberta do Brasil –

UAB/UFRGS e Planejamento e Gestão para o Desenvolvimento Rural da SEAD/UFRGS. Porto
Alegre: Editora da UFRGS, 2009

324
HILLIER, F. S.; LIEBERMAN, G. J. Introdução a Pesquisa Operacional. 9 ed. Porto Alegre:
AMGH, 2013.
LACHTERMACHER, G.Pesquisa Operacional na Tomada de Decisões. 4 ed. São Paulo: Prentice

Hall, 2009.
LEÃO, A. A. S.Extensões em problemas de corte: padrões compartimentados e problemas

acoplados. Tese (Doutorado) – Programa de Pós-Graduação em Ciências de Computação e
Matemática Computacional. Instituto de Ciências Matemática e de Computação, Universidade de São
Paulo. São Carlos, 2013.
LOEBLEIN, L. C.; GODOY, L. P.; TABORDA, L. W.; OLIVEIRA, D. C. Aplicação da programação

linear para minimização de perdas de aparas em indústrias metal mecânica. Revista Gestão
Industrial. v. 08, n. 04: p. 14-29, Paraná, 2012.
MESQUITA, G. M.Análise de diferentes metodologias para redução do desperdício no processo

de corte de chapas de vidro. Trabalho de conclusão de curso. Centro Universitário de Formiga –
UNIFOR-MG. Formiga (MG), 2015.
MORAES, R. J.Desenvolvimento de modelo de otimização para problema de corte em tubos.

Trabalho de conclusão de curso. Centro Universitário Eurípides de Marília – UNIVEM. Marília (SP),
2014.
SALVADOR, T. R.Um estudo do método simplex e sua aplicação na radioterapia. Dissertação

(Mestrado) - Universidade Federal de São Carlos - UFSCar, Sorocaba (SP), 2016.
SANTOS, J. C. O.Redução de desperdício no processo de corte de vidros via programação linear

inteira: um estudo de caso em uma empresa do centro-oeste de minas gerais. Trabalho de
conclusão de curso. Centro Universitário de Formiga – UNIFOR. Formiga (MG), 2014.
SILVA, L. C. S.; PALHARES, P. E. L.Programação linear inteira na otimização dos

lucros:aplicação em uma panificadora para auxiliar no processo de tomada de decisão. In: Anais do
IV Simpósio de Engenharia de Produção: Lean Cost Management como filosofia global de
otimização em organizações. Anais... RECIFE (PE): abril, 2016. Disponível em:

325
<https//www.even3.com.br/anais/4simep/28350-PROGRAMACAO-LINEAR-INTEIRA-NA-
OTIMIZACAO-DOS-LUCROS--APLICACAO-EM-UMA-PANIFICADORA-PARA-AUXILIAR-
NO-PROCESSO-DE-TOMADA-DE-DECISAO>. Acesso em: 19 jan. 2017.
SILVA, P. H.; REIS, P.; CRUZ, R. L.; PAIVA, L. P. S.; REIS, K. E. G.Estudo de caso: análise do
mix de produção de uma siderúrgica com base na programação linear de dados. In: Anais do IV
Simpósio de Engenharia de Produção: Lean Cost Management como filosofia global de otimização
em organizações. Anais... RECIFE (PE): abril, 2016. Disponível em:
<https//www.even3.com.br/anais/4simep/27955-ESTUDO-DE-CASO--ANALISE-DO-MIX-DE-
PRODUCAO-DE-UMA-SIDERURGICA-COM-BASE-NA-PROGRAMACAO-LINEAR-DE-
DADOS>. Acesso em: 20 jan. 2017.
SOUSA JUNIOR, E. A.; FERREIRA, E. J. D.; PAULA, P. P.; OLIVEIRA, P. N. R.; SOUZA, S.
G.P.Aplicação da técnica de programação linear na busca da solução ótima de produção em
uma pizzaria. In: Anais do XXXVI Encontro Nacional de Engenharia de Produção: Contribuições
da Engenharia de Produção para Melhores Práticas de Gestão e Modernização do Brasil. Anais... João
Pessoa (PB): Outubro, 2016.
STACHELSKI, W.; TAGLIALENHA, S. L. S.; FERNANDES, C. W. N. A utilização das

ferramentas lingo e solver no ensino de pesquisa operacional na engenharia: um estudo de caso
na aquisição de softwares. In: Anais do XXXVI Encontro Nacional de Engenharia de Producão:
Contribuições da Engenharia de Produção para Melhores Práticas de Gestão e Modernização do
Brasil. Anais... Fortaleza (CE): Outubro, 2015.
TAHA, H. A. Pesquisa Operacional: uma visão geral. Tradução Arlete Simille Marques, revisão
técnica Rodrigo Arnaldo Scarpel, 8 ed. São Paulo: Pearson Prentice Hall, 2008.
TUBINO, D. F.Planejamento e Controle da produção: Teoria e Prática. São Paulo: Atlas, 2007.

2363 7204 1 PB

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

2363 7204 1 PB

Enviado por

Direitos autorais:

Formatos disponíveis

309

Brazilian Journal of Business

Plano do corte de palmilhas na melhoria do desempenho produtivo: uma

Insole cutting plan for improving production performance: an entire linear

José Leonardo da Silveira Guimarães

Rodolfo de Sousa Santos

Amanda da Silva Xavier

Adailton Gomes Pereira

A execução de um planejamento operacional destaca-se devido a sua capacidade de controlar e

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

Palavras-Chave: Pesquisa Operacional. Programação Linear Inteira.Setor de Corte. Calçados.

Keywords: Operational Research. Integer Linear Programming. Footwear.

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

Fonte: Adaptado de Hillier e Lieberman (2013)

O Quadro 1 apresenta a definição das variáveis do problema de programação linear.

Quadro 1 - Definições das variáveis para um problema de Programação Linear

Fonte: Adaptado de Hillier e Lieberman (2013)

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

2.2. PROGRAMAÇÃO LINEAR INTEIRA (PLI)

 Problema de Programação Inteira Pura: todas as variáveis de decisão representam

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

Figura 2 – Balancimponte, placa de EVA e navalhas de corte

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

Tabela 1 – Demanda de pares feitos com palmilha de EVA

4.3. ELABORAÇÃO DO MODELO

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

Tabela 2 – Combinações escolhidas com os cortes necessários

4.3.2. Determinação da função objetivo e das restrições

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

4.4. CRIAÇÃO E RESOLUÇÃO DA PLANILHA DE CÁLCULO

Figura 4 – Planilha com os dados do modelo

Foram inseridos todos os parâmetros do suplemento solver: os dados da função objetivo, as

Figura 5 – Planilha com a solução ótima

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

Tabela 3 – Quantidades de produção para a demanda

4.5. VALIDAÇÃO DO MODELO

Tabela 4 – Total de operações de corte e EVA no planejamento antigo

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

Os dados da Tabela 4 foram inseridos no modelo e, assim, obteve-se exatamente o resultado

4.6. AVALIAÇÃO DO RESULTADO

Tabela 5 – Tempo de operação no setor de corte de palmilhas

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

Figura 6 – Comparação de consumo de energia elétrica no corte de EVA

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

4.7. IMPLANTAÇÃO DO MODELO

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

ANDRADE, J. H.Planejamento e Controle da Produção na pequena empresa:Estudo de Caso de

ARENALES, M. N.; ARMENTANO, V. A.; MORABITO, R.; YANESSE, H. H.Pesquisa

GANGA, G. M. D. Trabalho de conclusão de curso (TCC) na engenharia de produção: um guia

GERHARDT, T. E.; SILVEIRA, D. T. Métodos de pesquisa. Universidade Aberta do Brasil –

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

LACHTERMACHER, G.Pesquisa Operacional na Tomada de Decisões. 4 ed. São Paulo: Prentice

LEÃO, A. A. S.Extensões em problemas de corte: padrões compartimentados e problemas

LOEBLEIN, L. C.; GODOY, L. P.; TABORDA, L. W.; OLIVEIRA, D. C. Aplicação da programação

MESQUITA, G. M.Análise de diferentes metodologias para redução do desperdício no processo

MORAES, R. J.Desenvolvimento de modelo de otimização para problema de corte em tubos.

SALVADOR, T. R.Um estudo do método simplex e sua aplicação na radioterapia. Dissertação

SANTOS, J. C. O.Redução de desperdício no processo de corte de vidros via programação linear

SILVA, L. C. S.; PALHARES, P. E. L.Programação linear inteira na otimização dos

Braz. J. of Bus., Curitiba, v. 1, n. 2, p.309-325, abr./jun. 2019. ISSN 2596-1934

STACHELSKI, W.; TAGLIALENHA, S. L. S.; FERNANDES, C. W. N. A utilização das