SELECIONADOS PARA
PLANEJAMENTO LOGSTICO
Verso 4.0
Ronald H. Ballou
Weatherhead School of Management
Case Western Reserve University
Mdulo Pgina
FORECAST Previso de dados de srie temporal por meio de
ponderao exponencial e mtodos de decomposio de
srie temporal.
ROUTE Determina o percurso mais curto atravs de uma rede
de rotas.
ROUTESEQ Determina a melhor seqncia para paradas na rota.
ROUTER Desenvolve rotas e programaes para vrios
caminhes que servem a mltiplas paradas.
INPOL Encontra polticas de reabastecimento timas, baseadas
nos princpios do lote de econmico compra.
COG Encontra a posio de uma nica instalao pelo
mtodo do centro-de-gravidade exato.
MULTICOG Encontra um nmero selecionado das instalaes pelo
mtodo do centro-de-gravidade exato.
PMED Encontra um nmero selecionado de instalaes pelo
mtodo P mediano.
WARELOCA Um programa da localizao do armazm para analisar
especificamente o estudo de caso da Usemore Soap
Company (captulo 14).
LAYOUT Posiciona produtos nos armazns e em outras
instalaes.
MILES Computa a distncia aproximada entre dois pontos
usando a latitude-longitude ou coordenadas da grade
linear.
TRANLP Resolve o problema pelo mtodo do transporte da
programao linear.
LNPROG Resolve problemas de programao linear geral por
meio do mtodo simplex.
MIPROG Resolve problemas da combinao de programao
linear inteira pelo mtodo branch and bound.
MULREG 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.
2
EXIGNCIAS DE HARDWARE
O LOGWARE funcionar nos microcomputadores que operam sob WINDOWS95 /
WINDOWS NT 3.51 ou mais avanado. No mnimo, 16MB de RAM devem ser instalados.
O espao em HD de pelo menos 10MB deve estar disponvel. necessrio um monitor
colorido capaz de produzir ao menos 640 por 480 pixels de resoluo; 800 por 600 ser
melhor. As resolues maiores que 800 por 600 pixels no esto programadas no software.
Uma impressora a laser prefervel. Um mouse necessrio. Um disquete de 3" e/ou um
leitor de CD so necessrios.
RODANDO OS PROGRAMAS
Depois que o programa instalado, clique em Iniciar e selecione Programas. Escolha o
cone da Logware para ativar o programa. Clique no mdulo desejado do programa.
EDITANDO OS DADOS
Naqueles mdulos onde um editor de dados de tela est presente, a primeira ao deve
abrir um arquivo de dados. Se um arquivo que no esteja na lista atual dos arquivos for
nomeado, uma estrutura de dados ser criada para que um problema novo possa ser
includo. O uso do editor simples e transparente, mesmo com pouca prtica. Porm alguns
comentrios sobre seu uso podem ajudar a inici-lo.
Pressione a tecla Ins para iniciar uma nova linha de dados em uma matriz. A ao
normal inserir uma linha de texto no final da matriz. A tecla Add pode tambm ser
pressionada. Isto permitir que uma linha seja adicionada no final da matriz bem como
3
dentro da matriz. Posicione o cursor na linha da matriz onde a linha deve ser
adicionada.
Entretanto, se um comprimento da matriz for definido pelo nmero das linhas, altere o
nmero primeiramente adicionando o nmero de linhas e ento reduzindo a entrada ao
nmero apropriado de linhas. Por exemplo, o nmero de linhas 10 e o nmero
desejado 11. Introduza um 1 antes do nmero para criar 110 linhas. Ento, delete o 0
para deixar 11. Este processo reter todos os dados existentes que podem ter sido
importados ou entrados.
Pressionar a tecla Esc para limpar a clula da matriz.
Pressionar a tecla delete para deletar a linha em uma matriz realada pela posio do
cursor atual.
4
INSTRUES PARA A PONDERAO EXPONENCIAL
E PREVISO DA DECOMPOSIO DA SRIE TEMPORAL
FORECAST
Entrada de dados
Parmetros e rtulos
Esta parte da tela determina os parmetros tanto para a ponderao exponencial quanto
para o modelo de decomposio de srie temporal. Ela orienta a ao para todos os
modelos. Considere os seguintes elementos da tela.
Problem label. Nome dado ao problema que voc est resolvendo. ATENO: No
use vrgulas (,) ou aspas duplas (") no nome, pois isso redundar em erro de leitura.
5
Error statistics. O nmero de perodos necessrio para calcular um erro de previso
denominado de perodo de validao. Esses erros estatsticos so o desvio absoluto mdio
(MAD), o vis (BIAS) e o erro quadrtico mdio (RMSE). O perodo de validao
composto por N perodos de dados. Um nmero suficiente de pontos deve ser usado no
perodo de validao para que se alcance uma boa mdia nestas estatsticas.
MAD a mdia das diferenas absolutas entre os valores reais e os valores previstos
para o perodo de validao. BIAS a mdia das diferenas entre os valores real e previsto
para o perodo de validao. RMSE a raiz quadrada da mdia das diferenas ao quadrado
entre os valores real e previsto para o perodo de validao.
Forecast length. At 50 perodos futuros podem ser informados para previso. Lembre-
se, no entanto, que estes so mtodos de projeo histrica e, portanto, a previso com
menos de seis meses ou de um ciclo sazonal completo pode conduzir a erros significativos.
6
Time Series Data
Esta a tela de entrada para sries temporais por perodo. Um perodo pode ser
qualquer espao de tempo, como um dia, uma semana, um ms ou um trimestre.
Period label. Um espao de tempo, ou um perodo, pode receber um nome. Uma boa
idia manter o nmero de letras ou nmeros em, no mximo, 15. ATENO: evite
vrgulas (,) ou aspas duplas (") nos nomes dos perodos.
EXEMPLO
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.
7
15 MAR 1991 25.32 23.85 27.49 .92 1.47
THE FORECAST
MAD = 2.96 BIAS = -1.54 RMSE = 4.00
The forecasts for periods 20 to 24 are:
Period Forecast
20 33.80
21 31.87
22 30.03
23 29.84
24 32.04
Figura FORECAST-2 Relatrio de soluo para o problema do exemplo
8
Figura FORECAST-3 Srie de tempo e a previso.
9
INSTRUES PARA
O PROGRAMA DA ROTA MAIS CURTA
ROUTE
O ROUTE um programa para encontrar a rota mais curta por meio de uma rede de
ns conectados por arcos, que geralmente so rodovias, ferrovias, ruas, dutovias ou cabos.
Um percurso, ou arco, uma conexo entre os pares modais sobre os quais a viagem pode
ocorrer. Uma rota um conjunto de arcos conectados do incio ao fim para viajar de um n
a outro na rede. Uma vez que h geralmente muitas caminhos entre os pontos em uma rede
bem-conectada, procuramos a rota que minimizar a distncia ou o tempo de viagem entre
dois pontos selecionados. O ROUTE encontra todas as rotas de custo mnimo de um n de
origem especificado para todos os outros ns na rede.
ENTRADA DE DADOS
A entrada de dados gerenciada por trs sees na tela de dados. A primeira solicita um
ttulo para o problema e identifica o n de origem numericamente. Pode haver at 500 ns
na rede.
A segunda seo utilizada para criar uma lista principal de ns e identific-los com
uma descrio. Se se deseja um grfico da soluo do problema, podem ser acrescentadas
coordenadas para os ns. Para determinar essas coordenadas, coloque uma grade linear
sobre um mapa da rede e leia as coordenadas X,Y para cada n. As coordenadas 0,0 devem
comear no canto sudoeste da grade.
A terceira seo utilizada para definir os arcos disponveis entre os ns e o custo
(distncia ou tempo) para atravessar os arcos. Cada n definido por um nmero. O custo
tambm pode ser expresso como um ndice ponderado entre tempo e distncia. Os pesos
relativos dependem do equilbrio desejado entre as metas de menor tempo e menor distncia.
Pode haver at 900 desses arcos de conexo.
Depois de completar a introduo dos dados, salve-os permanentemente num
arquivo selecionando o boto Save e escolhendo um nome de arquivo para receber os
dados. Utilize um arquivo de entrada do formulrio RFLxx.DAT, onde xx refere-se ao
nmero do problema como 01, 05, 10, etc.
PROCESSANDO O ROUTE
EXEMPLO
10
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..
Y Origin
13 Oklahoma
co Amarillo
ord 12 A City
90 B 84 E 84 I
ina 11 66
tes 10 138
C 12
9
0 13
8
34 90 2 12
7
8 F 6
6 15 60 H
5 6 13 126
4 2 48
D 150
3 J
48
2 Destination
1 G Fort Worth
Note: All times are in minutes
0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
X coordinates
Figura ROUTE-1Exemplo de rede das principais rodovias entre Amarillo-TX e Ft.
Worth-TX, com tempos de viagem.
Point Node
no. no. Node name X-coord Y-coord
1 1 A-AMARILLO 2.30 11.10
2 2 B 7.30 11.10
3 3 C 6.60 8.50
4 4 D 8.20 2.80
5 5 E 13.90 11.00
6 6 F 13.10 6.00
7 7 G 12.50 1.90
8 8 H 16.60 4.90
9 9 I-OK CITY 19.20 10.70
10 10 J-FT WORTH 19.60 3.30
11
Node connections
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.
A B E I
F
H
D
J
G
Figura ROUTE-2 Soluo diagramada para o problema do exemplo.
12
INSTRUES PARA
O PROGRAMA DO CAIXEIRO VIAJANTE
ROUTESEQ
ENTRADA DE DADOS
preparado um arquivo de entrada com o uso do editor de dados. H quatro tipos
de registros: (1) as coordenadas X,Y do ponto de origem, (2) o fator de circuito, (3) um
fator de escala de mapa e (4) as coordenadas de cada parada. Uma tela de dados tpica
poderia parecer assim:
Map scaling factor. Um multiplicador para converter coordenadas para uma medida
de distncia desejada. As divises ou grade num mapa podem ser arbitrrias. Tipicamente, o
fator de escala de mapa converte essas coordenadas para milhas ou quilmetros. Por
exemplo, um mapa apresentando uma escala de 1"=50 milhas e linhas a cada polegada
teriam um fator de escala de 50.
13
Depot Coordinates. Essas so as coordenadas X,Y para o ponto onde comea uma
rota e aquele onde ela acabar. X e Y so coordenadas lineares da grade, embora outro
sistema de coordenadas possa ser usado com cautela.
Stop data. Os pontos que devem ser visitados numa rota so identificados pelas suas
coordenadas X,Y. X e Y so coordenadas lineares de grade, embora outro sistema
coordenado possa ser usado com cautela. So aceitas at 50 paradas numa rota.
PROCESSANDO O ROUTESEQ
Depois que os dados foram preparados na tela de dados, clique no boto Solve para
achar a melhor rota. A seqncia de paradas pode ser especificada ou o LOGWARE
planejar a rota. Uma vez que uma soluo esteja disponvel, ela pode ser apresentada
graficamente clicando-se o boto Plot.
EXEMPLO
A rota de um caminho deve ir do seu depsito para cinco paradas. A tela dando a
localizao do depsito e as paradas foi apresentada anteriormente. Uma grade do depsito
e as paradas dada na Figura ROUTESEQ-1. Observe que usado um fator de circuito
de 1,21. Observe tambm que o fator de escala de mapa 1 nesse caso.
Os resultados computados conforme aparecem na tela so os seguintes, com a rota
diagramada mostrada na Figura ROUTESEQ-2.
14
INSTRUES PARA
ROTEIRIZAO E PROGRAMAO DE VECULOS
ROUTER
Exemplo. Uma indstria alimentcia 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.
* Tanto paradas de coleta como de entrega so permitidas na mesma rota. As coletas podem
ser misturadas com as entregas no veculo ou podem s ser aceitas nele depois que todas as
entregas tenham sido feitas.
* So permitidos tipos de veculos diferentes.
* As cargas num veculo podem ser controladas por peso, cubagem ou nmero de paradas.
15
* So permitidos vrios sistemas de coordenadas para paradas e localizao de depsito.
* As distncias entre depsitos e paradas, ou entre paradas so computados das coordenadas
ou podem ser especificados.
* O tempo ou distncia mximos numa rota podem ser especificados.
* Podem ser especificadas barreiras representando lagos, parques, rios, etc. que a rota no
pode ultrapassar.
* Podem ser especificados os horrios mais cedo para um veculo deixar um depsito e o
mais tardio para retornar.
* Os tempos de carga e descarga podem ser calculados com base no peso e na cubagem ou
podem ser especificados para cada parada.
* Podem ser especificados intervalos para almoo, pernoite, etc.
* Zonas de velocidade controlada so utilizadas para definir a velocidade entre grupos de
paradas, ou as velocidades podem ser especificadas entre pares de paradas selecionados.
* Janelas de tempo nas quais as entregas ou coletas devem ser feitas podem ser especificadas
para cada parada.
* O planejamento de rota pode ser calculado pelo modelo utilizando qualquer um dos trs
mtodos ou pode ser especificado pelo usurio.
* Os custos da rota so determinados com base em ndices fixos e variveis por veculo, por
motorista e de horas extras.
* So calculados custos adicionais para servir uma parada numa rota que podem ser
comparados com um mtodo de transporte alternativo para faz-lo.
ENTRADA
Fatores de escala
16
longitude so dados na Tabela ROUTER-1. Outros podem ser obtidos do mapa especfico
utilizado.
Segundo, aplicado um fator de circuito. Esse fator ajusta as milhas em linha reta
para milhas rodovirias aproximadas de fato. Um fator comumente aceito (utilizado pelo
Ministrio dos Transportes dos EUA) 1,21, se so usadas coordenadas de grade linear.
Isso significa que as milhas rodovirias so cerca de 21 porcento mais longas que as em
linha reta quando a distncia calculada em coordenadas de grade linear. (Se so utilizadas
coordenadas de latitude-longitude, um fator de 1,17 mais preciso para as distncias
rodovirias.)
Portanto, a entrada de fator de escala na base de dados do ROUTER o produto
dos dois fatores acima. Por exemplo, se o fator de escala de mapa 0,3 e o fator de
circuidade 1,21, o fator combinado seria 0,3 x 1,21 = 0,363. O valor final pode ser
alterado para refletir quaisquer ajustes que possam ter sido feitos nas coordenadas. Se so
utilizadas coordenadas lineares, fatores de escala horizontais e verticais tendem a ser as
mesmas, mas sero diferentes para coordenadas de latitude-longitude.f
Restries de rota
Zonas de velocidade
17
Tabela ROUTER-1 Comprimentos de um grau de Latitude e
um grau de Longitude
Latitude Longitude
Latitude Milhas Quil Milhas Quil
(graus) metros metros
0 68,704 110,569 69,172 111,322
5 68,710 110,578 68,911 110,902
10 68,725 110,603 68,129 109,643
15 68,751 110,644 66,830 107,553
20 68,786 110,701 65,026 104,650
25 68,829 110,770 62,729 100,953
30 68,879 110,850 59,956 96,490
35 68,935 110,941 56,725 91,290
40 68,993 111,034 53,063 85,397
45 69,054 111,132 48,995 78,850
50 69,115 111,230 44,552 71,700
55 69,175 111,327 39,766 63,997
60 69,230 111,415 34,674 55,803
65 69,281 111,497 29,315 47,178
70 69,324 111,567 23,729 38,188
75 69,360 111,625 17,960 28,904
80 69,386 111,666 12,051 19,394
85 69,402 111,692 6,049 9,735
90 69,407 111,700 0,000 0,000
18
O ROUTER prioriza as suas escolhas de velocidades. Primeiro, o computador procura
uma velocidade especfica entre paradas. Se no houver nenhuma disponvel, feita uma
tentativa de encontrar uma velocidade da lista de Zonas de Velocidade. Se no h nenhuma
disponvel, utilizada a velocidade aleatria. Sempre deveria ser definida uma velocidade.
Certifique-se que as velocidades so suficientemente grandes de modo que todas as
paradas possam ser servidas dentro das restries de horrio.
Distncias
Podem ser utilizadas distncias especificadas em lugar das distncias calculadas do ponto
coordenado. Essas distncias especificadas sempre tm precedncia sobre as distncias
aproximadas. Tipicamente, elas so usadas numa base selecionada onde preciso maior
preciso, como quando a rota deve representar um padro de tempo de viagem. Igualmente,
pode ser necessrio que elas representem com preciso as distncias quando ruas de mo
nica, lagos, montanhas ou outras barreiras na rota tornem inaceitveis aproximaes. Essas
distncias podem ser especificadas por pares depsito-a-parada ou parada- a-parada.
Intervalos
Alguns planos de rota podem requerer que seja permitido ao motorista fazer um
intervalo durante a viagem, para almoo ou descanso, por exemplo. So permitidos at dois
intervalos que so expressos em minutos. Eles devem ocorrer depois de uma quantidade de
minutos especificada no horizonte de planejamento.
Janelas de tempo
Qualquer parada pode ter certos horrios nos quais podem ser feitas entregas e coletas.
Esses so chamados de janelas de tempo. Elas so especificadas como um horrio de incio e
um de encerramento em minutos. Se a primeira de duas janelas de tempo no limitadora,
ento os horrios estabelecidos deveriam ser to amplos quanto possvel. Seria uma boa
escolha utilizar o horrio mais cedo de partida e o mais tardio de retorno ao depsito. Uma
segunda janela de horrio no limitadora deve estabelecer os horrios de incio e
encerramento para um nmero alm do horizonte de planejamento, por exemplo 9999.
19
Volumes de parada
Os volumes de parada podem ser expressos em uma ou duas medidas: tipicamente, peso
ou cubagem. O peso pode ser em hundredweight (100 libras), caixas, unidades, quilogramas
ou outra medida semelhante. Ele utiliza a capacidade de carga de peso do veculo. Por outro
lado, a cubagem utiliza o a capacidade de carga espacial do veculo. Ela expressa como
ps cbicos, metros cbicos ou outra medida espacial apropriada. A cubagem tambm pode
ser usada como um substituto para paradas. Ou seja, declarando a cubagem como 1 e
depois especificando que a capacidade de cubagem seja o nmero de paradas permitidas
numa rota, o nmero de paradas numa rota pode ser controlada.
Nem sempre necessrio controlar tanto o peso como a cubagem. O peso a medida
primordial de modo que a cubagem pode ser omitida s vezes. Sendo assim, utilize zeros
para todas as paradas e utilize uma capacidade de cubagem veicular de qualquer tamanho.
Poltica de coleta
Quando deve haver coletas numa rota de entrega, ser questionado se as coletas
deveriam ser feitas enquanto h volumes para entrega no veculo ou se s deveriam ser
permitidas depois que todas as entregas tenham sido feitas. Essa poltica expressa em
termos de porcentagem da capacidade disponvel do veculo. Um valor de carga do veculo
de 0% significa que as coletas s so aceitas depois que todas as entregas tenham sido feitas
ou que o veculo esteja vazio. Um valor de carga de 35% significa que coletas s so
permitidas quando 35% ou menos do veculo est carregado. A adio de coletas no
permitida enquanto as coletas e as entregas utilizam 35% ou mais da capacidade. Um valor
de 100 porcento significa que so permitidas coletas a qualquer momento da rota. Valores
percentuais prximos de 100 % permitem maior flexibilidade no planejamento de rotas.
Capacidade veicular
Os veculos so categorizados primeiro por tipo nico e, depois, pelo nmero de
veculos e as caractersticas deles dentro daquele tipo. Os vrios tipos de veculos so
numerados consecutivamente. Depois declarado o nmero de veculos naquele tipo. Cada
tipo recebe uma capacidade por peso e por cubagem. As unidades de peso e a cubagem
deveriam ser iguais queles dados como volumes de parada.
uma boa idia declarar mais veculos do que voc tem. O ROUTER utilizar somente
os necessrios para formas as rotas.
20
Custos
Os custos da rotas so determinados somando-se os custos associados com o veculo e o
motorista. Os custos do veculo so baseados em dois ndices. O primeiro a taxa fixa por
veculo. Esse a obrigao fixa associada com a posse ou, aluguel, e a manuteno do
veculo pelo perodo de tempo representado pelo planejamento da rota, isto , um dia, uma
semana ou um ms. A seguir h a taxavarivel por milha para operar o veculo. Esse ndice
representa custos distribudos por milha, como como o combustvel, os pneus, o leo, etc.
Esses ndices podem variar com o tipo de veculo.
Barreiras de rota
Pode haver certas reas que os veculos devem contornar ao invs de atravessar. Essas
podem ser lagos, rios, parques, etc. No ROUTER, um veculo chega barreira e percorre o
seu lado mais curto. A distncia ao redor da barreira acrescentado distncia da rota.
As barreiras sempre so expressas como uma figura de 4 lados. Essa figura pode ter um
formato irregular ou retangular. Cada canto dela expresso como coordenadas verticais e
horizontais. As coordeenadas devem ser do mesmo sistema que as paradas. As coordenadas
de cada barreira deveriam ser expressas como cantos noroeste, nordeste, sudoeste e sudeste
da mesma. Em qualquer problema podem ser usadas mais de uma barreira.
PROCESSANDO O ROUTER
21
NOTA: Se voc v a mensagem de que h um nmero inadequado de veculos
disponveis para cobrir os a rotas ("INADEQUATE NUMBER OF VEHICLES
AVAILABLE TO COVER ROUTES"), acrescente mais capacidade veicular mesmo se a
capacidade total de veculos atual excede o volume total paradas atual. A capacidade
adicional necessria para intermediar os clculos, mas no necessariamente aparecer na
soluo final.
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.
Um relatrio pode ser obtido clicando-se na tecla Report depois que se completou a
execuo de uma soluo. O relatrio fornece informaes sumrias para todos as rotas
22
assim como custos detalhados e estatsticas temporais sobre as rotas individuais. Na Figura
ROUTER-3 mostrado o exemplo de um relatrio.
ROUTER SOLUTION REPORT
Label- EXAMPLE
Date- 5/7/97
Time- 9:20:40 AM
TIME/DISTANCE/COST INFORMATION
VEHICLE INFORMATION
Route Veh Weight Delvry Pickup Weight Cube Delvry Pickup Cube Vehicle
no typ capcty weight weight util capcty cube cube util description
1 1 300 230 0 76.7% 9999 0 0 .0% TRUCK - 1
2 2 210 210 0 100.0% 9999 0 0 .0% TRUCK - 2
3 2 210 190 0 90.5% 9999 0 0 .0% TRUCK - 2
4 1 300 295 0 98.3% 9999 0 0 .0% TRUCK - 1
Total 1020 925 0 90.7% 39996 0 0 .0%
--------Vehicle------------ ------------Driver----------------
Route Total Fixed Mileage Total Fixed Regular Overtime
no cost,$ cost,$ cost,$ cost,$ cost,$ time,$ time,$
1 .00 .00 .00 .00 .00 .00 .00
2 .00 .00 .00 .00 .00 .00 .00
3 .00 .00 .00 .00 .00 .00 .00
4 .00 .00 .00 .00 .00 .00 .00
Total .00 .00 .00 .00 .00 .00 .00
23
Load/unload 7.7 From last stop 424
Break .0 On route 100
Total 23.5 hr Total 791 mi
Route costs:
Driver (reg time) $.00
Driver (over time) .00
Vehicle (mileage) .00
Fixed .00
Total $.00
24
INSTRUES PARA O
SOFTWARE DE CONTROLE DE ESTOQUE
INPOL
O INPOL um programa de software para computar polticas de estoque sob o ponto
de reabastecimento (quantidade fixa de pedido e intervalo varivel de pedido) e de reviso
peridica (quantidade varivel do pedido, intervalo fixo do pedido) mtodo do lote
econmico de compras. Os princpios do lote econmico de compras so usados para
encontrar polticas timas. Estas polticas so um resultado das respostas duas questes:
Quanto pedir de um produto?
Quando deve ser pedido o produto?
25
Um nvel de estoque mdio pode ser especificado para representar as condies
existentes e os custos determinados.
INPUT
Exemplo. O problema do teste envolve 2 produtos que devem ser pedidos juntos. O
tempo de reviso a nvel de estoque estabelecido em 1,5 semana para ambos os
produtos. Os ndices de atendimento so especificados como sendo 0.90 e 0.80
respectivamente. Outros dados so mostrados nas ilustraes abaixo
.
Number of products: 2
Time frame (1=Calendar days, 2=Working days, 3=Weeks,
4=Months, 5=Year): 3
Are the items jointly ordered (Y/N)? Y
Are the service indices specified (Y/N)? Y
Do you want a sensitivity analysis (Y/N)? Y
Joint-Order Parameters
Joint-order procurement cost: 100
Order cycle time (in the unit of time frame): 1.5
Individual-Order Parameter
Are the order quantities to be specified (Y/N)? N
Nmero de produtos
Especifique o nmero de produtos que devem ser analisados. Pode ser processado um
mximo de 50 itens de produtos simultaneamente. Se eles devem ser pedidos conjuntamente,
devem ser introduzidos dados de pelo menos 2 itens no banco de dados.
26
Selecione a dimenso temporal para a demanda, o tempo de processamento e dados
sobre o custo de transporte. Certifique-se que os dados so expressos sempre nas mesmas
unidades de tempo. Os dias do calendrios representam 365 dias por ano. Os dias de
trabalho representam 250 dias por ano ou cerca de 5 por semana. As semanas, os meses e o
ano tem a sua definio comum.
Se os itens devem ser pedidos separadamente, selecione No (N). Se dois itens ou mais
devem ser pedidos em conjunto, selecione Yes (Y). No responda Yes e, simultaneamente,
selecione que as quantidades do pedido devem ser especificadas.
Esse um custo comum que incorre para processar todos os itens pedidos em conjunto
e simultaneamente. Ele expresso como $/pedido.
27
PARMETRO DE PEDIDO INDIVIDUAL
Essa seleo aplica-se somente a itens pedidos separadamente. Voc pode determinar a
quantidade do pedido para um item e o INPOL completar os clculos restantes. Responda
com Yes (Y). Se o No (N) selecionado, o INPOL calcular a quantidade tima do pedido.
Voc deve selecionar No (N) se voc declarou No (N) para items sendo pedidos em
conjunto.
Product label
D um rtulo de identificao para os dados. uma boa prtica usar no mais do que 15
caracteres, entretanto no utilize vrgula (,) nem aspas (") no rtulo. Mantenha a mesma
seqncia de produtos em todas as telas.
Average demand
Essa a demanda mdia do item para o enquadre temporal que voc selecionou na seo
de PARMETROS E RTULOS. Pode ser a previso de demanda do item ou a demanda
mdia durante o perodo de tempo. Por exemplo, a demanda mdia de 2000 lb. por ano.
Certifique-se que a mesma dimenso temporal utilizada para o tempo de produo e para o
custo de transporte.
Desvio-padro da demanda
Esse o desvio-padro da demanda. Pode ser o erro-padro da previso ou o desvio-
padro calculado da distribuio da demanda. Supe-se que a demanda distribuda
normalmente. Por exemplo, o desvio-padro da demanda de 100 lb. por ano.
28
Esse o desvio-padro da distribuio de tempo de entrega. Supe-se que as
distribuies da demanda e do tempo de entrega so independentes um do outro, o que pode
no ser o caso. Um desvio-padro grande do tempo de entrega pode produzir nveis de
estoque de segurana muito altos e, portanto, probabilidades de disponibilidade de estoque
altas. Se o nvel de atendimento para o item muito alto, reduza esse valor. Por exemplo, o
desvio-padro de tempo de entrega de 0,00005 por ano. Supe-se os tempos de entrega
como distribudos normalmente.
Product label
D um rtulo de identificao para os dados. uma boa prtica utilizar no mais do que
15 caracteres, entretanto, no utilize vrgula (,) ou aspas (") no rtulo. Mantenha a mesma
seqncia de produtos em todas as telas.
Unit price
Esse o preo pago pelo item no estoque. Pode ser um preo de entrega ou um preo
F.O.B na fbrica.. Deve ser tomado cuidado sobre como especificado a taxade transporte.
O preo deveria ser expresso em $/unidade. Por exemplo, o preo por unidade de $ 2,25
por lb.
Transport rate
29
Carrying cost
Out-of-stock cost
Esse o custo associado com a falta de estoque. Refere-se ao lucro perdido, vendas
futuras perdidas ou custos adicionais de processamento devido a pedidos em aberto. Se
especificado um nvel de atendimento ao cliente, no necessariamente voc tem que fornecer
esse custo. Se no especificado nenhum nvel, preciso esse custo para achar o nvel de
atendimento e a melhor poltica. O valor pode ser estabelecido em zero (0) se o nvel de
atendimento est dado. Um valor maior que zero (0) deve ser usado se no foi selecionado
nenhum nvel na seo de PARMETROS E RTULOS. Esse um custo expresso como
$/unidade, por exemplo, $0,55 por lb.
Product label
D um rtulo de identificao para os dados. uma boa prtica no utilizar mais de 15
caracteres, entretanto, no utilize vrgula (,) nem aspas (") no rtulo. Mantenha a mesma
seqncia de produtos em todas as telas de dados.
30
Average initial inventory
Se voc deseja achar o custo de um nbvel de estoque particular, pode especificar o
estoque inicial mdio. Ele expresso na mesma unidade que a demanda. Por exemplo, o
estoque mdio inicial de 1689 lb.. Geralmente, o valor estabelecido em zero (0). Marque
o No (N) a opo de sensibilidade na seo de PARMETROS E RTULOS.
Order quantity
Essa utilizada para especificar a quantidade particular de um pedido ao invs do
INPOL calcul-la para voc. De outro modo, ela mantida em zero (0). As unidades so as
mesmas que as utilizadas para a demanda. Por exemplo, a quantidade do pedido de 125 lb.
No utilize para itens pedidos em conjunto.
Service index
Essa a probabilidade de haver estoque durante um ciclo de pedido. Esse ndice recebe
um valor quando o banco de dados no dispe do dado correspondente ao custo por falta de
estoque. Ele preestabelece o nvel de atendimento e o INPOL minimiza o custo baseado
nele. Ele expresso como uma frao de 1, por exemplo, 0,90. Utilize-o quando os nveis
de atendimento devem ser especificados como uma opo selecionada na seo de
PARMETROS E RTULOS.
ACESSANDO O INPOL
Depois que os dados foram preparados na tela, clique em Solve para calcular a poltica
de estoque. Os resultados so mostrados como um relatrio e grficos para vrias
combinaes de variveis finais.
Output report
Utilizando o exemplo de problema apresentado na ENTRADA (INPUT) acima, o que
se segue ser apresentado na forma de relatrio. A primeira parte do mesmo mostra os
valores das variveis da poltica. No h valores mostrados sob a poltica de ponto de
pedido, uma vez que esse um problema de pedido em conjunto e s uma politica de
reviso peridica adequada. Assim, veramos.
31
ESTIMATED ANNUAL COSTS
SUMMARY DATA
Exposies grficas
32
Custos totais versus o nvel de atendimentos
Custos totais versus estoque mdio
Estoque mdio versus nvel mximo
Nvel de atendimentos versus estoque
33
INSTRUES PARA
LOCALIZAR INSTALAES DE
CENTRO-DE-GRAVIDADE
COG
O COG um software de computador para localizar uma instalao nica por meio do
mtodo de centro-de-gravidade exato. O problema aquele em que uma nica instalao, tal
como um armazm, deve atender (ou para ser atendido por) um nmero de pontos de
demanda (ou fornecimento) com localizaes e volumes conhecidos. O objetivo encontrar
uma localizao que o custo total do transporte, como representado na expresso a seguir,
minimizado:
N T
TC Vi Ri K X i X Yi Y
2 2
i 1
onde
Distncia K X i X 2 Yi Y 2
T
INPUT
A entrada de dados consiste de coordenadas para localizar pontos de origem/destinao,
volumes de pontos de origem/destinao, ndices de transporte entre a insta;ao e ospontos
de origem/destinao e fatores mistos.
34
EXEMPLO
35
10
Y M
9 o 10
M
8 o 9
M M
7 o 7 o 8
P1
6 o
M M6
5 o 5 o
M
4 o 4
3
M
2 o 2
M1 M
1 o o 3
0
0 1 2 3 4 5 6 7 8 9 10
Scale: 1 = 50 miles X
Figura COG-1 Localizaes de Pontos de Mercado (M ) e Fbrica (P ) numa grade linear.
i 1
PROCESSANDO O COG
Executar o COG exige que, primeiro, voc crie o banco de dados
para um problema particular localizao. Depois, clique na tecla Solve
para calcular as coordenadas do centro-de-gravidade. Voc pode
escolher que o COG calcule as coordenadas da localizao da instalao
ou pode especific-las voc mesmo. Se escolher ter as coordenadas
calculadas, primeiro encontrado o centro simples de gravidade. Para
ver se essa localizao inicial pode ser melhorada, pea ciclos de
clculo adicionais. Quando no h mudanas nos custos ou elas so
pequenas entre os sucessivos ciclos, no solicite novos clculos. Leia os
resultados na tela ou os imprima. Para problema do exemplo, o
resultado aparecer como mostrado na Figura COG-2. Depois de 50
ciclos computacionais, a melhor localizao para a instalao :
X 6.298, Y 6.484
36
COG
LOCATES A FACILITY BY THE EXACT CENTER OF GRAVITY
METHOD
Iteration _ _
37
INSTRUES PARA
LOCALIZAR O CENTRO-DE-GRAVIDADE
PARA INSTALAES MLTIPLO
MULTICOG
onde
TC = custo total de transporte
i = nmero de pontos de demanda (sumidouro) at um total de N
j = nmero de instalaes (fonte) at um total de M
Vij = volume associado com o ponto de demanda
Rij = taxa de transporte para um ponto de demanda (de um fornecedor)
X i , Yi = coordenadas de uma demanda (ou fornecimento)
X j , Yj
= coordenadas para a localizao da instalao j.
K = fator de escala para converter as coordenadas em unidades de distncia.
Multiplicar K por 1,21 para aproximar a distncia da rodovia e 1,24 para
aproximar a distncia da ferrovia.
INPUT
As entradas para o programa consistem de (1) uma descrio do problema, (2)
coordenadas para pomtos de demanda, (3) volumes de pontos de demanda, (4) ndices de
transporte entre a instalao e os pontos de demanda e (5) um fator de escala.
Especificamente:
38
Um fator de escala para converter distncias coordenadas para milhas.
O volume de um ponto de demanda em quaisquer unidades apropriadas.
A taxa de transporte entre a instalao a ser localizadas e os pontos de demanda
expresso em $/unidade/milha ou outra merdida de distncia.
EXEMPLO
Suponha que temos um pequeno problema como mostrado na Figure MULTICOG-1. O
produto qumico. H 10 mercados que devem ser servidos desde as duas localizaes de
armazns. O produto embarcado por redes rodovirias. Os volumes anuais dos mercados e
as taxasde transporte so dados como segue:
Point, Rate,
i lb. $/lb./mile
M1 3,000,000 0.002
M2 5,000,000 0.0015
M3 17,000,000 0.002
M4 12,000,000 0.0013
M5 9,000,000 0.0015
M6 10,000,000 0.0012
M7 24,000,000 0.002
M8 14,000,000 0.0014
M9 23,000,000 0.0024
M10 30,000,000 0.0011
147,000,000
Localize os dois armazns de modo que os custos anuais de transporte sejam minimizados.
39
Location data
--LOCATION DATA--
10
Y M
9 o 10
M
8 X 9
M M
7 o 7 o 8
6
M6 M
5 o o 5
M
4 o 4
3
M
2 o 2
M1 M3
1 o X
00 1 2 3 4 5 6 7 8 9 10
Scale: 1 = 50 miles X
Figura MULTICOG-1 Localizaes de Pontos de Mercado ( M i ) numa grade linear.
PROCESSANDO O MULTICOG
Depois de preparar o banco de dados, clique em Solve para achar as coordenadas da
instalao. A seguir, selecione quantas instalaes devem ser localizadas. Selecione se voc
deseja que o programa ache as coordenadas das localizaes ou se quer especific-las. Se a
ltima opo for escolhida, voc precisar determinar cada ponto de demanda em relao
localizao da instalao. Leia os resultados na tela ou direcione-os para uma impressora.
Os resultados podem ser expostos graficamente clicando-se na tecla Plot.
40
os mercados 6, 7, 8, 9, and 10. O armazm 2, que deve ser localizada em X =9.0, Y =1.0,
2 2
** PROBLEM SOLUTION
**
41
INSTRUES PARA
LOCALIZAR INSTALAES MLTIPLAS
PELA MEDIANA P
PMED
sujeito a :
X j
ij Y j ( para todos os i)
onde:
1, se o n da demanda ou suprimento i for atribudo instalao j
X i, j
0, se de outra forma
1, se a instalao estiver localizada no n j
X j ,i
0, se de outra forma
1, se j for aberto
Yj
0, se no aberto ou um local candidato
TC total dos custos fixos de transporte e instalaes
i ponto de fornecimento ou demanda (consumo) nmero at o total de N
j instalao candidata (fonte) nmero at o total de M
Vi volume do ponto de fornecimento ou demanda i
R i taxa de transporte associada com o ponto de fornecimento ou demanda i
d ij distncia entre os pontos de fornecimento ou demanda i e instalao j
p nmero de instalaes para localizar
INPUT
42
As entradas para o programa consistem em (1) uma descrio do problema, (2)
coordenadas para pontos de demanda e suprimento, (3) volumes de pontos de demanda e
suprimento, (4) taxas de transporte associadas com um ponto de demanda ou suprimento,
(5) uma lista de instalaes candidatas da qual selecionado o nmero de localizaes para
anlise, (6) custos fixos para iinstalaes candidatas, (7) tipo de sistema de coordenadas
usado e (8) fatores de escala de mapa. Especificamente:
EXEMPLO
Suponha que temos um pequeno problema como o mostrado na Figura PMED-1. H
12 mercados que devem ser servidos de at 5 localizaes de armazm candidatas. O
produto embarcado numa rede rodoviria. Os volumes anuais dos mercados, as taxas de
transporte e os locais candidatos com os seus custos fixos so mostrados na Figura.
Certifique-se de que seleciona o tipo de coordenadas sendo utilizadas para localizar os
pontos no problema.
PROCESSANDO O PMED
Depois de preparar um banco de dados do problema, especifique o nmero de
instalaes a localizar. Esse nmero deve ser menor ou igual ao nmero de locais candidatos
indicados com um X no banco de dados do problema. A seguir, clique na tecla Solve para
achar a soluo de um problema. Os resultados do processamento so mostrados na Figura
PMED-2. Uma apresentao grfica da soluo mostrada na Figura PMED-3.
43
Figura PMED-1 Um pequeno problema de localizao com cinco locais candidatos
44
Figura PMED-3 Exposio grfica de resultados de soluo
45
INSTRUES PARA O SOFTWARE QUE ACOMPANHA
O ESTUDO DE CASO DA USEMORE SOAP COMPANY
WARELOCA
INPUT
O banco de dados para o estudo de caso foi preparada e armazenada em um arquivo
chamado Uma01.Dat. Abra-o utilizando a tecla Open file. Os dados deveriam ser mudados
apenas temporariamente durante um processo de computao. Se se deseja gravar
alteraes, uma boa prtica salv-las num arquivo de nome diferente do que Uma01.Dat
de modo a preservar os dados originais.
O nmero de clientes, armazens e fbricas limitado queles no banco de dados, todavia
os dados associados com cada um podem ser alterados como for desejado. Lembre-se que a
demanda e as capcidades so expressas em hundredweight (cwt.).
PROCESSANDO O WARELOCA
Para processar uma soluo, primeiro preciso selecionar as fbricas e armazns a
serem avaliados. Faa isso colocando um X ao lado da instalao apropriada na tela.
Certifique-se que h capacidade adequada entre as instalaes selecionadas para satisfazer
toda a demanda.
Voc pode alterar a demanda por regio do pas. Os dados da demanda no banco de
dados do Uma01.Dat so para o ano corrente. A regio em que cada cliente reside
mostrada nos dados do cliente. Por exemplo, a regio refere-se seo Nordeste do pas.
Fatores de crescimento de demanda podem ser aplicados a demanda do cliente por regio.
46
Para encontrar uma soluo, clique na tecla Solve.
OUTPUT
47
INSTRUES PARA
PROGRAMA DE LAYOUT DO PRODUTO
LAYOUT
INPUT
preparado um arquivo de entrada com o uso do editor de dados. Abra um arquivo
anterior ou comece um novo. Primeiro, rotule o problema. Depois, selecione o mtodo para
a disposio. Finalmente, introduza (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 nas quais o produto aparece. Um arquivo
de entrada tpico poderia se parecer com a Figura LAYOUT-1.
PROCESSANDO O LAYOUT
Para executar um processamento, clique na tecla Solve. O relatrio de resultados
mostrar a classificao dos produtos pedidos com aqueles que deveriam ser alocados em
um espao mais prximo da doca de sada listados primeiro. O espao cbico requerido para
cada produto tambm computado para aujudar a dispor os produtos no espao do
armazm.
48
EXEMPLO
Um armazm contm 6 baias de armazenagem como mostrado na Figura LAYOUT-2.
Cada baia tem 1.400 ps quadrados de rea de armazenagem e o produto arranjado em
pilhas de 16 ps de altura. Anteriormente, foram apresentados dados sobre 5 produtos como
um exemplo de dados de entrada (Figura LAYOUT-1). Os cinco produtos devem ser
alocados no espao disponvel atravs do mtodo de ndice de cubagem-por-pedido. Os
produtos com valores pequenos do ndice devem ser alocados mais prximo da doca de
sada. Os resultyados calculados so mostrados na Tabela LAYOUT-1. Os resultados so
utilizados para criar a disposio espacial por nmero do produto como mostrado na Figura
LAYOUT-2.
Inbound dock
Bay
1,400 sq. ft.
16 ft. high
3 3
3 4 4 3
4 2 6 6 5 1 4
Outbound dock
INSTRUES PARA
49
COMPUTAR AS DISTNCIAS EM MILHAS A PARTIR DE
COORDENADAS
MILES
O MILES um programa de computador para calcular distncias das coordenadas
latitude-longitude usando a frmula do grande crculo e das coordenadas lineares usando o
teorema de Pitgoras
.
INPUT
As entradas so na forma de (1) um fator de escala de mapa, (2) um fator de circuito, (3)
dimenso de distncia, (4) tipo coordenado, e (5) coordenada de origem e destinao. Um
exemplo da montagem de um problema mostrado na Figura MILES-1.
50
PROCESSANDO O MILES
Clique em Calculate para ver a distncia calculada exposta na tela. Ento, voc pode
escolher mudar o ponto de origem, o pondo de destinao ou ambos e recalcular. As
distncias para clculos subseqentes so acumulados. Veja na Figura MILES-1 um exemplo
de resultados calculados.
51
INSTRUES PARA RODAR O MTODO
DE TRANSPORTE DE PROGRAMAO LINEAR
TRANLP
O TRANLP um mdulo de software que resolve o problema de transporte padro
de programao linear. Ele manuseia um problema de at 30 linhas e 30 colunas.
EXEMPLO
52
PROCESSANDO O TRANLP
Depois que os dados foram preparados, clique na tecla Solve para executar. Se so
detectados erros nos dados de entrada, aparecero mensagens de erro.
OUTPUT
Uma vez que o programa tenha sido executado, os resultados aparecero na tela como
mostrado na Figura TRANLP-2. As quantidades de alocao so mostradas no corpo da
matriz. Um relatrio de linha tambm pode ser obtido clicando-se na tecla Report. Esse
relatrio para o problema do exemplo mostrado na Figura TRANLP-3.
53
INSTRUES PARA
PROGRAMAO LINEAR
LNPROG
INPUT
Abra um arquivo preparado anteriormente ou comece um novo. As entradas para o
programa consistem de (1) o nmero de restries e variveis; (2) os coeficientres de custo
e (3) os valores do lado direito (Right Hand Side - RHS). A organizao do problema para
um exemplo de problema mostrado na Figure LNPROG-1. Nota: Para reconfigurar a
matriz para um tamanho diferente de problema aparece na tela ento, primeiro clique na
tecla Resize e, depois, mude o nmero de restries e de variveis.
EXEMPLO
54
10X1 + 18X2 + 8X3 5000
2.5X1 + 3X2 + 3X3 1200
1X1 + 1X2 + 1X3 600
- 1X2 -100
All Xi 0
sujeito a:
PROCESSANDO O LNPROG
Depois que a tela de entrada de dados foi preparada, clique na tecla Solve para resolver
o problema. Ser realizada uma checagem da validao de dados, assim pode haver algumas
mensagens de erro. A soluo para os dados conforme aparecem na tela e no
necessariamente aqueles como podem ser gravado num arquivo. Os resultados para o
exemplo so dados na Figura LNPROG-2.
SUMMARY OF RESULTS
INSTRUES PARA
55
PROGRAMAO INTEIRA COMBINADA
MIPROG
INPUT
EXEMPLO
56
Suponha que temos o seguinte problema.
sujeito a:
PROCESSANDO O MIPROG
Depois que a tela de entrada de dados foi preparada, clique na tecla Solve para resolver
o problema. A soluo para os dados como eles aparecem na tela e no necessariamente os
dados como podem ser gravados num arquivo. Os resultados para o problema do exemplo
so dados na Figura MIPROG-2.
OPTIMAL SOLUTION
57
INSTRUES PARA
O PROGRAMA DE REGRESSO MLTIPLA
MULREG
ENTRADA
Problem label. Um identificador para o problema. No utilize vrgulas (,) ou aspas (")
no rtulos. Mantenha a descrio em 15 caracteres ou menos.
58
Variable label. Cada varivel pode ser identificada com um rtulo. Mantenha-o com 10
caracteres o menos. No utilize vrgulas (,) ou aspas (") nos rtulos.
Variable type. So aceitas at cinco variveis. Cada uma delas identificada como (1)
dependente (D) ou (2) independente (I). Somente uma deve ser declarada a varivel
dependente. As quatro variveis restantes podem ser independente ou deixadas em branco.
Print data. Pode ser obtida uma listagem do SETUP e dados do problema clicando-se
na tecla Print data.
Plot data. Clicar na tecla Plot data invoca a capacidade de diagramao. Pode ser
visto um diagrama da varivel dependente versus a independente. Ele feito depois que
tenha sido realizada qualquer transformao de uma varivel.
Observation data.
59
PROCESSANDO O MULREG
Depois que os dados sopreparados com o editor de dados, execute a anlise, clicando
na tecla Solve. Aparecer um relatrio da soluo.
EXEMPLO
Suponha que desejamos desenvolver uma curva para estimar classes de taxas de
transporte de como uma funo da distncia. Dos dados de ndices coletados de
carregamentos de 5000 lb. por distncias variveis, temos 29 observaes. Uma listagem
dos dados de entrada mostrada na Tabela MULREG-1 e a sua apresentao grfica dada
na Figura MULREG-2. Os resultados da anlise so ilustrados nas Figuras MULREG-3 a 5.
60
Figura MULREG-2 Um diagrama dos dados introduzidos para o problema do exemplo.
ANALYSIS OF VARIANCE
Source SS df MS F-value
Regression 3794.70508 1 3794.70508 3020.22241
Residual 33.92358 27 1.25643
Total 3828.62866 28
SUMMARY
61
ERROR ANALYSIS
62
63