Vous êtes sur la page 1sur 37

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Programacin con LEKIN

Ingeniera en Ejecucin industrial Ing. Oswaldo Baque Jimnez 1 Semestre 2013

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

1. Introduccin
LEKIN es un software educacional para la programacin de la produccin desarrollado por el Prof. Michael Pinedo (New York University), entre otros. La versin demo que se utilizar en esta sesin pude ser distribuida en forma gratuita y tiene algunas limitaciones en cuanto al nmero de trabajos y mquinas del problema.
En esta sesin se pretende describir brevemente los pasos bsicos para usar este software.

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

2. Men principal y barra de herramientas


1 2 3 4 5 6 7 8 9
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12.

10

11 12

Abre un nuevo problema Guarda la informacin del problema Imprime toda la informacin Selecciona el tipo de rea de trabajo Muestra la ventana de config. de mquinas Muestra la ventana de bolsas de trabajos Muestra la venta de secuencia Muestra la ventana de grfica de Gantt Muestra la ventana objetivo Algunas opciones en cuanto al nmero de ventanas que se muestra simultneamente Arreglo de las ventanas Ayuda

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

3. Pasos bsicos para ingresar los datos de un problema de programacin


3.1 Ingreso de la estructura Una vez que se ingresa al programa, se le pedir que cree un nuevo sistema o que abra uno existente (Figura). La estructura define el tipo de problema de programacin (ej: flow shop, job shop, etc.).

3.2 Ingreso de trabajos y mquinas Una vez que la estructura ha sido seleccionada, se especifica el nmero de mquinas y trabajos.

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

3. Pasos bsicos para ingresar los datos de un problema de programacin


Despus de ingresar el nmero de trabajos y mquinas, una ventana indicando los principales datos correspondientes a las mquinas y puestos de trabajo se puede introducir. Se puede clickear Cancel para introducir estos datos despus.

Si presiona cancelar, una pantalla similar a la figura aparecer. Observe las ventanas Machine park y Job Pool

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

3. Pasos bsicos para ingresar los datos de un problema de programacin


El siguiente paso es ingresar los datos de las mquinas. Para esto se debe enfocar en la ventana Machine Park y especificar el principal dato correspondiente a las mquinas.

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

3. Pasos bsicos para ingresar los datos de un problema de programacin


Al agregar o editar una mquina, varios datos tienen que ser aadidos / modificados, incluyendo el nmero de mquinas (slo en el caso de la disposicin de mquinas en paralelo), fecha de disponibilidad (cero por defecto), la situacin de partida (si la mquina est disponible, por defecto es s), y la matriz de configuracin (slo para los casos en que se especifica la configuracin)

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

3. Pasos bsicos para ingresar los datos de un problema de programacin


Despus de la adicin de las mquinas, los puestos de trabajo tienen que ser aadidos. Para esto, es posible concentrarse en la ventana Job Pool y especificar los principales datos correspondientes a los puestos de trabajo. Usted puede hacer esto con la barra de herramientas Job Pool .
El significado de los botones principales se describen a continuacin:

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

3. Pasos bsicos para ingresar los datos de un problema de programacin


Al agregar o editar un trabajo, varios datos hay que aadir / modificar incluyendo, la fecha de pedido, la fecha de vencimiento, el peso (importancia relativa del trabajo), y la matriz de enrutamiento. Esta ventana puede aparecer ligeramente diferente cuando la disposicin es de una sola mquina

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

3. Pasos bsicos para ingresar los datos de un problema de programacin


Para introducir los datos de la matriz de enrutamiento, puede hacer clic en el botn Editar ruta. Una ventana como en la figura de la izquierda debera aparecer. En el caso de una sola mquina, los tiempos de procesamiento se introducen en la ventana de datos del trabajo, como se muestra en la figura de la derecha

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

3. Pasos bsicos para ingresar los datos de un problema de programacin


En la matriz de enrutamiento, el orden en que el trabajo tiene que visitar las diferentes mquinas se puede especificar (slo para los job-shop). Adems, los tiempos de procesamiento de cada tarea en cada equipo puede ser tambin introducidos. Por ltimo, el botn de estado est conectada a consideraciones de configuracin, que se abordan en la seccin 6

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

4. Programacin de los trabajos


Una vez que se han introducido los datos pertinentes del problema, el proceso de programacin se puede iniciar. Este proceso se lleva a cabo en Lekin en la opcin de Schedule en el men principal.

Reglas de prioridad ATCS (Regla similar a la WSPT) para problemas de minimizacin wT. CR: Razn crtica EDD: Fecha de Entrega ms prxima. MS: Variacin de EDD. FCFS: Primero en entrar, primero en salir. LPT: Tiempo de procesamiento mas largo. SPT: Tiempo de procesamiento ms corto. WSPT: Tiempo de procesamiento ponderado ms corto.

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

