【摘要】 讨论一类具有随机加工时间的单机调度问题 ,目标是确定 n个独立工件的最优排序 ,使工件提前完工时间之和 ,延误时间之和及守工时间之和的线性组合之期望值最小 .在一定条件下得出最优排序的形状更多还原

【Abstract】 This paper considers the scheduling of \$n\$ independent jobs with random processing times in a single machine shop in which each is assigned a common due date, the objective is to determine the optimal sequencing to minimize the expectation of the linear combination of the total earlinss, total tardiness and total completion times, under appropriate assumption, the shaping of optimal sequencing is derived.更多还原