FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROYECTO ALGORITMOS DE SECUENCIACIÓN MULTI-MÁQUINA

SCHEDULING E INVENTARIOS

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

Facultad de Ingeniería y Ciencias Básicas

2019

Contenido
1. INTRODUCCIÓN 3
1.1. OBJETIVO PRINCIPAL 4
1.2. OBJETIVOS SECUNDARIOS 4
1.3. CRONOGRAMA DE ACTIVIDADES 4
2. MARCO TEÓRICO – SECUENCIACIÓN DE MÁQUINAS 5
2.1. TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE MÁQUINAS 5
2.2. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MONO-MÁQUINA 5
2.3. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MULTI-MÁQUINA 5
3. SOLUCIÓN DEL ESTUDIO DE CASO 6
3.1. MODELOS DE INVENTARIOS A APLICAR EN LA CATEGORÍA A 6
4. CONCLUSIONES Y RECOMENDACIONES 6
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

4.1. CONCLUSIONES 6
4.2. RECOMENDACIONES 6
BIBLIOGRAFÍA 7
ANEXOS 8
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. INTRODUCCIÓN

El término Scheduling o más conocido como planeación de recursos, se puede decir que son técnicas
para asignar una serie de recursos ilimitados a los diferentes procesos que se deben realizar en una
compañía o proceso interno específico.

Estas asignaciones se deben realizar verificando los objetivos que se tienen en un horizonte de
tiempo para el alcance de metas y cada actividad a realizar tiene que tener un nivel de prioridad o
comienzo y una fecha de finalización.

Es por lo anterior que el término scheduling nos lleva a tener en cuenta tres factores indispensables
que forman un conjunto, estos factores son: las tareas, los recursos y el fin u objetivo que se espera.
Para el caso de este proyecto, nuestro objetivo tiene que ver con la optimización de tiempos. Y es
que proyectos como este nos permiten comprender la importancia de la planificación y esto no solo
tiene que ver con la industria sino vas más allá, tiene que ver con la vida cotidiana, en donde se nos
insta a que con los recursos que contamos podamos obtener los mejores resultados.

De igual manera también en lo concerniente al control de inventarios podremos ver que este es un
proceso indispensable en una empresa industrial o comercial, ya que disminuye el índice de errores
y preocupaciones por sobrantes y faltantes entre otros procesos, debido a cambios aleatorios de
demanda y tiempo de reposición de suministros o producto terminado. Para lograr una estabilidad
se debe contar con un programa de gestión de inventarios y almacenamiento, con este proceso
sabemos exactamente que material se necesita.

Por esta razón el fin de este trabajo es mostrar una serie de estrategias desarrolladas en secuencias
que ayuden a minimizar el makespan de una compañía del sector metalmecánico.

El Makespan en este caso está muy ligado ya que lo que se desea saber es el tiempo usado para
completar un grupo de trabajos, es decir el tiempo máximo de finalización de todos los trabajos,
también se puede interpretar como la diferencia entre el tiempo de inicio y el final de un horario.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.1.OBJETIVO PRINCIPAL

Caracterizar un problema de Scheduling y encontrar la técnica adecuada que permita

encontrar alternativas de solución presentando las secuencias obtenidas que permiten
minimizar el tiempo total que se requiere para completar todos los trabajos programados por
el taller metalmecanico para optimizar el proceso y así poder minimizar tiempos.

1.2.OBJETIVOS SECUNDARIOS

● Analizar las variables que se presentan durante todo el proceso de producción de las
máquinas.
● Seleccionar la mejor estrategia para optimizar el proceso.
● Indicar que algoritmo de secuenciación será utilizado para desarrollar el proyecto.
● Minimizar tiempos muerto en el tiempo total de las máquinas
● Realizar seguimiento continuo a los diferentes factores que intervienen en el momento de
ejecutar un trabajo.
● Hacer comparación con otras alternativas de producción.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.3.CRONOGRAMA DE ACTIVIDADES

Cronograma de Actividades
%
FASE Actividades Descripción Responsable Fecha Cumplimient
o
Inicio Final
Buscar asociaciones de 10
Conformación del
Planeación integrantes permitidos para el Todos 15/05/2019 22/05/2019 100%
equipo de trabajo
desarrollo del proyecto
Conformado el equipo de trabajo
se definen herramientas y
estrategias para el desarrollo del
Definición de
proyecto, en este caso se acordó
estrategias de Todos 15/05/2019 21/05/2019 100%
manejar la documentación del
equipo.
proyecto por medio Drive para que
cada integrante realice los aportes
oportunos.

Cada integrante propone ideas,

según su punto de vista,
experiencia y conocimiento, la
Responsabilidades
idea es plantear el mejor escenario Todos 22/05/2019 28/05/2019 100%
generales
que cumpla el objetivo de resolver
el problema de Scheduling ante la
secuenciación de dos máquinas.

Idea principal al que el grupo de

Introducción del
Scheduling quiere expresar desde Todos 22/05/2019 28/05/2019 100%
proyecto
un concepto analitico y teorico.

Presentación de Lo que queremos hacer y llegar a Tatiana

22/05/2019 28/05/2019 100%
los objetivos la meta Foronda
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Organizar y poner fechas límites

en el desarrollo de tareas,
Definición compuesta por responsabilidades
Cronograma de y ejecución de las actividades Edwin Nova 22/05/2019 28/05/2019 100%
actividades exigidas para la solución del
problema de secuenciación de las
dos máquinas
Marco teórico -
Diagnóstico Secuenciación de 05/06/2019 08/06/2019 0%
máquinas
Principales
problemas de 09/06/2019 11/06/2019 0%
secuenciación

Algoritmos
secuenciación de 12/6/2019 15/06/2019 0%
mono-máquinas

Algoritmos
secuenciación de 16/06/2019 18/06/2019 0%
multi-maquinas
Planteo de 02/07/2019
Ejecución 19/06/2019 0%
soluciones

Justificaciones 19/06/2019 02/07/2019 0%

Recomendaciones 19/06/2019 02/07/2019 0%

Conclusiones 19/06/2019 02/07/2019 0%

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

BIBLIOGRAFÍA

Berzal, F. (s.f.). https://decsai.ugr.es/. Obtenido de

https://elvex.ugr.es/decsai/iaio/slides/PX%20Scheduling.pdf

Piquer, J. M. (9 de Abril de 1999). www.uchile.cl. Obtenido de

https://users.dcc.uchile.cl/~jpiquer/Docencia/SO/aps/node20.html

Politecnico Gran Colombiano. (s.f.). SCHEDULING E INVENTARIOS - Introduccion al Scheduling.

Politecnico Gran Colombiano. (s.f.). SCHEDULING E INVENTARIOS - Modelos para una Maquina II.