UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

TALLER SECUENCIACIN
Modelos Matemticos de Produccin

Yenny Alexandra Paredes
20091015001
Ana Mara Rojas Chaparro
20091015093
Christian Camilo Vaca
200.

Profesor: Johan Alexander Aranda Pinilla

01/07/2014

Aplicacin del modelo de Secuenciacin (scheduling) en una empresa de manufactura tipo taller
(Job Shop) para lograr diferentes objetivos.

INTRODUCCIN

Al observar la importancia que presentan los problemas de programacin en el campo de la
ingeniera industrial, se hace necesario el desarrollo de un procedimiento que permita flexibilidad
y velocidad en su aplicacin, con soluciones muy cercanas a la solucin exacta.
Una de las tcnicas que permite dar solucin a sistemas complejos es el Scheduling, la cual es una
de las mejores vas para encontrar buenas respuestas aplicables a organizaciones y firmas donde
se ha evidenciado que este tipo de inconvenientes se presentan continuamente.
En un sentido general, Scheduling es un proceso de toma de decisiones aplicable a cualquier tipo
de industria manufacturera y de servicios, que juega un rol importante en produccin, transporte
y distribucin e incluso en el procesamiento de informacin y las comunicaciones. Este proceso, se
encarga de asignar recursos a cada una de las tareas u operaciones que se deben realizar en un
periodo de tiempo dado. Es evidente, que al ser estos medios limitados, es necesaria una
programacin eficiente con la cual se cumplan uno o varios objetivos empresariales.
En este sentido, para encontrar la solucin que permita el cumplimiento de uno o varios objetivos
se hace necesario el uso de un software con el cual se puedan resolver estos modelos, por ello el
objetivo del presente taller es formular un programa de secuenciacin que permita hallar la
solucin optima a unas funciones objetivo, para el caso particular haciendo uso de GAMS.












OBJETIVOS

Para el correcto desarrollo del presente taller, se han establecido una serie de logros con el fin de
garantizar el correcto desarrollo del trabajo.

Objetivo General
Desarrollar en GAMS los cdigos de programa que permitan dar solucin al problema de secuencia
Job Shop propuesto, permitiendo evaluar para cada uno de los objetivos la respuesta obtenida.

Objetivos Especficos

Contextualizar la teoras Scheduling, explorando el procedimiento mediante el cual se
desarrolla y los mbitos en los que tiene uso
Analizar el problema de manufactura planteado buscando encontrar una metodologa que
permita desarrollar de forma correcta los cdigos de solucin.
Disear los cdigos en base a la teora vista en clase, buscando encontrar las soluciones
correctas al problema de Scheduling planteado en el campo de manufactura en el
contexto de Job Shop.










MARCO TEORICO

El Scheduling o secuenciacin es un proceso de toma de decisiones que se utiliza de forma regular
en muchas industrias manufactureras y de servicios. Tiene que ver con la asignacin de recursos a
las tareas durante perodos de tiempo determinados y su objetivo es optimizar uno o ms
objetivos.
Los recursos y las tareas de una organizacin pueden adoptar muchas formas diferentes. Los
recursos pueden ser mquinas en un taller, pistas de aterrizaje en un aeropuerto, las cuadrillas en
una obra de construccin, unidades de procesamiento en un entorno informtico, y as
sucesivamente. Las tareas pueden ser operaciones en un proceso de produccin, los despegues y
aterrizajes en un aeropuerto, las etapas de un proyecto de construccin, ejecucin de programas
de ordenador, y as sucesivamente. Cada tarea puede tener un cierto nivel de prioridad, la fecha
ms temprana posible de inicio y una fecha de vencimiento. Los objetivos tambin pueden
adoptar muchas formas diferentes. Un objetivo puede ser la minimizacin del tiempo de
finalizacin de la ltima tarea y otra puede ser la reduccin al mnimo del nmero de tareas
completadas despus de sus respectivas fechas de vencimiento.
El Scheduling, como un proceso de toma de decisiones, juega un papel importante en la mayora
de los sistemas de manufactura y produccin, as como en la mayora de los entornos de
procesamiento de informacin. Tambin es importante en la configuracin de transporte y de
distribucin y en otros tipos de industrias de servicios.

