作者：Xu, Yunjian; Shi, Cong; Duenyas, Izak
作者单位：Singapore University of Technology & Design; University of Michigan System; University of Michigan; University of Michigan System; University of Michigan
摘要：We study the scheduling of multiple tasks under varying processing costs and derive a priority rule for optimal scheduling policies. Each task has a due date, and a non-completion penalty cost is incurred if the task is not completely processed before its due date. We assume that the task arrival process is stochastic and the processing rate is capacitated. Our work is motivated by both traditional and emerging application domains, such as construction industry and freelance consulting industr...
