Revista: | Pesquisa operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000313088 |
ISSN: | 0101-7438 |
Autores: | Silva, Tania Cordeiro Lindbeck da1 Steiner, Maria Teresinha Arns2 Carnieri, Celso Silva, Arinei Carlos Lindbeck da |
Instituciones: | 1Universidade Federal do Parana, Escola Tecnica, Curitiba, Parana. Brasil 2Universidade Federal do Parana, Departamento de Matematica, Curitiba, Parana. Brasil |
Año: | 2004 |
Periodo: | Sep-Dic |
Volumen: | 24 |
Número: | 3 |
Paginación: | 373-391 |
País: | Brasil |
Idioma: | Portugués |
Tipo de documento: | Artículo |
Enfoque: | Experimental |
Resumen en inglés | 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 |
Resumen en portugués | O 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 |
Disciplinas: | Matemáticas, Ciencias de la computación, Administración y contaduría |
Palabras clave: | Matemáticas aplicadas, Programación, Recursos humanos, Programación lineal, Optimización, Rangos militares, Militares, Fuerza aérea |
Keyword: | Mathematics, Computer science, Management and accounting, Applied mathematics, Programming, Human resources, Linear programming, Optimization, Rostering, Soldiers, Air force |
Texto completo: | Texto completo (Ver HTML) |