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] |
Conteúdo apagado Conteúdo adicionado
Sem resumo de edição |
Sem resumo de edição |
||
Linha 26: | Linha 26: | ||
{| class="wikitable" |
{| class="wikitable" |
||
|- |
|- |
||
| colspan="2" align="center" width="50pt"| i |
| colspan="2" align="center" width="50pt"| <math> \ i \ </math> |
||
| colspan="2" align="center" width="50pt"| k |
| colspan="2" align="center" width="50pt"| <math> \ k \ </math> |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| <math> \ t_{i,k} \ </math> |
||
| colspan="2" align="center" width="50pt"| i |
| colspan="2" align="center" width="50pt"| <math> \ i \ </math> |
||
| colspan="2" align="center" width="50pt"| k |
| colspan="2" align="center" width="50pt"| <math> \ k \ </math> |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| <math> \ t_{i,k} \ </math> |
||
|- |
|- |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 1 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 1 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 5 seg |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 2 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 1 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 45 seg |
||
|- |
|- |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 1 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 2 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 15 seg |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 2 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 2 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 25 seg |
||
|- |
|- |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 1 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 3 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 25 seg |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 2 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 3 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 5 seg |
||
|- |
|- |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 1 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 4 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 20 seg |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 2 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 4 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 60 seg |
||
|- |
|- |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 1 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 5 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 30 seg |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 2 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 5 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 40 seg |
||
|- |
|- |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 1 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 6 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 40 seg |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 2 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 6 |
||
| colspan="2" align="center" width="50pt"| |
| colspan="2" align="center" width="50pt"| 20 seg |
||
|} |
|} |
||
Como exemplo: |
Como exemplo: |
||
m = 2 |
<math> \ m = 2 \ </math> |
||
n = 3 |
|||
<math> \ n = 3 \ </math> |
|||
s = 6 |
|||
<math> \ s = 6 \ </math> |
|||
<math> \ p_{i,j} = 0.5 \ </math> |
|||
<math> \ \check{t}_{j,1} = 25 segundos \ </math> |
|||
<math> \ \check{t}_{j,2} = 20 segundos \ </math> |
|||
<math> \ \check{t}_{j,3} = 15 segundos \ </math> |
|||
<math> \ \check{t}_{j,4} = 40 segundos \ </math> |
|||
<math> \ \check{t}_{j,5} = 35 segundos \ </math> |
|||
<math> \ \check{t}_{j,6} = 30 segundos \ </math> |
|||
{{AutoCat}} |
{{AutoCat}} |
Revisão das 01h51min 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: