Fuzzy bi-criteria scheduling on parallel machines involving weighted flow time and maximum tardiness

Kewal Krishan Nailwal, Deepak Gupta, Sameer Sharma, Yong Hong Wu
2015 Cogent Mathematics  
This paper considers a bi-criteria scheduling on parallel machines in fuzzy environment which optimizes the weighted flow time and maximum tardiness. The fuzziness, vagueness or uncertainty in processing time of jobs is represented by triangular fuzzy membership function. The bi-criteria problem with weighted flow time and maximum tardiness as primary and secondary criteria, respectively, for any number of parallel machines is NP-hard. So, a heuristic algorithm is proposed to find the optimal
more » ... find the optimal sequence of jobs processing on parallel machines so as to minimize the secondary criterion of maximum tardiness without violating the primary criterion of weighted flow time. A numerical illustration is also given in support of the algorithm proposed.
doi:10.1080/23311835.2015.1019792 fatcat:sy3srdshovcnracwulccahfkhu