Equipo 2

Cervantes Villegas Yessica

Díaz Cabrera Valeria
Flores Aguilar Luis Geovanni
Vargas Vázquez José Carlos
*****
¿QUÉ ES KANBAN?
Es un sistema que permite controlar el flujo de material y la producción de acuerdo
con el principio "pull " (paralelo).

Hay dos objetivos que rigen este método productivo: por un lado, lograr un producto
de calidad, al obligar a cada fase del proyecto a finalizar su tarea correctamente, y
acabar con el caos, saturación o cuello de botella que puede darse en una fase del
proyecto en condiciones normales dando prioridad a la rapidez sin descuidar de la
calidad del producto.
ANTECEDENTES
Originalmente el principio Kanban fue desarrollado por Taiichi Ohno en Toyota Motor
Corporation en 1947.
El objetivo era aumentar la productividad y la eficiencia en el propósito de tener más
ventajas frente a los competidores. Mediante el uso de "Kanban" Toyota fue capaz de
controlar la producción mucho más flexible y eficiente. El resultado fue sorprendente:
el aumento de la productividad, así como la reducción de los costos de inventarios de
materias primas, productos intermedios y productos terminados al mismo tiempo.
¿CÓMO FUNCIONA EL KANBAN?
Los sistemas tradicionales Kanban utilizan principalmente tarjetas para transportar
información en un circuito con el fin de controlar el proceso de producción
visualmente.
En la imagen, un kanban corresponde a una orden de producción enviada a los
proveedores internos o externos.
TARJETAS KANBAN
La información que se muestra en una tarjeta Kanban puede ser la
siguiente.

• Número de pieza
• Número de piezas en el recipiente,
• Consumidor (hacia donde va) y el proveedor (de donde viene).
• Fecha de creación
• Fecha de impresión
• Descripción
EJEMPLO
Proceso

Entradas Análisis Desarrollo Pruebas Producción

3 5
En curso Terminado
T14 T4
T6 T3
T13 T11 T9
T8 T2
T12 T10 T5
T7 T1

Flujo de trabajo
 VENTAJAS DE KANBAN
Las principales ventajas de implementar un sistema Kanban son:

• Evitar la producción excesiva y la limitación de los recursos

• Mayor disponibilidad de materiales,
• Los tiempos de entrega más cortos y una mayor fiabilidad de entrega,
• Los tiempos de ciclo más rápidos en la producción,
• Notable reducción en la planificación y el control del esfuerzo
teniendo como resultado una mayor productividad en las áreas de compras,
abastecimiento, planificación y control,
• Aumenta la rotación de inventarios,
• Espacio de almacenamiento menos necesario.
ALGORITMOS DE PLANIFICACIÓN
 Estos algoritmos surgen debido a la necesidad de poder
organizar los procesos de una manera eficiente para el
procesador.
 Los algoritmos de planificación se encargan de asegurar que un
proceso no monopoliza el procesador.
 PLANIFICACIÓN

La planificación es la base para lograr la multiprogramación. En un

sistema multiprogramado, generalmente en un determinado instante
existirán varios procesos que requieren el procesador al a vez
(aquellos que están en estado pronto). Entonces, cuando este esté
disponible ¿Cómo elegimos cual de los procesos ejecutará a
continuación? el componente del SO que realiza esta tarea es el
planificador.
 FCFS (FIRST COME FIRST SERVED)

