Programación con LEKIN

UNIVERSIDAD DE SANTIAGO DE CHILEUNIVERSIDAD DE SANTIAGO DE CHILE

GESTIÓN DE OPERACIONESGESTIÓN DE OPERACIONES

ProgramacióProgramación con LEKINn con LEKIN

Ingeniería en Ejecución industrialIng. Oswaldo Baque Jiménez1° Semestre 2013



1. Introducción1. IntroducciónLEKIN es un software educacional para la programación de la producción desarrollado por el Prof. Michael Pinedo (New York University), entre otros. La versión demo que se utilizará en esta sesión pude ser distribuida en forma gratuita y tiene algunas limitaciones en cuanto al número de trabajos y máquinas del problema.

En esta sesión se pretende describir brevemente los pasos básicos para usar este software.



2. Menú principal y barra de 2. Menú principal y barra de herramientasherramientas

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

1. Abre un nuevo problema2. Guarda la información del problema3. Imprime toda la información4. Selecciona el tipo de área de trabajo5. Muestra la ventana de config. de máquinas6. Muestra la ventana de bolsas de trabajos7. Muestra la venta de secuencia8. Muestra la ventana de gráfica de Gantt9. Muestra la ventana “objetivo”10.Algunas opciones en cuanto al número de ventanas que se muestra

simultáneamente11.Arreglo de las ventanas12.Ayuda



3. Pasos básicos para ingresar los datos 3. Pasos básicos para ingresar los datos de un problema de programaciónde un problema de programación

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 programación (ej: flow shop, job shop, etc.).

3.2 Ingreso de trabajos y máquinasUna vez que la estructura ha sido seleccionada, se especifica el número de máquinas y trabajos.




Después de ingresar el número de trabajos y máquinas, una ventana indicando los principales datos correspondientes a las máquinas y puestos de trabajo se puede introducir. Se puede clickear “Cancel” para introducir estos datos después.

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




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




Al agregar o editar una máquina, varios datos tienen que ser añadidos / modificados, incluyendo el número de máquinas (sólo en el caso de la disposición de máquinas en paralelo), fecha de disponibilidad (cero por defecto), la situación de partida (si la máquina está disponible, por defecto es sí), y la matriz de configuración (sólo para los casos en que se especifica la configuración)




Después de la adición de las máquinas, los puestos de trabajo tienen que ser añadidos. 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 continuación:




Al agregar o editar un trabajo, varios datos hay que añadir / 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 disposición es de una sola máquina




Para introducir los datos de la matriz de enrutamiento, puede hacer clic en el botón Editar ruta. Una ventana como en la figura de la izquierda debería aparecer. En el caso de una sola máquina, los tiempos de procesamiento se introducen en la ventana de datos del trabajo, como se muestra en la figura de la derecha




En la matriz de enrutamiento, el orden en que el trabajo tiene que visitar las diferentes máquinas se puede especificar (sólo para los job-shop). Además, los tiempos de procesamiento de cada tarea en cada equipo puede ser también introducidos. Por último, el botón de estado está conectada a consideraciones de configuración, que se abordan en la sección 6



4. Programación de los trabajos4. Programación de los trabajos

Una vez que se han introducido los datos pertinentes del problema, el proceso de programación se puede iniciar. Este proceso se lleva a cabo en Lekin en la opción de “Schedule” en el menú principal.

Reglas de prioridad

•ATCS (Regla similar a la WSPT) para problemas de minimización wT.•CR: Razón crítica•EDD: Fecha de Entrega más próxima. •MS: Variación de EDD.•FCFS: Primero en entrar, primero en salir.•LPT: Tiempo de procesamiento mas largo.•SPT: Tiempo de procesamiento más corto.•WSPT: Tiempo de procesamiento ponderado más corto.




