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

摘要：

本文首次研究了工件有尺寸大小,有到达时间的在线分批排序,这里目标函数为工件的极大完工时间.就所有工件有两个到达时间的且工件加工时间与尺寸大小一致的在线排序,给出一个在线算法,并证明了算法的竞争比.

关键词： 分批排序 在线算法 竞赛比 时间窗口

作者: 柏庆国 张玉忠

作者单位: 曲阜师范大学运筹与管理学院(山东日照)

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:中文

页码: 744-749

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