期刊文章详细信息
一类有尺寸大小的在线分批排序问题
A Kind of Problem of On-line Batch Scheduling with Non-identical Job Sizes
文献类型：期刊文章
机构地区：[1]曲阜师范大学日照校区运筹与管理学院,山东日照276826 [2]曲阜师范大学团委,山东曲阜273165
基 金：山东省自然科学基金项目资助(Y2005A04)
年 份：2006
卷 号：28
期 号：6
起止页码：17-19
语 种：中文
收录情况：普通刊
摘 要：研究了工件有尺寸大小的一致性在线分批排序．就所有工件有两个到达时间ri,i=1,2(不妨设r1=0,r2=r)对于0时刻到达的工件中加工时间最大的批满足一定的约束条件下的一致性在线分批排序给出一个在线算法,并证明了算法的竞争比不超过2．357．
关 键 词：运筹学 分批排序 在线算法 竞争比
分 类 号：O223]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
