PESQUISA OPERACIONAL (PO65A)

Aula 16 – Problemas de Transbordo

Professora Dra. Daiane Maria De Genaro Chiroli

daianechiroli@utfpr.edu.br
Roteiro

▪ Problema de transbordo
▪ Modelo matemático para transportes com
transbordo
▪ Exemplos
 Introdução

• Problemas de Transbordo:

• O problema de transbordo (transshipment problem – TSP) é uma

extensão do problema clássico de transporte, em que, em vez de
transportar os produtos diretamente a partir de várias origens para vários
destinos, consideram-se pontos intermediários de transbordo (facilidades
como centro de distribuição, terminal, porto marítimo ou fábrica) que
podem conectar esses caminhos, com o objetivo de reduzir os custos
logísticos.
 Introdução

• Problemas de Transbordo:

• O problema de transbordo é modelado a partir de três elos na cadeia de

suprimentos, e o processo de transporte ocorre em dois estágios:
transporte dos pontos fornecedores para os pontos de transbordo e
transporte dos pontos de transbordo para os pontos de demanda.
 Introdução

• Problemas de Transbordo - OBJETIVO

• O objetivo do problema de transbordo é determinar o fluxo de

mercadorias a serem transportadas a partir de um conjunto de origens
para um conjunto de destinos via facilidades intermediárias, a fim de
minimizar o custo total de transporte envolvido no sistema.
 Notação matemática

• Considere um conjunto de m fornecedores que fornecem mercadorias

para um conjunto de n consumidores via facilidades intermediárias.
• A quantidade máxima a ser transportada a partir de determinado
fornecedor i (i = 1,…, m) corresponde à sua capacidade de Cfi unidades.
• Por outro lado, a demanda de cada consumidor j (j = 1,…, n) deve ser
atendida, sendo representada por dj.
• Os pontos de transbordo são representados pelo índice k (k = 1,…, K).
• O custo unitário de transporte do fornecedor i para o consumidor j via
ponto de transbordo k é representado por cij,k.
• O objetivo é determinar as quantidades a serem transportadas do
fornecedor i para o consumidor j, passando por um ponto de transbordo
k (xijk), de modo a minimizar o custo total de transporte (z).
Introdução – Notação matemática transbordo
 Introdução – Notação matemática transbordo

Custo unitário de transporte do fornecedor i para o consumidor j via ponto de transbordo

k (cijk) corresponde à soma dos custos unitários de transporte do fornecedor i para o
ponto de transbordo k (cik) e do ponto de transbordo k para o consumidor j (ckj):

A quantidade transportada do fornecedor i para o consumidor j via ponto de transbordo k

(xij k) corresponde à soma das quantidades transportadas do fornecedor i para o ponto de
transbordo k (xik) e do ponto de transbordo k para o consumidor j (xkj):
 Formulação Matemática Do Problema De Transbordo

• Parâmetros do modelo:
• cií,k = custo unitário de transporte do fornecedor i para o
consumidor j via ponto de transbordo k, i = 1,…, m; j = 1,…, n; k
= 1,…, K
• Cfi = capacidade de abastecimento do fornecedor i, i = 1,…, m
• dj = demanda do consumidor j, j = 1,…, n

• Variáveis de decisão:
• xij,k = quantidade transportada do fornecedor i para o
consumidor j via ponto de transbordo k, i = 1,…, m; j = 1,…, n; k
= 1,…, K.
 Formulação Matemática Do Problema De Transbordo

• Formulação geral:

capacidade total de cada fornecedor deve ser respeitada

garante que a demanda de todos os consumidores será satisfeita

conservação dos fluxos de entrada e saída, isto é, toda a quantidade que chega ao ponto de transbordo k sai do mesmo ponto
 Exemplo

• A companhia PetrusNortel atua no setor petroquímico e possui duas plantas.

Uma delas é responsável pela produção de polímeros e está localizada em
Recife. A outra está localizada em Manaus, sendo responsável pela produção de
resina. A fim de reduzir os custos logísticos, os produtos sofrem uma etapa de
transbordo em um dos centros de distribuição, localizados em São Paulo e no
Rio de Janeiro. A partir dos centros de distribuição, os produtos são
transportados para os clientes finais, localizados em Belo Horizonte, Joinville e
Porto Alegre. A capacidade de produção das fábricas é de 500 unidades em
Manaus e 300 em Recife. A demanda dos consumidores de Belo Horizonte,
Joinville e Porto Alegre é de 200, 250 e 350, respectivamente. Os custos
unitários de transporte, das fábricas para os pontos de transbordo e dos pontos
de transbordo para os consumidores finais, estão representados nas Tabelas.
Formule o problema de transbordo.
 Exemplo

Custos unitários de transporte das fábricas para os centros de

distribuição
São Rio de
Paulo Janeiro
Manaus 8 10
Recife 7 6

Custos unitários de transporte dos centros de distribuição para

os consumidores

Belo Joinville Porto

Horizonte Alegre
São Paulo 2 3 4
Rio de janeiro 1 4 5
 Exemplo

• Qual tipo de problema de

transporte?

Representação em redes do problema de transbordo da companhia PetrusNortel.

 Exemplo

• xik = quantidade transportada da fábrica i para o ponto de transbordo k, i = 1, 2; k = 3, 4.

• xkj = quantidade transportada do ponto de transbordo k para o consumidor j, k = 3, 4; j = 5, 6, 7.
• Assim, tem-se que:
• x13 = peças transportadas da fábrica de Manaus para o CD de São Paulo.
• x14 = peças transportadas da fábrica de Manaus para o CD do Rio de Janeiro.
• x23 = peças transportadas da fábrica de Recife para o CD de São Paulo.
• x24 = peças transportadas da fábrica de Recife para o CD do Rio de Janeiro.
• x35 = peças transportadas do CD de São Paulo para o consumidor de Belo Horizonte.
• x36 = peças transportadas do CD de São Paulo para o consumidor de Joinville.
• x37 = peças transportadas do CD de São Paulo para o consumidor de Porto Alegre.
• x45 = peças transportadas do CD do Rio de Janeiro para o consumidor de Belo Horizonte.
• x46 = peças transportadas do CD do Rio de Janeiro para o consumidor de Joinville.
• x47 = peças transportadas do CD do Rio de Janeiro para o consumidor de Porto Alegre.
 Exemplo

• A função objetivo busca minimizar o custo total de transporte:

As restrições do modelo estão especificadas a seguir:

1. A capacidade de cada fábrica será utilizada para atender a demanda dos consumidores via pontos de transbordo:

2. A demanda de cada consumidor será atendida a partir dos pontos de transbordo:

3. Restrições de conservação dos fluxos de entrada e saída de cada ponto de transbordo:

4. As variáveis de decisão do modelo são não negativas:

Pesquisa Operacional – Referências

• COLIN, Emerson Carlos. Pesquisa operacional: 170 aplicações em estratégia, finanças, logística, produção,
marketing e vendas. Rio de Janeiro, RJ: LTC, 2007.
• FÁVERO, Luiz Paulo; BELFIORE, Patrícia. Pesquisa operacional para cursos de engenharia. Rio de, 2013.
• LACHTERMACHER, Gerson. Pesquisa operacional na tomada de decisões. 4. ed. São Paulo: Pearson Prentice
Hall, 2009.
• HILLIER, Frederick S.; LIEBERMAN, Gerald J. Introdução à pesquisa operacional. 8. ed. Rio de Janeiro, RJ:
McGraw-Hill, 2010.