摘要
This paper considers scheduling n jobs on a single machine where the job processing times anddue dates are independent random variables with arbitrary distribution functions.We consider the casethat the weighted job tardiness in expectation is minimized.It is assumed that job's due dates arecompatible with processing times and weights.We show that the jobs should be sequenced indecreasing stochastic order of their due dates.
This paper considers scheduling n jobs on a single machine where the job processing times anddue dates are independent random variables with arbitrary distribution functions.We consider the casethat the weighted job tardiness in expectation is minimized.It is assumed that job's due dates arecompatible with processing times and weights.We show that the jobs should be sequenced indecreasing stochastic order of their due dates.
基金
ThisworkwassupportedpartlybytheNationalNaturalScienceFoundationofChina(GrantNo.60074018)HebeiProvineeDoctoralFoundation(GrantNo.2002131)HebeiProvinceNaturalScienceFoundation(GrantNo.A2004000185)
