国际应用科学杂志 - 研究与评论 开放获取

抽象的

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

Naveen Gulati

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.