Scribd
Cargar
150 vistas13 páginas

Manual Lekin

LEKIN es un sistema interactivo de programación para entornos de máquina que permite a los usuarios configurar y resolver problemas de programación de máquinas en diferentes entornos como tiendas de flujo y tiendas de trabajo. Los usuarios pueden aplicar varios métodos como reglas de envío y heurísticas incorporadas o definidas por el usuario para generar horarios. LEKIN es una herramienta útil para la investigación y la enseñanza de problemas de programación de máquinas.

Cargado por

Cruyff14 sbp
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
150 vistas13 páginas

Manual Lekin

LEKIN es un sistema interactivo de programación para entornos de máquina que permite a los usuarios configurar y resolver problemas de programación de máquinas en diferentes entornos como tiendas de flujo y tiendas de trabajo. Los usuarios pueden aplicar varios métodos como reglas de envío y heurísticas incorporadas o definidas por el usuario para generar horarios. LEKIN es una herramienta útil para la investigación y la enseñanza de problemas de programación de máquinas.

Cargado por

Cruyff14 sbp
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 13

 

Introducción a LEKIN 

• ¿Qué es LEKIN?

• Entornos de máquina

• Métodos empleados

• Interfaz gráfica de usuario

• Configurar el entorno • 2 ejemplos 


 – Entorno de la máquina 
 – Flujo medio ambiente tienda

¿Qué es LEKIN? 

• Sistema interactivo de programación para entornos de máquina

• Ideal para la investigación y la docencia


 – Interfaz gráfica 
 – Construido en las reglas de despacho y simples métodos heurísticos 

 – Pueden añadirse algoritmos definidos por el usuario 

• Versión educativa:
 – 50 puestos de trabajo, con un máximo de 20 centros de trabajo 
 – Windows 98 o NT 

¿Quién escribió LEKIN? 

• Stern School of Business, NYU


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

• Descargar (versión educativa):


 – http://www.s
http://www.stern.nyu.edu/om/p
tern.nyu.edu/om/pinedo/lekin
inedo/lekin 

• Referencia: 
Pinedo M, programación: teoría, algoritmos y sistemas (2da edición) , Prentice Hall 2002: pp 493-499 
 

Entornos de máquina 

• Sola máquina

• Máquinas paralelas

• Tienda de flujo

• Tienda de trabajo

•  Tienda de flujo flexible 


•  Tienda de trabajo flexible
(Generalizaciones más de una maquina cada uno)

Métodos: 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 proporción crítica.


 – Trabajos de horarios según la proporción del tiempo a la
izquierda hasta la fecha de vencimiento y el tiempo de
procesamiento restante. 
 – Trade-off entre EDD y LPT.

Métodos: Heurística incorporada 

• Cambio cuello de la botella de heurística

 – El general SB rutina (más objetivos) – rutinas específicas de


objetivo: 
• SB/suma peso: tardanza ponderada Total 

• SB/Tmax: tardanza máxima, Makespan 

• Heurístico de búsqueda local

 – Para todos los objetivos 

• Método híbrido: 
 

-SB-LS: combinación de desplazamiento


desplazamiento cuello de la botella y 
Heurística de búsqueda local

Métodos: La heurística definida por el usuario  

•
  Los usuarios pueden escribir nuevos métodos de heurística y
utilizar la función "plug-in"
•
  Operación como ejecutables externos con entrada estándar y
 parámetros de salida
•
  Permite a los investigadores a probar y desarrollar nuevos
algoritmos en un entorno interactivo.
•
  Facilita la comparación entre diferentes métodos

Objetivos 

•  Makespan C  máximo 

•  La tardanza máxima T  máximo 

•  El número Total de puestos de


trabajo ∑ U     j

•  El tiempo de flujo Total


∑ C     j

•  La tardanza Total ∑ T    


 j

•  El tiempo de flujo ponderado Total ∑ w   C    


 j  j

•  La tardanza ponderada Total ∑ w   T    


 j  j

9  
 

 
 

 
 

 
 

Procedimiento de configuración básica 


1) Introduzca la información de la máquina
 Número
 –   de máquinas 
 –  Tiempo de disponibilidad  

 – 
  Información del tiempo de instalación 2) Ingrese la información
del trabajo
 Número
 –   de puestos de trabajo 
 – 
  Fechas de lanzamiento, vencimientos, peso y ruta  
3) Seleccione una regla de distribución o heurístico y generar
horarios

Ejemplo 1: Máquina individual 


 puestos 1 2 3 4
de
trabajo
 p j  10 10 13 4

d j  4 2 1 12

w j  14 12 1 12
 

 
 

 
 

 
 

 
 

Ejemplo 2: Flujo de tienda 


 puestos 1  2  3  4  5 
de
trabajo 
 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 
 

Otras características LEKIN 

•
  Ajuste manual de horario
útil para la determinación de definiciones vecinales en el desarrollo de
 – 
 

 búsqueda local 

•
  Gran biblioteca de problemas estándar incluido en el paquete
•
  Versión industrial actualmente en desarrollo
 – 
 
será capaz de manejar un entorno de máquina mucho más grande  
 – 
  incluirá reglas envía considerablemente más y construido en heurística
Resumen 

•
  Gráficos basan interactiva tienda de máquina, sistema de
 programación
 programació n
•
  Capacidad para programar un número de ambientes diferentes de
la máquina
•
  Valioso como una enseñanza y herramienta de investigación
•
 
Extensible con nuevas técnicas de heurística 

También podría gustarte