一类工件有尺寸且分两次到达的在线分批排序

摘要：

研究了工件有尺寸大小,有到达时间的在线分批排序,目标函数为工件的极大完工时间.就所有工件有2个到达时间的在线分批排序,给出算法,并证明了算法的竞争比不超过3.

关键词：运筹学、在线算法、分批排序、竞争比

所属期刊栏目：28

分类号：O224(运筹学)

资助基金：山东省自然科学基金Y2005A04

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

页数：共3页

页码：270-272