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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.bc.ufg.br:tede/6436 |
| Date | 15 December 2015 |
| Creators | Mesquita, Fernanda Neiva |
| Contributors | Fuchigami, Hélio Yochihiro, Fuchigami, Hélio Yochihiro, Espinosa, José Waldo Martínez, Santee, Donald Mark |
| Publisher | Universidade Federal de Goiás, Programa de Pós-graduação em Gestão Organizacional (RC), UFG, Brasil, Regional Catalão (RC) |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFG, instname:Universidade Federal de Goiás, instacron:UFG |
| Rights | http://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess |
| Relation | -2190681410371833904, 600, 600, 600, 6665988530194015545, -5543261043334957666 |
Page generated in 0.0028 seconds