Metaheurística 2020

PIF

PRESENTADO POR:

Estefanía Tamayo Muriel -1820660067

Cristian Agudelo Acevedo- 1820660174

Santiago Cañas Gil-1820660069

Jhon Farnecio Jaramillo-1820660072

PRESENTADO A:

Deisy Serna

Institución Universitaria Politécnico Grancolombiano

Ingeniería Industrial

Medellín

2020

1
 Metaheurística 2020

INTRODUCCIÓN

Dentro del desarrollo de la economía colombiana, la industria alimenticia ha jugado un papel fundamental
manteniéndose así en los estándares más altos del sector comercial en general. Además de ser pioneros en la
adopción de sistemas innovadores que han logrado mejorar los sistemas de producción generales y detallados
para cada sector específico, debido a las necesidades e importancia de los alimentos en todo el sistema de
producción de los mismos, hasta la llegada del producto a los consumidores finales.
El sector comercial del ganado porcino, ha sido de gran importancia dentro de estos crecimientos
económicos a nivel nacional e internacional. Dicha representación se logra ver con claridad en el mercado
antioqueño, departamento con mayor producción y a su vez de consumo de carne de cerdo del país con un
45% del mercado nacional. Tiene una gran representación socioeconómica, debido a su crecimiento
constante, ya que en los últimos 10 años, ha exhibido un importante dinamismo al doblar su producción y
mantener un crecimiento anual promedio superior a 7%; tendencia que se mantuvo para el año 2019 con
un incremento del 9,3% en cabezas (cb), alcanzando un beneficio de más de 4,8 millones de estas, lo que a
su vez, representaría una producción de entre 440.000 y 450.000 toneladas de carne, con una
representación de 2.6 billones en términos de producción, que se traduce a un 1.4% de participación PIB
agropecuario y un 4.8% del PIB pecuario.
“Para el año 2019 se contabilizaron 239,199 granjas porcícolas en el país, con una población porcina
aproximada de 5,507,374 animales.” (Dato recuperado de Porkcolombia – Fondo nacional de la
porcicultura.)

Supercerdo Paisa S.A.S, empresa pionera en la producción y comercialización de productos de cerdo, con
más de 60 años de trayectoria, y siendo esta, la primera planta en Colombia en ser certificada en HACCP
bajo el decreto 1500 del 2007, que avalan sus proceso integrados de producción con los mayores
estándares de calidad, y le permiten ser referencia para más empresas de este sector económico a nivel
nacional e incluso internacional. Mediante la aplicación de prácticas innovadoras en todos los procesos, han
logrado tener un control detallado de toda la cadena de producción, ya que mediante su estructura bajo
una integración vertical que va desde las granjas y plantas, hasta la comercialización de sus productos, les
permite ofrecer una alta gama de productos de excelente calidad, al llevar detalladamente todo su proceso
de trazabilidad.

Supercerdo Paisa cuenta con un total de 30 granjas de producción de ganado porcino donde de manera
independiente, se lleva a cabo el proceso de cría, levante y ceba de los porcinos que posteriormente se
comercializan como carne de cerdo. Buscando siempre los mejores estándares de producción. Todas sus
granjas se encuentran certificadas bajo la Resolución 2640 de 2007, auditada por el ICA.

PRODUCCIÓN PRIMARIA.

En referencia con el Decreto 1500 expedido el 4 de Mayo del 2007, se define a los predios de producción
primaria y a su vez a la producción primaria como “Granja o finca, destinada a la producción de animales de
abasto público en cualquiera de sus etapas de desarrollo. Incluye los zoocriaderos;” y “La producción, cría o
cultivo de productos primarios, con inclusión de la cosecha, el ordeño y la cría de animales domésticos de
abasto público previos a su sacrificio. Incluye la zoocría,” respectivamente.

2
 Metaheurística 2020

Todas estas granjas de producción primaria se encuentran ubicadas estratégicamente con respecto a la planta
de producción y/o transformación; haciendo un cerco que facilite el transporte hacia la misma que se
encuentra ubicada en la vereda el hatillo en el municipio de Barbosa al norte del valle del aburra antioqueño.

