Gesto de Operaes MBA em Logstica Lab. Informtica Prof.

Sandro da Silva Pinto

PROGRAMAS DE COMPUTADOR SELECIONADOS PARA PLANEJAMENTO LOGSTICO

LOGWARE uma coleo de programas teis para analisar uma variedade de problemas e estudos de caso logsticos. Contm os seguintes mdulos.
Mdulo FORECAST ROUTE ROUTESEQ ROUTER INPOL COG MULTICOG PMED WARELOCA LAYOUT MILES TRANLP LNPROG MIPROG MULREG

Pgina
Previso de dados de srie temporal por meio de ponderao exponencial e mtodos de decomposio de srie temporal. Determina o percurso mais curto atravs de uma rede de rotas. Determina a melhor seqncia para paradas na rota. Desenvolve rotas e programaes para vrios caminhes que servem a mltiplas paradas. Encontra polticas de reabastecimento timas, baseadas nos princpios do lote de econmico compra. Encontra a posio de uma nica instalao pelo mtodo do centro-de-gravidade exato. Encontra um nmero selecionado das instalaes pelo mtodo do centro-degravidade exato. Encontra um nmero selecionado de instalaes pelo mtodo P mediano. Um programa da localizao do armazm para analisar especificamente o estudo de caso da Usemore Soap Company (captulo 14). Posiciona produtos nos armazns e em outras instalaes. Computa a distncia aproximada entre dois pontos usando a latitude-longitude ou coordenadas da grade linear. Resolve o problema pelo mtodo do transporte da programao linear. Resolve problemas de programao linear geral por meio do mtodo simplex. Resolve problemas da combinao de programao linear inteira pelo mtodo branch and bound. Encontra equaes de regresso linear por meio do procedimento passo-a-passo da anlise de regresso/correlao.

Cada mdulo selecionado da seguinte tela mestra clicando a tecla apropriada.

Gesto de Operaes MBA em Logstica Lab. Informtica Prof. Sandro da Silva Pinto

Exerccio 1: FORECAST - PREVISO Modelo de Aplicao Period, mo. 1990, Jan. Feb. Mar. Apr. May June July Aug. Sep. Oct. Nov. Dec. Price, $/unit 19.36 25.45 19.73 21.48 20.77 25.42 23.79 28.35 26.80 25.32 25.22 27.14 Period, mo. 1991, Jan. Feb. Mar. Apr. May June July Aug Sep. Oct. Nov. Dec. Price, $/unit 32.52 31.33 25.32 27.53 26.38 23.72 29.14 ? ? ? ? ?

Deseja-se realizar uma previso de preos para o final do ano de 1991. Um ciclo sazonal completo tem 12 meses. Assim, o perodo de inicializao 12 + 2 = 14 perodos. Trs perodos foram selecionados para validao. Um modelo Level-Trend-Seasonal de ponderao exponencial deve ser testado com uma constante de nvel [level smoothing constant] () = 0.2, uma constante de tendncia [trend smoothing constant] () = 0.3, and a constante de sazonalidade [seasonal smoothing constant] () = 0.1. A tela de dados est na Figura FORECAST-1. Preparados os dados, selecione a tecla Solve. Uma checagem de validao dos dados ser feita e os dados, processados segundo o modelo selecionado. Os resultados so mostrados na Figura FORECAST-2. Um grfico dos dados e da previso podem ser observados na Figura FORECAST-3.

Gesto de Operaes MBA em Logstica Lab. Informtica Prof. Sandro da Silva Pinto

Figura FORECAST-1 Tela de dados para o exemplo.

Figura FORECAST-2 Relatrio de soluo para o problema do exemplo

TIME SERIES FORECASTING Curve fitting and model validation TREND EQUATION: 20,98 +,4070T MODEL TYPE: Time Series Decomposition Prd Period Seano. label---------Actual Forecast Trend sonal 15 MAR 1991 25,00 23,18 27,09 ,92 16 APR 1991 27,00 25,54 27,49 ,98 17 MAY 1991 26,00 24,24 27,90 ,93 18 JUNE 1991 23,00 30,21 28,31 ,81 19 JULY 1991 29,00 27,71 28,72 1,01 THE FORECAST

Error 1,82 1,46 1,76 -7,21 1,29

desvio absoluto mdio MAD = 3,42 vis - BIAS = -1,39 erro quadrtico mdio - RMSE = 4,35
The forecasts for periods 20 to 24 are: Period Forecast 20 33,64 21 31,15 22 29,87 23 29,80 24 32,10

Gesto de Operaes MBA em Logstica Lab. Informtica Prof. Sandro da Silva Pinto

Figura FORECAST-3 Srie de tempo e a previso.

