MINIMIZING THE PREPARATION TIME OF A TUBES MACHINE: EXACT SOLUTION AND HEURISTICS

AUTOR(ES)

Hoto, Robinson S.V., Bressan, Glaucia M., Rodrigues, Marcos O.

FONTE

Pesqui. Oper.

DATA DE PUBLICAÇÃO

2018-04

RESUMO

ABSTRACT 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.

Documentos Relacionados

• Heuristics for minimizing the maximum within-clusters distance
• Controller for a SPS machine: a proposal PI control
• Coffee Machine: a social virtual environment for informal collaboration.
• A Machine for Washing Wassermann Tubes
• Marketing the machine: the construction of electrotherapeutics as viable medicine in early Victorian England.