Dentro del sector económico y comercial de alimentos – cerdos - carne de cerdo - productos derivados de la
carne de cerdo, Supercerdo Paisa, tiene un sistema de producción de integración vertical completamente
innovador comparado con otras empresas del mismo sector, ya que dentro de su cadena logística y/o de
abastecimiento cuenta con todo su sistema de producción primaria, un sistema de transporte de cerdos vivos
hacía su planta de producción, procesos de almacenamiento de productos terminados, sistema de transporte
de producto terminado y comercialización de producto terminado.

Su planta de procesamiento general, estructurada con 3 plantas específicas de producción: una planta de
beneficio animal, planta de desposte y planta de producción de derivados cárnicos, en donde se cuenta con
procesos únicos en el país, como lo es el proceso de insensibilizado de los cerdos por Co2, escaldado vertical,
medición de grasa dorsal sistemático, control periódico de temperatura y ubicación de los cerdos en canal en
cavas, etc. Todo esto en la planta de beneficio, acondicionamiento de la canal y planta de desposte. Además
de contar con una planta de tratamiento de agua potable, que le permite abastecer a las tres plantas del agua
necesarias para sus procesos; planta de tratamiento de aguas residuales, para el control, manejo y disposición
final de los residuos orgánicos que se generen del proceso, laboratorio microbiológico para los controles de
calidad y muestreos de inocuidad para los productos y sistema de vehículos y transporte interno y externo.

Al ser una empresa con un alto referente en el sector de los alimentos, Supercerdo Paisa cuenta con un alto
campo comercial en el departamento de Antioquia. Aunque sus lazos comerciales se extienden a lugares
como la dorada caldas, el Urabá antioqueño, Bogotá, entre otras. Su potencial económico y comercial se
ubica específicamente en el valle del aburra, para cubrir toda su demanda cuenta con una amplia gama de
vehículos y rutas de transporte. No se tiene certeza total de que las rutas y metodología de distribución
actualmente implementadas sean las más adecuadas en un comparativo de costo beneficio, para obtener la
mejor rentabilidad de la misma en este proceso.

Mediante la aplicación de algoritmos heurísticos y Metaheurísticos, se desea realizar un estudio detallado que
mediante las características específicas del proceso como tal, se identifique el algoritmo que mayor se adapte
y que permita obtener los mejores resultados posibles del estudio a realizar. Inicialmente se plantea el uso del
algoritmo DIJKSTRA, que por su uso en problemas de común estructura con el que se desea analizar, como
el problema del agente viajero, se desea estudiar y a su vez comparando con otros algoritmos como el
algoritmo Clark and Wright, que paralelo a este, permite un análisis profundo de este tipo de situaciones,
además de poseer la facilidad de analizar otras variables como capacidad de transporte. Se busca obtener la
mejor solución en cuanto a la ruta de transporte y distribución.

3
 Metaheurística 2020

ALGORITMO DE DIJKSTRA.

“El Algortimo de Dijkstra, también denominado Algoritmo de caminos mínimos, es un modelo que se

clasifica dentro de los algoritmos de búsqueda. Su objetivo, es determinar la ruta más corta, desde el nodo
origen, hasta cualquier nodo de la red. Su metodología se basa en iteraciones, de manera tal que en la
práctica, su desarrollo se dificulta a medida que el tamaño de la red aumenta, dejándolo en clara desventaja,
frente a métodos de optimización basados en programación matemática. Mediante la explicación del
algoritmo Dado un grafo a cuyos arcos se han asociado una serie de pesos, se define el camino de coste
mínimo de un vértice u a otro v, como el camino donde la suma de los pesos de los arcos que lo forman es la
más baja entre las de todos los caminos posibles de u a v. El algoritmo de Dijkstra es un algoritmo eficiente,
donde n es el número de vértices que sirve para encontrar el camino de coste mínimo desde un nodo origen a
todos los demás nodos del grafo. Fue diseñado por el holandés Edsger Wybe Dijkstra en 1959. El fundamento
sobre el que se asienta este algoritmo es el principio de optimalidad: si el camino más corto entre los vértices
u y v pasa por el vértice w, entonces la parte del camino que va de w a v debe ser el camino más corto entre
todos los caminos que van de w a v (Figura 1). De esta manera, se van construyendo sucesivamente los
caminos de coste mínimo desde un vértice inicial hasta cada uno de los vértices del grafo, y se utilizan los
caminos conseguidos como parte de los nuevos caminos.”
Recuperado
https://repositorio.clavijero.edu.mx/repositorio/cpf/006_md/modulo5/contenidos/documentos/Anexo21-
Algoritmo.pdf

