A multiobjective approach to fuzzy job shop problem using genetic algorithms

• González Rodríguez, Inés ^[1] ; Puente, Jorge ^[2] ; Vela, Camino R. ^[2]
  1. [1] Universidad de Cantabria

     Universidad de Cantabria

     Santander, España

     
  2. [2] Universidad de Oviedo

     Universidad de Oviedo

     Oviedo, España

     
• Localización: XII Conferencia de la Asociación Española para la Inteligencia Artificial: (CAEPIA 2007). Actas / coord. por Daniel Borrajo Millán , Luis Castillo Vidal , Juan Manuel Corchado Rodríguez , Vol. 1, 2007, ISBN 978-84-611-8847-5, págs. 207-216
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • We consider a job shop problem with uncertain durations and flexible due dates and introduce a multiobjective model based on lexicographical minimisation. To solve the resulting problem, a genetic algorithm and a decoding algorithm to generate possibly active schedules are considered. The multiobjective approach is tested on several problem instances, illustrating the potential of the proposed method.