Flow Shop Scheduling Problem to minimize the Rental Cost under Fuzzy Environment

Abstract

In this paper, we propose a new algorithm to fuzzy flow – shop scheduling problem in which processing time of jobs are uncertain. The uncertain parameters are represented by triangular fuzzy numbers. By using a new type of fuzzy arithmetic and a fuzzy ranking method, we propose a method to minimize the rental cost of machines under the specified rental policy; without converting the fuzzy processing times to classical numbers. A numerical example is provided to illustrate the proposed method.

Keywords: Triangular fuzzy number, fuzzy ranking, Rental policy, fuzzy processing time, fuzzy flow shop scheduling.