Logistica

PROGRAMACION DE OPERACIONES

IN47B: INGENIERIA DE OPERACIONES
JAIME MIRANDA P.

DEFINICIONES: SCHEDULING

¿Qué es un Programa?
→ Es un horario para ejecutar actividades, utilizando recursos o asignando
instalaciones.

¿Qué es programar operaciones?
→ Programar implica determinar el orden en que se ejecutarán las tareas y,
también, la asignación de recursos a éstas (máquinas,personal, etc.).

DEFINICIONES: SCHEDULING (2)

¿Qué es un Centro de Trabajo?
→ Es un área de una empresa en la cual los recursos productivos se organizan y el
trabajo se lleva a cabo.
→ En el caso de Talleres de Trabajo, las tareas deben ser dirigidas entre Centro de
Trabajos organizados funcionalmente.

¿Qué es Secuenciemaiento de Tareas?
→ Corresponde al proceso de determinar qué tarea seinicia primero en alguna
máquina o centro de trabajo.

CASOS PRACTICOS

ASIGNACION DE TURNOS STAFF DE AEROLINEAS
→ PROBLEMA GENERAL
•

Asignación de turnos a personal aéreo y rutas de aviones de una aerolínea.

CARACTERISICAS
→
→
→
→

Más de 1.000 empleados.
En variados países.
Distintos turnos y zonas horarias
Restricciones de vuelo.

PAPER: Optimized Crew Scheduling at AirNew Zealand
Autor: David M. Ryan

CASOS PRACTICOS (2)

ESQUEMA DE ORGANIZACIÓN DE FECHAS DE PARTIDOS
→ PROBLEMA GENERAL
•

Asignación de las fechas para cada partido, asignando a cada equipo durante la duración de un
campeonato

CARACTERISICAS
→
→
→
→
→
→

Muchos equipos.
Distintas tarificaciones horarias
Días importantes - Aniversario de clubes.
Días y hora para“clasicos”
Secuenciamiento de partidos – Local – Visitas.
Poder político. Televisión- jugadores.

PAPER: SCHEDULING A MAJOR COLLEGE BASKETBALL
Autor: George l. Nemhauser

CASOS PRACTICOS (3)

ESQUEMA DE HORARIOS Y CURSOS DE UNA UNIVERSIDAD
PROBLEMA GENERAL
•

Asignación de salas, horarios y profesores a los ramos de los distintos semestres en una institución
académica

CARACTERISICAS
→
→
→→
→
→

Capacidad y número de salas.
Número de cursos
Número de alumnos.
Número de profesores.
Disponibilidades de bloques.
Ajustes de semestres.

CASOS PRACTICOS (4)

SECUENCIAMIENTO DE TRABAJOS EN PRODUCCIÓN
PROBLEMA GENERAL
•

Generación de secuenciamientos de tareas a los distintos centros de trabajo.

CARACTERISTICAS
→
→
→
→

Se poseen n tareas y m maquinas.
¿Quétarea realizo primero?
¿En que máquina?
Prioridades

→ PAPER: Production Scheduling Theory: Just Where Is It Applicable?
•

Autores: Víctor Portougal-David J. Robb

SISTEMAS DE PROGRAMACIÓN

Las principales maneras de programar operaciones se clasifican de la
siguiente forma:
→ Carga Infinita:
• Las tareas son asignadas a un centro de trabajo en base a lo que se necesita en eltiempo, sin considerar si existen los recursos suficientes (capacidad).

→ Carga Finita:
• Determina con exactitud que hará cada recurso en cada momento de la jornada de
trabajo.

SISTEMAS DE PROGRAMACIÓN (2)

→ Carga Futura:
• Se toman los pedidos y programan las operaciones que deben completarse más
adelante en el tiempo.
• Indica la fecha más temprana en que un pedido puede terminarse.→ Carga Inversa:
• Se inicia en una fecha futura (por ejemlo, vencimiento) y se programan las operaciones
requeridas en una secuencia inversa.
• Indica cuando debe iniciarse un pedido o tarea para que se termine en una fecha
específica.
• Un Sistema MRP es un buen ejemplo.

SISTEMAS DE PROGRAMACIÓN (3)

→ Limitado a las Máquinas:
• Los equipos corresponden a los recursos críticos en laprogramación de operaciones.

→ Limitado al Trabajo:
• El personal constituye el recurso clave de la programación de operaciones.

Nota: Actualmente la tecnología permite la generación de programas muy
detallados.

FUNCIONES

Para poder programar y controlar una operación, se deben ejecutar las
siguientes funciones:
→ Asignar pedidos, equipos y personal a los centros de...