Fuzzy job-shop scheduling problem with Artificial immune algorithm

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 artificial immune algorithm as one of optimization techniques, the fuzzy makespa is minimized

Keywords:

fuzzy processing time , JSSP , makespan , TFN , Immune system