A hybrid genetic approach to solve real make-to-order job shop scheduling problems

Detalhes bibliográficos
Autor(a) principal: Candido, Marco Antonio Barbosa
Data de Publicação: 1997
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/xmlui/handle/123456789/158165
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnologico
id UFSC_3f6a6fece6f465c7bd022dba30cfbd57
oai_identifier_str oai:repositorio.ufsc.br:123456789/158165
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling A hybrid genetic approach to solve real make-to-order job shop scheduling problemsAlgoritmos genéticosProgramação (Computadores)Tese (doutorado) - Universidade Federal de Santa Catarina, Centro TecnologicoProcedimentos de busca local (ex. busca tabu) e algoritmos genéticos têm apresentado excelentes resultados em problemas clássicos de programação da produção em ambientes job shop. No entanto, estas abordagens apresentam pobres habilidades de modelamento e poucas aplicações com restrições de ambientes reais de produção têm sido publicadas. Além disto, os espaços de busca considerados nestas aplicações são nomlalmente incompletos e as restrições reais são poucas e dependentes do problema em questão. Este trabalho apresenta uma abordagem genética híbrida para resolver problemas de programação em ambientes job shop com grande número de restrições reais, tais como produtos com vários níveis de submontagem, planos de processamento altemativos para componentes e recursos alternativos para operações, exigência de vários recursos para executar uma operação (ex., máquina, ferramentas, operadores), calendários para todos os recursos, sobreposição de operações, restrições de disponibilidade de matéria-prima e componentes comprados de terceiros, e tempo de setup dependente da sequência de operações. A abordagem também considera funções de avaliação multiobjetivas. O sistema usa algoritmos modificados de geração de programação, que incorporam várias heurísticas de apoio à decisão, para obter um conjunto de soluções iniciais. Cada solução inicial é melhorada por um algoritmo de subida de encosta. Então, um algoritmo genético híbrido com procedimentos de busca local é aplicado ao conjunto inicial de soluções localmente ótimas. Ao utilizar técnicas de programação de alta perfomlance (heurísticas construtivas, procedimentos de busca local e algoritmos genéticos) em problemas reais de programação da produção, este trabalho reduziu o abismo existente entre a teoria e a prática da programação da produção.Givens, PaulUniversidade Federal de Santa CatarinaCandido, Marco Antonio Barbosa2016-01-08T22:12:41Z2016-01-08T22:12:41Z1997info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf107336https://repositorio.ufsc.br/xmlui/handle/123456789/158165porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2016-03-07T18:53:06Zoai:repositorio.ufsc.br:123456789/158165Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732016-03-07T18:53:06Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv A hybrid genetic approach to solve real make-to-order job shop scheduling problems
title A hybrid genetic approach to solve real make-to-order job shop scheduling problems
spellingShingle A hybrid genetic approach to solve real make-to-order job shop scheduling problems
Candido, Marco Antonio Barbosa
Algoritmos genéticos
Programação (Computadores)
title_short A hybrid genetic approach to solve real make-to-order job shop scheduling problems
title_full A hybrid genetic approach to solve real make-to-order job shop scheduling problems
title_fullStr A hybrid genetic approach to solve real make-to-order job shop scheduling problems
title_full_unstemmed A hybrid genetic approach to solve real make-to-order job shop scheduling problems
title_sort A hybrid genetic approach to solve real make-to-order job shop scheduling problems
author Candido, Marco Antonio Barbosa
author_facet Candido, Marco Antonio Barbosa
author_role author
dc.contributor.none.fl_str_mv Givens, Paul
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Candido, Marco Antonio Barbosa
dc.subject.por.fl_str_mv Algoritmos genéticos
Programação (Computadores)
topic Algoritmos genéticos
Programação (Computadores)
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnologico
publishDate 1997
dc.date.none.fl_str_mv 1997
2016-01-08T22:12:41Z
2016-01-08T22:12:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 107336
https://repositorio.ufsc.br/xmlui/handle/123456789/158165
identifier_str_mv 107336
url https://repositorio.ufsc.br/xmlui/handle/123456789/158165
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.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652067370172416

Registros relacionados