1. La funcin de Scheduling en una empresa

La funcin del scheduling en un sistema de produccin o de servicio debe interactuar con muchas
otras funciones. Estas interacciones son dependientes del sistema y puede variar
considerablemente de una situacin a otra. A menudo se llevan a cabo dentro de un sistema de
informacin en toda la empresa.
Una organizacin moderna o empresa de servicios a menudo tiene elaborado sistema de
informacin en el lugar que incluye un ordenador central y base de datos. Redes de rea local de
ordenadores personales, estaciones de trabajo y los terminales de entrada de datos, que estn
conectadas a este ordenador central, se pueden utilizar ya sea para recuperar datos de la base de
datos o para introducir nuevos datos. El software de control de un sistema de informacin tan
elaborada se refiere tpicamente como un sistema de planificacin de recursos empresariales
(ERP). Una serie de empresas de software se especializa en el desarrollo de tales sistemas,
incluyendo SAP, JD Edwards y PeopleSoft. Tal Sistema ERP desempea el papel de una autopista
de informacin que atraviesa la empresa en todos los niveles organizativos, los vnculos con los
sistemas de soporte de decisiones.
La planificacin se realiza a menudo de forma interactiva a travs de un sistema de apoyo a las
decisiones que se instala en un ordenador personal o estacin de trabajo relacionado con el
sistema ERP. Terminales en lugares clave relacionados con el sistema de ERP puede dar
departamentos del acceso empresarial a toda la informacin de programacin actual. Estos
departamentos, a su vez, pueden proporcionar el sistema de programacin con un mximo al da
la informacin relativa a los estados de los puestos de trabajo y las mquinas.
Hay, por supuesto, todava entornos en los que la comunicacin entre la funcin de planificacin y
otros procesos decisorios entidades se produce en las reuniones o a travs de memos.

2. Scheduling en el sector Manufacturero

Considere el siguiente entorno de fabricacin genrica y el papel de su programacin. Las rdenes
que se liberan en un entorno de fabricacin tienen que traducirse en puestos de trabajo con
fechas de entrega asociadas.
Estos puestos de trabajo a menudo tienen que ser procesado en las mquinas en un centro de
trabajo en un orden o secuencia determinada. El tratamiento de los puestos de trabajo a veces
puede retrasarse si ciertas mquinas estn ocupados, en casos como cuando los trabajos de alta
prioridad llegan a las mquinas que estn ocupados. Acontecimientos imprevistos en el taller,
tales como averas de la mquina o los tiempos de procesamiento ms largos de lo esperado,
tambin tienen que ser tenidos en cuenta, ya que pueden tener un impacto importante en los
horarios. En tal ambiente, el desarrollo de una planificacin de la tarea detallada ayuda a
mantener la eficacia y el control de las operaciones.










Diagrama de Flujo de Informacin en un sistema de manufactura


La planta no es la nica parte de la organizacin en que se ven los impactos del proceso de
planificacin. Tambin se ve afectada por el proceso de planificacin de la produccin que se
encarga-planificacin a medio y largo plazo para toda la organizacin. Este proceso intenta
optimizar la mezcla de productos en general de la empresa y la asignacin de recursos a largo
plazo a partir de sus niveles de inventario, las previsiones de demanda y necesidades de recursos.
Las decisiones tomadas en un alto nivel de planificacin pueden afectar el proceso de
programacin directamente. La Figura representa un diagrama del flujo de informacin en un
sistema de fabricacin. En un entorno de manufactura, la funcin de scheduling tiene que
interactuar con otras funciones de toma de decisiones. Un sistema muy popular es el sistema de
planificacin de requerimientos de material (MRP). Despus de que un programa se ha generado
es necesario que todas las materias primas y los recursos estn disponibles en los tiempos
especificados. Las fechas listas de todos los puestos de trabajo se han determinado conjuntamente
por el sistema de planificacin de la produccin.

DESARROLLO DEL TALLER - MODELO DE SECUENCIACIN

Una empresa manufacturera tipo taller (Job - Shop) recibe 5 rdenes de produccin para ser
procesadas en su planta. La secuencia o ruta de proceso de cada orden de trabajo en cada
mquina se presenta en la tabla 1.
Orden de Trabajo Secuencia de Mquinas
J1 M
1
- M
2
- M
3
- M
4

