Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | es |
| Veröffentlicht: |
Universidad de Carabobo
2010
|
| Schlagworte: | |
| Online-Zugang: | https://www.redalyc.org/articulo.oa?id=215014949002 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Inhaltsangabe:
- Algoritmos evolutivos para la secuenciación de operaciones con tiempos de preparación Mayra D'Armas Renault Ingeniería Secuenciación familia de productos Algoritmos Evolutivos tiempos de preparación Este trabajo se enmarca dentro del área de la programación de procesos de producción y tiene como objetivo evaluar, mediante pruebas computacionales, el comportamiento de los Algoritmos Evolutivos en la resolución de un problema de secuenciación de operaciones. El problema estudiado considera una máquina con tiempos de preparación dependientes de la secuencia, familia de productos y fechas de vencimientos, con el objetivo de minimizar el retraso total. Dado que alcanzar la solución óptima requiere un proceso excesivamente largo, se optó por un algoritmo metaheurístico, del grupo de los Algoritmos Evolutivos. La dimensión de la población se tomó en función del número de piezas, se consideró como medida de calidad de un individuo (solución) el valor del retraso total, parejas por bondad de la solución, cruce PMX y probabilidad de mutación del 30% con mutación blanda. Cada uno de los diferentes operadores que configuran el Algoritmo Evolutivo, se implementaron mediante el lenguaje Visual Basic 6.0 y se probaron en una colección de 1000 instancias del problema con un número de familias entre 4-6 y con un número de piezas entre 15-25. Los resultados computacionales obtenidos demuestran que el Algoritmo Evolutivo propuesto arroja mejores resultados que los obtenidos con las reglas de secuenciación. 2010 artículo científico 1856-8327 https://www.redalyc.org/articulo.oa?id=215014949002 es http://www.redalyc.org/revista.oa?id=2150 Ingeniería Industrial. Actualidad y Nuevas Tendencias application/pdf Universidad de Carabobo Ingeniería Industrial. Actualidad y Nuevas Tendencias (República Bolivariana de Venezuela) Num.4 Vol.II