Resolución de problemas combinatorios de gestión: soluciones computacionales

• Autores: Jesús Lozano Mosterín
• Directores de la Tesis: David de la Fuente García (dir. tes.)
• Lectura: En la Universidad de Oviedo ( España ) en 2008
• Idioma: español
• Tribunal Calificador de la Tesis: Francisco Javier Zubillaga Zubimendi (presid.), Raúl Pino Díez (secret.), Esteban Fernández Sánchez (voc.), Margarita Alonso Martínez (voc.), José Luis Fanjul Suárez (voc.)
• Materias:
  • Ciencias económicas
    • Organización y dirección de empresas
      • Investigación operativa
• Texto completo no disponible (Saber más ...)
• Resumen

  • El 0bjetivo de esta tesis es la resolución de problemas combinatorios, como la disminución del efecto bullwhip o látigo, localización y zonificación en logística, distribución en planta, problemas de empaquetado en dos dimensiones, gestión de turnos laborales, problemas del taller mecánico tipo jobshop, y otros problemas combinatorios; estos problemas que se quieren resolver por su naturaleza combinatoria son difíciles de satisfacer de forma manual. Estos problemas se caracterizan frecuentemente por tener una gran cantidad de posibilidades alternativas de configuración, entre las cuales resulta difícil distinguir a priori cuál es más satisfactoria y prácticamente imposible determinar la óptima. Ello es debido a la naturaleza combinatoria de los problemas. A saber, el número de permutaciones de un determinado número de elementos viene dado por su factorial, que crece exponencialmente. Así se han propuesto soluciones y nuevos algoritmos (expresados en flujogramas y código fuente) que resuelven computacionalmente los problemas anteriormente citados.