Schedule generation schemes for job shop problems with fuzziness
Publication date:
Publisher version:
Descripción física:
Abstract:
We consider the job shop scheduling problem with fuzzy durations and expected makespan minimisation. We formally define the space of semi-active and active fuzzy schedules and propose and analyse different schedule-generation schemes (SGSs) in this fuzzy framework. In particular, we study dominance properties of the set of schedules obtained with each SGS. Finally, a computational study illustrates the great difference between the spaces of active and the semi-active fuzzy schedules, an analogous behaviour to that of the deterministic job shop
We consider the job shop scheduling problem with fuzzy durations and expected makespan minimisation. We formally define the space of semi-active and active fuzzy schedules and propose and analyse different schedule-generation schemes (SGSs) in this fuzzy framework. In particular, we study dominance properties of the set of schedules obtained with each SGS. Finally, a computational study illustrates the great difference between the spaces of active and the semi-active fuzzy schedules, an analogous behaviour to that of the deterministic job shop
ISBN:
ISSN:
Patrocinado por:
This research has been supported by the Spanish Government under research grants FEDER TIN2010-20976-C02-02 and MTM2010- 16051 and by the Principality of Asturias (Spain) under grants Severo Ochoa BP13106 and FC-13-COF13-035
Collections
- Informática [759]
- Investigaciones y Documentos OpenAIRE [7590]
- Ponencias, Discursos y Conferencias [3911]