论文部分内容阅读
本文研究了一类单台机上带有库存约束的排序问题，目标函数是极小化加权完工时间总和。针对该问题，我们首先证明问题是NP-困难的，接着给出贪婪算法，尽管算法在最坏情况下是任意差的，我们的随机试验表明算法的平均性能是令人满意的。
单机带库存约束的排序问题
【摘 要】
：
本文研究了一类单台机上带有库存约束的排序问题，目标函数是极小化加权完工时间总和。针对该问题，我们首先证明问题是NP-困难的，接着给出贪婪算法，尽管算法在最坏情况下是任
【机 构】
：
杭州电子科技大学,杭州310018
【出 处】
：
中国运筹学会排序专业委员会第八次代表会议暨2013年学术交流年会
【发表日期】
：
2013年10期
其他文献
从《尚书·尧典》的“诗言志”到清代王夫之的“诗无达志”,诗学概念的内容从揭示诗歌可以抒发诗人之意到诗歌具有多义性的解读,其中蕴含了“言志”与“无达志”密切相连
校园歌曲是校园文化的重要组成部分,是社会文化的有机构成要素,能够紧扣社会现实生活的实际面貌,反映一个时代的趋向。不同历史时期的校园歌曲赋予了它特殊性,体现了校园的流