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

【文件属性】：
文件名称：一个带退化工件的单机准时生产制问题 (2010年)
文件大小：285KB
文件格式：PDF
更新时间：2021-05-12 03:45:57
自然科学 论文 研究带退化工件的单机排序问题，即工件的加工时间是其开始加工时间的线性递增函数，且不同的工件具有不同的退化率。要求为所有工件寻找一共同的最优交货期和最优序，以极小化这些工件的共同交货期、超前罚和迟后罚之和。给出了-O（nlogn）时间的最优算法。