4
 Metaheurística 2020

OBJETIVO GENERAL.

Diseñar y mejorar la ruta de transporte y distribución de producto terminado actual de la empresa

Supercerdo Paisa en el área del valle del aburra, mediante la aplicación y el análisis de técnicas y algoritmos
metaheurísticos; logrando tiempos más óptimos de transporte y reduciendo los costos del mismo.

OBJETIVOS ESPECÍFICOS.

 Analizar el actual sistema de transporte y distribución de producto terminado.

 Analizar nuevos opciones para rutas de transporte obtenidas a través de algoritmos heurísticos y
metaheristicos como DIJKSTRA.

 Comparar y determinar como la aplicación de algoritmos, influye en la optimalidad de tiempos de

transporte.

 Comparar los resultados de la aplicación del algoritmo con otras técnicas o algoritmos que se
adapten a la situación a estudiar como Clark and Wright.

 Identificar el algoritmo que mayor ahorro en tiempos y costos haya determinado y hacer la
aplicación de este.

5
 Metaheurística 2020

6
 PROCEDIMIENTO Y RESULTADOS

 Solución con Algoritmo Dijktra

 Solución con Clark and Wrigth
 ANALISIS DE LOS RESULTADOS

Teniendo en cuenta que la aplicación de ambos algoritmos (DIJKSTRA y Clark and Wright) están
estructurados con el fin de encontrar la ruta más corta (Menor costo) es por tal motivo que en base a la
necesidad principal presentada en la empresa, se realiza un análisis de las rutas de distribución queriendo
encontrar mediante estos algoritmos una solución óptima que permita mejorar el sistema de ruteo y
transporte de mercancías de producto terminado en los almacenes de clientes para la ciudad de Medellín.

En una primera estancia mediante la aplicación del algoritmo Dijkstra se identifica que la ruta más corta
para la distribución del producto terminado en 10 almacenes de la línea de distribución de un mismo
cliente partiendo desde el nodo 1 (planta Supercerdo); corresponde a un costo total 22 como se observa en
la tabla de resultados del algoritmo.
En comparación con la aplicación del algoritmo Clark and Wright el cual se enfoca en la ruta de distribución
a 5 de los almacenes principales de la misma línea de distribución del cliente analizado en el algoritmo
Dijkstra en esta se identifica como la ruta más corta (costo mínimo) la ruta 3 (A-B-E-C-D-A) con un costo
total de 7.5, costo total que finalmente no puede ser comparado con el resultado del otro algoritmo ya que
al no contar con la misma estructura del grafo.

CONCLUSIONES

Dentro de las situaciones de análisis industriales o en el campo laboral para los ingenieros industriales, está el
abordar situaciones de problemas logístico de transporte, tanto a nivel interno como externo.

El entender la importancia de los eventos logísticos y la eficiencia de cada proceso permitirá a los demás
procesos efectuarse de una manera adecuada o muy óptima.

La aplicación de algoritmos heurísticos y Metaheurísticos permiten a los analistas identificar con mayor
claridad las posibles rutas de transporte de producto terminado y/o trasporte de producto a nivel interno de
las empresas, en base a los históricos de aplicaciones de los algoritmos de Dijkstra y Clark and Wright, se
utilizan para identificar la rutas de distribución más optimas que permitan mejorar este proceso
aplicado al sistema de ruteo de la empresa Supercerdo Paisa S.A.S. Que finalmente se acepta por las
directivas de la empresa adaptar los análisis presentados como una propuesta de mejora para este
proceso. Así mismo nos permite familiarizarnos con la aplicación de estos algoritmos en el campo
laboral, las posibles situaciones a mejorar con las cuales se puedan encontrar los analistas y como o
de qué forma dar con el objetivo principal de la aplicación de estos, el cual es hallar la solución más
óptima a la situación problema de análisis.