Browsing by Subject "Tool Change"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Scheduling with tool changes to minimize total completion time: basic results and SPT performance
    (Elsevier, 2004-09-16) Akturk, M. S.; Ghosh, J. B.; Gunes, E. D.
    We consider a single machine sequencing problem subject to tool wear, where the objective is to minimize the total completion time. We briefly describe the problem and discuss its properties, complexity and solution. Mainly, however, we focus on the performance of the SPT list-scheduling heuristic. We provide theoretical worst-case bounds on SPT performance and also demonstrate its empirical behavior.