Comparación de los modelos del problema de aprovisionamiento conjunto con demanda dinámica

Mezquita Zapico, José (2016). Comparación de los modelos del problema de aprovisionamiento conjunto con demanda dinámica. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S.I. Industriales (UPM).

Descripción

Título: Comparación de los modelos del problema de aprovisionamiento conjunto con demanda dinámica
Autor/es:
  • Mezquita Zapico, José
Director/es:
  • Ortega Mier, Miguel Angel
Tipo de Documento: Proyecto Fin de Carrera/Grado
Grado: Grado en Ingeniería en Tecnologías Industriales
Fecha: Julio 2016
Materias:
Palabras Clave Informales: Problema de aprovisionamiento conjunto, MILP, optimización
Escuela: E.T.S.I. Industriales (UPM)
Departamento: Ingeniería de Organización, Administración de Empresas y Estadística
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (2MB) | Vista Previa

Resumen

Este Trabajo de Fin de Grado es un estudio sobre los diferentes modelos de optimización utilizados para resolver el problema de aprovisionamiento conjunto, especialmente cuando el tamaño de las instancias de datos es grande. Cuatro modelos extraídos de la literatura académica han sido comparados. Primero se ha realizado un experimento con 2592 problemas generados de pequeño tamaño. A partir de estos resultados se ha analizado la influencia de diversos factores en el tiempo computacional. Posteriormente se ha realizado un experimento con 152 problemas de gran tamaño. Analizado el tiempo computacional, la diferencia de optimalidad y la memoria requerida se concluye que en la mayoría de los casos el modelo de Robinson y Gao es el más eficiente. Sin embargo, en el caso de problemas de gran tamaño (específicamente con un gran número de periodos de tiempo) con elevados costes fijos y elevada probabilidad de demanda el modelo de Joneja presenta mejores resultados que el modelo de Robinson y Gao.

Más información

ID de Registro: 43917
Identificador DC: http://oa.upm.es/43917/
Identificador OAI: oai:oa.upm.es:43917
Depositado por: Biblioteca ETSI Industriales
Depositado el: 17 Nov 2016 08:36
Ultima Modificación: 17 Nov 2016 08:36
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM