An FPTAS for Uniform Parallel-Machine Scheduling Problem with Deteriorating Jobs and Rejection
2013 ◽
Vol 433-435
◽
pp. 2335-2338
Keyword(s):
This paper studies uniform parallel-machine scheduling problem with deteriorating jobs and rejection. The processing time of each job is a linear nondecreasing function of its starting time. A job can be rejected by paying a penalty cost. The objective is to minimize the sum of the total load of the accepted jobs on all machines and the total rejection penalties of the rejected jobs. We propose a fully polynomial-time approximation scheme (FPTAS) for this problem.
2015 ◽
Vol 3
(6)
◽
pp. 525-537
2015 ◽
Vol 607
◽
pp. 181-192
◽
2016 ◽
Vol 255
(1)
◽
pp. 21-33
◽
2009 ◽
Vol 21
(6)
◽
pp. 843-851
◽
2014 ◽
Vol 52
(19)
◽
pp. 5611-5625
◽