Exportação concluída — 

Problema de seqüenciamento em uma máquina com penalidades por antecipação e atraso: modelagem e resolução

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Aloisio de Castro Gomes Junior
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Engenharia de produção
ILS
Programação linear inteira mista
Metaheurísticas
GRASP
Seqüenciamento em uma máquina
Link de acesso: https://hdl.handle.net/1843/NVEA-7B7M9F
Resumo: This dissertation deals with the problem of scheduling single machine with earliness and tardiness penalties, with sequence dependent setup and due windows.For contextualization of the problem studied, some techniques used by others authors to solve it and similar problems are showed. Firstly, a model of mixed integer linear programming is proposed to represent the problem. This model was implemented usingthe modeling tool AMPL and solved by optimization software CPLEX 9.1. Afterwards, heuristics methods based on GRASP, Iterated Local Search and Variable Neighborhood Descent to solve it are proposed. For each job sequence generated by the heuristics, an optimal timing algorithm is used to determine the starting time for each job in the job sequence. Computational experiments realized with instances randomly generatedshow that the methods proposed are able to reach the optimal solution in most of the small instances (8 to 12 jobs) and yield low gaps in instances with 15 to 75 jobs.
id UFMG_32a4c689b96f214e5eae5ab2d367b7f6
oai_identifier_str oai:repositorio.ufmg.br:1843/NVEA-7B7M9F
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Problema de seqüenciamento em uma máquina com penalidades por antecipação e atraso: modelagem e resoluçãoEngenharia de produçãoILSProgramação linear inteira mistaMetaheurísticasGRASPSeqüenciamento em uma máquinaThis dissertation deals with the problem of scheduling single machine with earliness and tardiness penalties, with sequence dependent setup and due windows.For contextualization of the problem studied, some techniques used by others authors to solve it and similar problems are showed. Firstly, a model of mixed integer linear programming is proposed to represent the problem. This model was implemented usingthe modeling tool AMPL and solved by optimization software CPLEX 9.1. Afterwards, heuristics methods based on GRASP, Iterated Local Search and Variable Neighborhood Descent to solve it are proposed. For each job sequence generated by the heuristics, an optimal timing algorithm is used to determine the starting time for each job in the job sequence. Computational experiments realized with instances randomly generatedshow that the methods proposed are able to reach the optimal solution in most of the small instances (8 to 12 jobs) and yield low gaps in instances with 15 to 75 jobs.Universidade Federal de Minas Gerais2019-08-13T10:19:40Z2025-09-08T23:07:07Z2019-08-13T10:19:40Z2007-03-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1843/NVEA-7B7M9FAloisio de Castro Gomes Juniorinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2025-09-08T23:07:07Zoai:repositorio.ufmg.br:1843/NVEA-7B7M9FRepositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-08T23:07:07Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Problema de seqüenciamento em uma máquina com penalidades por antecipação e atraso: modelagem e resolução
title Problema de seqüenciamento em uma máquina com penalidades por antecipação e atraso: modelagem e resolução
spellingShingle Problema de seqüenciamento em uma máquina com penalidades por antecipação e atraso: modelagem e resolução
Aloisio de Castro Gomes Junior
Engenharia de produção
ILS
Programação linear inteira mista
Metaheurísticas
GRASP
Seqüenciamento em uma máquina
title_short Problema de seqüenciamento em uma máquina com penalidades por antecipação e atraso: modelagem e resolução
title_full Problema de seqüenciamento em uma máquina com penalidades por antecipação e atraso: modelagem e resolução
title_fullStr Problema de seqüenciamento em uma máquina com penalidades por antecipação e atraso: modelagem e resolução
title_full_unstemmed Problema de seqüenciamento em uma máquina com penalidades por antecipação e atraso: modelagem e resolução
title_sort Problema de seqüenciamento em uma máquina com penalidades por antecipação e atraso: modelagem e resolução
author Aloisio de Castro Gomes Junior
author_facet Aloisio de Castro Gomes Junior
author_role author
dc.contributor.author.fl_str_mv Aloisio de Castro Gomes Junior
dc.subject.por.fl_str_mv Engenharia de produção
ILS
Programação linear inteira mista
Metaheurísticas
GRASP
Seqüenciamento em uma máquina
topic Engenharia de produção
ILS
Programação linear inteira mista
Metaheurísticas
GRASP
Seqüenciamento em uma máquina
description This dissertation deals with the problem of scheduling single machine with earliness and tardiness penalties, with sequence dependent setup and due windows.For contextualization of the problem studied, some techniques used by others authors to solve it and similar problems are showed. Firstly, a model of mixed integer linear programming is proposed to represent the problem. This model was implemented usingthe modeling tool AMPL and solved by optimization software CPLEX 9.1. Afterwards, heuristics methods based on GRASP, Iterated Local Search and Variable Neighborhood Descent to solve it are proposed. For each job sequence generated by the heuristics, an optimal timing algorithm is used to determine the starting time for each job in the job sequence. Computational experiments realized with instances randomly generatedshow that the methods proposed are able to reach the optimal solution in most of the small instances (8 to 12 jobs) and yield low gaps in instances with 15 to 75 jobs.
publishDate 2007
dc.date.none.fl_str_mv 2007-03-26
2019-08-13T10:19:40Z
2019-08-13T10:19:40Z
2025-09-08T23:07:07Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1843/NVEA-7B7M9F
url https://hdl.handle.net/1843/NVEA-7B7M9F
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1856414127792062464

Registros relacionados