Sporala red del conocimiento
EN
Pontificia Universidad Javeriana

Ingeniería Industrial · 2017

Minimización del número de pedidos tardíos en un proceso flow shop flexible para una empresa del sector lácteo

Solo ficha. El repositorio marca este trabajo como «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.»: el PDF no es público, así que aquí no hay texto para leer. Ver la ficha en el repositorio.

Resumen

La programación de la producción realizada de manera adecuada puede traer grandes ventajas a una compañía, es por eso que este proyecto se desarrolla en una empresa de lácteos en su línea de producción líquida 1 que corresponde a fermentados, gelatinas y jugos, esta posee características de un sistema Flow Shop flexible y con secuencia dependiente. Por esto, se busca diseñar una herramienta que minimice el número de trabajos tardíos. Para lograrlo, se creó un aplicativo que permite encontrar un orden adecuado de producción. Se apoyó en el método de Lot Streaming, donde se desarrolló una fórmula para encontrar la cantidad de sub lotes adecuada para lograr una programación mejorada. Se elaboró un aplicativo con una heurística de algoritmo genético, donde sus cinco etapas se desarrollaron según metodologías encontradas en la revisión de literatura (inicialización aleatoria, selección por ranking, two-point ver I crossover, mutación shift, finalización mediante el criterio por iteraciones sin mejora). En cada una de estas etapas se lleva a cabo un proceso de reparación para evaluar los cromosomas infactibles y convertirlos en soluciones viables. La implementación y análisis del aplicativo tuvo varias instancias proporcionadas por la empresa que se compararon con los resultados obtenidos por el aplicativo. Con lo anterior, se prosiguió a la comparación del aplicativo frente a dos reglas de despacho, una estática SPT (shortest processing time) y una dinámica CR (critical ratio), los resultados demostraron que el aplicativo siempre tuvo mayor impacto en cuanto a la reducción de pedidos tardíos y el makespan.

Palabras clave