Programação de operações com restrições disjuntivas

Detalhes bibliográficos
Autor(a) principal: Noronha,Adriana Backx
Data de Publicação: 1996
Outros Autores: Ribeiro,José Francisco Ferreira, Ribeiro,Cassilda Maria
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-530X1996000200006
Resumo: O problema de programação de operações em um sistema de produção consiste em determinar a seqüência e o calendário de operações a processar em cada uma das máquinas disponíveis na fábrica, de modo que a duração total de execução da programação seja mínima. As peças são processadas de acordo com roteiros de fabricação fixos e as durações operatórias são conhecidas. Neste artigo, o problema da programação de operações com restrições disjuntivas é estudado mediante duas abordagens: programação inteira e teoria dos grafos. Um programa computacional baseado na teoria dos grafos foi desenvolvido e testado. Esse programa permitiu a resolução eficiente de vários exemplos, apesar do caráter não-polinomial do problema estudado.
id UFSCAR-3_cf5834fbae7ade46e89db6a25b218194
oai_identifier_str oai:scielo:S0104-530X1996000200006
network_acronym_str UFSCAR-3
network_name_str Gestão & Produção
repository_id_str
spelling Programação de operações com restrições disjuntivasprogramação de operaçõesprodução intermitenteprogramação inteirateoria dos grafosO problema de programação de operações em um sistema de produção consiste em determinar a seqüência e o calendário de operações a processar em cada uma das máquinas disponíveis na fábrica, de modo que a duração total de execução da programação seja mínima. As peças são processadas de acordo com roteiros de fabricação fixos e as durações operatórias são conhecidas. Neste artigo, o problema da programação de operações com restrições disjuntivas é estudado mediante duas abordagens: programação inteira e teoria dos grafos. Um programa computacional baseado na teoria dos grafos foi desenvolvido e testado. Esse programa permitiu a resolução eficiente de vários exemplos, apesar do caráter não-polinomial do problema estudado.Universidade Federal de São Carlos1996-08-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1996000200006Gestão & Produção v.3 n.2 1996reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/S0104-530X1996000200006info:eu-repo/semantics/openAccessNoronha,Adriana BackxRibeiro,José Francisco FerreiraRibeiro,Cassilda Mariapor2010-06-01T00:00:00Zoai:scielo:S0104-530X1996000200006Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2010-06-01T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false
dc.title.none.fl_str_mv Programação de operações com restrições disjuntivas
title Programação de operações com restrições disjuntivas
spellingShingle Programação de operações com restrições disjuntivas
Noronha,Adriana Backx
programação de operações
produção intermitente
programação inteira
teoria dos grafos
title_short Programação de operações com restrições disjuntivas
title_full Programação de operações com restrições disjuntivas
title_fullStr Programação de operações com restrições disjuntivas
title_full_unstemmed Programação de operações com restrições disjuntivas
title_sort Programação de operações com restrições disjuntivas
author Noronha,Adriana Backx
author_facet Noronha,Adriana Backx
Ribeiro,José Francisco Ferreira
Ribeiro,Cassilda Maria
author_role author
author2 Ribeiro,José Francisco Ferreira
Ribeiro,Cassilda Maria
author2_role author
author
dc.contributor.author.fl_str_mv Noronha,Adriana Backx
Ribeiro,José Francisco Ferreira
Ribeiro,Cassilda Maria
dc.subject.por.fl_str_mv programação de operações
produção intermitente
programação inteira
teoria dos grafos
topic programação de operações
produção intermitente
programação inteira
teoria dos grafos
description O problema de programação de operações em um sistema de produção consiste em determinar a seqüência e o calendário de operações a processar em cada uma das máquinas disponíveis na fábrica, de modo que a duração total de execução da programação seja mínima. As peças são processadas de acordo com roteiros de fabricação fixos e as durações operatórias são conhecidas. Neste artigo, o problema da programação de operações com restrições disjuntivas é estudado mediante duas abordagens: programação inteira e teoria dos grafos. Um programa computacional baseado na teoria dos grafos foi desenvolvido e testado. Esse programa permitiu a resolução eficiente de vários exemplos, apesar do caráter não-polinomial do problema estudado.
publishDate 1996
dc.date.none.fl_str_mv 1996-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-530X1996000200006
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1996000200006
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0104-530X1996000200006
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.3 n.2 1996
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_ 1750118201421725696

Registros relacionados