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

 

José António Oliveira *

M.ª Sameiro de Carvalho *

J. M. Valério de Carvalho *

 

* Departamento de Produção e Sistemas - Universidade do Minho Braga - Portugal

{vc,sameiro,zang}@dps.uminho.pt

 

Abstract

In this work a scheduling operation problem with variable processing times is analysed. In particular this project is concerned with the scheduling of the truck load operations and the preparation of loads in buffers in an automatic warehouse. The truck load operations can be assumed as processing tasks with ready times (availability of the trucks) and due dates (trip cut off time). Additionally, it is possible to process a task before ready time by using a buffer where a truck load is assembled to be transferred to the truck in a later time period. Processing time is variable and depends upon the number of tasks simultaneously in progress. A minimum number of simultaneous tasks is assumed in order to guarantee a maximum, nominal, rate of expedition.

A procedure based on Dynamic Programming with truck expedition times ordered by EDD rule is presented. The algorithm efficiency is also discussed.

 

Resumo

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.

Title: Scheduling variable processing time operations in systems with buffers.

 

 

Texto completo apenas disponível em PDF.

Full text only in PDF.

 

 

Bibliografia

1. Blazewicz, J., Ecker, K., Pesch, E., Schmidt, G. and Weglarz, J. Scheduling in Computer and Manufacturing Processes, Springer-Verlag, Berlin, 1996.         [ Links ]

2. Elsayed, E. & Stern, R., Computerized algorithms for order processing in automated warehousing systems, International Journal of Production Research 21, 1983, 579-586.         [ Links ]

3. French, S., Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop, John Wiley, New York, 1982.         [ Links ]

4. Gibson, D. e Sharp, G., Order batching procedures, European Journal of Operational Research 58, 1992, 57-67.         [ Links ]

5. Rodrigues, A. Investigação Operacional: Modelos Determinísticos, Universidade do Minho, Braga, 1994.         [ Links ]

6. Randhawa, S. e Shroff, R., Simulation-based design evaluation of unit automated storage/retrieval systems, Computers and Industrial Engineering 28, 1995, 71-79.         [ Links ] 7. Valério de Carvalho, Carvalho e Oliveira, Programação de operações em sistemas com tempo de processamento variável, Pesquisa Operativa,.22, n.3, 2002.         [ Links ]