Minimizing total flow time on a single flexible machine


Karakayali I., Azizoglu M.

INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS, vol.18, no.1, pp.55-73, 2006 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 18 Issue: 1
  • Publication Date: 2006
  • Doi Number: 10.1007/s10696-006-9000-6
  • Title of Journal : INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS
  • Page Numbers: pp.55-73

Abstract

In this study, we address a job sequencing and tool switching problem arising in flexible manufacturing systems. We consider the single machine problem of minimizing total flow time. We prove that the problem is NP-hard in the strong sense and show that the tool switching problem is polynomially solvable for a given sequence.