Estudio de algoritmos heurísticos para la resolución de problemas tipo SRFLP = Study of heuristic algorithms for solving SRFLP problems

López Díaz, David (2016). Estudio de algoritmos heurísticos para la resolución de problemas tipo SRFLP = Study of heuristic algorithms for solving SRFLP problems. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S. de Ingenieros Informáticos (UPM), Madrid, España.

Description

Title: Estudio de algoritmos heurísticos para la resolución de problemas tipo SRFLP = Study of heuristic algorithms for solving SRFLP problems
Author/s:
  • López Díaz, David
Contributor/s:
  • Moreno Vega, José Marcos
Item Type: Final Project
Degree: Grado en Ingeniería Informática
Date: September 2016
Subjects:
Freetext Keywords: Heurística; QAP; SRFLP; Optimización; Heuristic; Optimization
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Otro
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (351kB) | Preview

Abstract

El objetivo de este trabajo ha sido sobretodo, dar los primeros pasos en el campo de la optimización, pues en el Grado apenas se imparte. Normalmente se nos piden resultados, programas que funcionen sin errores, que cumplan su propósito, pero no se tiene en cuenta el tiempo de ejecución que estos se toman en dar un resultado. Para ello, se me propuso un problema del tipo QAP que computacionalmente requiere un coste muy alto (pues el espacio de soluciones según el tamaño del problema que estemos tratando, puede hacerse inmenso), para intentar resolverlo tratando de encontrar un algoritmo heurístico capaz de dar una solución razonablemente buena en un tiempo razonablemente bueno. Concretamente, el problema del que ha tratado el estudio de este trabajo de fin de grado es el denominado Single Row Facility Layout Problem (SRFLP), con múltiples aplicaciones/extrapolaciones a problemas de la vida cotidiana, como el diseño de distintos centros (estructura de polígonos industriales, distribución de almacenes, rutas comerciales) o a la tecnología (diseño de teclados, CPUs, etcétera).---ABSTRACT---The goal of this paper is, above all, taking the first steps into the field of computational optimization, as we barely walk it trough while university studies. Usually, we're required to get results, to develop programs that work well without error and accomplish their purpose, but the execution time they spend to give a solution is secondary. To achieve this, I was proposed a QAP, that has a very high computing cost (for the solution space, depending on the size of the problem we are trying, can be huge) to try to solve finding a reasonably good heuristic algorithm able to give a reasonably good solution in a reasonably short period of time. Specifically, the problem that has been dealt with in this study publication is called Single Row Facility Layout Problem (SRFLP), with multiple applitacions/extrapolations to many problems of everyday life, as center's design and technology (keyboard design, CPU's, etc).

More information

Item ID: 54973
DC Identifier: http://oa.upm.es/54973/
OAI Identifier: oai:oa.upm.es:54973
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 13 May 2019 10:48
Last Modified: 13 May 2019 10:48
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM