Programación bi-criterios de la secuencia de fabricación en un taller compuesto de máquinas idénticas en paralelo mediante un algoritmo genético y determinación de la frontera de Pareto

Cita com:
hdl:2099.1/7696
Document typeMaster thesis (pre-Bologna period)
Date2009-05
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
El trabajo presenta una introducción a los conceptos básicos de la estrategia de producción
al nivel operativo y propone una aplicación al resolver mediante una meta heurística de tipo
evolutivo, los algoritmos genéticos (AGs), para un problema de taller mecánico compuesto
de maquinas idénticas en paralelo recibiendo un conjunto de piezas a procesar. El objetivo
que se propone resolver es minimizar a la vez el retraso medio de las piezas Tmed respecto
a una fecha de entrega y el tiempo medio de permanencia en el sistema productivo Fmed.
A partir de este objetivo multicriterio, el algoritmo propone una programación virtual del taller
que se encuentre en la frontera de Pareto de este sistema bicriterio (Fmed, Tmed). Se ha
implementado en un programa informático que tiene el nombre de “Parallel Machine
Management”, en el entorno de trabajo del software Microsoft Visual Basic 6.0.
Los resultados computacionales que se obtienen facilitan al usuario la programación
requerida con un relativo ahorro de tiempo explorando el espacio de búsqueda de manera
eficiente. Se proponen unos valores orientativos de los parámetros del AG.
SubjectsGenetic algorithms, Parallel robots, Production control, Algorismes genètics, Robots en paral·lel, Producció -- Control
Provenance“Aquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web”
DegreeENGINYERIA INDUSTRIAL (Pla 1994)
Files | Description | Size | Format | View |
---|---|---|---|---|
pfc.pdf | Memoria | 1,028Mb | View/Open | |
PFC anexos.pdf | Anexo | 1,578Mb | View/Open |