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).

Description

Title: Comparación de los modelos del problema de aprovisionamiento conjunto con demanda dinámica
Author/s:
  • Mezquita Zapico, José
Contributor/s:
  • Ortega Mier, Miguel Angel
Item Type: Final Project
Degree: Grado en Ingeniería en Tecnologías Industriales
Date: July 2016
Subjects:
Freetext Keywords: Problema de aprovisionamiento conjunto, MILP, optimización
Faculty: E.T.S.I. Industriales (UPM)
Department: Ingeniería de Organización, Administración de Empresas y Estadística
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 (2MB) | Preview

Abstract

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.

More information

Item ID: 43917
DC Identifier: http://oa.upm.es/43917/
OAI Identifier: oai:oa.upm.es:43917
Deposited by: Biblioteca ETSI Industriales
Deposited on: 17 Nov 2016 08:36
Last Modified: 17 Nov 2016 08:36
  • 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