FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

SCHEDULING E INVENTARIOS CONSULTORES Y MÁS S.A.S

INTEGRANTES

NATHALIA GERALDINE MUECES GUERRERO Cód. 1811980209

EDWIN JAIR ZAPATA MURILLO Cód. 1721980614
YURLY ADRIANA RIVERA CARRERO Cód. 1611025728

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
NOVIEMBRE 2019
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Contenido
1. INTRODUCCIÓN ........................................................................................................................... 3
1.1. OBJETIVO PRINCIPAL ........................................................................................................... 7
1.2. OBJETIVOS SECUNDARIOS ................................................................................................... 7
1.3. CRONOGRAMA DE ACTIVIDADES ........................................................................................ 8
2. MARCO TEÓRICO – SECUENCIACIÓN DE MÁQUINAS ................................................................. 9
2.1. TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE MÁQUINAS ......................... 9
2.2. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MONO-MÁQUINA . 11
2.3. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MULTI-MÁQUINA.. 14
3. SOLUCIÓN DEL ESTUDIO DE CASO ............................................................................................ 18
3.1. MODELOS DE INVENTARIOS A APLICAR EN LA CATEGORÍA A.............. ¡Error! Marcador no
definido.
4. CONCLUSIONES Y RECOMENDACIONES .................................................................................... 18
4.1. CONCLUSIONES ................................................................................................................. 18
4.2. RECOMENDACIONES ......................................................................................................... 18
BIBLIOGRAFÍA .................................................................................................................................... 19
ANEXOS ............................................................................................................................................. 20
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.1. DESCRIPCIÓN DE SU EMPRESA

Consultores y Más S.A.S es una empresa, liderada por profesionales con amplia
experiencia, dedicada a los servicios de inventarios y consultoría en gestión y
control de inventarios, con la más alta confiabilidad y calidad
Contando con profesionales multidisciplinarios con experiencia en diferentes
sectores; Industria, Comercio Salud, Textil, Bancario, Comunicaciones. Entre
otros.

Misión
Consultores y Mas S.A.S, tiene como misión prestar servicios en levantamiento
de inventarios físicos, activos fijos y consultoría; brindando información en tiempo
y forma para la correcta toma de decisiones, Ofreciendo atención integral,
complementada con cursos de capacitación sobre Gestión y Control de
Inventarios.

Visión
Ser la empresa de inventarios más confiable y reconocida por su alto rendimiento
y calidad.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

DESCRIPCION DEL EQUIPO DE TRABAJO

Nuestro equipo de trabajo cuenta con la experiencia y capacidad de satisfacer las
necesidades de nuestros clientes, donde ofrecemos completa discreción en la
información suministrada
Siendo profesionales capaces de innovar estrategias que permitan garantizar los
resultados que se ofrecen a los diferentes sectores:
Nuestro grupo de trabajo se encuentra Conformado así:
Nathalia Geraldine Mueces; Ingeniera industrial; especialista en logística e
inventarios Especialista en Gerencia de Finanzas, con más de 15 años de
Experiencia.
Edwin Jair Zapata; Ingeniero industrial; con maestría y especialización en control
de calidad Especialista en Gerencia de Producción Industrial, con más de 20 años
de Experiencia
Adriana Rivera; Administradora de empresas con especialización en logística e
inventarios, Especialista en Automatización Industrial, con más de 13 años de
Experiencia.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.2. INTRODUCCIÓN

El inventario representa para nosotros la existencia de los bienes que se tengan

temporalmente almacenados, destinados en si para realizar una u otra operación.
Diseño de inventarios es uno de los objetivos primordiales de una empresa, Ya
que de ello se puede obtener las utilidades, ganancias y/o inversiones de dicha
empresa; para asi evaluar los procesos existentes dentro de la empresa y mejorar
continuamente para prestar un servicio integral de excelente calidad
Se debe tener en cuenta que existen diferentes tipos de inventarios en una
empresa:
Inventario de materias primas, de productos en proceso de fabricación y los
productos terminados y dependientes de los productos finales pueden generarse
diferentes utilidades.
Para finalizar se tiene en cuenta los diferentes conceptos del sistema de
inventarios métodos y controles.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.3. JUSTIFICACIÓN

Hoy en día, en el mundo empresarial es determinante el uso de la tercerización de

procesos, ya que se considera una pieza clave cuando una empresa quiere
potenciar su empresa. Cuando el empresario tiene claro cuál es el corazón de su
negocio es tiempo de enfocar todos sus esfuerzos, monetarios y humanos, en esa
área y determinar cuáles son las operaciones secundarias que son indispensables
y que es posible encargar a una empresa externa.

Consultores y más S.A.S, es una empresa que también brinda asesorías

personalizadas a sus clientes, teniendo como valor agregado el acompañamiento
continuo en todos los procesos y contando con equipos y herramientas de la mas
alta calidad, destacados siempre como empresa líder en logística de inventarios
y comprometida con la mejora de los procesos y rentabilidad en los diferentes
sectores.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.4.OBJETIVO PRINCIPAL

Brindar un completo servicio de asesoramiento técnico a los diferentes

sectores productivos, en control de logística especificando cada una de las
actividades a desarrollar: en las etapas de planificación, ejecución y
verificación.

1.5.OBJETIVOS SECUNDARIOS

 Definir los equipos de trabajo que participarán en la toma del inventario y la

supervisión.
 Comparar los resultados del inventario obtenido
 Minimizar la incidencia de los costos del personal, traslados, alojamientos,
almacenamientos entre otros.
 Garantizar el problema de Scheduling propuesto para el este estudio de caso.
 Identificar los principales problemas de la secuenciación de las maquinas del taller
metalmecánico.
 Identificar los principales algoritmos para la secuenciación de tareas en mono
maquinas como multi maquinas del taller metalmecánico.
 Seleccionar la técnica más apropiada para la solución del Scheduling del estudio
de caso propuesto.
 Evaluar el desempeño de la propuesta de mejora propuesta, para la solución del
problema de secuenciación.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.6.CRONOGRAMA DE ACTIVIDADES
A continuación, de se presenta el cronograma de trabajo a ejecutar para la aplicación de este
proyecto. Este cronograma estaba fundamentado bajo el esquema del Diagrama de Gantt.

DÍAS DE TIEMPO DE EJECUCIÓN % DE

ACTIVIDAD
EJECUCIÓN S1 S2 S3 S4 S5 S6 S7 EJECUCIÓN
A. Planeación de actividades y
planteamiento de objetivos del 15 días 100%
proyecto.
B. Revisión de problemas de
Scheduling para el taller 8 días 90%
metalmecánico.
C. Identificar los principales
problemas de la secuenciación
8 días 90%
de las maquinas del taller
metalmecánico.
D. Identificar los principales
algoritmos para la
secuenciación de tareas en
8 días 90%
mono maquinas como multi
maquinas del taller
metalmecánico.
E. Identificar el algoritmo de
solución de las problemática de 15 días 0%
secuenciación.
F. Aplicación del algoritmo de
solución de la secuenciación del 15 días 0%
problema del taller.
G. Presentación de resultados. 15 días 0%
COMPLETADO EN EJECUCIÓN NO INICIADA
CONVERSIONES
100% 1% AL 99% 0%
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. MARCO TEÓRICO – SECUENCIACIÓN DE MÁQUINAS

2.1.TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE

MÁQUINAS

 El problema del Job Shop (JSSP), considerado como una buena

representación de las configuraciones de planta industriales reales
modernas, debe obtener la secuencia de operaciones en cada máquina y
su temporización correspondiente, con el fin de optimizar un índice de
eficiencia determinado, la relación de precedencia se describe de la
siguiente manera:

 El problema del Flexible Job Shop Scheduling (FJSSP) por lo que es una
representación realmente aproximada a los sistemas de manufactura
actuales, dado la posibilidad de la configuración de centros de trabajo en la
planta, que constituye un conjunto de máquinas que pueden ejecutar una
de las operaciones específicas de los trabajos, por lo que el FJSSP es más
complejo que el JSSP, por que la meta de la secuenciación es, escoger
una asignación para cada una de las operaciones de los trabajos a alguna
máquina del conjunto. considerado como un problema de alta complejidad
(NP-Hard).

 El problema de FJSSP suele ser definido por las siguientes condiciones:

 Hay n trabajos con subíndice i, y estos trabajos son independientes

entre ellos.
 Cada trabajo i tiene una secuencia de operación, denotada por J i .
 Cada trabajo consiste de una o más operaciones O i,j.
 Cada secuencia de operación está ordenada por un juego de
operaciones O i,j
 Hay m máquinas con subíndice K (El késima máquina es denotado
por m k )
 Para cada operación O i,j. hay un juego de máquinas capaces de
cumplir con la función objetivo. Este juego de máquina es denotado
por U i,j .
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 Los tiempos de procesamiento P i , de una operación O i,j en una

máquina K es predefinido y mayor que cero.
 Restricciones generales
 Cada operación no puede ser interrumpida durante el cumplimiento
de la ejecución de la misma.
 Todas las máquinas están disponibles en el tiempo t=0
 Cada máquina K, nono puede procesar más de una operación
simultáneamente.
 el lote de transferencia: La definición del tamaño de lote de producción es
uno de los más importantes y también uno de los problemas más
complejos en lo que concierne a planeación de la producción, la definición
de tamaños de lote depende en gran parte de las características.
 problemas Tipo Flow-Shop todas las tareas son procesadas siguiendo un
mismo orden de máquinas en la secuencia, teniendo como consecuencia
que algunas tareas puedan llegar a maquinas ocupadas, lo que genera
colas de espera para ser procesadas. La secuencia puede ser de
producción por lotes, donde una vez que se fabrica cierta cantidad de
artículos de un tipo de producto, se preparan las máquinas para fabricar el
otro producto, también existen secuencias de producción continua, donde
las maquinas siempre están trabajando en la producción del mismo
producto.
Consideraciones para el problema flow-shop:
 Existen n tareas, que pertenecen al conjunto N, las cuales son
procesadas en el conjunto M que contiene m maquinas.
 Cada trabajo i ∈ N es procesado en la maquina 1 primero, en la
maquina 2 como segundo paso y por último en la maquina m.
 El flujo de las maquinas es unidireccional.
 Tij es el tiempo que gasta la tarea i en ser procesada por la maquina
j, dicho tiempo es conocido.
 Todas las tareas están disponibles en el tiempo cero.
 Las máquinas están disponibles y no pueden ser interrumpidas.
 Solo se puede procesar una tarea a la vez por máquina.
 Una tarea solo puede ser procesada por una maquina a la vez.
 Existen numerosas técnicas de valoración de inventarios, sin embargo, las
comúnmente utilizadas por las organizaciones en la actualidad (dada su
utilidad) son:
 Métodos de Valuación de Inventarios
o Identificación específica
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

o Método PEPS
o Método UEPS
o Promedio ponderado
 Sistemas de Valuación de Inventarios
o Sistema de inventario periódico
o Sistema de inventario permanente
 Técnicas para la Valuación de Inventarios
o Valoración por identificación específica
o Valoración a costo estándar
o Valoración a precio de costo
 Importancia de la Valuación de Inventarios en las Empresas

Esto nos ayuda a minimizar algunas de las funciones objetivos

propuestas después de identificar cual es el objetivo que me interesa

2.2.ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN

PROBLEMAS MONO-MÁQUINA

Programación del tiempo de procesamiento más cortó

La regla de programación que minimiza el tiempo de flujo medio F´es SPT.
Sea [1], [2],. . ., [n] cualquier permutación de los enteros 1, 2, 3,. . ., n. El tiempo de
flujo del trabajo que se programa en la posición k está dado por

[ ] ∑ []

SE concluye que el tiempo de flujo está dado por

∑ [ ] ∑∑ []

El término de doble sumatoria puede escribirse de forma diferente. Al expandir la

doble sumatoria, obtenemos
k =1: t [1]
k =2: t [1] + t[2]
.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

.
.
k =n: t[1] + t[2] +…+ t[n].
Que claramente se minimiza al establecer
t[1]≤ t[2]≤…≤t[n],
Que es exactamente la regla de secuenciación SPT
Las siguientes medidas son equivalentes:
1. Tiempo de flujo medio
2. Tiempo de espera medio
3. Retraso medio
En conjunto, se establece que SPT minimiza el tiempo de flujo medio, el tiempo de
espera medio y el retraso medio para la secuenciación de una sola máquina.
Programación de la primera fecha de entrega
Si el objetivo es minimizar el retraso máximo, entonces los trabajos deben
ordenarse de acuerdo con sus fechas de entrega. Es decir, d [1] ≤d [2] ≤…≤d[n].
No presentaremos una prueba de este resultado. La idea que fundamenta la
prueba es seleccionar algún programa que no ordene los trabajos en relación con
sus fechas de entrega; eso implica que existe un valor k tal que d[k]>d [k+1]. Se
demuestra que al intercambiar las posiciones de los trabajos k y k +1, se reduce el
retraso máximo.
Minimización del número de trabajos retrasados
Hay muchos ejemplos en los cuales la penalización por un trabajo atrasado
(retardado) permanece igual sin importar qué tan grande sea el retraso. Por
ejemplo, cualquier atraso en la terminación de todas las tareas que se requieren
para la preparación de un lanzamiento al espacio podría causar el aborto del
lanzamiento, independientemente de la magnitud del atraso. Vamos a describir el
algoritmo de Moore (1968), que minimiza el número de trabajos retardados para el
problema de una sola máquina.
Paso 1. Ordene los trabajos de acuerdo con la fecha de la primera entrega para
obtener la solución inicial. Es decir d [1] ≤d [2] ≤...≤d[n].
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Paso 2. Encuentre el primer trabajo retardado en la secuencia presente, digamos

el trabajo [i]. Si no existe ninguno, vaya al paso 4.
Paso 3. Considere los trabajos [1], [2],. . ., [i]. Rechace el trabajo con el mayor
tiempo de procesamiento. Regrese al paso 2.
Paso 4. Forme una secuencia óptima tomando la secuencia presente y
adjuntándole los trabajos rechazados. Los trabajos adjuntos a la secuencia
presente pueden programarse en cualquier orden porque constituyen los trabajos
retardados.
Restricciones de precedentes: Algoritmo de Lawler
El algoritmo de Lawler (Lawler, 1973) es una técnica poderosa para la solución de
varios problemas restringidos de programación. Se supone que la función objetivo
es de la forma
( )

Donde gi es cualquier función no decreciente del tiempo de flujo Fi. Además, el

algoritmo maneja cuales quiera restricciones de precedencia. Se presentan
restricciones de precedencia cuando ciertos trabajos deben terminarse antes de
que otros trabajos puedan comenzar; son muy comunes en los problemas de
programación. Algunos ejemplos de funciones gi que pueden considerarse son
gi(Fi) =Fi - di = Li, que corresponde a minimizar el retraso máximo, o sea
gi(Fi) = máx(Fi - di,0), que equivale a la minimización del retraso máximo.
El Algoritmo El algoritmo de Lawler programa primero el trabajo que debe
terminarse en último lugar, luego el siguiente trabajo que debe terminarse después
del último, etc. En cada etapa se determina el conjunto de trabajos que no se
requiere que precedan a ningún otro. Denominemos a este conjunto V. Entre el
conjunto V, seleccione el trabajo k que satisfaga

( ( ))
( )
∈
Donde ∑ y corresponde al tiempo de procesamiento de la secuencia
presente. Ahora el trabajo k se programa como el último. Considere los trabajos
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

restantes y determine nuevamente el conjunto de trabajos que no se requiere que

precedan a ningún otro trabajo restante. Tras programar el trabajo k, este conjunto
pudo haber cambiado. El valor de τ se reduce por tk y ahora se determina el
trabajo programado enseguida del último. El proceso se continúa hasta que se
programan todos los trabajos. Observe que a medida que se programan los
trabajos, pueden relajarse algunas de las restricciones de precedencia, de modo
que es probable que el conjunto V cambie para cada iteración.

2.3.ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN

PROBLEMAS MULTI-MÁQUINA

Los principales algoritmos para la secuenciación en problemas Multi-maquinas son

los siguientes:
 Problemas de n Trabajos en dos máquinas:
