研究任务无准备时间最小化加权最大延误的单机调度问题,给出逆向最小带权延误排序法并证明其最优性.随后,引入延误差函数概念,借助它给出简化的基于延误差函数的排序算法.特别地,对于工期相同的情形,给出更简便的权值关于期限正态分布算法.最后,借助实例说明了上述算法的应用.
The scheduling of production systems has been studied extensively for over fifty years. Although the scheduling problem with delay has attracted some attention, the most of them consider only weighted tardiness. In this paper, reversed order algorithm according to the minimum of job with weighted lateness and difference function algorithm are given to minimize the maximum of job with weighted lateness. If the deadline of every job is the same, it is shown that normal distribution order algorithm is an algorithm to minimize the maximum of job with weighted lateness.