SciELO - Scientific Electronic Library Online

 
vol.38 número1DEVELOPMENT OF A TECHNOLOGICAL INDEX FOR THE ASSESSMENT OF THE BEEF PRODUCTION SYSTEMS OF THE VERMELHO RIVER BASIN IN GOIÁS, BRAZILAPPLYING THE TODIM FUZZY METHOD TO THE VALUATION OF BRAZILIAN BANKS índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

Compartilhar


Pesquisa Operacional

versão impressa ISSN 0101-7438versão On-line ISSN 1678-5142

Resumo

HOTO, Robinson S.V.; BRESSAN, Glaucia M.  e  RODRIGUES, Marcos O.. MINIMIZING THE PREPARATION TIME OF A TUBES MACHINE: EXACT SOLUTION AND HEURISTICS. Pesqui. Oper. [online]. 2018, vol.38, n.1, pp.135-152. ISSN 0101-7438.  https://doi.org/10.1590/0101-7438.2018.038.01.0135.

In this paper we optimize the preparation time of a tubes machine. Tubes are hard tubes made by gluing strips of paper that are packed in paper reels, and some of them may be reused between the production of one and another tube. We present a mathematical model for the minimization of changing reels and movements and also implementations for the heuristics Nearest Neighbor, an improvement of a nearest neighbor (Best Nearest Neighbor), refinements of the Best Nearest Neighbor heuristic and a heuristic of permutation called Best Configuration using the IDE (integrated development environment) WxDev C++. The results obtained by simulations improve the one used by the company.

Palavras-chave : Combinatorial optimization; Generalized traveling salesman problem; Tubes machine; Heuristic; Mixed integer programming.

        · texto em Inglês     · Inglês ( pdf )