Scheduling with tool changes to minimize total completion time: Basic results and shortest processing time performance

Scheduling with tool changes to minimize total completion time: Basic results and shortest processing time performance

0.00 Avg rating0 Votes
Article ID: iaor20052140
Country: Netherlands
Volume: 157
Issue: 3
Start Page Number: 784
End Page Number: 790
Publication Date: Sep 2004
Journal: European Journal of Operational Research
Authors: , ,
Keywords: heuristics
Abstract:

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 shortest processing time list-scheduling heuristic. We provide theoretical worst-case bounds on SPT performance and also demonstrate its empirical behavior.

Reviews

Required fields are marked *. Your email address will not be published.