A Mathematical Model for a Flow Shop Scheduling Problem withFuzzy Processing Times

Subject Areas : Design of Experiment

Jafar Razmi ¹ ( Department of Industrial Engineering, College of Engineering, University of Tehran, Iran )
Reza Tavakoli moghaddam ² ( Department of Industrial Engineering, College of Engineering, University of Tehran, Iran )
Mohammad Saffari ³ ( Department of Industrial Engineering, College of Engineering, University of Tehran, Iran )

Received: 2007-02-01 Accepted : 2009-04-12 Published : 2010-02-07

Keywords: Scheduling, Flo shop, Fuzzy models, Makespan,

Abstract :

This paper presents a mathematical model for a flow shop scheduling problem consisting of m machine and n jobs with fuzzy processing times that can be estimated as independent stochastic or fuzzy numbers. In the traditional flow shop scheduling problem, the typical objective is to minimize the makespan). However,, two significant criteria for each schedule in stochastic models are: expectable makespan and the probability of minimizing the makespan. These criteria can be considered for fuzzy problems as well. In this paper, we propose a solution for the fuzzy model by the use of fuzzy logic based on developing the model presented by MacCahon [18].