Este problema hace parte de unas de las variables de programación de tareas de
asignación en dos máquinas en n trabajos siguiente una secuencia u orden en
común.

Una de las estrategias para solución de estos problemas es la aplicación del

método Johnson cuyo objetivo es minimizar el tiempo que se requiere para
finalizar los trabajos en un taller de trabajo, este método también se conoce como
makespan.

Para la aplicación de este método se consideran los siguientes pasos:

1. Anotar el tiempo de operación de cada trabajo en ambas máquinas.

2. Elegir el tiempo más corto.
3. Si el tiempo más corto corresponde a la primera máquina, se ejecuta
el primer trabajo; si es para la segunda máquina se ejecuta el último
trabajo. En caso de que ambos trabajos se ejecuten en un periodo
de tiempo igual se realiza el trabajo en la primera máquina.
4. Repetir los pasos 2 y 3 con los trabajos restantes hasta que se
complete la programación.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Ejemplo:
Paso 1: Como se puede observar en la gráfica, tenemos el tiempo de dos
máquinas (A y B), de acuerdo al comportamiento encontramos que la máquina B
ejecuta los trabajos en un tiempo más corto.

TIEMPO DE EJECUCIÓN DE TRABAJO

35

30

25

20

15

10

0
T1 T2 T3 T4 T5 T6 T7

Máquina A Máquina B

G RÁFICO 1. E JEMPLO MAKESPAN

Fuente: Propia
Paso 2, 3 y 4: Como vemos en el gráfico anterior concluimos que el tiempo más
breve corresponde al trabajo 4 maquina B, por tanto, el trabajo 4 se ejecuta al
final, dado a que el segundo tiempo más breve corresponde al trabajo 7 de la
maquina B este se programa de primera, y así secuencialmente.
Finalmente, al llegar a la secuencia óptima se aplica la regla de Johnons que sería
7-6-2-5-3-1-4.
__________________________
(Gestión de Operaciones , 2016)
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 Programación de un conjunto de trabajos en el mismo número de

máquinas:
En este problema se busca es la asignación de trabajos a los cuales las máquinas
darán e mejor programa general.
En estos casos se aplica el método de asignación que es un caso especial de
método de transporte de programación lineal.
Este método es apropiado para resolver problemas que tienen las siguientes
características:
1. Hay n “trabajos” que se distribuyen a n “máquinas”
2. Cada “trabajo” debe asignarse a un, y sola “máquina”.
3. Solo puede aplicarse un criterio, ejemplo. Costo mínimo, tiempo
mínimo, etc.
Solo puede asignarse un trabajo a una máquina, para esto se emplea el método
húngaro, el cual consiste en optimizar los problemas de asignación. En este se
detalla un algoritmo que busque la resolución del problema minimizándolo, es
entonces cuando se agrega un paso adicional para abordar el ejercicio de
maximización.
Los pasos de este método son los siguientes:
Paso 1: En la matriz original de costo se identifica el valor mínimo de cada fila y se
restan todos los elementos de esta fila.
Paso 2: El resultado del paso 1, se identifica el valor mínimo de cada columna y
se restan todos los elementos de la columna.
Paso 3: Se identifica la solución óptima como la asignación factible asociada con
los elementos cero de la matriz obtenida en el Paso 2.
__________________________
(Gestión de Operaciones , 2016)
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 Programación de n trabajos en m máquinas:

En estos problemas se da en los casos más simples en la que las máquinas en
paralelo son equivalentes a la producción flexible trabajos.
Para la solución de estos problemas se emplean las técnicas de descomposición
que consiste en considerar la máquina que sea más eficiente para la ejecución de
trabajos.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. SOLUCIÓN DEL ESTUDIO DE CASO

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.

4. 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.

4.1.CONCLUSIONES

4.2.RECOMENDACIONES

…
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

BIBLIOGRAFÍA

https://www.gestiopolis.com/que-es-inventario-tipos-utilidad-contabilizacion-y-valuacion/

ftp://tesis.bbtk.ull.es/ccppytec/cp3.pdf
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ANEXOS

ANEXO 1. ARCHIVO EXCEL CON CÁLCULOS RELACIONADOS.