Artigo: The dynamic berth allocation problem for a container port Akio Imai, Etsuko Nishimura, Stratos Papadimitriou, 1.999 Analisando a formulação para.

Apresentação em tema: "Artigo: The dynamic berth allocation problem for a container port Akio Imai, Etsuko Nishimura, Stratos Papadimitriou, 1.999 Analisando a formulação para."— Transcrição da apresentação:

1 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

2

3 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.

4 Si A1xi11 Yi42 A4 xi42 Yi53 A5 xi53 A2 xi24 A3 xi35 Atribuição de navios ao berço i Yi11

5 Exemplificando: Para o caso DBAP: 3 navios e 1 berço; T=3;C11=120min; k=3;C12=240min; i=1;C13=180min; t N1 8:30h N2 8:40h N3 14:30h S1=8:20h Como ordenar o atendimento dos navios? Ver resolução no GAMS

6 O1 O2 O3 N1 N2 N3 Solução GAMS: S1=80 90 210 Y111=10 100 210 450 450 630 370 Z=730 Y111=10 ( tempo ocioso do berço 1 antes de atender o navio 1 na ordem 1).

7 Exemplificando: Para o caso DBAP: 3 navios e 2 berços; T=3;C11=120min;C21=110; k=3;C12=240min; C22=200; i=2;C13=180min; C23=170; t N1 8:30h N2 8:40h N3 14:30h S1=8:20h Como ordenar o atendimento dos navios? S2=8:20h Ver resolução no GAMS

8 O1 O2 O3 N1 N3 Solução GAMS: S2=80 90 200Y112=10 370 550 Y133=170 Z=520 Y212=10 ( tempo ocioso do berço 1 antes de atender o navio 1 na ordem 2); Y233=170 (tempo ocioso do berço 1 antes de atender o navio 3 na ordem 3); Y123=20 (tempo ocioso do berço 2 antes de atender o navio 2 na ordem 3). N2 S1=80 Y223=20100 340 Z=730 Y111=10 ( tempo ocioso do berço 1 antes de atender o navio 1 na ordem 1)

9 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.

10 Próximo Assunto: Relaxação Lagrangeana do DBAP.