Uniform Machine Scheduling Problem with Deteriorating Jobs and Rejection
2013 ◽
Vol 433-435
◽
pp. 2429-2432
Keyword(s):
In this paper, we consider uniform machine scheduling problem with deteriorating jobs and rejection. Each job's processing time 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 makespan of the accepted jobs and the total rejection penalty of the rejected jobs. We propose a fully polynomial-time approximation scheme (FPTAS), which shows that the problem is NP-hard in the ordinary sense.
2013 ◽
Vol 433-435
◽
pp. 2335-2338
2013 ◽
Vol 433-435
◽
pp. 2339-2342
2005 ◽
Vol 196
(1)
◽
pp. 57-70
◽
Keyword(s):
2018 ◽
Vol 134
◽
pp. 18-23
◽
2014 ◽
Vol 644-650
◽
pp. 2030-2033
◽
Keyword(s):
Keyword(s):
2019 ◽
Vol 51
(11)
◽
pp. 1938-1943
◽