Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | es |
| Publicado: |
Universidad de las Ciencias Informáticas
2012
|
| Materias: | |
| Acceso en línea: | https://www.redalyc.org/articulo.oa?id=378343677003 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Tabla de Contenidos:
- Comparación de un algoritmo genético y la técnica nube de partículas en la solución del flow shop scheduling Yunior César Fonseca Reyna José Eduardo Márquez Delgado Computación makespan Flow Shop optimización Algoritmo genético nube de partículas El problema de secuenciamiento de tareas o Flow Shop Scheduling Problems (FSSP) es un problema clásico de la programación de trabajos. Este problema es típico de la optimización combinatoria y se presenta en talleres con tecnología de maquinado donde existen máquinas-herramientas convencionales y se fabrican diferentes tipos de piezas que tienen en común una misma ruta. La solución de este problema consiste en encontrar una secuencia de tareas que emplee un tiempo mínimo de procesamiento (makespan). El mismo está incluido dentro de la gran variedad de problemas de planificación de recursos, el cual como muchos otros en este campo, es de difícil solución y está clasificado técnicamente como de solución en un tiempo no polinomial. En la presente investigación se implementa un algoritmo genético simple y la técnica nube de partículas para dar solución a dicho problema y se compara la calidad de dichas soluciones lográndose resultados satisfactorios y de gran interés. Para validar los resultados arrojados por ambas técnicas computacionales se usan como casos de prueba, instancias de problemas de planificación de la literatura especializada de diferentes tamaños y complejidad. 2012 artículo científico 1994-1536 https://www.redalyc.org/articulo.oa?id=378343677003 es http://www.redalyc.org/revista.oa?id=3783 Revista Cubana de Ciencias Informáticas application/pdf Universidad de las Ciencias Informáticas Revista Cubana de Ciencias Informáticas (Cuba) Num.4 Vol.6