ATIVIDADE EM AULA - Exerccio 01: Aproveite o arquivo aberto (FRC01) e altere os dados iniciais do histrico acrescentando os seguintes valores:
Perodo ms 2005, Jan Fev Mar Abr Mai Jun Jul Ago Set Out Nov Dez Vendas
2000 2100 2250 2350 2440 2330 2345 2246 2167 2176 2076 1990

Perodo ms 2006, Jan Fev Mar Abr Mai Jun Jul Ago Set Out Nov Dez

Vendas
2025 2111 2234 2370 2447 2433 2444 2378 ? ? ? ?

Obs1: salvar o arquivo com o nome de FRC03; Obs 2: No Problem Label coloque o seu Nome.

Gesto de Operaes MBA em Logstica Lab. Informtica Prof. Sandro da Silva Pinto

Exerccio 2: O PROGRAMA DA ROTA MAIS CURTA - ROUTE Considere o problema conforme exposto na Figura ROUTE-1. A so dadas as principais rodovias entre Amarillo e Fort Worth, ambas no Texas. So mostrados os tempos de viagem aproximados entre os pares nodais. A nossa tarefa encontrar a rota que oferece os menores tempos de viagem para ir de Amarillo-TX at Fort Worth-TX..

Figura ROUTE-1: Exemplo de rede das principais rodovias entre Amarillo-TX e Ft. Worth-TX, com tempos de viagem.

Y 13 co ord 12 ina 11 tes 10 9 8 7 6 5 4 3 2 1 0

Origin Amarillo A 90 138 66 C

84 12 0 90

84

Oklahoma City I

34 8

13 2 60 H

15 6 D 48

F 13 2 48

12 6

126 150 J Destination Fort Worth

Note: All times are in minutes 0 1 2 3 4 5 6 7 8

9 10 11 12 13 14 15 16 17 18 19 20 X coordinates

Rotularemos os ns de modo que A=1, B=2, etc. Os segmentos na tela da base de dados so como se segue. Parameters and labels Problem label- EXAMPLE PROBLEM Origin node number: Node identification and location
Point Node no. no. Node name X-coord Y-coord 1 1 A-AMARILLO 2.30 11.10 2 2B 7.30 11.10 3 3C 6.60 8.50 4 4D 8.20 2.80 5 5E 13.90 11.00 6 6F 13.10 6.00 7 7G 12.50 1.90 8 8H 16.60 4.90 9 9 I-OK CITY 19.20 10.70 10 10 J-FT WORTH 19.60 3.30

Gesto de Operaes MBA em Logstica Lab. Informtica Prof. Sandro da Silva Pinto

Node connections
Point --------From----------- ----------To----------no. Node no. Node name Node no. Node name 1 1 A-AMARILLO 2B 2 1 A-AMARILLO 3C 3 1 A-AMARILLO 4D 4 2B 5E 5 2B 3C 6 3C 4D 7 3C 6F 8 4D 7G 9 5E 9 I-OK CITY 10 5E 6F 11 6F 8H 12 6F 7G 13 7G 8H 14 7G 10 J-FT WORTH 15 8H 9 I-OK CITY 16 8H 10 J-FT WORTH 17 9 I-OK CITY 10 J-FT WORTH Cost 90.00 138.00 348.00 84.00 66.00 156.00 90.00 48.00 84.00 120.00 60.00 132.00 48.00 150.00 132.00 126.00 126.00

A soluo para esse problema tem a seguinte forma resultante.. Levar 384 minutos para percorrer a rota mais curta de Amarillo a Fort Worth. Essa a rota 1 > 2 > 5 > 9 > 10 ou A > B > E > I > J na notao da Figura ROUTE-1. Um diagrama do problema com a sua soluo apresentada na Figura ROUTE-2.

ATIVIDADE EM AULA - Exerccio 02: Aproveite o arquivo aberto (RFL01) e determine a melhor rota:
15

Rota Custo/unid/Transp A-B 15 A-C 16 A-D 14 B-E 5 B-F 6 C-F 7 C-G 10 D-G 16 E-F 4 F-G 4

14 13 12 11 10 9 8 7 6 5 4 3 2 1

B F A C

G D
1 2 3 4 5 6 7 8 9 10 11 12 13

Obs1: salvar o arquivo com o nome de RFL03; Obs 2: No Problem Label coloque o seu Nome.

Gesto de Operaes MBA em Logstica Lab. Informtica Prof. Sandro da Silva Pinto

Exerccio 3: O PROGRAMA DO CAIXEIRO VIAJANTE - ROUTESEQ A rota de um caminho deve ir do seu depsito para cinco paradas. A tela dando a localizao do depsito e as paradas descrita abaixo:

