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
Any de publicació: 2007
Volum: 1
Pàgines: 207-216
Congrés: Conferencia de la Asociación Española para la Inteligencia Artificial (12. 2007. Salamanca)
Tipus: Aportació congrés
Resum
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.