Programação de operações em sistemas com tempo de processamento variável

Detalhes bibliográficos
Autor(a) principal: Carvalho,José Manuel Valério de
Data de Publicação: 2002
Outros Autores: Carvalho,Mª Sameiro de, Oliveira,José António
Tipo de documento: Artigo
Idioma: por
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382002000300003
Resumo: Neste artigo analisa-se um problema de planeamento de operações com tempos de processamento variável. Em particular, este projecto está relacionado com o planeamento de operações de carga de camiões em armazéns automáticos. As operações podem ser vistas como tarefas executadas em paralelo, com tempos de disponibilidade (data de chegada dos camiões) e datas de entrega (data de cut off). Os tempos de processamento das tarefas são variáveis e dependem do número de tarefas a serem processadas simultaneamente; para garantir a taxa de expedição nominal de funcionamento do armazém, é necessário impor um número mínimo de tarefas em execução simultânea. Apresenta-se um procedimento baseado em programação dinâmica com os tempos de expedição dos camiões ordenados pela regra EDD. A eficiência do algoritmo é também discutida.
id SOBRAPO-1_77fb05d45242a2992a42b4ac67b51a0c
oai_identifier_str oai:scielo:S0101-74382002000300003
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Programação de operações em sistemas com tempo de processamento variávellogísticaarmazéns automáticosplaneamentoNeste artigo analisa-se um problema de planeamento de operações com tempos de processamento variável. Em particular, este projecto está relacionado com o planeamento de operações de carga de camiões em armazéns automáticos. As operações podem ser vistas como tarefas executadas em paralelo, com tempos de disponibilidade (data de chegada dos camiões) e datas de entrega (data de cut off). Os tempos de processamento das tarefas são variáveis e dependem do número de tarefas a serem processadas simultaneamente; para garantir a taxa de expedição nominal de funcionamento do armazém, é necessário impor um número mínimo de tarefas em execução simultânea. Apresenta-se um procedimento baseado em programação dinâmica com os tempos de expedição dos camiões ordenados pela regra EDD. A eficiência do algoritmo é também discutida.Sociedade Brasileira de Pesquisa Operacional2002-07-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382002000300003Pesquisa Operacional v.22 n.3 2002reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382002000300003info:eu-repo/semantics/openAccessCarvalho,José Manuel Valério deCarvalho,Mª Sameiro deOliveira,José Antóniopor2003-03-28T00:00:00Zoai:scielo:S0101-74382002000300003Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2003-03-28T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Programação de operações em sistemas com tempo de processamento variável
title Programação de operações em sistemas com tempo de processamento variável
spellingShingle Programação de operações em sistemas com tempo de processamento variável
Carvalho,José Manuel Valério de
logística
armazéns automáticos
planeamento
title_short Programação de operações em sistemas com tempo de processamento variável
title_full Programação de operações em sistemas com tempo de processamento variável
title_fullStr Programação de operações em sistemas com tempo de processamento variável
title_full_unstemmed Programação de operações em sistemas com tempo de processamento variável
title_sort Programação de operações em sistemas com tempo de processamento variável
author Carvalho,José Manuel Valério de
author_facet Carvalho,José Manuel Valério de
Carvalho,Mª Sameiro de
Oliveira,José António
author_role author
author2 Carvalho,Mª Sameiro de
Oliveira,José António
author2_role author
author
dc.contributor.author.fl_str_mv Carvalho,José Manuel Valério de
Carvalho,Mª Sameiro de
Oliveira,José António
dc.subject.por.fl_str_mv logística
armazéns automáticos
planeamento
topic logística
armazéns automáticos
planeamento
description Neste artigo analisa-se um problema de planeamento de operações com tempos de processamento variável. Em particular, este projecto está relacionado com o planeamento de operações de carga de camiões em armazéns automáticos. As operações podem ser vistas como tarefas executadas em paralelo, com tempos de disponibilidade (data de chegada dos camiões) e datas de entrega (data de cut off). Os tempos de processamento das tarefas são variáveis e dependem do número de tarefas a serem processadas simultaneamente; para garantir a taxa de expedição nominal de funcionamento do armazém, é necessário impor um número mínimo de tarefas em execução simultânea. Apresenta-se um procedimento baseado em programação dinâmica com os tempos de expedição dos camiões ordenados pela regra EDD. A eficiência do algoritmo é também discutida.
publishDate 2002
dc.date.none.fl_str_mv 2002-07-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=S0101-74382002000300003
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382002000300003
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382002000300003
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 Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.22 n.3 2002
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318016227180544

Registros relacionados