Indexed by:
Abstract:
We study two unrelated machine scheduling problems with machine dependent release dates to minimize the makespan. For the case with fixed processing time where processing job j on machine i requires time P-ij and incurs a cost of c(ij), we derive a 2-approximation algorithm. For the problem with variable processing times where the cost increases linearly as the processing time decreases, we propose a (2+epsilon)-approximation algorithm.
Keyword:
Reprint Author's Address:
Source :
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION
ISSN: 1547-5816
Year: 2016
Issue: 2
Volume: 12
Page: 771-779
1 . 3 0 0
JCR@2022
ESI Discipline: ENGINEERING;
ESI HC Threshold:166
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 2
SCOPUS Cited Count: 3
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 4
Affiliated Colleges: