An effective method for solving flow shop scheduling problems with fuzzy processing times

Abstract

This paper show that fuzzy set theory can be useful in modelling and solving flow shop scheduling problems with uncertain processing times and illustrates a methodology for solving job sequencing problem which the opinions of experts greatly disagree in each processing time. Triangular fuzzy numbers (TFNs) are used to represent the processing times of experts. And the comparison methods based on the dominance property is sued to determine the ranking of the fuzzy numbers. By the dominance criteria, for each job, a major TFN and a minor TFN are selected and a pessimistic sequence with major TFNs and an optimistic sequence with minor TFNs are computer. Branch and bound algorithm for makespan in three-machine flow shop is utilized to illustrate the proposed methodology.