Академический Документы
Профессиональный Документы
Культура Документы
CIENCIAS BÁSICAS
NOMBRES
INGRID JULIETH PEÑA FIERRO Cód.: 1330651461
JOAN ANDRES PAEZ PEREZ Cód.:1711981283
SANDRA MILENA GAÑAN PIZARRO Cód.: 1421025651
DAVID JOSE VILLAREAL AVENDAÑO Cód.: 1711980868
PROFESOR:
JULIAN TELLO
SCHEDULING E
INVENTARIOS
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Contenido
1.1.INTRODUCCIÓN
Por esta razón con este trabajo se va a mostrar una serie de estrategias
desarrolladas en secuencias que ayuden a minimizar el makespan de una
compañía del sector metalmecánico de la cual se analizaran dos escenarios, el
Scheduling, planeación o programación de operaciones que serán utilizadas
dentro de este proyecto de trabajo planteado para optimización de la
secuenciación con dos máquinas (Torneado y fresado) dentro de un taller
metalmecánico. Con el desarrollo del trabajo buscamos afianzar y fortalecer los
conocimientos aprendidos dentro del módulo.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
1.2.OBJETIVO
1.3.CRONOGRAMA DE ACTIVIDADES
Problemas de Secuenciación.
3.1. Definición El prototipo del problema de secuenciación acostumbra a
denominarse problema del Taller Mecánico (Job-Shop Problem). El enunciado
básico general del problema es el siguiente (Companys, 2000):
n piezas (lotes de piezas, pedidos u órdenes de trabajo) deben realizarse en m
máquinas (recursos, secciones, puestos de trabajo). La realización de cada pieza
implica la ejecución, en cierto orden establecido, de una serie de operaciones
prefijadas donde cada operación está asignada a una de las m máquinas y tiene
una duración (tiempo de proceso) determinada y conocida; debe establecerse un
programa, es decir, la secuencia de operaciones en cada máquina y el intervalo
temporal de ejecución de las operaciones, con el objetivo de optimizar un índice
determinado que mide la eficiencia del programa. Problemas como el descrito se
originan en los más diversos sectores, aunque no tengan la menor relación con la
mecánica ni con los talleres; por comodidad de lenguaje y para unificar la
nomenclatura se utiliza sistemáticamente las palabras pieza, máquina y taller al
referirse a los conceptos equivalentes en dichos problemas.
3.2. Clasificación El problema del taller mecánico puede ser de tres tipos: estático,
semidinámico o dinámico.
• Problema estático Un número de piezas finito y determinado debe realizarse en
un taller con un número finito de máquinas. En el instante de realizar la
programación se conoce la ruta de cada pieza, las operaciones que la componen,
en qué máquina debe realizarse cada operación y la duración correspondiente.
Memoria Todas las piezas están disponibles en el mismo instante que
habitualmente se adopta como instante inicial o instante 0 en tiempo relativo. La
finalidad del problema se centra en la búsqueda de un programa que optimice un
índice de eficiencia establecido. Dichos índices de eficiencia se verán en un
apartado posterior. El problema objeto del proyecto es, por tanto, un problema
estático.
• Problema semidinámico Un número de piezas finito y determinado debe
producirse en un taller con un número finito de máquinas. En el instante de
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
· FEP: Fecha de entrega más próxima. el trabajo que tiene fecha de entrega
más próxima se selecciona primero.
· TPL: Tiempo de procesamiento más largo. Los trabajos más largos y más
grandes a menudo son muy importantes y se seleccionan primero.
Además cada una de estas reglas generan unas medidas de efectividad que
sirven para comparar, cual se ajusta más a nuestras necesidades. Las medidas
son:
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Ejemplo: Suponga que un centro de trabajo tiene las siguientes seis tareas en
espera de procesamiento. (Se presentan en el orden en que llegaron al centro de
trabajo).
La siguiente tabla contiene sus tiempos de trabajo (procesamiento) y fechas de
entrega. Queremos determinar la secuencia del procesamiento de acuerdo con la
regla de PEPS.
La regla del primero en entrar, primero en servir da por resultado las siguientes
medidas de la efectividad:
vea Ecuación 3.3. Este algoritmo se basa en la simple idea de que cada vez que la
acción seleccionada resulte en una respuesta favorable, la probabilidad de esa
acción es aumentada, de lo contrario es disminuida.
ALGORITMO DE JOHNSON
Se utiliza para programar actividades que siguen una secuencia fija en dos centros
de trabajo, es decir, primero pasan por una máquina I y luego por una máquina II;
en este caso Centro de trabajo I y luego Centro de trabajo II; claro está que las
actividades no pueden tener ninguna relación de dependencia entre sí. Es
utilizado con el objetivo claro de optimizar el tiempo de terminación del proyecto
cuando este se encuentra bajos las características señaladas.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
4. CONCLUSIONES
5. RECOMENDACIONES
Bibliografía
http://rev-inv-ope.univ-paris1.fr/fileadmin/rev-inv-ope/files/38417/38417-09.pdf
https://www.gestiondeoperaciones.net/programacion-de-trabajos/aplicacion-de-la-regla-de-
johnson-a-la-programacion-de-n-trabajos-en-2-maquinas/
https://upcommons.upc.edu/bitstream/handle/2099.1/3638/31132-1.pdf
http://temasoperaciones-escobarramirez.blogspot.com/p/secuenciacion-de-tareas-en-centros-
de.html
…
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
ANEXOS