Meta-heurística para programação da produção com tempos de preparação dependentes da seqüência

Detalhes bibliográficos
Autor(a) principal: Santos,Hamilton Carlos Massaro
Data de Publicação: 1995
Outros Autores: França,Paulo Morelato
Tipo de documento: Artigo
Idioma: por
Título da fonte: Gestão & Produção
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1995000300001
Resumo: Este trabalho considera o problema de programação da produção, em uma máquina, de um conjunto de ordens de produção que podem ser agrupadas em famílias, sendo que os tempos de preparação entre essas famílias são dependentes da seqüência em que são executadas. Propõe-se um procedimento aproximado, baseado na meta-heurística de Busca Tabu, para a resolução deste problema. A função objetivo considera uma ponderação envolvendo os custos de preparação de máquina, uma penalidade por atraso em relação à data de entrega das ordens e o custo de estoque. O desempenho do método proposto é avaliado, computacionalmente, frente a três diferentes situações. 1) análise empírica de desempenho da heurística, em função dos parâmetros do problema; 2) comparação entre a heurística e regras de despacho tradicionais EDD e SPT; 3) emprego da heurística para a resolução de um problema prático real.
id UFSCAR-3_818e477bd8144660e29f662ee8aa1395
oai_identifier_str oai:scielo:S0104-530X1995000300001
network_acronym_str UFSCAR-3
network_name_str Gestão & Produção
repository_id_str
spelling Meta-heurística para programação da produção com tempos de preparação dependentes da seqüênciaSistemas de ManufaturaProgramação da ProduçãoMétodos AproximadosMeta-HeurísticasBusca TabuEste trabalho considera o problema de programação da produção, em uma máquina, de um conjunto de ordens de produção que podem ser agrupadas em famílias, sendo que os tempos de preparação entre essas famílias são dependentes da seqüência em que são executadas. Propõe-se um procedimento aproximado, baseado na meta-heurística de Busca Tabu, para a resolução deste problema. A função objetivo considera uma ponderação envolvendo os custos de preparação de máquina, uma penalidade por atraso em relação à data de entrega das ordens e o custo de estoque. O desempenho do método proposto é avaliado, computacionalmente, frente a três diferentes situações. 1) análise empírica de desempenho da heurística, em função dos parâmetros do problema; 2) comparação entre a heurística e regras de despacho tradicionais EDD e SPT; 3) emprego da heurística para a resolução de um problema prático real.Universidade Federal de São Carlos1995-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1995000300001Gestão & Produção v.2 n.3 1995reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/S0104-530X1995000300001info:eu-repo/semantics/openAccessSantos,Hamilton Carlos MassaroFrança,Paulo Morelatopor2010-06-08T00:00:00Zoai:scielo:S0104-530X1995000300001Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2010-06-08T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false
dc.title.none.fl_str_mv Meta-heurística para programação da produção com tempos de preparação dependentes da seqüência
title Meta-heurística para programação da produção com tempos de preparação dependentes da seqüência
spellingShingle Meta-heurística para programação da produção com tempos de preparação dependentes da seqüência
Santos,Hamilton Carlos Massaro
Sistemas de Manufatura
Programação da Produção
Métodos Aproximados
Meta-Heurísticas
Busca Tabu
title_short Meta-heurística para programação da produção com tempos de preparação dependentes da seqüência
title_full Meta-heurística para programação da produção com tempos de preparação dependentes da seqüência
title_fullStr Meta-heurística para programação da produção com tempos de preparação dependentes da seqüência
title_full_unstemmed Meta-heurística para programação da produção com tempos de preparação dependentes da seqüência
title_sort Meta-heurística para programação da produção com tempos de preparação dependentes da seqüência
author Santos,Hamilton Carlos Massaro
author_facet Santos,Hamilton Carlos Massaro
França,Paulo Morelato
author_role author
author2 França,Paulo Morelato
author2_role author
dc.contributor.author.fl_str_mv Santos,Hamilton Carlos Massaro
França,Paulo Morelato
dc.subject.por.fl_str_mv Sistemas de Manufatura
Programação da Produção
Métodos Aproximados
Meta-Heurísticas
Busca Tabu
topic Sistemas de Manufatura
Programação da Produção
Métodos Aproximados
Meta-Heurísticas
Busca Tabu
description Este trabalho considera o problema de programação da produção, em uma máquina, de um conjunto de ordens de produção que podem ser agrupadas em famílias, sendo que os tempos de preparação entre essas famílias são dependentes da seqüência em que são executadas. Propõe-se um procedimento aproximado, baseado na meta-heurística de Busca Tabu, para a resolução deste problema. A função objetivo considera uma ponderação envolvendo os custos de preparação de máquina, uma penalidade por atraso em relação à data de entrega das ordens e o custo de estoque. O desempenho do método proposto é avaliado, computacionalmente, frente a três diferentes situações. 1) análise empírica de desempenho da heurística, em função dos parâmetros do problema; 2) comparação entre a heurística e regras de despacho tradicionais EDD e SPT; 3) emprego da heurística para a resolução de um problema prático real.
publishDate 1995
dc.date.none.fl_str_mv 1995-12-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1995000300001
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1995000300001
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0104-530X1995000300001
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv Gestão & Produção v.2 n.3 1995
reponame:Gestão & Produção
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Gestão & Produção
collection Gestão & Produção
repository.name.fl_str_mv Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv gp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br
_version_ 1750118201401802752

Registros relacionados