24 2Graph-Based Structures for the Market Baskets Analysis 
Home Page  

  • SciELO

  • SciELO


Investigação Operacional

 ISSN 0874-5161

OLIVEIRA, José António; CARVALHO, M.ª Sameiro de    CARVALHO, J. M. Valério de. Programação de operações em sistemas com tempo de processamento variável e com buffers de preparação. []. , 24, 2, pp.211-231. ISSN 0874-5161.

Neste artigo apresenta-se um problema de planeamento de operações para a expedição de mercadorias em camiões num sistema automático de armazenamento. O carregamento de um camião pode ser entendido como o processamento de uma tarefa com data de disponibilidade e data de entrega. Os tempos de processamento das tarefas são variáveis e dependem do número de tarefas a serem processadas simultaneamente. Neste sistema de armazenamento existe a possibilidade de iniciar o processamento de uma tarefa antes da sua data de disponibilidade, utilizando para o efeito uma zona de preparação antecipada, que substitui temporariamente o camião. Diariamente, dado um conjunto de tarefas a processar, pretende-se elaborar o plano operacional para a sua execução de modo a minimizar a soma dos atrasos na expedição. Apresenta-se um procedimento baseado em programação dinâmica para a definição do plano operacional relativo à expedição dos camiões com o objectivo de minimizar a soma dos atrasos, estudando-se a sua eficiência computacional.

: Logistics; Scheduling; Warehousing.

        ·     · |     · ( pdf )