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

Pesquisa Operacional

José Manuel Valério De Carvalho¹  Mª Sameiro De Carvalho¹  José António Oliveira¹ 

[1] ,Universidade do Minho Departamento de Produção e Sistemas Braga,Portugal

关键词: logística;    armazéns automáticos;    planeamento;    logistics;    automatic warehouse;    scheduling;   

DOI  :  10.1590/S0101-74382002000300003

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License