Académique Documents
Professionnel Documents
Culture Documents
1. Introduccin
LEKIN es un software educacional para la programacin de la produccin desarrollado por el Prof. Michael Pinedo (New York University), entre otros. La versin demo que se utilizar en esta sesin pude ser distribuida en forma gratuita y tiene algunas limitaciones en cuanto al nmero de trabajos y mquinas del problema.
En esta sesin se pretende describir brevemente los pasos bsicos para usar este software.
10
11 12
Abre un nuevo problema Guarda la informacin del problema Imprime toda la informacin Selecciona el tipo de rea de trabajo Muestra la ventana de config. de mquinas Muestra la ventana de bolsas de trabajos Muestra la venta de secuencia Muestra la ventana de grfica de Gantt Muestra la ventana objetivo Algunas opciones en cuanto al nmero de ventanas que se muestra simultneamente Arreglo de las ventanas Ayuda
3.2 Ingreso de trabajos y mquinas Una vez que la estructura ha sido seleccionada, se especifica el nmero de mquinas y trabajos.
Si presiona cancelar, una pantalla similar a la figura aparecer. Observe las ventanas Machine park y Job Pool
Reglas de prioridad ATCS (Regla similar a la WSPT) para problemas de minimizacin wT. CR: Razn crtica EDD: Fecha de Entrega ms prxima. MS: Variacin de EDD. FCFS: Primero en entrar, primero en salir. LPT: Tiempo de procesamiento mas largo. SPT: Tiempo de procesamiento ms corto. WSPT: Tiempo de procesamiento ponderado ms corto.
Solution Schedule
Machine Information
Job Information
Jobs
Sequence Window
Secuencia de puestos de trabajo en tiempos de mquina y el inicio y el final
Machines (Workcenters)
Time
Displaying Results
Log of previous solutions
Objective Performance
Performance Comparisons
Various Solutions
Objectives
jobs pj dj wj
1 10 4 14
2 10 2 12
3 13 1 1
4 4 12 12
1) 2) 3)
Choose Single Machine Environment Number of machines already set ( = 1) Choose number of jobs ( = 4)
For each job: Enter Due Date, Processing Time, and Weight Click OK
Pantalla
Programe!
J3
J2
J1
J4
Ms soluciones
EDD: (3214)
LPT: (3124)
WSPT: (4123)
Comparacin
31
Ms comparaciones
EDD
WSPT
LPT
Configurando el problema
Machine (Workcenter) setup Establishing machine route for jobs
34
Programe!
Ejercicios propuestos
1. Tres trabajos son programados en 5 mquinas en un flow shop. La informacin del trabajo est resumida en la tabla 4.12. a. Para cada mquina, encuentre un lmite inferior en el tiempo total de ejecucin de todas las tareas (MAKESPAN) b. Construya un diagrama de Gantt para la secuencia de procesamiento de trabajo 1, 2, 3.
Maquinas Trabajo 1 2 3 A 2.0 0.5 1.2 B 4.5 2.4 0.3 C 1.0 0.2 0.5 D 3.2 0.1 1.4 E 4.1 2.8 8.2
Ejercicios Propuestos
Una fbrica de acero laminado tiene ocho pedidos pendientes. Tiempo de ejecucin en horas para el trabajo son (13.4, 2.4, 1.8, 7.9, 12.3, 10.5, 2.4, 8.1), respectivamente. Cada da tiene 24 horas de trabajo. Los trabajos 1 y 2 se reciben hasta el final del da (24 horas a partir de ahora). Los trabajos 3 a 5 son para maana, y los trabajos del 6 al 8 se deben en 2 das.
a) Programar la fbrica para minimizar el tiempo promedio de finalizacin. b) Programar la fbrica para minimizar la mxima tardanza.