Observe que usado um fator de circuito de 1,21. Observe tambm que o fator de escala de mapa 1 nesse caso. s resultados computados conforme aparecem na tela so os seguintes, com a rota diagramada mostrada na Figura ROUTESEQ-2. Figura ROUTESEQ-2 Diagrama de soluo do problema do exemplo. STOP SEQUENCE RESULTS Stop sequence is: DEPOT 1 4 2 5 3 DEPOT Total route distance = 11.708

ATIVIDADE EM AULA - Exerccio 03: Aproveite o arquivo aberto (RSEQ01) e determine a seq.
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

B F A C

G D
1 2 3 4 5 6 7 8 9 10 11 12 13

Obs1: salvar o arquivo com o nome de RSEQ03; Obs 2: No Problem Label coloque o seu Nome.

Gesto de Operaes MBA em Logstica Lab. Informtica Prof. Sandro da Silva Pinto

Exerccio 4: ROTEIRIZAO E PROGRAMAO DE VECULOS - ROUTER Figura ROUTER-1 Veculo partindo de um depsito central

A empresa Regals Metals faz entregas dirias do seu estoque para armazns varejistas, como mostrado na Figura ROUTER-1. O expedidor deve planejar o nmero de rotas, as lojas que devem constar nas rotas e em que seqncia elas devem ser atendidas. Alguns dos armazns podem aceitar entregas somente em horrios do dia especficos, os motoristas devem trabalhar 8 horas ou receber horas extras e os caminhes so limitados na sua capacidade de carga. Essas restries devem ser respeitadas na designao das rotas.

Tabela ROUTER-1 Comprimentos de um grau de Latitude e um grau de Longitude Latitude Milhas Quilmetros 68,704 68,710 68,725 68,751 68,786 68,829 68,879 68,935 68,993 69,054 69,115 69,175 69,230 69,281 69,324 69,360 69,386 69,402 69,407 110,569 110,578 110,603 110,644 110,701 110,770 110,850 110,941 111,034 111,132 111,230 111,327 111,415 111,497 111,567 111,625 111,666 111,692 111,700 Longitude Milhas Quilmetros 69,172 68,911 68,129 66,830 65,026 62,729 59,956 56,725 53,063 48,995 44,552 39,766 34,674 29,315 23,729 17,960 12,051 6,049 0,000 111,322 110,902 109,643 107,553 104,650 100,953 96,490 91,290 85,397 78,850 71,700 63,997 55,803 47,178 38,188 28,904 19,394 9,735 0,000

Latitude (graus) 0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90

Gesto de Operaes MBA em Logstica Lab. Informtica Prof. Sandro da Silva Pinto

Para o nosso caso, haveria 6 combinaes de velocidade, supondo que a velocidade entre, por exemplo, a zona 1 e a zona 2 seja a mesma que entre a zona 2 e a zona 1. Listando as combinaes de velocidade, teramos: Origem zona 1 1 1 2 2 3 RESULTADO O resultado apresentado de duas formas: um relatrio das rotas e as estatsticas associadas e uma exposio grfica das rotas. A rota exposta graficamente ao completar-se o processo de soluo. Para o banco de dados da Regals Metals, o plano de rota resultante exposto na Figura ROUTER-2. Destino Zona 1 2 3 2 3 3 Velocidade mph 25 45 35 25 45 25

Figura ROUTER-2 Exposio grfica do plano de rotas para a Regals Metals

ATIVIDADE EM AULA - Exerccio 04: Aproveite o arquivo aberto (RTR01) e calcule a nova programao e rota incluindo apenas um novo caminho Truck 3, com capacidade de em peso de 500. Obs1: salvar o arquivo com o nome de RTR03; Obs 2: No Problem Label coloque o seu Nome.

Gesto de Operaes MBA em Logstica Lab. Informtica Prof. Sandro da Silva Pinto

10

Exerccio 5: INSTRUES PARA LOCALIZAR O CENTRO -DE-GRAVIDADE PARA INSTALAES MLTIPLO MULTICOG Temos um pequeno problema como mostrado na Figura MULTICOG-1. O produto qumico. H 10 mercados que devem ser servidos desde as duas localizaes de armazns. O produto embarcado por redes rodovirias. Figura MULTICOG-1 Localizaes de Pontos de Mercado ( M i ) numa grade linear. 10 Y M o 10 9 M9 X 8 M M o 7 o 8 7

6 5 4 3 2 1 0 0 1 M o 1 2 3 4 5 6 7 8 o M2 M3 X 9 10 M6 o M o 4 o M5

X Scale: 1 = 50 miles Os volumes anuais dos mercados e as taxas de transporte so dados como segue:
Point, I Volume, lb. Rate, $/lb./mile

M1 M2 M3 M4 M5 M6 M7 M8 M9 M10

3,000,000 5,000,000 17,000,000 12,000,000 9,000,000 10,000,000 24,000,000 14,000,000 23,000,000 30,000,000 147,000,000

