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.)
Verlag: Universidad de Salamanca
ISBN: 978-84-611-8846-8, 978-84-611-8847-5
Datum der Publikation: 2007
Ausgabe: 1
Seiten: 207-216
Kongress: Conferencia de la Asociación Española para la Inteligencia Artificial (12. 2007. Salamanca)
Art: Konferenz-Beitrag
Zusammenfassung
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.