随机加工时间的单机调度问题

摘要

讨论n个独立工件在一台机器上加工。工件的加工时间服从正态分布，所有工件交货期设置公共交货期。目标是确定公共交货期及工件的最优排序，使工件完工时间与公共交货期之差绝对值之和及工件完工时间之和的线性组合的期望值最小．