Método para definição de layout em sistemas job-shop baseado em dados históricos
Historical data-based job-shop layout systems definition method
Tomelin, Mauricio; Colmenero, João Carlos
http://dx.doi.org/10.1590/S0103-65132010005000026
Prod, vol.20, n2, p.274-289, 2010
Resumo
O presente trabalho propõe um método para a solução do problema de definição de layout tipo job-shop baseado em dados históricos de produção, recursos disponíveis e características de produção. Os parâmetros utilizados foram a quantidade total e a frequência de vendas, a lucratividade, o tempo total de processamento e o tempo de espera de cada produto, gerando assim a classificação dos produtos. Os roteiros de produção foram comparados e, em função dos parâmetros, foi determinado o grau de importância de cada ligação entre os recursos. As ligações foram submetidas a um modelo matemático para a determinação da posição de cada recurso no layout. O método desenvolvido foi aplicado a uma empresa de usinagem com característica de job-shop. Os dados submetidos ao método permitiram uma sugestão de layout que tem como objetivo minimizar a distância dos recursos de processamento.
Palavras-chave
Otimização. Layout. Modelo matemático. Job-shop.
Abstract
This paper proposes a method for solving the job-shop layout problem definition, based on historical production data, available resources and production characteristics. The products were classified according to total sales, sales frequency, profitability, total processing time and stand-by time. The production path was compared and the degree of importance of each link between resources was determined. Path comparisons were made to quantify the same routes and the route differences, generating similar routes. The links were submitted to a mathematical model to determine the position of resources in the layout. The method developed was applied to a machining company with a job-shop profile. When the company’s data was subjected to the method, it enabled the development of a layout, the main goal of which was to minimize distances between product-processing resources.
Keywords
Optimization. Layout. Mathematical model. Job-shop.
References
ASKIN, R. G.; STANDRIDGE, C. R. Modeling and analysis of manufacturing systems. New Jersey: John Wiley & Sons, 1993.
BAYBARS, I. A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem. Management Science, v. 32, p. 909-932, 1986.
BENJAAFAR, S.; HERAGU, S. S.; IRANI, S. A. Next generation factory layouts: Research challenges and recent progress. Interfaces, v. 32, p. 58-78, 2002.
BOYSEN, N.; FLIEDNER, M.; SCHOLL, A. A Classification of Assembly Line Balancing Problems. Arbeits und Diskussionspapiere der Wirtschaftwissenschaftlichen Fakultät der Friedrich-Schiller-Universität Jena, 2006.
CHUTIMA, P.; SUPHAPRUKSAPONGSE, H. Practical Assembly Line Balancing in a Monitor Manufacturing Company. Thammasat International Journal of Science and Technology, v. 9, n. 2, April-June 2004.
DAITA, S. T.; IRANI, S. A.; KOTAMRAJU, S. Algorithms for Production Flow Analysis. International Journal of Production Research, v. 37, n. 11, p. 2609-2638, 1999.
DRIRA, A.; PIERREVAL, H.; HAJRI-GABOUJ, S. Facility layout problems: A survey. Annual Reviews in Control, v. 31, n. 2, p. 255-267, 2007.
FRAMINAN, J. M. An adaptative branch and bound approach for transforming job shops into flow shops. Computers & Industrial Engineering, v. 52, n. 1, p.1-10, 2007.
FRANCIS, R. L.; WHITE, J. A. Facility layout and Location - An Analytical Approach. New Jersey: Prentice-Hall, 1974.
FRANCIS, R. L.; MCGINNIS Jr., L. F.; WHITE, J. A. Facility layout and Location - An Analytical Approach. 2 ed. New Jersey: Prentice-Hall, 1992.
GOPALAKRISHNAN, B.; WENG, L.; GUPTA, D. P. Facilities design using a split departmental layout configuration. Facilities, v. 21, n. 3/4, p. 66-73, 2003.
GROOVER, M. P. Automation, Production Systems, and Computer Integrated Manufacturing. 2 ed. New Jersey: Prentice-Hall, 2000.
GUINET, A.; LEGRAND, M. Reduction of job-shop problems to flow-shop problems with precedence constraints. European Journal of Operational Research, v. 109, p.96-110, 1998.
HERAGU, S. S. Facilities Design. 2 ed. Boston: PWS Publishing Co., 1997.
LEVENSHTEIN, V. Efficient Implementation of the Levenshtein-Algorithm, Fault-tolerant Search Technology, Error-tolerant Search Technologies. 2007. Disponível em: http://www.levenshtein.net/. Acesso em: dez. 2009.
SCHOLL, A.; BECKER, C. State of-the art exact heuristic solution procedures for simple assembly line balancing. European Journal of Operations Research, v. 168, p.666-693, 2006.
SULE, D. R. Manufacturing facilities - location, planning, and design. 3 ed. Boca Raton: CRC Press, 2009.
TONGE, F. M. Summary of a Heuristic Line Balancing Procedure. Management Science, v. 7, p. 21-42, 1960.
TOMPKINS, J. A. et al. Facilities Planning. 3 ed. New Jersey: John Wiley & Sons, 2003.
Facebook
Google+
Twitter
LinkedIn
Mendeley
StumbleUpon
CiteULike
Reddit
Email