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.)
Argitaletxea: Universidad de Salamanca
ISBN: 978-84-611-8846-8, 978-84-611-8847-5
Argitalpen urtea: 2007
Alea: 1
Orrialdeak: 207-216
Biltzarra: Conferencia de la Asociación Española para la Inteligencia Artificial (12. 2007. Salamanca)
Mota: Biltzar ekarpena
Laburpena
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.