Title of article :
a novel genetic algorithm for a flow shop scheduling problem with fuzzy processing time
Author/Authors :
shahsavari pour, n. vali-e-asr university - department of industrial management, rafsanjan, iran , abolhasani ashkezari, m.h. islamic azad university, tehran science and research branch - department of industrial engineering, tehran, iran , sheikhi, h. islamic azad university, tehran science and research branch - department of industrial engineering, tehran, iran , mohammadi andargoli, h. islamic azad university, tehran science and research branch - department of industrial engineering, tehran, iran , abolhasani ashkezari, h. university of birjand - department of mechanical engineering, birjand, iran
Abstract :
various procedures, methods, constraints and objectives are studied in a flow shop problem during the past decades. in order to adapt the problem to the reality form, its parameters are considered as a fuzzy model. in this problem, we consider the processing time as the trapezoidal fuzzy numbers. the purpose of this problem is to find an optimum sequence in a way that the makespan or the completing time of jobs to be minimized. in order to solve this problem, in this paper, the random-elitist genetic algorithm (rega) is presented in this regard. observing the performance and the efficiency of this algorithm, we code it by the vba and compare with the other results. we first test the performance of different crossover operators for our algorithm. next, using a specific example, we examine the performance of our algorithm. the results indicated that due to very good searching; this algorithm has the good performance in finding the optimal solution and reaching the optimum solution in a very short time.
Keywords :
enterprise resource planning selection , threeparameter interval grey numbers , ahp , shannon entropy , three , parameter grey interval incidence degree
Journal title :
International Journal of Research in Indstrial Engineering
Journal title :
International Journal of Research in Indstrial Engineering
