研究带退化工件的单机排序问题,即工件的加工时间是其开始加工时间的线性递增函数,且不同的工件具有不同的退化率。要求为所有工件寻找一共同的最优交货期和最优序,以极小化这些工件的共同交货期、超前罚和迟后罚之和。给出了-O(nlogn)时间的最优算法。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~