Bi-objective Parallel Machine Scheduling with Fuzzy Processing Time: Total Tardiness/Number of Tardy Jobs

摘要

In this paper we have considered the scheduling on parallel machines which optimizes the Total Tardiness and Number of Tardy jobs simultaneously. The processing times and setup times of jobs are uncertain in nature and only estimated values are given. The fuzzy triangular membership function is used to describe uncertainly involved. The objective of the paper is to find the optimal sequence of the jobs processing on parallel identical machines so as to minimize the secondary criteria of Total Tardiness with the condition that the primary criteria of number of tardy jobs remains optimized. The numerical illustrations are also given to demonstrate the computational efficiency of algorithm proposed.