Manual Lekin Español

7/23/2019 Manual Lekin Espaol

1/13

Introduccin a LEKIN

Qu es LEKIN?

Entornos de mquina Mtodos empleados

Interfaz grfica de usuario

Configurar el entorno 2 ejemplos

Entorno de la mquina

Flujo medio ambiente tienda

Qu es LEKIN?

Sistema interactivo de programacin para entornos de mquina

Ideal para la investigacin y la docencia

Interfaz grfica

Construido en las reglas de despacho y simples mtodos heursticos

Pueden aadirse algoritmos definidos por el usuario

Versin educativa:

50 puestos de trabajo, con un mximo de 20 centros de trabajo

Windows 98 o NT

Quin escribi LEKIN?

Stern School of Business, NYU

Michael Pinedo et. al. http://www.Stern.nyu.edu/OM/Pinedo/

Descargar (versin educativa):

http://www.stern.nyu.edu/om/pinedo/lekin

Referencia:

Pinedo M, programacin: teora, algoritmos y sistemas (2da edicin) , Prentice Hall 2002: pp 493-499


2/13

Entornos de mquina

Sola mquina

Mquinas paralelas

Tienda de flujo

Tienda de trabajo

Tienda de flujo flexible Tienda de trabajo flexible(Generalizaciones ms de una maquina cada uno)

Mtodos: Enviar las reglas

EDD, MS, SPT, LPT, WSPT

FCFS: (F) irst (C) ome (F) irst (S) erve

ATC: costo aparente tardanza (con instalaciones).

Optimiza la tardanza ponderada Total.

Compromiso entre la MS y WSPT

CR: Regla de la proporcin crtica.

Trabajos de horarios segn la proporcin del tiempo a laizquierda hasta la fecha de vencimiento y el tiempo deprocesamiento restante.

Trade-off entre EDD y LPT.

Mtodos: Heurstica incorporada

Cambio cuello de la botella de heurstica

El general SB rutina (ms objetivos) rutinas especficas de

objetivo: SB/suma peso: tardanza ponderada Total

SB/Tmax: tardanza mxima, Makespan

Heurstico de bsqueda local

Para todos los objetivos

Mtodo hbrido:


3/13

-SB-LS: combinacin de desplazamiento cuello de la botella y Heurstica de bsqueda local

Mtodos: La heurstica definida por el usuario

Los usuarios pueden escribir nuevos mtodos de heurstica y

utilizar la funcin "plug-in"

Operacin como ejecutables externos con entrada estndar y parmetros de salida

Permite a los investigadores a probar y desarrollar nuevos

algoritmos en un entorno interactivo.

Facilita la comparacin entre diferentes mtodos

Objetivos

Makespan

La tardanza mxima

El nmero Total de puestos detrabajo

El tiempo de flujo Total

La tardanza Total

El tiempo de flujo ponderado Total

La tardanza ponderada Total

C mximo

T mximo

U j C j

T j

w j C j

w j T j

9


4/13


5/13


6/13


7/13

Procedimiento de configuracin bsica

1) Introduzca la informacin de la mquina Nmero de mquinas Tiempo de disponibilidad Informacin del tiempo de instalacin 2) Ingrese la informacin

del trabajo Nmero de puestos de trabajo Fechas de lanzamiento, vencimientos, peso y ruta

3) Seleccione una regla de distribucin o heurstico y generarhorarios

Ejemplo 1: Mquina individual puestosdetrabajo

1 2 3 4

p j 10 10 13 4

d j 4 2 1 12

w j 14 12 1 12


8/13


9/13


10/13


11/13


12/13

Ejemplo 2: Flujo de tienda puestosdetrabajo

1 2 3 4 5

p 1J 5 3 6 4 9

p 2J 4 8 2 9 13

p 3J 7 8 7 6 5

p 4J 8 4 2 9 1


13/13

Otras caractersticas LEKIN

Ajuste manual de horario til para la determinacin de definiciones vecinales en el desarrollo de

bsqueda local

Gran biblioteca de problemas estndar incluido en el paquete

Versin industrial actualmente en desarrollo ser capaz de manejar un entorno de mquina mucho ms grande incluir reglas enva considerablemente ms y construido en heurstica

Resumen

Grficos basan interactiva tienda de mquina, sistema de programacin

Capacidad para programar un nmero de ambientes diferentes de

la mquina

Valioso como una enseanza y herramienta de investigacin

Extensible con nuevas tcnicas de heurstica

Documents

Manual Lekin Español