Sequenciamento de produção em um processo de impressão Digital

Abstract

: This work addresses the scheduling of tasks in unrelated parallel machines under a multiobjective perspective, more precisely the scheduling of printing jobs in a print shop. The goal is to plan the weekly jobs among the digital printers in order to minimize makespan and cost. The considered problem is NP-hard, which makes it unviable to employ exact methods for solving instances with the required dimension. The solution strategy proposed combines a NSGA II algorithm and a local search operator. Resumo : Este trabalho aborda o problema de sequenciamento de tarefas em máquinas paralelas não relacionadas sob uma perspectiva multiobjetivo, mais precisamente o problema de sequenciamento de tarefas de impressão. O objetivo é planejar o trabalho semanal de impressão em máquinas digitais com o intuito de minimizar tempo e custo. Este problema é do tipo NP-difícil, o que exclui a possibilidade de se aplicar técnicas exatas para instâncias do mesmo porte das consideradas. A estratégia de solução proposta combina um algoritmo NSGA II e um operador de busca local.