Article ID Journal Published Year Pages File Type
472259 Computers & Mathematics with Applications 2009 9 Pages PDF
Abstract

In this paper, we consider the bi-criteria single machine scheduling problem of nn jobs with a learning effect. The two objectives considered are the total completion time (TCTC) and total absolute differences in completion times (TADCTADC). The objective is to find a sequence that performs well with respect to both the objectives: the total completion time and the total absolute differences in completion times. In an earlier study, a method of solving bi-criteria transportation problem is presented. In this paper, we use the methodology of solving bi-criteria transportation problem, to our bi-criteria single machine scheduling problem with a learning effect, and obtain the set of optimal sequences,. Numerical examples are presented for illustrating the applicability and ease of understanding.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, , ,