4. Programacin de los trabajos


Heuristic Un nmero de algoritmos especficos, incluyendo una potente regla de bsqueda local que se puede utilizar para cualquier funcin objetivo
Logs Sirve para navegar entre las listas generadas por el problema actual Manual entry Permite introducir manualmente cualquier programa arbitrario (trabajo por trabajo, mquina a mquina). En esta ventana, la secuencia de cada mquina se puede especificar introduciendo el nombre de los trabajos en el campo "Secuencia", separados por el carcter,. Por ejemplo, si los identificadores de los trabajos son Job 1, 2 Job y Job 3, una secuencia factible es Job 1, 2 Job, Job 3.

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

4. Programacin de los trabajos


Diagramas de Gantt Una vez que el programa ha sido introducido por cualquiera de los medios anteriormente descritos, el programa muestra la ventana de diagrama de Gantt que corresponde al calendario. El significado de los botones principales de la barra de herramientas de diagrama de Gantt se indica en la tabla

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

4. Programacin de los trabajos


Examinando la programacin El programa tambin puede ser examinado en la ventana secuencia, donde se muestran varios datos relevantes de la programacin. El significado de los botones en la barra de herramientas se muestran en la tabla.

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

4. Programacin de los trabajos


Midiendo la programacin

Una vez que se generan uno o ms


esquemas, su rendimiento con

respecto a uno o ms objetivos de programacin se puede especificar.

Esto se realiza haciendo clic en el


botn ya sea desde la ventana de

diagrama de Gantt o la ventana de secuencia.

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Solution Schedule

Interfaz grfica del usuario

Machine Information

Job Information

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Job Pool Window


Job statistics and settings

Jobs

Secuencia a travs de las mquinas y de inicio y fin de cada mquina

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Sequence Window
Secuencia de puestos de trabajo en tiempos de mquina y el inicio y el final

Machines (Workcenters)

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Gantt Chart (Schedule) Window

Jobs Machines (Workcenters)

Time

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Displaying Results
Log of previous solutions

Objective Performance

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Performance Comparisons

Various Solutions

Objectives

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Procedimiento de configuracin bsica


1) Ingresar la informacin de las mquinas Nmeros de mquinas Tiempo de disponibilidad Informacin del tiempo de preparacin 2) Ingresar la informacin del trabajo Nmero de trabajos Fecha de pedido, Fecha de entrega, Pesos, y ruta 3) Seleccione una regla de prioridad o heurstica y genere el calendario.

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Ejemplo 1: Single Machine

jobs pj dj wj

1 10 4 14

2 10 2 12

3 13 1 1

4 4 12 12

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Configurando el problema (1)

1) 2) 3)

Choose Single Machine Environment Number of machines already set ( = 1) Choose number of jobs ( = 4)

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Configurando el problema (2)

For each job: Enter Due Date, Processing Time, and Weight Click OK

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Pantalla

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Programe!

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

J3

J2

J1

J4

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Ms soluciones
EDD: (3214)

LPT: (3124)

WSPT: (4123)

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Comparacin

31

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Ms comparaciones

EDD
WSPT

LPT

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Ejemplo 2: Flow Shop


jobs 1 p1j p2j p3j p4j 5 4 7 8 2 3 8 8 4 3 6 2 7 2 4 4 9 6 9 5 9 13 5 1

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Configurando el problema
Machine (Workcenter) setup Establishing machine route for jobs

34

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Programe!

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Ejercicios propuestos
1. Tres trabajos son programados en 5 mquinas en un flow shop. La informacin del trabajo est resumida en la tabla 4.12. a. Para cada mquina, encuentre un lmite inferior en el tiempo total de ejecucin de todas las tareas (MAKESPAN) b. Construya un diagrama de Gantt para la secuencia de procesamiento de trabajo 1, 2, 3.

Tiempos de procesamiento de trabajos

Maquinas Trabajo 1 2 3 A 2.0 0.5 1.2 B 4.5 2.4 0.3 C 1.0 0.2 0.5 D 3.2 0.1 1.4 E 4.1 2.8 8.2

UNIVERSIDAD DE SANTIAGO DE CHILE GESTIN DE OPERACIONES

Ejercicios Propuestos
Una fbrica de acero laminado tiene ocho pedidos pendientes. Tiempo de ejecucin en horas para el trabajo son (13.4, 2.4, 1.8, 7.9, 12.3, 10.5, 2.4, 8.1), respectivamente. Cada da tiene 24 horas de trabajo. Los trabajos 1 y 2 se reciben hasta el final del da (24 horas a partir de ahora). Los trabajos 3 a 5 son para maana, y los trabajos del 6 al 8 se deben en 2 das.
a) Programar la fbrica para minimizar el tiempo promedio de finalizacin. b) Programar la fbrica para minimizar la mxima tardanza.