Schedule generation schemes for job shop problems with fuzziness

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

URI:

http://hdl.handle.net/10651/31662

ISBN:

978-1-61499-419-0; 978-1-61499-418-3

ISSN:

0922-6389

DOI:

10.3233/978-1-61499-419-0-687

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