Solución del Problema de Flow Shop Flexible Aplicando el Algoritmo Genético de Chu- Beasley
El problema de secuenciación de tareas en sistemas de producción lineal Flow Shop ha sido un tema de gran importancia en la investigación de operaciones donde se busca establecer la programación óptima de trabajos en máquinas dentro de un proceso de producción en una industria en general. En este tr...
- Autores:
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2019
- Institución:
- Universidad Católica de Pereira
- Repositorio:
- Repositorio Institucional - RIBUC
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.ucp.edu.co:10785/9848
- Acceso en línea:
- https://revistas.ucp.edu.co/index.php/entrecienciaeingenieria/article/view/652
http://hdl.handle.net/10785/9848
- Palabra clave:
- Rights
- openAccess
- License
- Derechos de autor 2019 Entre Ciencia e Ingeniería
| Summary: | El problema de secuenciación de tareas en sistemas de producción lineal Flow Shop ha sido un tema de gran importancia en la investigación de operaciones donde se busca establecer la programación óptima de trabajos en máquinas dentro de un proceso de producción en una industria en general. En este trabajo se presenta una metodología para dar solución al problema de Flow Shop Flexible teniendo en cuenta las particularidades del problema y aprovechando las características combinatoriales del mismo. El modelo matemático es resuelto usando Algoritmo Genético de Chu-Beasley. La metodología es validada mediante la evaluación de 9 casos de prueba de la literatura especializada de baja, media y alta complejidad matemática. |
|---|