| Journal: | Pesquisa operacional |
| Database: | PERIÓDICA |
| System number: | 000313035 |
| ISSN: | 0101-7438 |
| Authors: | Carvalho, Jose Manuel Valerio de1 Carvalho, Ma. Sameiro de Oliveira, Jose Antonio |
| Institutions: | 1Universidade do Minho, Departamento de Producao e Sistemas, Braga. Portugal |
| Year: | 2002 |
| Season: | Jul-Dic |
| Volumen: | 22 |
| Number: | 3 |
| Pages: | 323-344 |
| Country: | Brasil |
| Language: | Portugués |
| Document type: | Artículo |
| Approach: | Experimental |
| English 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 in an automatic warehouse. The truck load operations can be assumed as processing tasks in parallel, with ready times (availability of the trucks) and due dates (trip cut off time). Processing time is variable and depends upon the number of tasks simultaneously in progress; a minimum number of simultaneous tasks is imposed to guarantee the nominal rate of expedition of the warehouse. A procedure based on Dynamic Programming with truck expedition times ordered by EDD rule is presented. The algorithm efficiency is also discussed |
| Portuguese abstract | 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 |
| Disciplines: | Matemáticas, Ingeniería, Administración y contaduría |
| Keyword: | Matemáticas aplicadas, Ingeniería industrial, Planeación, Logística, Almacenes automáticos, Programación |
| Keyword: | Mathematics, Engineering, Management and accounting, Applied mathematics, Industrial engineering, Planning, Logistics, Automatic warehouses, Scheduling, Programming |
| Full text: | Texto completo (Ver HTML) |
