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
7/23/2019 Manual Lekin Espaol
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:
7/23/2019 Manual Lekin Espaol
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
7/23/2019 Manual Lekin Espaol
4/13
7/23/2019 Manual Lekin Espaol
5/13
7/23/2019 Manual Lekin Espaol
6/13
7/23/2019 Manual Lekin Espaol
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
7/23/2019 Manual Lekin Espaol
8/13
7/23/2019 Manual Lekin Espaol
9/13
7/23/2019 Manual Lekin Espaol
10/13
7/23/2019 Manual Lekin Espaol
11/13
7/23/2019 Manual Lekin Espaol
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
7/23/2019 Manual Lekin Espaol
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
Recommended