Logística/Gestão de armazéns/Configuração discreta de armazéns/Formulação como um problema de transportes: diferenças entre revisões
[edição não verificada] | [edição não verificada] |
Sem resumo de edição |
Sem resumo de edição |
||
Linha 176: | Linha 176: | ||
<math> \ x_{j,k} = (0,1) \ </math> |
<math> \ x_{j,k} = (0,1) \ </math> |
||
'''Figura 2''' - Quadro do problema de transportes |
|||
Revisão das 02h34min de 7 de junho de 2010
<< Modelo de afectação generalizada | Configuração discreta de armazéns |
Para a formulação de um problema de localização armazenagem/reaquisição como um problema de transportes, podemos considerar uma situação que envolve seis espaços de armazenagem, dois pontos de entrada/saída e três produtos.
Considerando o layout da estante de armazenagem da figura 1:
Figura 1 - Layout da estante de armazenagem
4 * | 5 * | 6 * |
1 * | 2 * | 3 * |
Uma empilhadora desloca-se ao longo do armazém, para armazenar e recuperar produtos nos locais de armazenagem indicados com (*). O tempo necessário para se deslocar entre os pontos de entrada/saída (*) e os locais de armazenagem/reaquisição (*) são os seguintes apresentados na tabela 1.
Tabela 1 - Tempos de deslocamento
1 | 1 | 5 seg | 2 | 1 | 45 seg | ||||||
1 | 2 | 15 seg | 2 | 2 | 25 seg | ||||||
1 | 3 | 25 seg | 2 | 3 | 5 seg | ||||||
1 | 4 | 20 seg | 2 | 4 | 60 seg | ||||||
1 | 5 | 30 seg | 2 | 5 | 40 seg | ||||||
1 | 6 | 40 seg | 2 | 6 | 20 seg |
Como exemplo:
Para
O número de armazenagens e requisições que são efectuadas para os três produtos são:
E o número de espaços de armazenagem necessários para cada produto são:
O resultado da formulação do problema de transportes é o seguinte:
minimizar
Sujeito a:
Para
Figura 2 - Quadro do problema de transportes