Aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço

Abstract

This work focuses on the application of an improvement heuristic, from an initial solution. The goal is to find a very good makespan in a timely manner for an environment of machines called unrelated parallel machines, will be given the example of application of this type of machine environment, which is in a company of the manufacturing industry of industrial parts under order. This industry basically works with cutting, bending, welding and painting of steel sheets, thus making, steel parts. The orders of this type of company are very dynamic, and the occupation of certain machines is great, requiring optimization in the sequencing of tasks in the machines. In addition to the heuristic, an optimization model is also used for a set of smaller number of machines and tasks, where it is possible to have a comparative solution of the heuristic x optimal solution. For sets with more machines and tasks, only heuristics will be applied. Ten instances with different characteristics are generated randomly in relation to the processing times, some are solved by the exact and heuristic method, others only by the heuristic. At the end of the work, the results are presented and are shown to be usual and effective in companies with the type of production presented.