一个带退化工件的单机准时生产制问题 (2010年)

【文件属性】：

文件名称：一个带退化工件的单机准时生产制问题 (2010年)

文件大小：285KB

文件格式：PDF

更新时间：2024-05-31 21:32:37

自然科学 论文

研究带退化工件的单机排序问题，即工件的加工时间是其开始加工时间的线性递增函数，且不同的工件具有不同的退化率。要求为所有工件寻找一共同的最优交货期和最优序，以极小化这些工件的共同交货期、超前罚和迟后罚之和。给出了-O（nlogn）时间的最优算法。