3966

IEEE LATIN AMERICA TRANSACTIONS, VOL. 13, NO. 12, DECEMBER 2015

Operations Scheduling in Permutation Flow

Shop Systems: a Bibliometric Contribution
K. D. Endler, M. T. A. Steiner, C. T. Scarpin and P. L. B. D. Souza
Abstract
The organization of data on the scientific
production of a period contributes to the continuity of research
and development of a particular field of knowledge. The main
objective of this study is therefore to quantitatively analyze what
occurred in relation to the programming problem in Production
Systems Flow shop permutation. This was a study of bibliometric
analysis, using data from the database ISI Web of Knowledge and
its treatment by Sitkis and Ucinet software. For the research we
used the following key terms: "scheduling" or "sequencing" and
"Flow shop permutational" or "permutation flow shop",
generating a sample of 276 articles published. At the end of the
study were presented descriptive statistics results with the
identification of the authors, articles and journals most referenced
by researchers worldwide. Besides the main social networks of
authors, citations and keywords. This work, then, becomes an
important ally in the development of new ideas, concepts and
approaches of perspectives on the subject.
Keywords Production Planning,
Analysis, Bibliometric Analysis.

Scheduling,

Network

I. INTRODUO

ROBLEMAS de programao de operaes so

tradicionalmente classificados de acordo com os sistemas
de produo e por tipo de posicionamento do processo de
produo onde ocorrem [5]. [16] os classifica em: Flow shop;
Jobshop; Openshop; Flow shop permutacional; Mquina
nica; Mquinas paralelas; Jobshop com mquinas mltiplas;
e Flow shop com mquinas mltiplas.
O presente trabalho trata especificamente do problema de
programao de operaes em ambiente Flow shop, que
consiste em um assunto relevante para o dinmico ambiente
de produo atual. Para muitas situaes, assume-se a
premissa de que a ordem de processamento de tarefas a
mesma em todas as mquinas, tratando-se do caso especfico
do Flow shop Permutacional (FSP), com n! possveis
programaes para n tarefas, foco desta pesquisa.
fato que a programao da produo tem sido objeto de
estudo altamente explorado pelas comunidades acadmicas
nas ltimas dcadas. Trata-se de uma das reas com mais
publicaes em conferncias e revistas especializadas.
Todavia, trata-se tambm de uma das reas onde h uma
enorme distncia entre a teoria e o que se consegue aplicar na

prtica industrial. Apesar de ser considerada relativamente

simples em termos de formulao e visualizao do que
requerido, esta classe de problemas apresenta alto grau de
dificuldade para obter solues timas at mesmo nas
situaes mais comuns. A maioria dos problemas reais de
programao da produo por natureza muito complexa e de
difcil resoluo, em termos de obteno da soluo tima
[27].
Tal constatao implica dizer que os problemas de
programao da produo do cotidiano das empresas, por se
tratar de problemas complexos, devem se basear em
abordagens de solues aproximadas em detrimento de
solues exatas, obtidas com mtodos heursticos e metaheursticos, por exemplo. Com a evoluo da capacidade
computacional, cada vez mais, surgem mtodos capazes de
fornecer boas solues, uma vez que apresentam o melhor
trade-off entre a qualidade da soluo e o custo
computacional.
O avano cientfico nesse campo de estudo, portanto, deriva
fundamentalmente do conhecimento disponvel sobre ele, que
fruto de investigaes e interaes entre pesquisadores ao
longo do tempo. Conhecer a evoluo dos mtodos de
soluo, os principais estudiosos e a produo acadmica de
maior relevncia pode colaborar significativamente para a
melhor compreenso da teoria existente e para a identificao
de tendncias, lacunas e problemas que ainda no foram
solucionados.
A partir dessa perspectiva, o objetivo da pesquisa analisar
a produo cientfica sobre Programao de Operaes em
Sistemas de Produo FSP de maneira quantitativa. A
abordagem metodolgica utilizada de reviso sistemtica da
literatura, tendo como base a teoria bibliomtrica e anlise de
redes.
Este artigo est estruturado em seis partes. Uma reviso
bibliogrfica que discute os principais conceitos encontra-se
na seo 2. A descrio do mtodo de seleo da amostra de
artigos e as tcnicas de anlise so apresentadas na seo 3.
Na seo 4 so apresentados os resultados encontrados e, por
fim, a seo 5 compe-se das consideraes finais, das
limitaes deste trabalho e das sugestes para futuras
pesquisas.
II. REVISO BIBLIOGRFICA

K. D. Endler, Universidade Federal do Paran (UFPR), Curitiba, Paran,

Brasil, kellen_dayelle@hotmail.com
M. T. A. Steiner, Universidade Federal do Paran (UFPR), Curitiba,
Paran, Brasil, tere@ufpr.br
C. T. Scarpin, Universidade Federal do Paran (UFPR), Curitiba, Paran,
Brasil, cassiusts@gmail.com
P. L. B. D. Souza, Universidade Federal do Paran (UFPR), Curitiba,
Paran, Brasil, pablobaptistello@gmail.com

A presente seo apresenta de forma abrangente o

problema de programao da produo, seguido de sua
aplicao ao FSP e, finalmente, de seus mtodos de soluo.