单机带库存约束的排序问题

摘要：

研究了一类单台机上带有库存约束的排序问题，目标函数是极小化加权完工时间总和。针对问题，首先证明了问题是NP－困难的，接着给出贪婪算法，证明了该算法的最坏情况界是无穷大，但随机试验表明算法的平均性能是令人满意的。

关键词：排序、库存约束、计算复杂性、贪婪算法

分类号：O221.7(运筹学)

在线出版日期：2014-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：36-38