ing ad de empresas

UNIVERSIDAD DE CHILE
FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

FORMULACIÓN DE UN MODELO DE PROGRAMACIÓN ENTERA
PARA ASIGNACIÓN DE TURNOS DE TRABAJO.
CASO: GENDARMERÍA DE CHILE

TESIS PARA OPTAR AL GRADO DE MAGÍSTER EN GESTIÓN DE
OPERACIONES

MEMORIA PARA OPTAR AL TÍTULO DE INGENIERO CIVIL INDUSTRIAL

GEORGI MAURICIO BÓRQUEZ AROS

PROFESORGUÍA:
SR. FERNANDO ORDOÑEZ PIZARRO
MIEMBROS DE LA COMISIÓN EVALUADORA:
SR. RICHARD WEBER HAAS
SR. JAIME MIRANDA PINO
SR. MARCELO DE LA O FERNÁNDEZ

SANTIAGO DE CHILE
NOVIEMBRE, 2012

Resumen
A partir del año 2005 luego del término a nivel nacional del proceso de
implementación de la Reforma procesal penal se ha originado un mayor número de
imputados y en consecuencia de condenadoscumpliendo sus penas de privación de
libertad dentro de los recintos penitenciarios del país. Esto genera una mayor demanda
de personal de Gendarmería pues se deben hacer cargo de los recintos penitenciarios
que albergan a imputados privados de libertad que están a la espera de condena. Lo
anterior ha traído como consecuencia lógica una mayor sobrepoblación de los recintos
penitenciariosnacionales, aumentando por consiguiente, la demanda del sistema
penal.
En esta tesis se abordará el problema de la gestión de personal dentro de los
recintos penitenciarios en las condiciones actuales del sistema. En ese sentido, se
propone un modelo de programación entera para adecuar los tiempos de trabajo de las
personas dentro de ellos.
El problema de generar un Scheduling (programación de turnos)será abordado
con un método basado en programación entera, tomando en cuenta todas las
restricciones propias que enfrenta actualmente Gendarmería (Demanda por cargos 1,
Sistemas de franquía, Polivalencia del personal, Personal existente entre otras, las
cuales serán propias al recinto penitenciario en estudio), para complementar el estudio
y dado que las ausencias a lugares de trabajo sonuna variable importante al momento
de hacer la programación se desarrolla la versión con incertidumbre del mismo,
tomando las probabilidades de falla de personas a puestos de trabajo como otro factor
importante para la programación, se construye un algoritmo iterativo el cual toma como
entrada las demandas de personal por cargo y las probabilidades de falla y entrega
como salida el recalculo deestas demandas, las cuales a su vez conforman una nueva
entrada para el problema original sin incertidumbre. En ambos casos como salida se
genera una programación de turnos por cada cargo a cubrir y la persona que debe
realizarlo en un determinado momento en el horizonte de planificación de la
programación.
El costo total de una programación corresponde a los costos de incumplir unafranquía más el costo de no cumplir la demanda un día dado y el costo de sobre
programar personas, es así como usando una simulación tipo MonteCarlo para una
semana tipo en el penal Santiago I se aprecia que los costos de la programación
determinista con respecto a la programación actual son un 96,9% en el caso de la
programación con incertidumbre estos costos caen al 50% lo cuál muestra laspotencialidades de este trabajo respecto a mejoras en el servicio.
Finalmente cabe mencionar que esta tesis fue desarrollada en conjunto con el
departamento de estudios de Gendarmería de Chile y que todos los levantamientos de
información mostrados a lo largo del trabajo corresponden a datos reales y actuales de
la institución.
1

Corresponde al número mínimo de personas que deben haber cubriendoun cargo en un momento dado.

ii

Abstract

Since 2005 after the end of the national implementation process of the reform of
criminal procedure has led to a greater number of defendants convicted and
consequently fulfilling their deprivation of liberty within the country's prisons. This
creates a greater demand for prison staff of Gendarmerie because they need to take
care of prisons...