Artigo: The dynamic berth allocation problem for a container port Akio Imai, Etsuko Nishimura, Stratos Papadimitriou, 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.
Si A1xi11 Yi42 A4 xi42 Yi53 A5 xi53 A2 xi24 A3 xi35 Atribuição de navios ao berço i Yi11
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
O1 O2 O3 N1 N2 N3 Solução GAMS: S1= Y111= Z=730 Y111=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;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
O1 O2 O3 N1 N3 Solução GAMS: S2= Y112= 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= Z=730 Y111=10 ( tempo ocioso do berço 1 antes de atender o navio 1 na ordem 1)
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.