Artigo The dynamic berth allocation problem for a
Artigo: The dynamic berth allocation problem for a container port Akio Imai, Etsuko Nishimura, Stratos Papadimitriou, 1. 999 Analisando a formulação para o sistema dinâmico de alocação de berços
Sujeito à: • Cada navio deve ser atendido por um berço em uma seqüência de atendimento. • Cada berço atende um navio por vez. • Assegura que os navios devem ser atendidos depois de suas chegadas. • O primeiro termo da esquerda representa o tempo de duração entre Si e o momento quando o último de seus predecessores deixa o porto; ou seja, é o tempo de duração entre Si e o início do serviço do navio j.
Atribuição de navios ao berço i Si Yi 11 A 1 xi 11 Yi 42 A 4 xi 42 Yi 53 A 5 A 2 A 3 xi 53 xi 24 xi 35
Exemplificando: Para o caso DBAP: 3 navios e 1 berço; T=3; k=3; i=1; C 11=120 min; C 12=240 min; C 13=180 min; S 1=8: 20 h N 1 8: 30 h N 2 8: 40 h N 3 14: 30 h t Ver resolução no GAMS Como ordenar o atendimento dos navios?
Solução GAMS: S 1=80 Y 111=10 O 1 90 O 2 O 3 210 N 1 100 210 450 N 2 370 450 630 N 3 Z=730 Y 111=10 ( tempo ocioso do berço 1 antes de atender o navio 1 na ordem 1).
Exemplificando: Para o caso DBAP: 3 navios e 2 berços; T=3; k=3; i=2; C 11=120 min; C 12=240 min; C 13=180 min; S 1=8: 20 h C 21=110; C 22=200; C 23=170; N 1 8: 30 h N 2 8: 40 h t Como ordenar o atendimento dos navios? N 3 14: 30 h S 2=8: 20 h Ver resolução no GAMS
Solução GAMS: S 2=80 O 1 Y 112=10 O 2 90 O 3 200 N 1 370 Y 133=170 550 N 3 S 1=80 Y 223=20 100 340 N 2 Z=520 Y 212=10 ( tempo ocioso do berço 1 antes de atender o navio 1 na ordem 2); Y 233=170 (tempo ocioso do berço 1 antes de atender o navio 3 na ordem 3); Y 123=20 (tempo ocioso do berço 2 antes de atender o navio 2 na ordem 3).
Comparando o métodos SBAP x DBAP: • No SBAP com j=3 e i=2, onde todos os navios chegavam juntos e neste mesmo momento os berços se tornavam, ambos, disponíveis, obteve-se uma solução com Z=600, enquanto no método DBAP com j=3 e i=2, onde cada navio chegava em um momento diferente do outro, mesmo gerando tempo ocioso nos berços, a solução foi de Z=520.
Próximo Assunto: • Relaxação Lagrangeana do DBAP.
- Slides: 10