Bi-criteria flow shop scheduling with fuzzy simulated annealing algorithm

Abstract

A new mathematical model for a flow shop scheduling problem is presented in the fuzzy environment. It proposed bi-criteria to be maximized, that is, minimal satisfaction degree with respect to the earliness of jobs and, minimal satisfaction degree of tardiness of jobs. A simulated annealing algorithm was proposed to solve this model in the fuzzy environment. This method was implemented in MATLAB 7.0 software.   Key words: Simulated annealing, bi-criteria, fuzzy, earliness and tardiness penalty, flow shop scheduling.