Sporathe knowledge network
ES
Pontificia Universidad Javeriana

Ingeniería Industrial · 2022

Diseño de una metaheurística PSO hibridada con la metodología PAES para minimizar Tardiness y Flowtime en un ambiente hybrid flow shop

Record only. The repository marks this work as “De acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, "Los derechos morales sobre el trabajo son propiedad de los autores", los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.”: the PDF is not public, so there is no text to read here. View the record in the repository.

Abstract

La programación de la producción es una metodología que toman las empresas para poder crear mejores rendimientos en sus procesos y ser competitivas. Ante esto, el presente trabajo contiene la propuesta para el desarrollo de una metaheurística Particle Swarm Optimization (PSO) hibridada con la metodología Pareto Archived Evolution Strategy (PAES) para obtener la frontera de Pareto entre el Tardiness y el Flowtime en un ambiente Hybrid Flow Shop con máquinas en paralelo no relacionadas, donde es de importancia abordar tanto el multiobjetivo como el hecho de que las máquinas sean no relacionadas debido a que son lo más cercano a un problema del mundo real. El desempeño del PSO se evaluó en comparación con el modelo matemático obteniendo una mejora promedio de más del 20% en ambas funciones objetivo, esto debido a que después de una hora de ejecución el modelo matemático sólo pudo encontrar solución óptima en 9 de 81 instancias y solución factible en las 72 instancias restantes. El PSO en menor tiempo computacional a una hora encontró mejor solución que el modelo matemático, en ambas funciones objetivo, en 72 de las 81 instancias pequeñas evaluadas. Adicionalmente, los resultados del PSO en instancias grandes se compararon contra los obtenidos por las reglas de despacho Modified Due Date (MDD), para la función de Tardiness, y Shortest Processing Time (SPT) para la función de Flowtime, obteniendo un porcentaje de mejora mayor al 10% en ambas funciones objetivo. Vale la pena anotar que la instancia más grande de 100 trabajos 8 estaciones tuvo un tiempo de ejecución de 40 minutos, mostrando que el PSO propuesto es aplicable en entornos reales con buenos resultados y tiempos computacionales razonables.

Keywords