[en] SINGLE MACHINE SCHEDULING PROBLEM WITH SEQUENCEDEPENDENT SETUP TIMES, WITH EARLINESS AND TARDINESS PENALTIES: ACASE STUDY IN A MACHINING PROCESS

[pt] A dissertacao estuda o problema do sequenciamento de uma unica maquina com tempos de preparacao dependentes da sequencia da producao e penalidades por antecipacao e atraso. Ilustra um metodo com uma aplicacao a um exemplo de processo de fabricacao por usinagem. Dessa forma, pretende-se reunir as metodologias de resolucao e os trabalhos existentes na literatura sobre o Problema do Sequenciamento e aplicar ao caso especifico de um dos Processos de Fabricacao mais comuns existentes na industria.%%%%[en] The dissertation studies the single machine scheduling problem with sequence dependent setup times, with earliness and tardiness penalties, applied to an example of Machining Process Manufacturing. Thus, it is intended to collect the methodologies of resolution and main studies in the literature about the Problem of Sequencing and apply to the specific case of one of the most common manufacturing processes existing in the industry.