三目标单机随机调度问题

讨论一类具有随机加工时间的单机调度问题 ,目标是确定 n个独立工件的最优排序 ,使工件提前完工时间之和 ,延误时间之和及守工时间之和的线性组合之期望值最小 .

公共交货期窗口的单机随机调度问题

讨论一类具有随机加工时间的单机调度问题 ,所有工件设置一个公共交货期窗口 ,每个工件的加工时间服从正态分布 ,目标是确定 n个独立工件的一个排序 ,使工件的提前 /延期之和与完工时间之和的线性组合之期望值最小。问题的最优解具有 V-型特征。