In this paper, by considering the uncertainty or fuzzy nature of the data in real-world problems, job shop scheduling (JSSP) with fuzzy processing time is introduced. The processing times can be uncertain and this uncertainty is very important for the scheduling problems. In this method, imprecise processing times are modelled as triangular fuzzy numbers (TFNs). TFNs results in a triangular fuzzy number called fuzzy makespan. Makespan is the time that needed for completion all the jobs on the machines. Then by genetic algorithm as one of optimization techniques, the fuzzy makespan is minimized.

Keywords