A hybrid genetic approach to solve real make-to-order job shop scheduling problems
Autor(a) principal: | |
---|---|
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 |