Programación de rutas de materiales en configuración de trabajo Job-shop con algoritmos genéticos

En este trabajo de investigación se estudiará la programación dinámica en un problema difícil de resolver, mediante la programación de los trabajos en un sistema de trabajo tipo taller o job-shop. El objetivo principal de esta investigación es generar una herramienta de programación que ayude a iden...

Descripción completa

Detalles Bibliográficos
Autor: DAVID ALEJANDRO VALLE MEDINA
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2013
País:México
Institución:Centro de Innovación Aplicada en Tecnologías Competitivas
Repositorio:Repositorio Institucional de CIATEC
OAI Identifier:oai:ciatec.repositorioinstitucional.mx:1019/52
Acceso en línea:http://ciatec.repositorioinstitucional.mx/jspui/handle/1019/52
Access Level:acceso abierto
Palabra clave:info:eu-repo/classification/LEMB/Lenguajes de programación
info:eu-repo/classification/cti/7
info:eu-repo/classification/cti/33
info:eu-repo/classification/cti/3304
info:eu-repo/classification/cti/120302
Descripción
Sumario:En este trabajo de investigación se estudiará la programación dinámica en un problema difícil de resolver, mediante la programación de los trabajos en un sistema de trabajo tipo taller o job-shop. El objetivo principal de esta investigación es generar una herramienta de programación que ayude a identificar la carga de trabajo de distintos centros productivos o maquinaria y entregue un sistema de secuenciación de estas tareas para facilitar la administración del departamento donde se ejecuta el sistema. Se ha recurrido a un software de programación matemática para el desarrollo de un algoritmo evolutivo como método de optimización. El Algoritmo Genético que se estudia en esta investigación es capaz de generar una solución factible (disminución sustancial del tiempo de terminación de todos los trabajos) para este problema de secuenciación de trabajos en un sistema dinámico como el que presenta la empresa donde se realizó la implementación de esta investigación