Advances in Applied Science Research Open Access

  • ISSN: 0976-8610
  • Journal h-index: 57
  • Journal CiteScore: 93.86
  • Average acceptance to publication time (5-7 days)
  • Average article processing time (30-45 days) Less than 5 volumes 30 days
    8 - 9 volumes 40 days
    10 and more volumes 45 days
Reach us +32 25889658


Bi-objective scheduling on parallel machines with uncertain processing time

Deepak Gupta, Sameer Sharma and Shefali Aggarwal

In this paper we consider bi-criteria scheduling problem on parallel machines which optimizes the number of tardy jobs with the condition of primary criterion of Tmax remains optimized. The processing times of jobs are uncertain that is not known exactly and only estimated values are given. This leads to the use of fuzzy numbers for representing these imprecise values. Here, we use triangular fuzzy numbers to describe the processing times. The membership functions of fuzzy processing times denote the grades of satisfaction with respect to completion times with jobs. The objective of the paper is to develop an algorithm for the bi-objective problem which optimizes the number of tardy jobs without violating the value of Tmax. A numerical example demonstrates the computational process of the projected algorithm