Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CIENCIAS BÁSICAS
SCHEDULING E INVENTARIOS
PRESENTADO POR:
TUTOR:
JULIAN TELLO
MODALIDAD VIRTUAL
2019
Contenido
1. INTRODUCCIÓN ........................................................................................................................... 3
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
1. INTRODUCCIÓN
Por lo cual el objetivo de las áreas de mejoramiento es encontrar alternativas para disminuir los
ciclos o cuellos de botella que se forman a través de la cadena, utilizando diferentes métodos como
los sistemas de modelamiento de operaciones, los cuales arrojan resultados cuantitativos más
asertivos para la toma de decisiones, toda vez que para el buen funcionamiento de la empresa
pueda existir la eficiencia, la eficacia y la efectividad en los procesos.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
1.1.OBJETIVO PRINCIPAL
1.2.OBJETIVOS SECUNDARIOS
1.3.CRONOGRAMA DE ACTIVIDADES
El objetivo de este es definir en qué recurso de los que están disponibles se ejecutara cada una
de las operaciones necesarias para realizar las ordenes de trabajo emitidas y los instantes en los
que tendrá lugar dicha ejecución. Algunas sub-funciones de esta son las cargas, la secuenciación
y temporización. El prototipo de problema de secuenciación denominada problema del taller
mecánico se conoce también como (Job Shop Schedulling Problem).
La ruta: es la secuencia en la que cada una de las maquinas recibe los trabajos.
La secuencia: incógnita del problema, es la secuencia en que cada una de las maquinas
recibe los trabajos.
Un taller de fabricación o Job Shop es una configuración productiva que permite fabricar gran
cantidad de productos diferentes. El sistema se caracteriza por que cada trabajo tiene una ruta
de fabricación única, que no necesariamente se repite entre trabajos. La programación de las
tareas en las que se descompone un conjunto de trabajos y se tiene en cuenta que son
ejecutadas por varias máquinas y cada una a su vez ejecuta una tarea simultáneamente.
El objetivo principal de este problema es encontrar alguna planificación factible que optimice
la medida de desempeño, las cuales pueden ser:
Siendo el MAKESPAN el más usado, su objetivo es minimizar los tiempos muertos, o a maximizar la
utilización de máquinas.
“En la investigación de operaciones , la vida útil de un proyecto es la distancia en el tiempo que
transcurre desde el inicio del trabajo hasta el final. Este tipo de problema de programación de
proyectos con recursos multimodo (MRCPSP, por sus siglas en inglés) busca crear el programa
lógico más corto del proyecto, utilizando de manera eficiente los recursos del proyecto,
agregando la menor cantidad posible de recursos adicionales para lograr el tiempo de ejecución
mínimo [1] . El término comúnmente aparece en el contexto de la programación . Hay un
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
proyecto complejo que se compone de varias sub-tareas. Nos gustaría asignar tareas a los
trabajadores, de modo que el proyecto finalice en el menor tiempo posible.” 1
1TOMADO DE WIKIPEDIA
Existe un algoritmo que reúne todas las características de los algoritmos desarrollados hasta
ahora, integrándolo en un solo algoritmo, un algoritmo híbrido.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Los métodos de reducción de tamaño solo simplifican el modelo MILP original pero no constituyen
unos métodos de solución por ellos mismos. Sin embargo, uniendo a estos métodos un solver como
CPLEX, se obtienen soluciones completas al problema. Por tanto, los algoritmos de resolución
contienen dos fases: 1) reducción de tamaño de la matriz original de pij o xij y 2) ejecutar CPLEX con
esta matriz de reducción de tamaño hasta que el tiempo predefinido de CPU dado como criterio de
finalización se alcance. Con este enfoque existen tres algoritmos de reducción de tamaño:
1. El primer algoritmo consiste en emplear el método kJB, con k = 3, para obtener una matriz
reducida, para entonces ejecutar CPLEX. Denominaremos a este algoritmo de reducción de
tamaño simplemente como 3J
2. Para el segundo algoritmo se emplea una combinación de los métodos de reducción de
tamaño kJB y lMB con k = 3 y l = 2 para posteriormente ejecutar CPLEX. A este algoritmo se
llama 3J2M.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
3. La combinación del método de reducción de tamaño kJB, con k = 3, junto con el método de
reducción de tamaño obtenido mediante DIG proporciona un nuevo algoritmo, denominado
3JD. este último algoritmo es más complicado que los anteriores
Hoy en día, los ordenadores suelen tener más de un procesador integrado en el mismo chip.
En el momento de escribir estas líneas. Este incremento de la potencia disponible se usa por
solvers potentes como CPLEX, el cual es capaz de funcionar en modo paralelo cuando hay
varios cores o procesadores disponibles. Por ello, existen unos sencillos algoritmos paralelos
basados en los algoritmos anteriormente expuestos de reducción de tamaño.
ENTREGA 2:
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.
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
BIBLIOGRAFÍA
https://riunet.upv.es/bitstream/handle/10251/9312/tesisUPV3454.pdf
http://oa.upm.es/14713/1/JOSE_EDUARDO_MARQUEZ_DELGADO.pdf
https://en.wikipedia.org/wiki/Makespan
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
ANEXOS