Parallel machine scheduling in fuzzy environment with hybrid antcolony optimization including a comparison of fuzzy number ranking methods in consideration of spread of fuzziness

This paper studies parallel machine scheduling problems in consideration of real world uncertainty quantified based on fuzzy numbers. Although this study is not the first to study the subject problem, it advances this area of research in two areas: (1) Rather than arbitrarily picking a method, it chooses the most appropriate fuzzy number ranking method based on an in-depth investigation of the effect of spread of fuzziness on the performance of fuzzy ranking methods; (2) It develops the first hybrid ant colony optimization for fuzzy parallel machine scheduling. Randomly generated datasets are used to test the performance of fuzzy ranking methods as well as the proposed algorithm, i.e. hybrid ant colony optimization. The proposed hybrid ant colony optimization outperforms a hybrid particle swarm optimization published recently and two simulated annealing based algorithms modified from our previous work. (C) 2017 Elsevier B.V. All rights reserved.