J4 ›› 2013, Vol. 26 ›› Issue (6): 9-13.doi: 10.3976/j.issn.1002-4026.2013.06.003
• Article • Previous Articles Next Articles
WEI Fei, LIU Shou-Peng
Received:
Online:
Published:
Abstract:
Our objective is to minimize the sum of the makespan of the accepeted jobs and the total rejection cost of the rejected jobs. We present a new online algorithm for a special case of three machines. We also analyze its competitive ratio.
Key words: online scheduling, competitive ratio, uniform machine
CLC Number:
O223
WEI Fei, LIU Shou-Peng. Three singlemachine scheduling problem with rejection cost[J].J4, 2013, 26(6): 9-13.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.sdkx.net/EN/10.3976/j.issn.1002-4026.2013.06.003
https://www.sdkx.net/EN/Y2013/V26/I6/9
Cited