具有随机处理时间的最佳截止日期确定和排序

本文研究了具有随机处理时间的单机上n个随机独立作业的截止日期确定和排序问题。目标是为常数到期日分配方法和使总成本函数的期望值最小化的最佳作业序列找到最佳到期日值。结果表明，在适当的假设下，可以通过分析确定最佳截止日期值，并且应按SEPT顺序安排作业以最小化成本。