Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
470125 | Computers & Mathematics with Applications | 2007 | 7 Pages |
Abstract
In this paper, we study the single-machine makespan scheduling problem with start-time dependent processing time. The objectives are to minimize the makespan and to minimize the sum of the kkth powers of completion times. We prove that several cases are polynomially solvable under some restrictions of the parameters. In addition, these cases still remain polynomially solvable when the restriction of a certain parameter is relaxed from a positive integer to a real number.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Wen-Hung Kuo, Dar-Li Yang,