research

β-robust solutions for the fuzzy open shop scheduling

Abstract

International Conference, IPMU 2014, (15th. 2014. Montpellier, France)The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-08795-5_46We consider the open shop scheduling problem with uncertain durations modelled as fuzzy numbers. We define the concepts of necessary and possible β-robustness of schedules and set as our goal to maximise them. Additionally, we propose to assess solution robustness by means of Monte Carlo simulations. Experimental results using a genetic algorithm illustrate the proposalsThis 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 grant Severo Ochoa BP1310

    Similar works