J2 M
1
- M
3
- M
4
- M
2

J3 M
2
- M
3
- M
4
- M
1

J4 M
3
- M
2
- M
1
- M
4

J5 M
2
- M
4
- M
3
- M
1

Tabla 1. Secuencia de mquinas para cada Orden de Trabajo.
Los tiempos de elaboracin por unidad de cada Orden de Trabajo en cada mquina, los tiempos de
preparacin por lote (Setup) y los tamaos de cada Orden de Trabajo, se muestran en la tabla 2.

Mquina
Setup
(horas)
Minutos/Unidad
J1 J2 J3 J4 J5
M1 2 2 3 8 4 5
M2 1.5 8 2 6 8 4
M3 2.5 3 4 2 2 8
M4 2 4 1 4 6 6
Tamao de lote
(und)
2000 1500 1300 1400 1600
Tabla 2. Tiempos para cada Orden de Trabajo.
Se debe tener en cuenta que cuando una Orden de Trabajo es procesada no se puede interrumpir
para procesar otra Orden, as mismo las mquinas son alimentadas por un solo producto y luego el
siguiente.

1. Mnimo Makespan
Determinar la secuencia de procesamiento de las rdenes que minimice el tiempo de
procesamiento de todas las rdenes de trabajo o Makespan.

ndices






Escalar


Parmetros

Variables Positivas

Variables Binarias

Funcin objetivo

Sujeto a:
Restricciones de Secuencia
Restricciones de Secuencia Trabajo 1

Restricciones de Secuencia Trabajo 2

Restricciones de Secuencia Trabajo 3

Restricciones de Secuencia Trabajo 4

Restricciones de Secuencia Trabajo 5

Restricciones de Interferencia
Restricciones de Interferencia Maquina 1

Restricciones de Interferencia Maquina 2

Restricciones de Interferencia Maquina 3

Restricciones de Interferencia Maquina 4

Restricciones de Makespan

No negatividad

Anlisis de resultados

2. Mnimo Tiempo de Flujo Medio
Determinar la secuencia de procesamiento en las rdenes que minimice el Tiempo de Proceso
Medio.

ndices




Escalar


Parmetros

Variables Positivas

Variables Binarias

Funcin objetivo

Sujeto a:
Restricciones de Secuencia
Restricciones de interferencia
Restricciones de Flujo Medio

No negatividad

Anlisis de resultados

3. Mnima Tardanza Mxima
Si las rdenes se deben entregar todas dentro de 8 semanas minimizar la tardanza mxima (las
mquinas trabajan 15 horas diarias 6 das a la semana).

ndices




Escalar


Parmetros

Variables Positivas

Variables Binarias

Funcin objetivo

Sujeto a:
Restricciones de Secuencia
Restricciones de interferencia
Restricciones de Tardanza Mxima

No negatividad

Anlisis de resultados
4. Mnima Tardanza Media
Determinar la secuencia de procesamiento de las rdenes que minimice la tardanza media.

ndices




Escalar


Parmetros

Variables Positivas

Variables Binarias

Funcin objetivo

Sujeto a:
Restricciones de Secuencia
Restricciones de interferencia
Restricciones de Tardanza Media

No negatividad

Anlisis de resultados
5. Mnima Demora Media
Determinar la secuencia de procesamiento de las rdenes que minimice la demora media.

ndices




Escalar


Parmetros

Variables Positivas

Variables Binarias

Funcin objetivo

Sujeto a:
Restricciones de Secuencia
Restricciones de interferencia
Restricciones de Demora media

No negatividad

Anlisis de resultados



6. Mnima nmero de Trabajos Tardos
Determinar la secuencia de procesamiento de las rdenes que minimice el nmero de trabajos
tardos.

ndices




Escalar


Parmetros

Variables Positivas

Variables Binarias

Funcin objetivo

Sujeto a:
Restricciones de Secuencia
Restricciones de interferencia
Restricciones de Tardanza Media

No negatividad

Anlisis de resultados
7. Mnimos tiempos de espera
Determinar la secuencia de procesamiento de las rdenes que minimice los tiempos de espera
de las rdenes de trabajo.