Este algoritmo plantea que los procesos sean ejecutados en le orden en que llegan a
la cola de procesos listos, por lo tanto el tiempo de espera, en general, es alto. La
implementación es sencilla, con una cola FIFO (first in first out). Este algoritmo es no
expropiativo.
SJF (SHORTEST JOB FIRST)
Este algoritmo asocia a cada proceso el largo de su próximo CPU-burst, asignando al
procesador cuando queda disponible, el proceso que tenga menor CPU-burst.
Para poder llevar a cabo este algoritmo, es necesario conocer los tiempos de
ejecución que por lo general son desconocidos. Este algoritmo tiene dos posibles
variantes:
 Expropiador (si aparece un proceso con menor CPU-burst en la lista, se quita el
actual y se ejecuta el nuevo).
 No expropiador ( aunque aparezca un proceso con menor CPU-burst en la lista, se
espera a que el proceso que tiene la CPU, deje de ejecutar)
BASADOS EN PRIORIDAD
• Este algoritmo se basa en dar prioridades a los procesos, asignando al
procesador cuando queda disponible, el proceso que tenga mayor prioridad. En
general se utiliza un esquema expropiativo, ya que si llega un proceso con mayor
prioridad al que esta ejecutando a la cola de listos, este tomará el control del
CPU.
• Tiene como inconveniente que sufre de posposición indefinida, ya que un proceso
de baja prioridad quizá no pueda ejecutar nunca. Para ello se implementan
prioridades dinámicas de envejecimiento (aumenta la prioridad según pasa
tiempo sin ejecutar).
 ROUND ROBIN
 Este algoritmo designa un intervalo de tiempo para el uso del procesador, por
cada proceso (time quantum). Cuando se le asigna la CPU a un proceso, este
ejecutará hasta finalizar, o hasta que se le consuma el quantum. Cuando
sucede alguna de las cosas mencionadas, el procesador es asignado a otro
proceso (en caso que el otro proceso no haya finalizado de ejecutar, volverá a
la lista de procesos listos).

La elección del quantum es

importante, ya que si es muy
pequeño existirían muchos
cambios de contexto (el cual
lleva tiempo) y si es muy
grande el sistema tenderá a
ser FCFS.
PROBLEMAS EN LA PROGRAMACIÓN DE CARGAS DE TRABAJO

 Disponibilidad de los Recursos Plazo

materiales
 Si por algún motivo se modifica el
 No podremos iniciar la ejecución de plazo de proyecto, bien porque se
una tarea si por algún motivo no alargue o por lo más frecuente, que
disponemos del recurso adecuado
se acorte, deberá evaluar de forma
 Esta circunstancia ocurre con más urgente el impacto de esta variable.
frecuencia de lo que podría parecer
 El plazo afecta a la programación y a
 Debemos disponer de un plan para la disponibilidad de los recursos
salvar esta contingencia, como
apoyarnos en otro recurso, modificar
la secuencia de tareas o cualquier
otra que garantice los objetivos de
proyecto.
PROBLEMAS EN LA PROGRAMACIÓN DE CARGAS DE TRABAJO
Criticidad de la tarea
 Cualquier tarea se puede volver
crítica en un momento dado, no hay
tareas que no se deban vigilar.
 Hay algunas que comprometen más
el programa en caso de desviarse
 Se debe mantener siempre al equipo
alerta.
Tolerancia al retraso
 Antes de que suponga un riesgo
 Las tareas suelen tener una
tolerancia al retraso y se debe jugar a
favor de esa elasticidad
 Se debe llevar a cabo sin romper el
equilibrio y provocar un desajuste en
la programación
PROBLEMAS EN LA PROGRAMACIÓN DE CARGAS DE TRABAJO

Flexibilidad e Independencia del sistema

 Posibilidad de variar los parámetros del modelo de carga para ajustarlo a las
variaciones que se produzcan en el sistema real

 Es importante que en los problemas de selección la representatividad del modelo

no varíe al ir cambiando el sistema sobre el que se procesa
PROBLEMAS EN LA PROGRAMACIÓN DE CARGAS DE TRABAJO

Otros problemas

 La ejecución de modelos reales puede llevar demasiado tiempo. Por este motivo
es conveniente utilizar modelos de carga compactos que permitan realizar las
mediciones del sistema en tiempos cortos

 En muchas ocasiones la utilización de cargas reales puede afectar a programas y

datos reales protegidos. La utilización de modelos nos permite evitar estos
problemas de privacidad y seguridad