Scheduling with bicriteria: total flowtime and number of tardy jobs

Kondakci S., Bekiroglu T.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, vol.53, no.1, pp.91-99, 1997 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 53 Issue: 1
  • Publication Date: 1997
  • Doi Number: 10.1016/s0925-5273(97)00099-6
  • Journal Name: INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.91-99
  • Keywords: scheduling, bicriteria, single machine, SINGLE-MACHINE, TIME, TARDINESS, ALGORITHM
  • Middle East Technical University Affiliated: No

Abstract

In this paper the problem of minimizing total flowtime and number of tardy jobs on a single machine is considered. Some properties of the nondominated solutions are discussed. Computational results on the usefulness of developed properties for problems having up to 30 jobs are reported.