A Study of Schedule Robustness for Job Shop with Uncertainty
We consider a job shop problem with uncertain processing times modelled as triangular fuzzy numbers and propose a methodology to study solution robustness with respect to different perturbations in the durations. This methodology is applied to obtain experimental results for several problem instances, using a hybrid genetic algorithm that minimises the expected makespan. We conclude that taking into account the uncertainty information provided by fuzzy numbers produces proactive solutions, coping well with posterior changes in processing times.
KeywordsFuzzy Number Hybrid Genetic Algorithm Possibility Distribution Task Duration Critical Block
- 4.Słowiński, R., Hapke, M. (eds.): Scheduling Under Fuzziness. Studies in Fuzziness and Soft Computing, vol. 37. Physica-Verlag (2000)Google Scholar
- 9.González Rodríguez, I., Vela, C.R., Puente, J.: A memetic approach to fuzzy job shop based on expectation model. In: Proceedings of IEEE International Conference on Fuzzy Systems, FUZZ-IEEE 2007, London, pp. 692–697 (2007)Google Scholar