Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2016-10-20T17:39:38Z No. of bitstreams: 2 Dissertação - Fernanda Neiva Mesquita - 2015.pdf: 2481424 bytes, checksum: 2263ae4d21d732d49ebd0e6d2e2763c6 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Jaqueline Silva (jtas29@gmail.com) on 2016-10-21T19:23:42Z (GMT) No. of bitstreams: 2 Dissertação - Fernanda Neiva Mesquita - 2015.pdf: 2481424 bytes, checksum: 2263ae4d21d732d49ebd0e6d2e2763c6 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2016-10-21T19:23:42Z (GMT). No. of bitstreams: 2 Dissertação - Fernanda Neiva Mesquita - 2015.pdf: 2481424 bytes, checksum: 2263ae4d21d732d49ebd0e6d2e2763c6 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2015-12-15 / This study deals with problems of parallel machines with independent setup times, different dates of release and minimizing the makespan. The production environment is common in the auto industry that there may be jobs through the production line, they are added new machines or equal equipment to expand productive capacity. Any production process requires effective management by the Production Planning and Control (PCP). This activity includes the planning of production, so the allocation of resources for task execution on a time basis. The programming activity is one of the most complex tasks in the management of production because the need to deal with several different types of resources and concurrent activities. Furthermore, the number of solutions grows exponentially in several dimensions, according to the number of tasks, operations or machines, thereby generating a combinatorial nature of the problem. The environment treated in this work each task has the same processing time on any machine. Considering only the restriction independently of the task setup time waiting for processing and the presence of release dates different from zero very practical characteristics in industries. As were found in the literature work that deals of this work environment, even less that used the meta-heuristic Simulated Anneling, so we developed the method to the problem, along with the initial solution their disturbance schemes and the setting of lower bounds for the makespan. / Este estudo trata de problemas de máquinas paralelas com tempos de setup independentes, diferentes datas de liberação e minimização do makespan. Este ambiente de produção é comum na indústria automobilística que pode haver postos de trabalho em meio à linha de produção, em que são adicionadas novas máquinas ou equipamentos iguais para ampliar a capacidade produtiva. Qualquer processo produtivo requer um gerenciamento eficaz por meio do Planejamento e Controle da Produção (PCP). Esta atividade inclui a programação da produção, ou seja, a alocação de recursos para execução de tarefas em uma base de tempo. A atividade de programação é uma das tarefas mais complexas no gerenciamento da produção, pois a necessidade de lidar com diversos tipos diferentes de recursos e atividades simultâneas. Além disso, o número de soluções cresce exponencialmente em várias dimensões, de acordo com a quantidade de tarefas, operações ou máquinas, gerando assim uma natureza combinatória ao problema. O ambiente tratado neste trabalho cada tarefa tem o mesmo tempo de processamento em qualquer máquina. Considerando a restrição de tempos de setup independente apenas da tarefa que espera por processamento e a presença de datas de liberação diferentes de zero características muito práticas nas indústrias. Como não foram encontrados na literatura trabalho que tratasse desse ambiente de trabalho, ainda menos que utilizasse a meta-heurística Simulated Anneling, então foi desenvolvido o método para o problema, juntamente com a solução inicial os respectivos esquemas de perturbação e a definição de limitantes inferiores para o makespan.