Heuristic Un número de algoritmos específicos, incluyendo una potente regla de búsqueda local que se puede utilizar para cualquier función objetivoLogsSirve para navegar entre las listas generadas por el problema actualManual entryPermite introducir manualmente cualquier programa arbitrario (trabajo por trabajo, máquina a máquina).En esta ventana, la secuencia de cada máquina se puede especificar introduciendo el nombre de los trabajos en el campo "Secuencia", separados por el carácter,. 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.




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




Examinando la programación

El programa también puede ser examinado en la ventana “secuencia”, donde se muestran varios datos relevantes de la programación. El significado de los botones en la barra de herramientas se muestran en la tabla.




Midiendo la programación

Una vez que se generan uno o

más esquemas, su rendimiento

con respecto a uno o más

objetivos de programación se

puede especificar. Esto se realiza

haciendo clic en el botón ya

sea desde la ventana de diagrama

de Gantt o la ventana de

secuencia.



Interfaz gráfica del usuarioInterfaz gráfica del usuarioSolution Schedule

Machine Information

Job Information



Job Pool WindowJob Pool Window

JobsSecuencia a través de las máquinas y de inicio y fin de cada máquina

Job statistics and settings



Sequence Sequence WindowWindow

Machines (Workcenters)

Secuencia de puestos de trabajo en tiempos de máquina y el inicio y el final



Gantt Chart (Schedule) WindowGantt Chart (Schedule) Window

Machines (Workcenters)

Jobs

Time



Displaying ResultsDisplaying Results

Log of previous solutions

Objective Performance



Performance ComparisonsPerformance Comparisons

Objectives

Various Solutions



Procedimiento de configuración básicaProcedimiento de configuración básica

1) Ingresar la información de las máquinasNúmeros de máquinasTiempo de disponibilidadInformación del tiempo de preparación

2) Ingresar la información del trabajoNúmero de trabajosFecha de pedido, Fecha de entrega, Pesos, y ruta

3) Seleccione una regla de prioridad o heurística y genere el calendario.



Ejemplo 1: Single MachineEjemplo 1: Single Machine

jobs 1 2 3 4

pj 10 10 13 4

dj 4 2 1 12

wj 14 12 1 12



Configurando el problema (1)Configurando el problema (1)

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



Configurando el problema (2)Configurando el problema (2)

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



PantallaPantalla



Programe!Programe!



J3J2 J1 J4



Más solucionesMás soluciones

LPT:

(3124)

EDD:

(3214)

WSPT:

(4123)



31

ComparaciónComparación



Más comparacionesMás comparaciones

EDD

LPT

WSPT



Ejemplo 2: Flow ShopEjemplo 2: Flow Shop

jobs 1 2 3 4 5

p1j 5 3 6 4 9

p2j 4 8 2 9 13

p3j 7 8 7 6 5

p4j 8 4 2 9 1



34

Configurando el problemaConfigurando el problemaMachine (Workcenter) setupEstablishing machine route for jobs



Programe!Programe!



Ejercicios propuestosEjercicios propuestos1. Tres trabajos son programados en 5 máquinas en un “flow shop”. La información del trabajo está resumida en la tabla 4.12.a.Para cada máquina, encuentre un límite inferior en el tiempo total de ejecución 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

Trabajo A B C D E1 2.0 4.5 1.0 3.2 4.12 0.5 2.4 0.2 0.1 2.83 1.2 0.3 0.5 1.4 8.2

Maquinas



Ejercicios PropuestosEjercicios Propuestos

Una fábrica de acero laminado tiene ocho pedidos pendientes. Tiempo de ejecución en horas para el trabajo son (13.4, 2.4, 1.8, 7.9, 12.3, 10.5, 2.4, 8.1), respectivamente.Cada día tiene 24 horas de trabajo. Los trabajos 1 y 2 se reciben hasta el final del día (24 horas a partir de ahora). Los trabajos 3 a 5 son para mañana, y los trabajos del 6 al 8 se deben en 2 días.

a) Programar la fábrica para minimizar el tiempo promedio de finalización.b) Programar la fábrica para minimizar la máxima tardanza.

Documents

Programación con LEKIN