Title
An approximation scheme for rejection-allowed single-machine rescheduling.
Abstract
•Consider a rescheduling problem on a single machine in response to job delays.•Resource constrained where both the job rejection cost and the job tardiness are upperbounded.•Explore structural properties of some optimal reschedules and design a pseudo-polynomial time. exact algorithm•When the job rejection cost is unbounded, develop a fully polynomial time approximation scheme.
Year
DOI
Venue
2020
10.1016/j.cie.2020.106574
Computers & Industrial Engineering
Keywords
DocType
Volume
Rescheduling,Job delay,Job rejection,Dynamic programming,Approximation scheme
Journal
146
ISSN
Citations 
PageRank 
0360-8352
1
0.35
References 
Authors
0
4
Name
Order
Citations
PageRank
Wenchang Luo110.35
Miaomiao Jin210.35
Bing Su3174.72
Guohui Lin41301107.34