Determinação de escalas de plantão para militares considerando preferências e hierarquia

Abstract

ResumoO objetivo deste artigo é apresentar um modelo matemático de Programação Linear Inteira Binária (PLIB) para resolver o problema de escalas de trabalho para o serviço de guarda de soldados (militares) da Aeronáutica, de forma a definir os dias de serviço de guarda de cada militar, levando em consideração as suas preferências e as leis da hierarquia militar. Para a implementação e resolução do referido modelo, foi desenvolvido um programa computacional que serve como interface entre o usuário e o software LINGO, utilizado para resolver o modelo de PLIB. Para validar o modelo, várias simulações foram realizadas variando-se o número de militares, os seus pesos (graus de prioridade), as demandas diárias, os tipos de escalas e a possibilidade de se ter militares de sobreaviso. Os resultados foram bastante satisfatórios, comparando-se as escalas otimizadas com as escalas em uso por ocasião da coleta de dados (obtidas empiricamente). O modelo matemático apresentado pode ser facilmente adaptado e aplicado para outras forças armadas, se for o caso, já que todas elas possuem características semelhantes.Palavras-chave: programação linear inteira binária; procedimento de otimização; escalas de trabalho. AbstractThe 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.

Optimization in timetabling in schools using a mathematical model, local search and Iterated Local Search procedures

“…Other factors are considered in different timetabling problems, but only need to be complied with as far as is possible, so-called "soft" constraints (Silva et al, 2004). They are: 1) complying with teachers' preferences for twinned classes (or not); 2) complying with the preferences of each teacher regarding the days when they teach; 3) allocating the minimum possible number of school days to each teacher.…”