1

Closed

Reformulação do algoritmo de Inserção Mais Econômica

description

Refazer o algoritmo da Inserção Mais Econômica (IME) com base na proposta de Steiner (2000) (Revista Pesquisa Operacional. Vol 20. p83). O algoritmo IME é muito parecido com o algoritmo de Clarke e Wright (1964) e utiliza inclusive o conceito de savings. Neste algoritmo consideram-se outros parâmetros para a inserção do cliente à rota. Por isso há a necessidade de reprogramar o IME atual.

file attachments

Closed Oct 11, 2011 at 4:45 PM by lgp1985

comments

wrote Oct 11, 2011 at 11:51 AM

Passo 1. Comece com um sub-grafo consistindo somente do nó i;
Passo 2. Ache um nó k tal que c(i, k) seja mínimo e forme a sub-rota i-k-i; seja c(i, j) o custo ou distância entre os nós i e j;
Passo 3. Passo da Seleção e Inserção. Ache (i, j) na sub-rota e k que não esteja na rota, tal que c(i, k) + c(k, j) - c(i, j) seja mínimo e, então, insira k entre i e j;
Passo 4. Se um circuito Hamiltoniano tiver sido formado, pare. Caso contrário, volte ao passo 3.

wrote Oct 11, 2011 at 4:45 PM

Resolved with changeset 71293.

wrote Feb 12, 2013 at 11:30 PM

wrote May 15, 2013 at 3:41 AM