手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

有尺寸的单机在线分批排序

柏庆国;张玉忠

  本文首次研究了工件有尺寸大小,有到达时间的在线分批排序,这里目标函数为工件的极大完工时间.就所有工件有两个到达时间的且工件加工时间与尺寸大小一致的在线排序,给出一个在线算法,并证明了算法的竞赛比.……   
[关键词]:分批排序;在线算法;竞赛比
[文献类型]:会议论文
[文献出处]: 《中国运筹学会第七届学术交流会论文集(中卷)2004年