Militare S

verso impressa ISSN 0101-7438 / verso online ISSN 1678-5142
DETERMINAO DE ESCALAS DE PLANTO PARA MILITARES

CONSIDERANDO PREFERNCIAS E HIERARQUIA
Tnia Cordeiro Lindbeck da Silva
Escola Tcnica da Universidade Federal do Paran
Curitiba PR
Maria Teresinha Arns Steiner *
Celso Carnieri
Arinei Carlos Lindbeck da Silva
Depto. de Matemtica e Programa de Ps-Graduao
em Mtodos Numricos em Engenharia (PPGMNE)
Universidade Federal do Paran (UFPR)
Curitiba PR
tere@mat.ufpr.br
* Corresponding author/autor para quem as correspondncias devem ser encaminhadas
Recebido em 04/2003; aceito em 08/2004 aps 1 reviso
Received April 2003; accepted August 2004 after one revision
Resumo
O objetivo deste artigo apresentar um modelo matemtico de Programao Linear Inteira Binria
(PLIB) para resolver o problema de escalas de trabalho para o servio de guarda de soldados (militares)
da Aeronutica, de forma a definir os dias de servio de guarda de cada militar, levando em
considerao as suas preferncias e as leis da hierarquia militar. Para a implementao e resoluo do
referido modelo, foi desenvolvido um programa computacional que serve como interface entre o usurio e
o software LINGO, utilizado para resolver o modelo de PLIB. Para validar o modelo, vrias simulaes
foram realizadas variando-se o nmero de militares, os seus pesos (graus de prioridade), as demandas
dirias, os tipos de escalas e a possibilidade de se ter militares de sobreaviso. Os resultados foram bastante
satisfatrios, comparando-se as escalas otimizadas com as escalas em uso por ocasio da coleta de
dados (obtidas empiricamente). O modelo matemtico apresentado pode ser facilmente adaptado e
aplicado para outras foras armadas, se for o caso, j que todas elas possuem caractersticas semelhantes.
Palavras-chave: programao linear inteira binria; procedimento de otimizao; escalas de
trabalho.
Abstract
The goal of this paper is to present a Binary Integer Linear Programming (BILP) model to solve a AIR
FORCE soldiers rostering problem in order to define duty service days for each soldier, considering his
or her preferences and military hierarchy rules as well. For the formulation and solving of the BILP
problem, a computational program has been developed to serve as an interface between the user and
LINGO software, which was used to solve the BILP model. In order to validate the model, many
simulations were conducted, using different number of soldiers, weights (priority degrees), daily
demands, scales types and the eventual need for having soldiers on call. The results were considered
acceptable, by comparing the optimized scales with the ones in use on the occasion of the data
collection (those were based on worker's experience). The mathematical model developed can easily be
adapted and applied to any kind of military force, due to their similar characteristics.
Keywords: binary integer linear programming; optimization procedure; rostering.
Pesquisa Operacional, v.24, n.3, p.373-391, Setembro a Dezembro de 2004 373
Silva, Steiner, Carnieri & Silva Determinao de escalas de planto para militares considerando preferncias e hierarquia
1. Introduo
O presente artigo aborda o problema de escala de funcionrios aplicado ao servio de planto
de soldados da aeronutica (militares), atravs da construo de um modelo matemtico de
Programao Linear Inteira Binria (PLIB). Este modelo leva em considerao o nmero de
militares disponveis, as demandas dirias, o tipo de escala em vigncia, a necessidade de se
ter militares de sobreaviso, a sua hierarquia e, principalmente, as preferncias dos militares
com relao aos dias de planto, visando melhorar o nvel de satisfao dos mesmos. A funo
objetivo do modelo maximiza estas preferncias, obedecendo os nveis hierrquicos dos
militares, sendo que todas as demais informaes so consideradas nas restries do modelo.
A obteno da escala de trabalho otimizada obtida com a resoluo do referido modelo
matemtico que, neste artigo, feita com a utilizao do software LINGO 6.0 (Language for
Interactive General Optimizer). Atravs da comparao das escalas de trabalho otimizadas
com as escalas de trabalho em uso, obtidas empiricamente por ocasio do levantamento das
informaes necessrias, fica evidenciada a importncia da Pesquisa Operacional na
resoluo deste tipo de problema.
O problema de fazer a designao de tarefas de um dado perodo de tempo a funcionrios, tal
que todas as tarefas sejam cobertas por algum funcionrio e que, alm disso, cada designao
satisfaa algumas restries, um problema conhecido na literatura como problema de
rostering na sua forma geral, conforme Bianco et al. (1992). A referida designao
chamada de roster, sendo que cada roster exige um funcionrio para todo o perodo em
estudo e, ainda, somente um subconjunto de dias do referido perodo de tempo pode ser
coberto por um roster. Por exemplo, em um horizonte de tempo semanal (7 dias), o conjunto
ordenado {5, 6, 7, 1, 2} representa um roster cobrindo os dias entre 5 e 2-feira. claro que
apenas um nmero limitado de tipos de rosters existe, cada um dependendo dos dias inicial e
final de trabalho. Alm disso, um tempo de descanso mnimo deve ser permitido entre
2 tarefas consecutivas pertencentes ao mesmo roster. Finalmente, a carga de trabalho (soma
dos tempos de trabalho das tarefas cobertas) designada aos rosters deve ser homognea.
Segundo Caprara et al. (1998), o problema de rostering mais conhecido e discutido na
literatura o problema de designao de tripulaes (Crew Rostering Problem CRP) que
objetiva determinar uma seqncia tima de um dado conjunto de tarefas em rosters,
satisfazendo restries operacionais advindas de contratos e regulamentaes de companhias.
Dentre os problemas de CRP, os referidos autores mostram uma aplicao para uma
companhia de via frrea italiana, onde o objetivo principal minimizar o nmero de
tripulantes para executar as tarefas. Os autores propem um modelo geral projetado
especificamente para este tipo de aplicao e tambm algoritmos heursticos.
O problema de rostering estudado por Bianco et al. (1992), a determinao de escala de
trabalho para motoristas de nibus, consiste em achar uma combinao de mnimo custo de
diferentes tipos de rosters com restries de controle de tempos inicial e final de cada roster
e assegurando um tempo mnimo de descanso entre 2 dias de trabalho consecutivos. Para
isso, eles apresentam a formulao matemtica de Programao Inteira do problema e um
algoritmo heurstico iterativo que permite balancear os dias de trabalho entre os rosters.
Barboza et al. (2003) propem uma soluo para a elaborao de horrios de atendentes em
uma central telefnica e a posterior designao dos funcionrios para os mesmos, atravs da
construo de um modelo de Programao Linear Inteira e do Algoritmo para a resoluo do
problema do Matching de Peso Mximo, respectivamente. Em Siqueira et al. (2000),
374 Pesquisa Operacional, v.24, n.3, p.373-391, Setembro a Dezembro de 2004
mostrada a aplicao do Algoritmo para a resoluo do problema do Matching de Peso
Mximo na elaborao de jornadas de trabalho para motoristas e cobradores de nibus.
Mason & Nielsen (1999) desenvolveram um sistema para resolver automaticamente
problemas de escalas de servio; o referido sistema utiliza tcnicas de otimizao por
restries, mais especificamente, uma formulao generalizada de particionamento do
conjunto de escala que resolvida utilizando Programao Linear e mtodos Branch-and-
Bound. Popova & Morton (1998) propem um modelo de programao para a elaborao de
escalas de funcionrios combinando tcnicas estatsticas bayesianas, de programao
estocstica e de simulao.
Constantino (1997) apresenta um modelo de gerao de escala cclica para aplicao em uma
empresa de transporte ferrovirio de carga. Kusumoto (1996) desenvolveu um sistema de
programao de horrios para enfermeiras, fazendo uso de bibliotecas do ILOG SOLVER
3.0; j Lau & Lua (1997) propem uma abordagem de programao por restrio para a
soluo de problemas de designao de tripulao.
A descrio e as caractersticas do problema de rostering abordado neste artigo esto
apresentadas na seo 2 a seguir. J a construo do modelo matemtico de PLIB feita na
seo 3, sendo que o detalhamento e exemplificao de cada passo podem ser encontrados
em Silva (2002). Na seo 4 so analisados os casos de necessidade de alteraes na escala
de trabalho j definida, fazendo com que as mesmas envolvam o menor nmero possvel de
militares, minimizando os possveis transtornos para os mesmos. Vrias simulaes
executadas, variando-se as informaes consideradas no modelo matemtico, so
apresentadas na seo 5, validando o modelo matemtico. Finalmente, na seo 6 so
apresentadas as concluses.
2. Descrio do Problema
As Foras Armadas do Brasil, essenciais execuo da poltica de segurana nacional, so
constitudas pela Marinha, pelo Exrcito e pela Aeronutica, e destinam-se a defender a
Ptria e garantir os poderes constitudos, a lei e a ordem. So instituies nacionais,
permanentes e regulares, organizadas com base na hierarquia e na disciplina, sob a
autoridade suprema do Presidente da Repblica e dentro dos limites da lei (Estatuto dos
Militares, Ttulo I, Cap. I).
Segundo a lei nmero 6.880, de 09 de dezembro de 1980, que dispe sobre o Estatuto dos
Militares, tem-se que a hierarquia e a disciplina so a base institucional das Foras
Armadas. A autoridade e a responsabilidade crescem com o grau hierrquico. A hierarquia
militar a ordenao da autoridade, em nveis diferentes, dentro da estrutura das Foras
Armadas. A ordenao se faz por postos ou graduaes; dentro de um mesmo posto ou
graduao se faz pela antiguidade no posto ou graduao.
A Aeronutica composta, de uma forma geral, pelo Crculo de Oficiais e pelo Crculo de
Praas. O presente artigo se atm ao problema dos praas: Soldado de Primeira-Classe e
Soldado de Segunda Classe, chamados simplesmente de soldados da aeronutica ou, ainda,
militares.
Todos os militares tm um tipo de servio chamado de administrativo. Neste servio,
normalmente, eles obedecem a um horrio como o de qualquer outro trabalhador,
trabalhando de 2 a 6-feiras, das 8:00 s 19:00 h. No entanto, eles devem cumprir tambm,
um outro tipo de horrio, chamado de horrio de guarda ou de planto, em que devem
trabalhar 24 horas ininterruptamente. Em geral, esta escala especial de servio inicia e
termina s 9:00 h da manh.
Por ocasio da coleta das informaes para o desenvolvimento do trabalho, a escala de
guarda ou de planto era feita manualmente, o que acarretava um trabalho de at 2 dias para
ser concluda. Alm disso, a grande maioria dos militares ficava insatisfeita com os
resultados que, em geral, no atendiam as suas preferncias. Um problema adicional que se
um militar faltava ao servio de guarda, no havia um critrio definido para a sua
substituio sendo que, em geral, o militar que se encontrava em planto, permanecia por
mais um dia para cobrir a falta.
As caractersticas bsicas que devem ser conhecidas sobre este servio, alm das j
mencionadas anteriormente, para a construo do modelo matemtico de PLIB, esto listadas
a seguir:
- o tempo de trabalho pelo tempo de folga mnimo deve seguir uma das seguintes opes:
(24/24 24/48 24/72 24/96...), ou seja, em (24/24) o militar cumpre guarda durante
um dia (24 horas) e folga por um dia (24 horas); em (24/48) o militar cumpre guarda por
um dia (24 horas) e folga por dois dias (48 horas) e assim por diante. Para um bom
desenvolvimento do servio do militar, de interesse que o cumprimento de guarda seja
no mnimo na escala (24/72), ou seja, se ele cumpre guarda por um dia e no cumprir
guarda no mnimo nos trs dias seguintes para que o seu perodo de descanso seja
adequado;
- o militar, preferencialmente, no deve cumprir guarda em finais de semana seguidos, ou
seja, desejvel que o militar que cumpre guarda em um sbado ou em um domingo de
uma determinada semana, no o cumpra novamente no final de semana seguinte;
- o militar, preferencialmente, no deve trabalhar mais do que um nmero determinado de
finais de semana por ms. Considerando que um determinado ms tenha 5 finais de semana,
o cumprimento de guarda deve ficar limitado a 3 finais de semana; j em um ms com 4
finais de semana, no mais do que 2 finais de semana podem ser de guarda para o militar;
- o trabalho de cada militar no pode exceder a uma carga mensal de dias de guarda. Cada
militar deve ter um nmero fixo de dias nos quais deve cumprir guarda em um ms; este
nmero depende do nmero de militares disponveis para trabalhar;
- a demanda diria de militares deve atender a exigncia do servio, sendo que, em geral,
uma quantidade fixa. Apenas em casos especiais como, por exemplo, no caso da presena
de uma autoridade, o nmero de militares de guarda pode ser maior;
- a escolha de dias de trabalho pelos militares obedecendo aos critrios de hierarquia,
sempre que possvel, deve ser atendida.
3. Construo do Modelo Matemtico
A construo do modelo matemtico para a composio da escala de servio de guarda,
apresentada nas subsees 3.1 a 3.6 a seguir, leva em considerao os seguintes aspectos:
- inicialmente, verificado o nmero necessrio e disponvel de militares; a existncia
(ou no) de carga especial de trabalho para determinados militares e o tipo de escala
necessrio para o ms;
- depois, verificado o problema dos finais de semana, a fim de se evitar o trabalho em
finais de semana seguidos e, tambm, que fosse ultrapassado o nmero mximo de finais
de semana a serem trabalhados no ms;
- a fim de se evitar que alguma das restries fosse violada ao se passar de um ms para
outro, criado um vnculo do ms atual com o ms anterior, considerando o ltimo dia
trabalhado e o ltimo final de semana trabalhado pelo militar no ms anterior;
- finalmente, considerando a hierarquia dos militares, definida a funo objetivo do
modelo, ou seja, maximizar o nvel de escolha dos dias em que os militares preferem
trabalhar no planto.
A partir da seo 3.2 apresentada a construo do modelo matemtico para o problema; na
seo introdutria, 3.1, apresentado um glossrio para facilitar o entendimento do
problema.
3.1 Glossrio
O glossrio para o problema em questo o seguinte:
d
j
= demanda de militares no dia j;
e
j
= demanda aumentada de militares no dia j;
m = cardinalidade do conjunto de militares com carga especial;
mdt = mnimo de dias trabalhados no planto;
n = valor auxiliar para a definio de sbados e domingos (Tabela 1 apresentada na seo 3.5);
nc = nmero de militares sem carga especial;
nfs = nmero de finais de semana;
nm = nmero de militares disponveis no perodo;
nmp = nmero de militares necessrios no perodo;
nmpe = nmero de militares necessrios em perodo especial;
nd = nmero de dias do perodo a ser analisado;
nd
1
= fator de escala a ser considerado;
nsab = nmero mximo de sbados que o militar pode trabalhar no perodo;
ndom = nmero mximo de domingos que o militar pode trabalhar no perodo;
nfim = nmero mximo de finais de semana que o militar pode trabalhar no perodo;
n
ij
= preferncia do militar i pelo dia j;
p
i
= peso associado ao militar i;
q
i
= quantidade de dias trabalhados pelo militar i no perodo considerado;
qmt = quantidade de militares que trabalharo um dia a mais;
qEs
i
= dias nos quais o militar i gostaria de trabalhar;
qEx
i
= dias nos quais o militar i no gostaria de trabalhar;
r
i
= oferta extra includa para cada militar i;
udt = diferena entre o ltimo dia do ms e o ltimo dia trabalhado pelo militar.
3.2 Clculos Preliminares
Denotando-se por d
j
a necessidade de militares no dia j, e por nd o nmero de dias do
perodo a ser analisado, ento a necessidade de militares em trabalho neste perodo
dada por nmp.
1 =
=
_
nd
j
nmp dj
Sendo nm o nmero de militares disponveis e mdt o mnimo de dias trabalhados no planto,
com b representando o maior inteiro menor ou igual a b, a determinao do nmero
mnimo de dias a ser trabalhado por cada militar dada por mdt.
1 =
(
(
(
=
(
(

_
nd
j
j
d
mdt
nm
logo,
1 =
s
_
nd
j
j
nm mdt d
Chamando de q
i
a quantidade de dias trabalhados pelo militar i, tem-se que:
1 1 = =
=
_ _
nm nd
i j
i j
q d
assim sendo, a quantidade de militares que trabalharo um dia a mais no perodo
considerado, dada por qmt.
1
( )
=
=
_
nd
j
j
qmt d nm mdt
Sendo o conjunto dos militares que possui carga especial de trabalho, onde
m a cardinalidade de E, e
{
1 2
, ,... =
m
E i i i }
{ }
1 2
, ,..., =
i i im
CG q q q o conjunto de suas cargas correspondentes,
com m s nm, a expresso que define os militares que possuem nova carga de trabalho dada
por nc.
1
=
= e
_ _
nm
j i
j i E
nc d q
Nesta nova carga sero considerados (nm m) militares, e, conseqentemente, para uma
anlise da carga dos militares restantes, ter-se- analogamente s expresses anteriores, as
expresses apresentadas a seguir.
1 = e
=
_ _
nd
j i
j i E
nmpe d q
1 = e
(
(
(
=
(
(

_ _
nm
j i
j i E
d q
mdt
nm m
( )
1 =
s
_ _
nm
j i
j
nm m mdt d q
( )
1 = e
| |
=
|
\ .
_ _
nm
j i
j i E
qmt d q nm m mdt .
3.3 Variveis de Deciso
As variveis de deciso para este problema podem ser definidas atravs das variveis
binrias:
1,
0,
ij
se o militar i trabalha no dia j
x
caso contrrio
3.4 Restries Associadas aos Dias teis da Semana
As restries de oferta podem ser escritas como em (1),
1
1,...,
=
s =
_
nd
ij i
j
x q i nm (1)
garantindo que nenhum militar ir trabalhar mais do que a sua carga limite de planto. As
restries de demanda podem ser escritas como em (2),
1
1,...,
=
> =
_
nm
ij j
i
x d j nd (2)
garantindo que a demanda ser atendida em todos os dias do perodo considerado.
Considerando / A B os tipos de escala, com A = 24h e B as horas de folga (24, 48, 72,...),
tem-se, o que passar-se- a chamar de fator de escala nd
1
.
1
24
+
=
A B
nd
Assim sendo, supondo que um militar i inicia seu trabalho no dia j do ms, tm-se, na
inequao (3) a seguir, as restries que fazem com que o militar trabalhe de acordo com o
fator de escala nd
1
.
1
, 1
1 1
1,...,
1
1,..., 1.
+
=
=
s
= +
_
nd
i j k
k
i nm
x
j nd nd
(3)
3.5 Restries Associadas aos Finais de Semana
Para o problema do equacionamento dos finais de semanas ao modelo matemtico,
considere-se S como sendo o primeiro sbado de um determinado ms. Assim sendo, tm-se
na Tabela 1 os dias do ms, de forma generalizada, para os sbados e domingos.
Tabela 1 Dias do Ms para os Finais de Semana
Sbado Domingo
S 6
S S + 1
S + 7 S + 8
S + 14 S + 15
S + 21 S + 22
S + 28 S + 29
onde ( ) 1s + s S n nd , onde n est representado os valores 6, +1, +8, +15, +22 e +29
contidos na Tabela 1.
Assim sendo, se o primeiro sbado do ms ocorrer no dia 5 (S = 5), ento, pela Tabela 1, os
demais sbados ocorrero nos dias 12, 19 e 26 e os domingos ocorrero nos dias 6, 13, 20 e
27. Neste caso, S + 28 = 5 + 28 = 33, assim como S 6 = 5 6 = 1; S + 29 = 5 + 29 = 34
so dias no considerados para o sbado e domingos, respectivamente, pois no esto
contidos no intervalo definido para (S + n).
A restrio que representa, por exemplo, que o militar i s pode trabalhar um domingo no
ms, dada por:
, 6 , 1 , 8 , 15 , 22 , 29
1
+ + + + +
+ + + + + s
i S i S i S i S i S i S
x x x x x x
Assim sendo, se nsab o nmero mximo de sbados que o militar i pode trabalhar no ms,
tem-se a restrio (4).
, , 7 , 8 , 14 , 21 , 28 + + + + +
+ + + + + s
x x x x x x nsab (4)
Da mesma forma, sendo ndom o nmero mximo de domingos que o militar i pode trabalhar
no ms, tem-se a restrio (5).
, 6 , 1 , 8 , 15 , 22 , 29 + + + + +
+ + + + + s
x x x x x x ndom (5)
Sendo nfim o nmero mximo de finais de semana que o militar i pode trabalhar no ms,
tem-se a restrio (6).
, , 7 , 8 , 14 , 21 , 28
, 6 , 1 , 8 , 15 , 22 , 29
+ + + + +
+ + + + +
+ + + + + +
+ + + + + + s
x x x x x x
x x x x x x nfim
(6)
Tambm se faz necessria uma restrio que inviabilize o trabalho em finais de semana
consecutivos, quando for o caso. Isto pode ser obtido atravs das seguintes restries
apresentadas em (7).
, 6 , , 1
, , 1 , 7 , 8
, 21 , 22 , 28 , 29
1
1
1.
+
+ + +
+ + + +
+ + s
+ + + s
+ + + s
#
i S i S i S
i S i S i S i S
i S i S i S i S
x x x
x x x x
x x x x
(7)
Alm disso, existe a necessidade de um vnculo do ms atual com o ms anterior que pode
ser obtido atravs das informaes do ltimo dia trabalhado no ms anterior e do ltimo final
de semana do ms anterior.
Para isso, seja udt o valor que representa a diferena entre o ltimo dia do ms e o ltimo dia
trabalhado pelo militar. Assim, se o militar trabalhou no ltimo dia do ms anterior, ento
udt = 0; se trabalhou no penltimo dia do ms anterior, udt = 1, e assim por diante.
Considerando o fator de escala dado por nd
1
, se
1
1 > udt nd
ento nenhuma restrio adicional deve ser considerada no modelo. Caso contrrio, se
1
1 < udt nd
ento a restrio (8) dever ser considerada.
para
1
1
1
0

=
=
_
nd udt
ij
j
x
1
1,..., , se 1 = < nm udt nd i (8)
evitando-se a violao do fator de escala.
Um raciocnio semelhante deve ser utilizado para considerar os finais de semana, porm s
ser levado em considerao o fato do militar ter ou no trabalhado no ltimo final de
semana do ms anterior, visto que a quantidade de finais de semana trabalhados est restrita
unicamente ao ms. Neste caso, faz-se simplesmente a pergunta: o militar i trabalhou o
ltimo final de semana do ms anterior? Se a resposta for afirmativa, deve-se incluir a
restrio (9) a seguir.
, , 1
0 para o militar
+
+ =
i S i S
x x i (9)
Se a resposta for negativa, ento nenhuma restrio adicional deve ser considerada, mesmo
quando o primeiro sbado do ms cair no dia 7, pois a garantia de que no haver trabalho
para este militar no dia 1 (domingo) do ms dada pela restrio (8) acima.
3.6 Construo da Funo Objetivo
Com base na hierarquia militar, a preferncia deve ser dada aos militares mais antigos. A
cada militar estar associado um peso, p
i
, que representa o grau de prioridade em relao aos
demais, ou seja, tanto maior ser este peso, quanto mais antigo for o militar. Tal peso ser
utilizado na funo objetivo multiplicando uma determinada preferncia diria do militar i
pelo dia j, n
ij
.
Cada militar indica qEs dias nos quais gostaria de trabalhar e uma outra quantidade qEx de
dias nos quais no gostaria de trabalhar. Como o militar trabalha poucos dias durante o ms,
em geral, a quantidade de dias de escolha para trabalhar ser maior que a quantidade de
escolha de dias para no trabalhar.
Considerando os valores:
1, se o militar escolhe o dia ;
0, se indiferente;
1, se o dia incoveniente para o militar
ij
i j
n
j i
a expresso

ij i ij
x p n
representar um nvel de escolha do militar i em relao ao dia j considerando sua hierarquia
dentro da estrutura.
O objetivo para o problema em questo maximizar este nvel de escolha. Assim sendo, a
funo objetivo pode ser representada da seguinte forma:
1 1
max
= =

__
nm nd
ij i ij
i j
x p n (10)
Assim sendo, tem-se que o modelo matemtico para o problema dado, at o momento, pelo
conjunto de restries de (1) a (9) e pela funo objetivo dada por (10). Tem-se desta forma
(nd . nm) variveis de deciso e um nmero de restries no mnimo igual a [nm + nd +
(nd nd
1
+ 1) nm + 3nm (nfs)].
4. Alterao Ps-Otimizao Escala com Sobreaviso
Um problema adicional a ser considerado o caso de um determinado militar faltar aps a
escala dos militares j estar definida pelo modelo matemtico apresentado na seo 3.
Quando isto ocorre, visto que a exigncia da quantidade de militares deve ser cumprida, a
soluo atualmente praticada a de fazer um dos militares que deveria sair de servio
permanecer em planto por mais um dia, conforme j comentado. Tal situao
extremamente desgastante para o militar que retido para cobrir este servio. A nica
compensao que o militar recebe a de cumprir um dia a menos no ms seguinte.
Uma outra alterao possvel de ocorrer a falta de um militar por um longo perodo de
tempo, provocada por afastamento para treinamento ou por motivo de doena. Quando isto
ocorre, a soluo atual adotada a de refazer toda a escala, e, conseqentemente muitos
militares tero suas vidas atrapalhadas, devido a outros compromissos assumidos, por esta
alterao no prevista.
Para minimizar o nmero de alteraes na escala de trabalho j definida (j otimizada pelo
modelo matemtico), uma possibilidade a de resolver o modelo novamente considerando
um nmero menor de militares, excluindo-se os ausentes por necessidade, somente para o
perodo faltante. Os pesos atribudos a cada militar seriam iguais, e para a escolha dos dias
de preferncia, seriam considerados os dias em que o militar foi indicado para trabalhar e,
como dias de no escolha, os dias marcados na determinao do problema original (antes da
alterao).
Com o objetivo de facilitar o gerenciamento de faltas de pessoal, pode-se adotar uma
estratgia diferenciada para a obteno das escalas de servio da forma apresentada a seguir:
a cada dia do perodo a ser atendido, a demanda seria aumentada em um valor e
j
(inteiro),
desde que este valor possa ser vivel para cobrir o servio de planto com os militares
disponveis. O militar que fica a disposio para cobrir esta demanda dito de sobreaviso.
O problema seria resolvido para esta nova demanda diria (d
j
+ e
j
), existindo ento a
possibilidade de uma cobertura extra de militares, caso algum faltasse. No caso de uma falta
individual por um nico dia, o militar mais novo em sobreaviso seria chamado. No caso de
falta prolongada, o militar faltante coberto pelo militar mais novo de sobreaviso no dia.
O militar que est de sobreaviso naquele dia no ganha a vantagem de no trabalhar o horrio
administrativo do dia seguinte, sendo que s ter direito dispensa de fato, se efetivamente
trabalhar em planto, ao cobrir um faltante. Desta forma, o modelo apresentado na seo 3
pode ser adaptado para atender a este tipo de alterao, conforme apresentado a seguir.
As variveis de deciso para esta variao do problema podem ser definidas atravs das
variveis binrias:
1,
0,
ij
se o militar i est de sobreaviso no dia j
y
caso contrrio
As restries de oferta podem ser escritas como em (11), analogamente a (1), com as
caractersticas do problema de sobreaviso.
(11)
1
1,...,
=
s =
_
nm
ij i
i
y r i nm
onde r
i
a oferta extra includa para cada militar i, para poder ser possvel atender s novas
demandas de sobreaviso. As restries de demanda podem ser escritas como em (12) de
forma anloga a (2).
(12)
1
1,...,
=
> =
_
nm
ij j
i
y e j nd
Nas restries que garantem que a escala ser obedecida, deve-se incluir as variveis de
sobreaviso as apresentadas em (3), conforme a inequao (13).
1 1
, 1 , 1
1 1 1
1,...,
1
1,..., 1.
+ +
= =
=
+ s
= +
_ _
nd nd
i j k i j k
k k
i nm
x y
j nd nd
(13)
De forma anloga para as expresses (4) e (5), o militar i s pode trabalhar nsab sbados e
ndom domingos no ms, ento:
(14)
, , 7 , 8 , 14 , 21 , 28
, , 7 , 8 , 14 , 21 , 28
+ + + + +
+ + + + +
+ + + + + +
+ + + + + + s
x x x x x x
y y y y y y nsab
(15)
, 6 , 1 , 8 , 15 , 22 , 29
, 6 , 1 , 8 , 15 , 22 , 29
.
+ + + + +
+ + + + +
+ + + + + +
+ + + + + + s
x x x x x x
y y y y y y ndom
Tambm se tem a expresso (16) a seguir, correspondente a (6), sendo nfim o nmero
mximo de finais de semana que o militar i pode trabalhar no ms.
(16)
, , 7 , 8 , 14 , 21 , 28
, 6 , 1 , 8 , 15 , 22 , 29
, , 7 , 8 , 14 , 21 , 28
, 6 , 1 , 8 , 15 , 22 , 29
.
+ + + + +
+ + + + +
+ + + + +
+ + + + +
+ + + + + +
+ + + + + + +
+ + + + + +
+ + + + + + s
x x x x x x
x x x x x x
y y y y y y
y y y y y y nfim
Quanto s restries que evitam o trabalho em finais de semana consecutivos, tem-se em (17)
a expresso que substitui (7).
, 6 , , 1 , 6 , , 1
, , 1 , 7 , 8 , , 1 , 7 , 8
, 21 , 22 , 28 , 29 , 21 , 22 , 28 , 29
1
1
1
+ +
+ + + + + +
+ + + + + + + +
+ + + + + s
+ + + + + + + s
+ + + + + + +
#
i S i S i S i S i S i S i S i S
i S i S i S i S i S i S i S i S
x x x y y y
x x x x y y y y
x x x x y y y y s
=
(17)
Para a obteno das restries que vinculam o ms atual ao ms anterior substitui-se (8) por
(18).
, para
1 1
1 1
1 1
0

= =
+
_ _
nd udt nd udt
ij ij
j j
x y
1
1,..., , se 1 = < i nm udt nd (18)
e se o militar i trabalhou no ltimo final de semana do ms anterior, substitui-se a equao
(9) por (19).
, , 1 , , 1
0 para o militar
+ +
+ + + =
i S i S i S i S
x x y y i (19)
Para a funo objetivo so considerados os mesmos pesos individuais associados a cada
militar e o mesmo critrio de escolha conforme apresentado na seo 3 adicionando-se a
seguinte parcela:
*

ij i ij
y p n ,
que representar um nvel de escolha do militar i em relao ao dia j considerando sua
hierarquia dentro da estrutura, onde em tem-se as preferncias dos militares com relao
aos dias de sobreaviso.
*
ij
n
Como o objetivo do problema maximizar este nvel de escolha, a funo objetivo para o
problema fica definida como em (20).
*
1 1 1 1
max
= = = =
+
__ __
nm nd nm nd
ij i ij ij i ij
i j i j
x p n y p n (20)
Poder-se-ia estabelecer novos critrios para a escolha para estes dias de sobreaviso, porm
nas simulaes executadas na seo 5, os valores considerados foram os mesmos .
( )
*
=
ij ij
n n
Assim sendo, tem-se que o modelo matemtico para o problema, que prev possveis
alteraes no decorrer do perodo, dado pelo conjunto de restries (11) a (19) desta
seo 4, alm das restries (1) e (2), e funo objetivo dada por (20). Tem-se, desta forma,
(2nd . nm) variveis de deciso e um nmero de restries no mnimo igual a:
[2nm + 2nd + (nd nd
1
+ 1) nm + 3nm (nfs)].
5. Simulaes e Resultados
Para avaliar o modelo matemtico completo apresentado na seo 4 deste artigo, foi
desenvolvido um programa computacional que permite estabelecer as regras e parmetros
para o problema atravs de uma interface com o usurio. Aps estas definies preliminares,
o programa utiliza o software LINGO 6.0 que resolve o modelo matemtico. Obtida a
soluo para o modelo, o programa registra as respostas em um arquivo, no formato
solicitado, para uma melhor anlise dos resultados.
Fazendo-se uso do referido programa, foram efetuadas simulaes alterando-se a quantidade
de militares, as demandas dirias, os tipos de escalas e outros dados. Para que as simulaes
ficassem prximas da situao real, foi solicitado para que os militares preenchessem uma
lista indicando alguns dias (3, nas simulaes 1, 2 e 3) nos quais prefeririam trabalhar no
planto e alguns dias (6, nas simulaes 1, 2 e 3) nos quais sua escolha seria a de no
trabalhar no planto. Para a escolha dos dias de trabalho, a nica condio imposta foi que os
mesmos tivessem entre eles, uma diferena de, no mnimo, 5 dias. Nenhuma restrio foi
imposta para os dias escolhidos para no trabalhar.
Para as tabelas apresentadas no decorrer desta seo 5, tem-se os seguintes termos e seus
significados:
- FSS (S/N) = permite ou no o trabalho em Finais de Semanas Seguidos (Sim/No);
- Erro 1 = informa a quantidade de no indicaes para trabalho no planto em dias
escolhidos para trabalho pelos militares;
- Erro 2 = informa a quantidade de indicaes para trabalho no planto em dias escolhidos
para no serem trabalhados pelos militares;
- Atend. 1 = informa o percentual de atendimento aos dias escolhidos para planto;
- Atend. 2 = informa o percentual de atendimento (no indicao) aos dias no escolhidos
para planto.
Simulao 1 (com dados levantados junto aos militares)
Considerando os seguintes dados: quantidade de militares disponveis nm = 90; quantidade
de dias trabalhados pelo militar i, q
i
= 30; demanda de militares no dia j, d
j
= 19; mximo de
finais de semana trabalhados no perodo, nfim = 2; tem-se que o total de variveis binrias
para o problema de (2 . 700); o total de escolhas para trabalhar no planto de
(3 . 90) = 270 alternativas e o total de escolhas para no trabalhar no planto de (6 . 90) =
540 alternativas.
As escolhas dos militares e respostas obtidas atravs do modelo matemtico para a escala
24/72 (24 em trabalho e 72 horas em descanso), podem ser analisadas na Tabela A em Anexo.
A Tabela 2 a seguir mostra uma sntese dos resultados obtidos para esta simulao 1,
considerando vrios tipos de escalas.
Tabela 2 Anlise de resultados para a Simulao 1
Escala FSS
Tempo
(mm:ss.dd)
Erro 1
(quantidade)
Erro 2
(quantidade)
Atend. 1
(%)
Atend. 2
(%)
24/24 S 0:01.28 4 0 98,52 100
N 0:01.71 12 0 95,56 100
24/48 S 0:03.93 5 0 98,15 100
N 0:09.00 13 0 95,19 100
24/72 S 0:17.33 30 6 88,89 98,89
N 7:11.75 42 11 84,44 97,96
24/96 S 0:14.84 Infactvel Infactvel Infactvel Infactvel
N 0:09.03 Infactvel Infactvel Infactvel Infactvel
Nos resultados contidos nesta Tabela 2 tem-se na 6 linha, por exemplo, que em uma escala
24/72 na qual no fosse permitido trabalhar finais de semana seguidos (FSS = N), o tempo de
execuo do modelo foi de aproximadamente 7 minutos. Nesta simulao no houve a
indicao para trabalho em 42 dias selecionados como preferenciais pelos militares (erro 1),
sendo que tal situao mostrada pelas clulas da Tabela A contendo apenas "*" ; alm
disso, ocorreram 11 indicaes para trabalho em dias escolhidos pelos militares para no
trabalhar (erro 2), representadas pelas clulas contendo "X-" na Tabela A. Desta forma, em
Atend. 1 para esta simulao tem-se que dos 270 dias escolhidos para trabalhar, 228
(=270-42) foram escolhidos pelo modelo, o que fornece um percentual de atendimento de
84,44% (228/270) aos dias escolhidos para planto. J em Atend. 2 tem-se que dos 540 dias
escolhidos para no trabalhar, 529 (=540-11) foram escolhidos pelo modelo, o que fornece
um percentual de atendimento de 97,96% (534/540) aos dias no escolhidos para planto. Da
mesma forma tem-se o entendimento para as demais tabelas.
Simulao 2 (com grande quantidade de militares)
Nesta simulao, considerou-se nm = 1.000 militares disponveis, sendo a demanda diria de
d
j
= 212 militares para um perodo de q
i
= 30 dias. Ainda foi permitido o trabalho em finais
de semanas seguidos, e foram aceitos, no mximo, trabalho em 2 finais de semana no
perodo. A escala indicada foi de 24/72 horas.
Aps 1:45h de processamento, o software LINGO obteve a factibilidade, porm ainda
no tinha sido alcanada a otimalidade, e a resoluo foi interrompida. A resposta obtida
indicava um erro do tipo 1 de 64 unidades e nenhum erro do tipo 2. Isto significa um
ndice de atendimento do tipo 1 de 97,87% e um ndice do tipo 2 de 100%, j bastante
satisfatrio.
Simulao 3 (com alterao da escala e da demanda Sobreaviso)
Foram considerados nesta simulao nm = 75 militares para um perodo q
i
= 30 dias, sendo a
demanda de militares d
j
varivel assim como as escalas conforme apresentados na Tabela 3 a
seguir. Nesta simulao os militares no podem trabalhar finais de semana consecutivos,
sendo que podem trabalhar, no mximo, 2 finais de semana no ms de 30 dias; alm disso, o
peso do militar mais graduado igual a 10 e do menos graduado igual a 1.
Tabela 3 Resultados para demanda e escala variveis
DEMANDA ESCALA 24/96 ESCALA 24/72 ESCALA 24/48 ESCALA 24/24
Tempo
Erro
1
Erro
2
Tempo
Erro
1
Erro
2
Tempo
Erro
1
Erro
2
Tempo
Erro
1
Erro
2
8 0:03.00 38 0 0:01.64 30 0 0:01.28 23 0 0:00.97 23 0
9 0:03.65 30 0 0:01.87 23 0 0:01.25 16 0 0:01.00 16 0
10 0:07.19 27 1 0:01.68 20 0 0:01.18 13 0 0:01.01 13 0
11 1:50.00 39 1 0:01.71 19 0 0:01.34 12 0 0:01.98 12 0
12 3:18.00 56 3 0:07.36 19 0 0:01.96 12 0 0:01.33 12 0
13 0:03.00 infactvel 0:10.08 20 1 0:01.48 12 0 0:01.04 12 0
14 0:17.42 20 2 0:04.31 12 0 0:01.14 12 0
15 0:18.80 20 5 0:06.01 12 0 0:01.17 12 0
16 4:16.60 62 12 0:13.04 13 0 0:01.75 12 0
17 12:00.00 infactvel 0:06.46 15 1 0:01.36 12 0
18 0:15.47 infactvel 1:06.74 24 6 0:04.00 13 0
19 0:08.59 infactvel 0:06.69 infactvel
Simulao 4 (com alterao de pesos)
Com a finalidade de avaliar o impacto que a variao dos pesos causa nos erros (tipos
1 e 2) foram desenvolvidos vrios exemplos apresentados a seguir. Em todas as simulaes
considerou-se nm = 90 militares cujas demandas dirias d
j
esto indicadas nas prprias
tabelas referentes aos exemplos que devero trabalhar q
i
= 30 dias. Cada militar pde
escolher 5 dias para trabalhar e 15 dias para no trabalhar no planto. A grande quantidade
de escolhas para que permitir que ocorram muitos erros, possibilitando uma melhor
anlise.
A anlise de um exemplo com demanda diria de d
j
= 20 militares com escala de 24/72
apresentada na Tabela 4 a seguir.
Tabela 4 Anlise de pesos com demanda 20 milit./dia escala 24/72
Menor
Peso
Maior
Peso
Tempo
(mm:ss.dd)
Erro1
(quant.)
Erro2
(quant.)
Erro
Total
(quant.)
Aumento
Erro 1
(%)
Aumento
Erro 2
(%)
Aumento
Erro Total
(%)
1 1 0:17.32 139 9 148
1 10 0:07.48 142 13 155 2,16 44,44 4,73
1 120 0:08.52 144 13 157 3,60 44,44 6,08
1 600 0:16.39 145 12 157 4,32 33,33 6,08
A mesma anlise foi efetuada considerando a necessidade de e
j
= 2 militares de sobreaviso e
demanda diria de d
j
= 18 militares (totalizando assim 20 militares). Os resultados para esta
simulao esto apresentados na Tabela 5.
Tabela 5 Anlise de pesos com demanda (18+2) milit./dia escala 24/72
Menor
Peso
Maior
Peso
Tempo
(mm:ss.dd)
Erro1
(quant.)
Erro2
(quant.)
Erro
Total
(quant.)
Aumento
Erro 1
(%)
Aumento
Erro 2
(%)
Aumento
Erro Total
(%)
1 1 1:52.73 141 7 148
1 10 3:35.51 141 14 155 0 100 4,73
1 120 5:52.56 145 12 157 2,84 71,43 6,08
1 600 11:01.69 145 12 157 2,84 71,43 6,08
Uma nova anlise considerando uma demanda de d
j
= 21 militares sem sobreaviso e uma
demanda de d
j
= 19 militares com a adio de e
j
= 2 militares de sobreaviso (totalizando 21
militares), apresentou os resultados contidos nas Tabelas 6 e 7 a seguir.
Tabela 6 Anlise de pesos com demanda 21 milit./dia escala 24/72
Menor
Peso
Maior
Peso
Tempo
(mm:ss.dd)
Erro1
(quant.)
Erro2
(quant.)
Erro
Total
(quant.)
Aumento
Erro 1
(%)
Aumento
Erro 2
(%)
Aumento
Erro Total
(%)
1 1 0:18.15 147 20 167
1 10 0:10.28 149 25 174 1,36 25 4,19
1 120 0:13.37 149 31 180 1,36 55 7,78
1 600 0:11.10 149 31 180 1,36 55 7,78
Tabela 7 Anlise de pesos com demanda (19+2) milit./dia escala 24/72
Menor
Peso
Maior
Peso
Tempo
(mm:ss.dd)
Erro1
(quant.)
Erro2
(quant.)
Erro
Total
(quant.)
Aumento
Erro 1
(%)
Aumento
Erro 2
(%)
Aumento
Erro Total
(%)
1 1 2:30.78 148 19 167
1 10 1:00.14 149 25 174 6,76 31,58 4,19
1 120 3:31.25 149 31 180 6,76 63,16 7,78
1 600 4:13.70 149 31 180 6,76 63,16 7,78
6. Concluses
Neste artigo apresentado um modelo matemtico de PLIB que permite a obteno de
escalas de trabalho para o servio de guarda de militares, com o objetivo de definir os dias de
servio de guarda de cada militar, considerando as suas preferncias (dias de trabalho e dias
de descanso), obedecendo s leis da hierarquia militar. Vrias simulaes so apresentadas
variando-se a quantidade de militares, as demandas dirias, os pesos aos militares de acordo
com a antigidade (hierarquia), os tipos de escalas e a colocao de militares de sobreaviso
(ou no). Atravs destes testes obteve-se a validao do modelo matemtico comparando-se
as escalas otimizadas com as escalas em uso por ocasio da pesquisa.
Vale salientar que nas simulaes que envolveram variaes nos pesos, as mesmas s se
tornaram significativas quando a quantidade de dias para escolha de cada militar prxima
da demanda necessria; caso contrrio, os pesos praticamente no apresentam influncia no
modelo. Alm disso, quando o nmero de militares disponveis muito pequeno, a idia de
se ter militares de sobreaviso para cobrir as faltas torna-se invivel, conforme esperado, pois
no existe folga suficiente para o atendimento da demanda criada. Nesta situao, a soluo
do problema deve ser obtida pelo modelo sem sobreaviso (apresentado na seo 3) e, no caso
destas faltas ocorrerem de fato, o modelo deve ser executado novamente para o perodo
restante. Testes executados para estes casos (mas no apresentados neste artigo) forneceram
resultados no to bons, pelo fato das alteraes dos dias de trabalho em relao aos dias
originalmente indicados de muitos militares serem muito grandes (erros 1 e 2). Com um
nmero suficiente de militares, porm, o sobreaviso mostrou-se extremamente interessante
para o gerenciamento do pessoal, evitando-se atropelos de chamada de novos militares nos
dias de faltas.
O servio de guarda influencia diretamente na vida do soldado, pois dias inteiros so
dedicados ao servio militar. Com a possibilidade de escolha dos dias de servio e a grande
chance de que estes dias sejam efetivamente os de planto, o soldado poder programar
melhor a sua vida pessoal, apresentando maior satisfao e maior produtividade em seu
trabalho. Como a confeco destas escalas de planto para militares feita, em geral, de
forma manual, a utilizao de tcnicas da Pesquisa Operacional vem facilitar e melhorar esta
tarefa, fornecendo a soluo tima, de forma automtica, rpida e eficiente.
Agradecimentos
Fora Area Brasileira pelo fornecimento dos dados necessrios ao desenvolvimento do
trabalho.
Referncias Bibliogrficas
(1) Barboza, A.O.; Carnieri, C.; Steiner, M.T.A. & Siqueira, P.H. (2003). Tcnicas da
Pesquisa Operacional na Otimizao de Atendentes em Centrais Telefnicas. Gesto e
Produo, 10, 109-127.
(2) Bianco, L.; Bielli, M.; Mingozzi, A.; Ricciardelli, S. & Spadoni, M.A. (1992). Heuristic
Procedure for the Crew Rostering Problem. European Journal of Operational
Research, 58, 272-283.
(3) BRASIL. Lei n. 6880, de 9 de dezembro de 1980. Dispe sobre o Estatuto dos
Militares. Disponvel em: <http://www.soleis.adv.br/>. Acesso em fevereiro de 2002.
(4) Caprara, A.; Toth, P.; Vigo, D. & Fischetti, M. (1998). Modeling and Solving the Crew
Rostering Problem. Operations Research, 46(6), 820-830.
(5) Constantino, A.A. (1997). Otimizao de Escala de Trabalho para Condutores de Trem:
Sequenciamento de Tarefas e Alocao Baseada em Preferncia Declarada. Tese de
Doutorado, UFSC, Florianpolis.
(6) Kusumoto, S. (1996). Nurse Scheduling System Using ILOG Solver. In: Proceedings
of the Second ILOG Solver and Scheduler Users Conference, ILOG, Paris.
(7) Lau, H.C. & Lua, S.C. (1997). Efficient Multi-Skill Crew Rostering via Constrained
Sets. In: Proceedings of the Second ILOG Solver and Scheduler Users Conference,
ILOG, Paris.
(8) Mason, A.J. & Nielsen, D. Petra. (1999). A Programmable Optimisation Engine and
Toolbox for Personnel Rostering Applications. In: 15th Triennial International
Federation of Operational Research Societies Conference, 16-20.
(9) Popova, E. & Morton, D. (1998). Adaptive stochastic manpower scheduling. In:
Proceedings of the 1998 Winter Simulation Conference, 661-668.
(10) Silva, T.C.L. (2002). O Problema de Programao de Horrios de Trabalho
considerando Preferncias e Hierarquia: Aplicao a uma Escala de Planto de
Militares. Dissertao de Mestrado, UFPR, Curitiba.
(11) Siqueira, P.H.; Carnieri, C.; Steiner, M.T.A.; Barboza, A.O.; Adamowicz, E.C.;
Sampaio, M.E.C.S. & Tambosi, M. (2000). Aplicao do Algoritmo do Matching no
Problema da Construo de Escalas de Motoristas e Cobradores de nibus. In:
X Congreso Latino Iberoamericano de Investigacin de Operaciones y Sistemas, Mxico.
Anexo
Tabela A Resultados 24/72 Com Finais de Semana Seguidos (90 militares distribudos em 30 dias)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
1 - - X* - X* X - - X - * X X
2 - X* X - - X* - X - - X* X
3 X X - - X* X - X* - - - X*
4 * - X - X - X - X* X - * - X
5 X - X* - X - X* - - X* X -
6 - X* - X - X - - X* X* - X
7 X* - - X* - X - - X - X X*
8 X - X - X - - X* X* - - X*
9 * X - - - X X X* - - X* - X
10 X - X - X * - - X* - X - X*
11 * X* - - - X - - X X - X* X
12 X - X - * - X X* - - X* X -
13 X* - X - - X X* - X* - - X
14 X - X X* - - - X* X* - - X
15 X* X* - X - - X* X - - - X
16 X X* - X - X* - - X - - X*
17 X * X - X* - X* - X - - X -
18 X X* - X X* - - - X* - - X
19 X* - - X - - X X* - X - X*
20 X - X X X* - - - X* - - X*
21 X - X* - X X* - - X* - X -
22 - X* - X - X* - X - X - X*
23 X* X X - X* - X - * X - - -
24 - X* X - - X* - - X - X X*
25 X* - X* - X - X - - X - X*
26 X X - - - X* - X X* - - X*
27 X - - - X* - X* - - X X X*
28 X - X* X* X - X - - - X* -
29 X - X* - X* - - X X* - - X
30 - X X* - - X X* - X* - - X
31 * - X - X * - X X - - X* X -
32 X X* - X* - - X X - X* - -
33 X* - X - X* - - X X - X* -
Continuao da Tabela A
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
34 X* - X X* X - X* - - X - -
35 - X* - - X* - X X - X* - X
36 X X* - - X - - X* - X* X -
37 X - X* - X - - X* - X* - X
38 X* - X - X* X - - * X - X -
39 X X* - X* - X - X - - X* -
40 X* - X - - X - X- - X* X*
41 X - X* - X* - X* - X - - X
42 X* X* X - - X - - - X - * X
43 * - X - - X* - X - X - X* X
44 X - X* - X X* - X* - - - X
45 - X* - X* X X- - X* - - X
46 X X* - - X - - X* - X * X -
47 - X - * - X - X* - X X - X*
48 - X* - - X* X - X - X - X*
49 X* - - X X- - X* - X* - X
50 X* - - - X X X* X - X* - -
51 X - - X* - - X* - X* X X -
52 X - - X* X - - X* - X - X*
53 X* - X - - X* - X - X* X -
54 X* - - X X* X X* - - X - -
55 X * X - - X* - X X - X* - -
56 - X * X - X* - - X - - X X*
57 * X- - X X* - - - X* X X -
58 X X X* - X* - X - - X* - -
59 X* - X X - X* - - X - X - *
60 X* - X - X* X - X* - - - X
61 X X* - - X - - X - X* - X* X
62 X - * X X - - - - X* X X* - X
63 - X X* X - - X* X * - X - - X
64 X - X* X * - X - - X - X* - X
65 X* - X X* - - X - X - X* - X
66 X - X X* - - X - X* - X - * X
67 X - - X* X - - * X - X - X * X
68 X - X X* - - X* - X X - X* -
69 X* X X - - X - * X - - X* - X
70 - X - - X* - X X* - - X * X X
71 X X - X* - - X* - - - X X* X
72 X * X - X* - X* X X- X - - -
73 X X* - X - - X X- - X* - X*
74 X - X - X * - X X* - - X* - X
75 X X* - X - * - X - X X* - - X
76 - X* - X X* - X - * X - - X X
77 X * X - X - - X* X - - X* X -
78 X* - X - X - X* - X - - X* X
79 X X - X* - X* - - X - X* - X
80 X* X X* - X* X - - X- - - X
81 X* - X - X X X* - - - X - X*
82 X- X - - X - * - X - * X X X*
83 X* - X - X X - - X* - - X * X
84 - X - X - - X* X * X - X* - X
85 X X- X* - - X - * X - X - X*
86 X* X X* - - X - X* - - X - X
87 * X - X - X - X* X- - - X* X
88 X - X X - * X - X - - X* - X*
89 X X* X* - X X - * - X - - X -
90 X - X- X - * X - X* - - X* X
- : indica o dia em que o militar escolheu no trabalhar no planto;
* : indica o dia em que o militar escolheu trabalhar no planto;
X : indica a resposta otimizada obtida atravs da soluo do modelo matemtico de PLIB com o auxlio do
software LINGO.

Militare S

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Militare S

Încărcat de

Drepturi de autor:

Formate disponibile

verso impressa ISSN 0101-7438 / verso online ISSN 1678-5142

DETERMINAO DE ESCALAS DE PLANTO PARA MILITARES

S-ar putea să vă placă și