We consider the non-preemptive job shop scheduling problem with release dates and the average weighted completion time objective. We propose here a polynomial-time approximation scheme (PTAS) for the case when the number of machines is constant and each job consists of at most a constant number of operations. This substantially improves on previous results [4], adds to a number of techniques [1,2,6,10,22], and gives some answers to the questions mentioned in [20,23]. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Fishkin, A. V., Jansen, K., & Mastrolilli, M. (2003). On minimizing average weighted completion time: A PTAS for the job shop problem with release dates. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2906, 319–328. https://doi.org/10.1007/978-3-540-24587-2_34
Mendeley helps you to discover research relevant for your work.