0.002 0.0015 0.002 0.0013 0.0015 0.0012 0.002 0.0014 0.0024 0.0011

Localize os dois armazns de modo que os custos anuais de transporte sejam minimizados.

Gesto de Operaes MBA em Logstica Lab. Informtica Prof. Sandro da Silva Pinto

11

Soluo:
LOCATING FACILITIES BY THE MULTIPLE CENTER-OF-GRAVITY METHOD Problem label: Example X coor- Y coorSource dinate dinate Volume Cost 1 5,00 8,00 100.000.000 17.057.023,27 2 9,00 1,00 47.000.000 8.932.740,21 Total cost 25.989.764,00 Source Allocated demand points to source points 1 6,7,8,9,10 2 1,2,3,4,5

Figura MULTICOG-3

Um diagrama de soluo para 2 armazns para o problema do exemplo.

ATIVIDADE EM AULA - Exerccio 05: Aproveite o arquivo aberto (MCOG01) e calcule trs possibilidades de resoluo. Qual a soluo que voc adotaria? Por qu? 1) Para 1 armazm; 2) Para 2 armazns; 3) Para 3 armazns. Obs1: salvar o arquivo com o nome de MCOG03; Obs 2: No Problem Label coloque o seu Nome no arquivo simulado escolhido e salve (ex: se vc achar que a melhor soluo para 2 armazns, salve apenas esta simulao.

Gesto de Operaes MBA em Logstica Lab. Informtica Prof. Sandro da Silva Pinto

12

Exerccio 6: INSTRUES PARA PROGRAMA DE LAYOUT DO PRODUTO LAYOUT

O LAYOUT um programa para dispor os produtos no armazm e outras instalaes. Os mtodos usados so (1) por popularidade, (2) por cubagem, e (3) por ndice de pedido por cubagem. Os produtos so alocados em um espao limitado de forma que o custo total da viagem para retirar os itens minimizado. Uma viagem de coleta origina na doca de sada e retorna ao mesmo ponto. Apenas um tipo de produto coletado por viagem, mas mais do que um item pode ser retirado na mesma viagem. O ordenamento dos produtos pedidos no LAYOUT feito de maneira que eles devem ser alocados para o espao disponvel iniciando na doca de sada. Um armazm contm 6 baias de armazenagem como mostrado na Figura LAYOUT-1. Figura LAYOUT-1 Disposio dos cinco produtos no problema do exemplo. Inbound dock Bay 1,400 sq. ft. 16 ft. high 3 3

6 5 1 4

Outbound dock

Cada baia tem 1.400 ps quadrados de rea de armazenagem e o produto arranjado em pilhas de 16 ps de altura. Existem 6 produtos a serem armazenados (Figura LAYOUT-2). Os seis produtos devem ser alocados no espao disponvel atravs do mtodo de ndice de cubagem-por-pedido. Os resultados so utilizados para criar a disposio espacial por nmero do produto como mostrado na Figura LAYOUT-1. Tabela LAYOUT-2 Disposio do problema do exemplo pelo ndice de cubagem-por-pedido.

Gesto de Operaes MBA em Logstica Lab. Informtica Prof. Sandro da Silva Pinto

13

Os dados anteriores so referentes: (1) as vendas anuais de cada produto em unidades por ano; (2) o tamanho da unidade de um produto em ps cbicos; (3) o giro do estoque para cada produto e; (4) o nmero de pedidos por ano.

Resultado:
LAYOUT BY CUBE-PER-ORDER INDEX
Item Item Required No. of sales, size, Cube-perspace, Rank Product name orders/yr. units cu. ft. order index 1 PRODUCT 6 5.000 5.000 11,00 803 2 PRODUCT 5 430 3.500 10,00 2.701 3 PRODUCT 2 100 20.000 3,00 27.375 4 PRODUCT 1 90 10.000 4,00 32.444 5 PRODUCT 4 300 50.000 3,00 36.500 6 PRODUCT 3 200 40.000 5,00 121.667 cu. ft. 11.000 3.182 7.500 8.000 30.000 66.667

ATIVIDADE EM AULA - Exerccio 06: Aproveite o arquivo aberto (LOUT01) exclua apenas o produto 6 e analise os resultados em relao aos trs tipos de organizao: 1) Order frequency (por popularidade) 2) Item size (por cubagem) 3) Cubeperorder index (por ndice de pedido por cubagem) Qual a soluo que voc adotaria? Por qu? Sugesto: Faa uma anlise comparativa pelo ranking apontado.

Obs1: salvar o arquivo com o nome de LOUT03; Obs 2: No Problem Label coloque o seu Nome no arquivo simulado escolhido e salve (ex: se vc achar que a melhor soluo Item size, salve apenas esta simulao.