Abstract

OLIVEIRA, José António; CARVALHO, M.ª Sameiro de  and  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. Inv. Op. [online]. 2004, vol.24, n.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.

Keywords : Logistics; Scheduling; Warehousing.

        · abstract in English     · text in Portuguese     · Portuguese ( pdf )