Inventario
Inventario
Inventario
CIENCIAS BÁSICAS
Presentado por:
Tutor:
JULIAN TELLO
Contenido
1. INTRODUCCIÓN ........................................................................................................ 3
1.1. OBJETIVO PRINCIPAL ....................................................................................... 4
1.2. OBJETIVOS SECUNDARIOS.............................................................................. 4
1.3. CRONOGRAMA DE ACTIVIDADES .................................................................... 5
2. MARCO TEÓRICO – SECUENCIACIÓN DE MÁQUINAS .......................................... 6
2.1. TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE MÁQUINAS
6
2.2. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS
MONO-MÁQUINA .......................................................................................................... 8
2.3. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS
MULTI-MÁQUINA......................................................................................................... 10
3. SOLUCIÓN DEL ESTUDIO DE CASO ........................ Error! Bookmark not defined.
3.1. MODELOS DE INVENTARIOS A APLICAR EN LA CATEGORÍA A ............ Error!
Bookmark not defined.
4. CONCLUSIONES Y RECOMENDACIONES ............... Error! Bookmark not defined.
4.1. CONCLUSIONES ................................................. Error! Bookmark not defined.
4.2. RECOMENDACIONES ......................................... Error! Bookmark not defined.
BIBLIOGRAFÍA ................................................................... Error! Bookmark not defined.
ANEXOS............................................................................. Error! Bookmark not defined.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
1. INTRODUCCIÓN
Sobre los años 1890 el capataz era quien realizaba una programación de los diferentes
trabajos, en este tiempo las empresas de manufactura empiezan a amplificar los productos,
esto implicaría más complejidad en los diferentes procesos, por lo tanto gracias a Frederick
Taylor se separa la planeación de la ejecución, de esta manera dentro del proceso de
planeación nace la programación de tareas y comienza el desarrollo formal de la técnica
CPM en Du Pont, con la finalidad de generar programación automática con la ayuda de una
computadora, que con los años seria mejorado por IBM quien desarrollo el primer sistema
de información de producción.
Para comprender mejor el tema se ha realizado un análisis a un par de máquinas que hacen
parte de la elaboración de productos (torneado y fresado) en un proceso de producción y a
continuación.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
SEMANA
ACTIVIDAD
1 2 3 4 5 6 7
Descargar el archivo “estudio de caso”
y material de apoyo para la
elaboración del proyecto grupal.
Planeación de la actividad y
establecimiento de objetivos, roles y
funciones en el equipo de trabajo.
Las máquinas, el personal, los vehículos de transporte y zonas de actividad, tienen una capacidad y
una habilidad de procesado mientras que son muchas las tareas que dentro del sistema necesitan
de uno o varios de esos recursos. En la mayoría de ocasiones estos recursos deben desarrollarse
en un orden determinado, para poder ser entregada al actor principal, el cliente.
El objetivo del trabajo es saber cómo ajustar la distribución de demanda proveniente de la carga
de máquinas que propone el trabajo basado para un horizonte temporal reservado para las
mismas.
Para la consecución del objetivo se deben clasificar computacionalmente los problemas; uniendo
los criterios sobre una única máquina. Los problemas sobre una única máquina son los más
sencillos y muchos de estos problemas son subproblemas componentes; al haber hecho dicho
estudio máquina por máquina, podemos empezar a analizar los siguientes problemas:
Modelos simples, con el menor número de restricciones y variables. Con el volumen de datos que
se tiene, se debe de evitar ante todo variables con demasiadas dimensiones, lo que significaría
tener grandes matrices de datos donde la información realmente útil está dispersa.
cuyos objetivos sean la reducción del máximo tiempo de finalización de todas las máquinas pero
que a la vez tenga en cuenta todas aquellas operaciones que no pertenezcan a la cadena crítica del
máximo, las cuales han de ser secuenciadas lo antes posible.
En fabricación, cuando todos los trabajos deben pasar por todas las máquinas, y el orden de paso
por éstas es el mismo para todos los trabajos, se dice que el entorno es de flujo regular o
flowshop. Además, el caso en el que los trabajos son secuenciados de forma que pasen en el
mismo orden por todas las máquinas se denomina flujo regular de permutación o permutación
flowshop. En la mayor parte de los entornos de fabricación reales las máquinas no suelen estar
disponibles en todo el horizonte del proceso de los trabajos, es decir, existen restricciones de
disponibilidad de las máquinas.
Downloads/Dialnet-EstudioDeAlgoritmosDinamicosParaElProblemaDeSecuen-2265546%20(2).pdf
https://riunet.upv.es/bitstream/handle/10251/9312/tesisUPV3454.pdf
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
ftp://tesis.bbtk.ull.es/ccppytec/cp3.pdf
Durante los últimos años, se han llevado a cabo diferentes investigaciones en cuanto al
modelos de secuenciación utilizados en la programación, fabricación y distribución de los
productos y general de igual manera en la prestación de servicios.
Como se cita en varias citas oficiales de varios conocedores de la materia; los cuales se
han dedicado a este estudio, han dado a conocer los principales algoritmos y problemas
más influyentes en este campo.
Dentro de los principales escenarios en el campo de la secuenciación (Programación) existe
varios tipos: Estáticos (Off-line) y Dinámicos (On-Line); los cuales nos ayudan a tomar
decisiones en la ejecución de tareas, teniendo en cuenta información obtenida al instante
de la realización de la tarea.
En la temática vista hasta este momento se hace referencia a los diferentes aspectos de la
secuenciación basado en reglas fundamentales como lo son los STP (Shortest Processing
Time) y FIFO (Firts IN, Firts Out). Estas Reglas son analizadas respectos a su
competitividad para el peor de los casos y, posteriormente, se desarrolla una serie de
pruebas basadas en la simulación.
Para la solución de problemas en una sola máquina, existe un algoritmo muy conocido: El
Algoritmo Moore y Hodgson. Este algoritmo tiene como objetivo principal lograr la
disminución de los trabajaos atrasados.
Cuando términos de negociación existen clausulas o penalizaciones por conceptos de
atrasos; este algoritmo se torna muy importante y llega a tener la solución para cumplir con
la fecha pactada y no incurrir en este tipo de faltas.
Para desarrollar este algoritmo es esencial llevar a cabo cuatro pasos fundamentales:
Ordenar los trabajos de acuerdo a la regla de prioridad EDD
Seleccionar el primer trabajo (i) atrasado en la secuencia actual, sino hay
trabajo atrasado proseguir al paso número cuatro.
Considere los trabajos 1 al i, rechace el primer trabajo con el mayor tiempo
de proceso, vuelva al paso dos.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Ejemplo:
Paso dos: Seleccionar el primer trabajo (i) atrasado en la secuencia actual, sino hay trabajo
atrasado proseguir al paso número cuatro.
Paso tres: Considere los trabajos 1 al i, rechace el primer trabajo con el mayor tiempo de
proceso, vuelva al paso dos.
Fecha de
Tiempo de Fecha de Entrega Retraso
Trabajo Proceso Entrega Efectiva Dias
2 1 1 1 0
1 3 4 3 0
5 2 5 10 0
4 7 12 14 0
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
3 4 17 20 0
6 6 20 23 19
Paso cuatro: Forme la secuencia que resulta de tomar la secuencia actual y colocar los
trabajos rechazados al final. En este caso sería igual a 23 días “Makespan”
Mostrando la secuencia:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
2 5 5 4 4 4 4 4 4 4 3 3 3 3 6 6 6 6 6 6 1 1 1
Tiempo de
Trabajo Tiempo de proceso proceso en
en Maquina A Maquina B
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
1 4 2
2 1 5
3 9 6
4 4 7
5 8 3
SECUENCIA 2-4-3-5-1
Este algoritmo estén el menor tiempo posible detenidas. La secuencia obtenida procesará
primero en la maquina 1 los trabajos que deben pasar por la maquina 2 y luego los trabajos
que deben pasar por la maquina 1. Al mismo tiempo la maquina 2 procesará en primer lugar
los procesos que solo deben pasar por la maquina 2 y después los que provienen de la
maquina 1.
Para tener una idea más clara del flujo de los trabajos con el algoritmo de Johnson, los
dividimos en las siguientes categorías:
Otro objetivo importante de este algoritmo es el de evitar al máximo los tiempos muertos y
que los trabajos llegaran a las maquinas antes de ser solicitados. Por este motivo las
maquinas procesan primero los trabajos que visitaran luego otras máquinas.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
ENTREGA 3: indique cuál algoritmo de secuenciación aplicaría para el problema del estudio
de caso, y justificando el por qué. Debe aplicar el algoritmo y hallar las medidas de
desempeño básicas para comparar su solución obtenida, con una solución obtenida bajo
alguna regla de despacho básica.
2. CONCLUSIONES Y RECOMENDACIONES
ENTREGA 3:
Mencione las conclusiones y recomendaciones relacionadas con la aplicación de los algoritmos de
secuenciación y con la selección de dichos algoritmos.
2.1.CONCLUSIONES
2.2.RECOMENDACIONES
…
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
BIBLIOGRAFÍA