A multiobjective approach to fuzzy job shop problem using genetic algorithms
-
1
Universidad de Cantabria
info
-
2
Universidad de Oviedo
info
- Borrajo Millán, Daniel (coord.)
- Castillo Vidal, Luis (coord.)
- Corchado Rodríguez, Juan Manuel (coord.)
Editorial: Universidad de Salamanca
ISBN: 978-84-611-8846-8, 978-84-611-8847-5
Año de publicación: 2007
Volumen: 1
Páginas: 207-216
Congreso: Conferencia de la Asociación Española para la Inteligencia Artificial (12. 2007. Salamanca)
Tipo: Aportación congreso
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.