Beam search filtrado com inserção de ociosidade na programação de uma máquina em ambiente do tipo jit
Autor(a) principal: | |
---|---|
Data de Publicação: | 1998 |
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-530X1998000200003 |
Resumo: | Este trabalho avalia a utilização do beam search filtrado (BSF) combinado com um algoritmo de inserção de ociosidade (AIO). O caso estudado é baseado em uma única máquina, com datas de entrega múltiplas e com penalidades distintas de adiantamento e de atraso para cada ordem. O objetivo a ser alcançado é a minimização do custo total. Para isso, o BSF é utilizado para gerar as seqüências, e o AIO, para definir os programas. Assume-se que a dificuldade de solução do problema é dependente de dois parâmetros: fator de atraso médio e amplitude relativa das datas de entrega. Testes empíricos comparativos são realizados por meio de simulação computacional, no qual se mede o tempo de solução e o valor alcançado pela função-objetivo. Os resultados indicam que de uma forma geral, o procedimento proposto propicia uma diminuição no custo total e, além disso, que para a escolha de um procedimento apropriado, o ideal é se conhecer o valor dos parâmetros. |
id |
UFSCAR-3_624623293d264412d358ab8f302d104d |
---|---|
oai_identifier_str |
oai:scielo:S0104-530X1998000200003 |
network_acronym_str |
UFSCAR-3 |
network_name_str |
Gestão & Produção |
repository_id_str |
|
spelling |
Beam search filtrado com inserção de ociosidade na programação de uma máquina em ambiente do tipo jitprogramação de uma máquinainserção de ociosidadebeam search filtradojust-in-timeEste trabalho avalia a utilização do beam search filtrado (BSF) combinado com um algoritmo de inserção de ociosidade (AIO). O caso estudado é baseado em uma única máquina, com datas de entrega múltiplas e com penalidades distintas de adiantamento e de atraso para cada ordem. O objetivo a ser alcançado é a minimização do custo total. Para isso, o BSF é utilizado para gerar as seqüências, e o AIO, para definir os programas. Assume-se que a dificuldade de solução do problema é dependente de dois parâmetros: fator de atraso médio e amplitude relativa das datas de entrega. Testes empíricos comparativos são realizados por meio de simulação computacional, no qual se mede o tempo de solução e o valor alcançado pela função-objetivo. Os resultados indicam que de uma forma geral, o procedimento proposto propicia uma diminuição no custo total e, além disso, que para a escolha de um procedimento apropriado, o ideal é se conhecer o valor dos parâmetros.Universidade Federal de São Carlos1998-08-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1998000200003Gestão & Produção v.5 n.2 1998reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/S0104-530X1998000200003info:eu-repo/semantics/openAccessColin,Emerson Carlospor2010-04-05T00:00:00Zoai:scielo:S0104-530X1998000200003Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2010-04-05T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.none.fl_str_mv |
Beam search filtrado com inserção de ociosidade na programação de uma máquina em ambiente do tipo jit |
title |
Beam search filtrado com inserção de ociosidade na programação de uma máquina em ambiente do tipo jit |
spellingShingle |
Beam search filtrado com inserção de ociosidade na programação de uma máquina em ambiente do tipo jit Colin,Emerson Carlos programação de uma máquina inserção de ociosidade beam search filtrado just-in-time |
title_short |
Beam search filtrado com inserção de ociosidade na programação de uma máquina em ambiente do tipo jit |
title_full |
Beam search filtrado com inserção de ociosidade na programação de uma máquina em ambiente do tipo jit |
title_fullStr |
Beam search filtrado com inserção de ociosidade na programação de uma máquina em ambiente do tipo jit |
title_full_unstemmed |
Beam search filtrado com inserção de ociosidade na programação de uma máquina em ambiente do tipo jit |
title_sort |
Beam search filtrado com inserção de ociosidade na programação de uma máquina em ambiente do tipo jit |
author |
Colin,Emerson Carlos |
author_facet |
Colin,Emerson Carlos |
author_role |
author |
dc.contributor.author.fl_str_mv |
Colin,Emerson Carlos |
dc.subject.por.fl_str_mv |
programação de uma máquina inserção de ociosidade beam search filtrado just-in-time |
topic |
programação de uma máquina inserção de ociosidade beam search filtrado just-in-time |
description |
Este trabalho avalia a utilização do beam search filtrado (BSF) combinado com um algoritmo de inserção de ociosidade (AIO). O caso estudado é baseado em uma única máquina, com datas de entrega múltiplas e com penalidades distintas de adiantamento e de atraso para cada ordem. O objetivo a ser alcançado é a minimização do custo total. Para isso, o BSF é utilizado para gerar as seqüências, e o AIO, para definir os programas. Assume-se que a dificuldade de solução do problema é dependente de dois parâmetros: fator de atraso médio e amplitude relativa das datas de entrega. Testes empíricos comparativos são realizados por meio de simulação computacional, no qual se mede o tempo de solução e o valor alcançado pela função-objetivo. Os resultados indicam que de uma forma geral, o procedimento proposto propicia uma diminuição no custo total e, além disso, que para a escolha de um procedimento apropriado, o ideal é se conhecer o valor dos parâmetros. |
publishDate |
1998 |
dc.date.none.fl_str_mv |
1998-08-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-530X1998000200003 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1998000200003 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
10.1590/S0104-530X1998000200003 |
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.5 n.2 1998 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_ |
1750118201464717312 |