Resolución del problema de secuenciamiento de vehículos en un entorno industrial

  1. AREAL ALONSO, Juan José
Dirixida por:
  1. Julio Garrido Campos Director
  2. Ricardo Marín Martín Director

Universidade de defensa: Universidade de Vigo

Fecha de defensa: 01 de abril de 2011

Tribunal:
  1. José Ramón Perán González Presidente
  2. Juan Sáez López Secretario/a
  3. Fernando Cabrera de Aizpuru Vogal
  4. Alfonso José García Cerezo Vogal
  5. Víctor Fernando Muñoz Martínez Vogal

Tipo: Tese

Teseo: 332958 DIALNET

Resumo

El problema de secuenciamiento de vehículos (Car Sequencing Problem - CSP) consiste en programar en un horizonte de tiempo el orden de paso de los vehículos a lo largo de una planta de fabricación para instalar en ellos las opciones (p.ej., techo panorámico, radio, o aire acondicionado). El problema de optimización implica encontrar una secuencia de coste mínimo, donde la función de coste evalúa las violaciones de las restricciones de capacidad. La resolución exacta requiere un tiempo de cálculo inimaginable para su empleo en el mundo industrial. En lugar de ello, se utilizan diversas heurísticas que buscan ofrecer una "buena" solución al problema en un tiempo compatible con los requerimientos reales del entorno productivo. entre los métodos inicialmente analizados se encuentran: Simulated Annealing, Algoritmos Genéticos, heurísticas de Miltenburg, el método Goal Chasing desarrollado por Toyota, y dos métodos utilizados por el grupo PSA Peugeot Citroën. El ranking de rendimiento obtenido es diferente según la función de coste que se emplee. A fin de adecuarse al problema real, se proponen dos nuevas funciones más adaptadas.