Académique Documents
Professionnel Documents
Culture Documents
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:
http://www.stern.nyu.edu/om/pinedo/lekin
Referencia:
Pinedo M, programacin: teora, algoritmos y sistemas (2da edicin), Prentice Hall 2002: pp 493-499
Entornos de mquina
Sola mquina
Mquinas paralelas
Tienda de flujo
Tienda de trabajo
Objetivos
Makespan
mximo
La tardanza mxima
mximo
U
C
La tardanza Total
del trabajo
Nmero de puestos de trabajo
Fechas de lanzamiento, vencimientos, peso y ruta
12
wj
14
12
12
13
p 3J
p 4J
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